超立方体多处理机系统中基于扩展安全向量的容错路由

针对超立方体结构的多处理机系统中存在链路故障的情况 ,修改了吴杰提出的安全向量的概念 ,提出了扩展安全向量的概念 ,并给出了一个基于扩展安全向量的容错路由算法 .与基于安全向量的路由算法相比 ,基于扩展安全向量的路由算法搜索最优通路的能力有了非常大的提高 ,即使故障数较多时 ,它仍能保证把绝大多数源、目的节点间有最优通路的消息沿最优通路传递 ,从而保证系统在有较多故障时仍能实现高效的信息传递 .超立方体结构中各节点扩展安全向量的赋值可以通过 n- 1轮邻接点间的信息交换完成 .

实时多处理机系统BEST-FIT启发式容错调度

本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法。该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运行;并且按照Best-Fit启发式策略为实时任务主版本寻找“最佳满足”处理机,使尽可能多的实时任务副版本以被动方式运行。算法既保证了系统的实时性和容错性,也节约了处理机。分析和仿真结果均证明了算法的有效性。

用最优通路矩阵实现超立方体多处理机系统的容错路由

针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵 (OPM)的概念 ,并给出了一个基于最优通路矩阵的路由算法 .存储于超立方体各节点中的最优通路矩阵记录系统中的故障信息 ,用于判定消息的源节点和目的节点之间是否存在最优通路 (长度等于两节点间 Hamming距离的通路 ) .对于 n维超立方体 ,每个节点所需的存储开销为 n2 个字 .基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的 Hamm ing距离加 2 .

多处理机系统的自适应动态负载平衡算法研究

通过对多处理机系统中自适应动态负载平衡算法的分析研究 ,针对现有算法未考虑任务之间通信量及节点机可能出现故障等问题 ,对现有算法进行了改进 。

多处理机系统的高效实时容错调度算法

在容错调度算法副版本后调度算法（ＢＫＣＬ）的基础上，提出一种高效实时容错调度算法（ＥＢＫＣＬ）．对于具有容错需求的实时任务而言，由实时容错调度算法所产生的调度可保证在多处理机实时系统中一个处理机失效时，实时任务仍然可在截止时限内完成．在ＥＢＫＣＬ算法中，如果两个实时任务的基版本分配在不同的处理机Ｐｉ和Ｐｊ上，且这两个实时任务的副版本被调度到同一个处理机Ｐ上，则两个副版本之间允许有时间上的重叠．模拟实验证明，使用多个实时任务副版本之间的时间重叠技术。

多总线多处理机系统的性能仿真

对四种典型的公用存贮器型多总线多处理机系统,给出处理效率的仿真估计方法。该方法适用于任意规模的系统。同时,访问公用存贮器的请求间隔和一次公用存贮器的操作时间都可以服从任意分布,并且处理机可按任意概率访问各公用存贮器模块。

多级网络多处理机系统的性能评估

本文建立了多级网络(δ-网)多处理机系统的马尔柯夫模型,为系统结构参数和任务粒度的选择提供了依据。文中分析了处理机数目、网络结构参数和任务粒度对系统性能的影响,并对模型计算结果和仿真结果作了比较。

一种实时多处理机系统网络设计

针对雷达目标识别的特点和要求，文中介绍了一个由六片ＴＭＳ３２０Ｃ５０所构成的实时处理系统．硬件设计上充分利用了ＴＭＳ３２０Ｃ５０本身所带有的资源，构成一个模块化、小体积、低成本的工程实用系统．系统结构由全连接网络和改进型菊花链网络两部分组成．全连接网络用ＴＭＳ３２０Ｃ５０的时分多路（ＴＤＭ）串行口构成，硬件结构极其简易；改进型菊花链网络是以全局存储器为核心的一种可编程互连网络，在优先权仲裁算法上比起传统的菊花链网络有明显的改进．

超立方体多处理机系统中基于扩展最优通路矩阵的容错路由

