论文部分内容阅读
本文主要研究了路径1-弦图,即对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:若其所对应图形为简单有向路径或路径1-弦图具有逆M矩阵完备式,当且仅当所有简单有向路径可以完备成简单有向回路,且此回路的回路积均小于1。
路径1-弦图的逆M矩阵完备及其算法设计
【摘 要】
：
本文主要研究了路径1-弦图,即对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:若其所对应图形为简单有向路径或路径1-弦图具有逆M矩阵完备式,当且仅当所有简单有向路径可以完备成简单有向回路,且此回路的回路积均小于1。
【机 构】
：
燕山大学信息科学与工程学院,秦皇岛,066004
【出 处】
：
2006中国计算机学会体系结构专委会学术年会
【发表日期】
：
2006年7期
其他文献
本文对比分析了JB4708、GB50236、、SHJ509、SY/T0452、JGJ81六种焊接标准各自特点及相互差异,综合分析认为JB4708-2000内容较详尽,评定规则科学.涉及JGJ81标准钢结构产品,使用JGJ81标准进行焊评.
本文研发了一组适用于钢结构焊接的GDC型全位置焊接机器人.该型焊接机器人具有在线焊缝轨迹示教、在线全位置焊接参数示教、离线焊接参数设置等智能控制手段,可适应不规则焊缝的轨迹跟踪,实现多层多道焊及全位置焊的自动化焊接,并可灵活方便地完成多台焊接机器人的焊接参数设置.GDC-1型焊接机器人已成功应用于"奥运鸟巢工程"现场焊接,可在建筑钢结构焊接工程中推广应用.
本文针对轨道交通自动售检票AFC(Automatic Fare Collection)系统中央和车站计算机系统中数据库元数据信息的中文语义描述及其应用研究提出一种基于元数据映射的中文语义描述机制。通过该机制可以避免不同开发商对票务和设备状态数据结构的不同定义描述,方便AFC运营管理人员以行业习惯用语理解和分析AFC系统的票务和设备状态数据。在输入中文语义描述过程中,引入统计度量规范重新定义数据字段
本文通过研究典型集群系统存储空间和数据分布的特点,分析了其动态扩展中的弊端,并提出了一种数据重构机制。该机制将指定设备上的数据按一定规律迁移到其他设备上,并在文件属性中加入新的标识变量来标识文件经历的扩展次数,通过一个索引表项来记录标识变量对应的(即发生扩展前后)环境特征。通过分析阐明该机制能有效消除重构前后访问文件时可能产生的混乱,使元数据信息在扩展前后逻辑上保持一致。
本文显示广义的图灵模型(GTM)通过特殊的映射函数和并行的同时读、写算子,能够在多项式时间求解NP完全的满足性问题(SAT)。示例说明了方法的新颖性。
本文提出了将科学计算程序映射到Imagine上的关键技术,重点讨论了为开发Imagine体系结构优势的kernel划分和数据流组织方法。并基于Isim模拟器给出了典型科学计算应用Swim和Capao的实验结果。通过性能评测讨论了科学计算程序对流体系结构的适用性。
本文主要研究将网络内存和本地内存统一地址空间后,进程数据空间分布对应用性能的影响问题；并研究使用预取和本地缓存技术减少这种性能影响。采用基于访存地址序列(SPEC2000,xpdf等)模拟的方法分析了各种本地缓存配置对性能的影响,并提出了一种基于内存空间划分的Cache管理策略,通过提高访存的局部性,取得预取性能上的提高。
本文提出了一种基于共享资源的跨企业项目计划优化方法。跨企业组织是现代企业为了把握市场机遇、赢得市场竞争而联合多个具有优势资源的企业组建起来的生产运营组织,跨企业项目是跨企业组织最常见的生产运营方式。跨企业项目中存在着共享资源,跨企业组织成员企业对共享资源的使用一般都需要额外的代价,不同成员企业对同一共享资源使用的额外代价不同,跨企业项目可以通过调整资源计划来降低项目产生的这种额外代价。
本文提出了一种基于统一接口IP核的动态可重构专用处理器的设计方法,该方法通过动态重组统一接口IP核间的通路,并使用SOPC技术,能够快速构建满足要求的高效的专用处理器结构。