不均匀任务问题在MIMD并行处理系统中的均衡映射

本文根据并行处理机结构和求解问题的计算量和通信量的关系特性，给出了静态任务均衡映射的形式化描述，提出了适合于均衡映射的费用函数，并运用模拟退火算法寻找最佳映射，从而可将不均匀任务问题均衡映射到基于消息传递的ＭＩＭＤ并行处理机中高效地并行求解。

带状方程组二叉树MIMD算法

利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.

自动提取程序的SIMD和MIMD异构性

异构计算是并行处理的一个新领域 ,可望达到超级线性加速比 .提取程序的异构性是异构计算的一个重要步骤 ,这方面的工作难度大 ,概念和术语含糊不清 .从程序结构和程序运行的观点出发 ,清楚地给出了 SIMD,MIMD并行性的形式定义 ,它是提取程序异构性的依据 .还提出了基于程序结构变换和基于性能分析的两种方法 ,该方法可作为开创自动提取程序异构性的框架 .

MIMD模型上并行推理的一种实现机制

推理机制是人工智能及逻辑程序设计的关键技术。本文主要讨论了ＭＩＭＤ共享存储器模型上并行正向推理的一种实现机制，并利用队栈结构来实现本地任务的求解及与其它处理器之间的任务调度，同时给出了两种动态的负载平衡调度算法。

超立方体连接的分布式存贮MIMD上稠密线性代数方程组求解

在大规模科学计算中，求解线性代数方程组是一个非常重要的课题。而在分布式存贮的ＭＩＭＤ上如何求解稠密线性代数方程组、数据平衡与机间通讯是两个最大的影响因素。本文针对超立方体连接的分布式ＭＩＭＤ系统上高斯消去法的具体实现展开了讨论。首先，我们介绍两种非选主元的高斯消去法的通讯策略，然后将其推广到选主元的高斯消去法，最后提出一种新的算法，使处理机效率大大提高，基本达到全并行工作。部分已有实验数据也在文中给出。

计算二维FFT的MIMD并行算法

1.引言 Mueller提出一种计算信号阵列S(N,N)(设N=2~M)二维FFT的并行算法,它要用N^2/2个处理单元和2N个M立方体网,资源开销巨大,结构复杂,难以实现。而本文提出的两种计算信号阵列S(N,N)二维FFT的并行算法。

构造面向多种MIMD结构的并行算法库

本文描述了ＮＰＡＢ—１并行算法库的结构和功能，并通过两个例子说明了库中并行算法的设计风格．

基于采样和MIMD结构的背包问题并行算法

背包问题属于著名的NP完全问题,在信息密码学和数论研究中有着极其重要的应用。在深入分析背包问题现有并行算法的基础上,本文提出了一种基于采样和MIMD结构的背包问题并行求解算法,并给出了算法性能的理论分析和在IBM P690超级计算机上的实验结果。实验结果表明,当背包实例的维数n≥40时,本算法的并行效率可达60%以上。因此,本并行算法具有较好的可扩展性,能应用于各种MIMD结构的并行机上有效地求解背包问题。

超并行MIMD流水线式多机系统

超并行处理机系统有两个需要解决的瓶颈问题:1.多级互连网络的传输延迟;2.吞吐量.本文提出解决这两个瓶颈问题的新方案——由多级互连网络和存贮器组成的主存贮器充分利用流水线方式,以多股指令流流水线方式执行.就可以从根本上消除主存贮器的传输延迟,并配合使用高速缓冲存贮器消除吞吐量瓶颈.最后给出简要的模拟性能评价结果.

解三对角Toeplitz方程组的MIMD并行算法

本文把秩1修正技术和一阶线性递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法。该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求;相对于追赶法的加速比可接近P/2(P为处理机台数)。值得指出的是,本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。

计算FFT的一种MIMD并行算法

<正> 1.引言 傅里叶变换是分析和处理信息的一种有效数学工具,应用范围十分广泛,1965年Cooley-Turkey提出快速傅里叶交换(FFT)算法,若把一次复数乘法和一次复数加法定义为一次单元运算,其计算量简记为1,使用FFT算法。

TMS320C25MIMD小型图象处理系统

本文叙述了以TMS320C25信号处理芯片为处理器构成的1×4MIMD(多指令多数据流)阵列小型图象处理系统的原理.该系统由一台IBM-PC微机做主机,也可以脱离IBM-PC独立运行.由于系统的设计采用了MIMD多处理器阵列结构,又较好地解决了图象的分块处理、以及四个PE(处理单元)之间的通信等问题,使整个系统充分发挥了TMS320C25DSP的功能,体现了MIMD多处理器阵列的优点。系统的处理速度达到40MIPS且成本低廉,具有较高的性能价格比.

MIMD结构处理器在信号处理中的应用

ＴＭＳ３２０Ｃ８０是一种ＭＩＭＤ结构的数字信号处理芯片，为实时并行信号处理提供了强有力的保证。在硬件平台上，构成不同的处理器连接形式，对实时并行处理算法在算法映射、处理器间通信等方面的特点进行研究，总结设计这类系统的方法。

软件冗余MIMD系统及其软件自修理

容错MIMD系统是目前国际国内重点研究的新型容错计算机体系结构之一，其典型结构（多处理机／多计算机系统）在复杂及高速实时领域已经得到了应用。本文着重讨论了分布式硬件冗余SISD系统和硬件冗余MIMD系统的硬件结构、软件环境及其软件自修理方面的问题。

带状方程组二叉树MIMD算法

利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树随机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。

MIMD模型上的数据库并行查询系统

研究了基于ＭＩＭＤ－ＣＬ模型的关系数据库并行查询系统的设计与实现技术，着重讨论了系统的总体构架、任务划分策略、数据划分策略、Ｂ￣＋树并行维护机制以及系统物理层数据的页面交换策略等关键问题，提出了可行的解决方案。在Ｍｕｌｔｉｔｒａｎｓｐｕｔｅｒ并行机上利用所述的方法实现了一个并行查询系统。

虚拟共享型MIMD的几个问题

并行处理是提高计算机性能的有效手段 ,也是新一代计算机的结构特征。本文论述虚拟共享型处理机的特点、实现机制。

一种计算多项式变换的MIMD并行算法

本文针对在图象处理等领域中广泛应用的多项式变换发计了一种性能较好、结构简单且适合多处理机的并行算法。

MIMD机器上流水化BP算法的实现

神经网络训练过程中的高昂计算代价是有待克服的一个主要困难。作者把前馈多层神经网络的相继各层看做流水线的相继步骤，从而提出了一个在ＭＩＭＤ机器上实现的并行ＢＰ算法来提高误差反传递算法的效率。文章的最后，对ＢＰ算法的并行实现进行了分析，理论分析结果显示，多种神经网络结构都可有效地并行化。

基于MIMD的动态频谱接入方案

针对基于退让机制(BCM)的频谱接入方案存在的不足,提出一种基于干扰最小化、需求最大化(MIMD)的动态频谱接入方案,给出相应的MIMD动态频谱接入算法(MIMD-DSA)。使感知用户(CU)通过学习以往频段的接入经验来选择候选频段,在主用户出现时通过MIMD-DSA算法切换到这些频段。仿真和分析结果表明,与BCM方案相比,该方案能进一步提高频谱利用率。