该文在高峰等文章的基础上 ,提出了针对超立方体结构多处理机系统的扩展最优通路矩阵 (ExtendedOptimal Path Matrices,EOPMs)的概念 ,并给出了一个建立 EOPMs的算法和基于 EOPMs的容错路由算法 ,证明了基于 EOPMs的容错路由算法是基于扩展安全向量 (ESVs) [1 3] 和基于最优通路矩阵 (OPMs) [1 4] 容错路由算法的扩展 .与原文相比 ,该算法的存储开销与 OPMs相同 ,但记录的最优通路的信息 ,包含了原文所记录的最优通路的信息 。

分布式公用存贮器型多总线多处理机系统性能评估的张弛法

对于由p个处理机模块和b根全局总线组成的分布式公用存贮器型多总线多处理机系统,提出处理效率(PE)的张弛迭代公式。应用不动点理论,证明了该公式的收敛性。并将计算结果与仿真结果做了比较,分析了全局总线数6和公用存贮器利用系数ρ对PE的影响,给出了b的取值范围。

多处理机系统线程环境

高性能和易用性是多处理机系统发展中存在的一对矛盾,线程环境是解决这对矛盾的重要途径。本文从介绍多处理机发展历程入手,描述了线程环境的发展变化过程,列举出线程环境研究中的两个主要方向:线程模型选择和不同体系结构下线程环境的优化。通过对两个方向上的研究动态的分析,本文预计基于NIMA的局部性开发将成为线程环境研究的热点。

多处理机系统分析

多处理机系统中单个处理机对存储模块有两种访问方式:集中共事存储器和分布共享存储器。为了在访问时间上与高速的处理机相匹配,多处理机系统中要使用CACHE。对于出现的CACHE一致性问题,一般采用写废和写改策略来解决。本文主要讨论多处理机体系结构和Cache一致性问题及解决方法,并举例Sun Enterprise。

多处理机系统中的宏任务并行

多处理机系统是巨型机的发展方向。宏任务是在多处理机系统上用来加快程序执行的一条主要途径。文中介绍了宏任务并行,描述了宏任务的实现,讨论了编译器和操作系统的支持。最后解释了宏任务的一个程序。

TRANSCUBE—一个超立方体结构的多处理机系统

TRANSCUBE是一个基于分布存贮和信件传递的多处理机系统.它的核心是一个由多个Transputer组成的超立方体结构阵列.本文重点介绍了TRANSCUBE的系统结构和通信软件结构.

多处理机系统Cache共享数据乒乓效应的研究

分析了多处理器系统中高速缓存共享数据乒乓效应的产生原因,并提出使用硬件和软件等方法处理多处理机系统的Cache中共享数据乒乓效应的几种对策。

多处理机系统的性能分析

描述了多处理机系统的性能模型，分析和讨论了多处理机系统的性能，并说明影响性能的某些因素．

多总线多处理机系统有效带宽分析

本文运用优先级和两级裁决机制来减少多处理机系统中存在的访存冲突.推导出拥有优先级的多总线多处理机系统有效带宽的数学模型.结果表明:优先级并不影响整个系统的有效带宽性能.

多处理机系统的负载平衡模型设计

负载平衡是目前分布式计算中一个重要的研究领域。本文对负载及负载平衡问题进行了数学化描述,分析了轻载结点请求算法、重载结点请求算法和双向请求算法,以及各种负载平衡策略的优缺点。然后描述了双向请求算法的改进算法,它更适合于嵌入式多处理机系统的应用,并进行了仿真测试。

基于多处理机系统的最短路径并行算法的高效实现

用图论的方法对最短路径问题进行数学描述,分析了单源最短路径Moore和Dijkstra两种算法对多处理机系统在图的搜索阶段的并行性差异;提出了Moore算法在多处理机系统中高效并行实现的两种切实可行的方案。

行列式求值在多处理机系统性能评价中的应用

本文通过分析行列式求值的特点和行列式求值的并行处理技术与１０阶行列式对ＰＧＲ系统测试的结果，阐述了行列式求值在多处理机系统性能评价中的应用，并对多处理机系统的加速比进行了分析．