避免“混乱”的高效异步并行仿真计算策略 被引量：3

1

作者 陈德来 苏明 +2 位作者 谢志武 洪波 翁史烈 《电子学报》 EI CAS CSCD 北大核心 1998年第8期18-21,79,共5页

本文针对异步并行计算存在潜在的计算“混乱”和可能不收敛的特点，描述了连续系统仿真对异步并行计算的要求，分析了异步并行计算对仿真计算结果的影响，提出了两种保证仿真精度的异步并行仿真计算策略，这两种策略消除了异步并行计算... 本文针对异步并行计算存在潜在的计算“混乱”和可能不收敛的特点，描述了连续系统仿真对异步并行计算的要求，分析了异步并行计算对仿真计算结果的影响，提出了两种保证仿真精度的异步并行仿真计算策略，这两种策略消除了异步并行计算过程中的“混乱”，它不仅能保证仿真精度，而且与同步并行仿真计算相比．具有更高的并行计算性能．分析和实验结果表明，这两种策略利系统仿真计算具有较普遍的运用性． 展开更多

关键词 并行处理 异步并行计算 并行仿真 系统仿真 策略

在线阅读 下载PDF 职称材料

同等并行处理机上独立任务的调度 被引量：9

2

作者 康一梅 郑应平 《自动化学报》 EI CSCD 北大核心 1997年第1期81-84,共4页

ｎ个独立任务在ｍ个同等并行处理机上处理，使总完成时间最小的非抢先调度是确定性调度理论的一个基本问题．文中提出一种算法——ＢｏｕｎｄＦｉｔ算法，它的最坏情况性能至少和ＭＵＬＴＩＦＩＴ算法一样甚至更好。

关键词 同等并行处理机 非抢先调度 启发式算法

在线阅读 下载PDF 职称材料

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

3

作者 陈德来 肖军 张德富 《电子学报》 EI CAS CSCD 北大核心 1996年第2期103-105,共3页

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

关键词 MIMD系统 费用函数 并行处理机 均衡映射

在线阅读 下载PDF 职称材料

一种启发式并行逻辑模拟划分算法 被引量：3

4

作者 李暾 李思昆 《系统工程与电子技术》 EI CSCD 1999年第9期68-70,共3页

随着并行计算机应用的日趋广泛，在大型数字系统设计验证中，并行逻辑模拟已成为提高模拟验证效率的重要技术途径。并行逻辑模拟算法性能受多种因素影响，其中电路划分算法是直接影响并行逻辑模拟性能的主要因素。提出了一种利用预模拟... 随着并行计算机应用的日趋广泛，在大型数字系统设计验证中，并行逻辑模拟已成为提高模拟验证效率的重要技术途径。并行逻辑模拟算法性能受多种因素影响，其中电路划分算法是直接影响并行逻辑模拟性能的主要因素。提出了一种利用预模拟信息的启发式划分算法，可以明显改善多 Ｃ Ｐ Ｕ 的负载平衡效果，减少处理器间通讯量，有效提高并行逻辑模拟效率。 展开更多

关键词 并行计算机 逻辑模拟 启发式 划分算法

在线阅读 下载PDF 职称材料

一种面向MIMD并行机实现的FFT并行算法 被引量：2

5

作者 林水生 黄顺吉 《电子科技大学学报》 EI CAS CSCD 北大核心 1997年第6期621-626,共6页

提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高，且各个并行任务在运算期间不需要互相通信，因而在计算机网络及通信速率和带宽较低的并行计算机上并... 提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高，且各个并行任务在运算期间不需要互相通信，因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。 展开更多

关键词 并行算法 并行计算机 计算机网络

在线阅读 下载PDF 职称材料

并行计算的运行支撑系统技术的研究 被引量：1

6

作者 肖侬 卢宇彤 卢锡城 《计算机工程与科学》 CSCD 2000年第1期96-99,共4页

本文介绍了并行计算的运行支撑系统技术的研究 。

关键词 并行计算 运行支撑系统 并行计算机 并行处理

在线阅读 下载PDF 职称材料

多处理机系统的一种异步并行算法 被引量：1

7

作者 潘中良 陈光 《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第2期165-170,共6页

基于多指令流多数据流（ＭＩＭＤ）具有共享存贮器的多处理机系统，提出一种求解非线性方程组的异步并行算法，该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论，给出了算法的收敛性及证明，数值计算结果表明所提出的异步算法... 基于多指令流多数据流（ＭＩＭＤ）具有共享存贮器的多处理机系统，提出一种求解非线性方程组的异步并行算法，该算法有较好的渐近收敛阶。对算法的实现过程作了详细讨论，给出了算法的收敛性及证明，数值计算结果表明所提出的异步算法有较好加速。 展开更多

关键词 多处理机 异步并行算法 收敛性 数据流

在线阅读 下载PDF 职称材料

基于多线索机制的无断流流水

8

作者 程旭 崔光佐 +1 位作者 王克义 杨芙清 《电子学报》 EI CAS CSCD 北大核心 1999年第9期133-134,140,共3页

本文基于多线索机制，通过优化编译与硬件流水线相结合提出了一种无断流流水机制，并设计了无断流流水线（ Ｍ Ｔ Ｎ Ｂ－ Ｐ Ｉ Ｐ Ｅ Ｌ Ｉ Ｎ Ｅ） ．该流水线主要通过提前进行线索切换消除控制转移开销，并开发线索间的更大并行... 本文基于多线索机制，通过优化编译与硬件流水线相结合提出了一种无断流流水机制，并设计了无断流流水线（ Ｍ Ｔ Ｎ Ｂ－ Ｐ Ｉ Ｐ Ｅ Ｌ Ｉ Ｎ Ｅ） ．该流水线主要通过提前进行线索切换消除控制转移开销，并开发线索间的更大并行性．最后，对该流水线进行了性能评价，表明流水线可进一步提高加速化． 展开更多

关键词 流水线 指令级并行 多线索结构 并行计算机

在线阅读 下载PDF 职称材料

将基于PRAM模型的算法转换为基于LogP模型的算法的一种方法

9

作者 焦进 张晓云 +1 位作者 姜殿启 张德富 《小型微型计算机系统》 CSCD 北大核心 1997年第6期27-33,共7页

本文提出了一种将基于ＰＲＡＭ模型的并行算法转换为基于ＬｏｇＰ模型的并行算法的方法，并通过在算法的通信结构有向无环图上进行线性分组的方法。

关键词 PRAM LOG 有向无环图 并行计算机 算法

在线阅读 下载PDF 职称材料

适合在分布存储大规模并行处理系统上应用的块 ADI 算法

10

作者 张宝琳 徐涛 +1 位作者 杨烨 乔香珍 《高技术通讯》 EI CAS CSCD 1998年第2期13-16,共4页

提出了适合在分布存储的大规模并行处理系统上应用的块ＡＤＩ算法，实现了计算和通讯的局部化，大大减少了通讯花费。在曙光１０００计算机上的数值试验表明，块ＡＤＩ算法比传统的ＡＤＩ方法具有更高的并行计算效率。

关键词 大规模 并行计算系统 分布存储 块ADI方法

在线阅读 下载PDF 职称材料

基于算法图的并行计算优化

11

作者 席裕庚 王轶 《控制与决策》 EI CSCD 北大核心 1997年第1期8-13,共6页

研究基于算法图的并行计算优化设计方法。通过引入算法图,从数学机理上对算法的并行结构进行描述,针对不同要求提出了对计算网络的并行优化设计方法,为设计并行算法提供了新的有效途径。

关键词 并行算法 算法图 算法结构 优化 并行计算机

在线阅读 下载PDF 职称材料

网格结构并行机上的扫描线消隐算法

12

作者 陈恺 霍红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第6期774-777,共4页

给出网格结构并行机上的并行扫描线消隐算法，引入扫描线的度、逻辑扫描线和逻辑扫描区间等概念，解决了负载平衡，使任务划分和分配在各处理机之间保持平衡．各划分区域的扫描线是连续的，能保持各种相关性．

关键词 网络结构并行机 扫描线 消隐算法 并行计算机

在线阅读 下载PDF 职称材料

PVM环境下有限元方程组的异步并行迭代算法

13

作者 任春丽 宋国乡 徐甲同 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第4期567-570,共4页

提出了ＰＶＭ环境下解椭圆型边值问题的有限元方程组的异步并行迭代算法，给出了算法的两种实现方案。

关键词 PVM 并行迭代算法 有限元方程组 并行计算机

在线阅读 下载PDF 职称材料

LogP模型上的最优播送与求和算法的实现

14

作者 寿标 陈国良 《软件学报》 EI CSCD 北大核心 1997年第1期22-28,共7页

与以往的各种并行计算模型相比，ＬｏｇＰ模型更真实、更全面地反映了大规模并行计算机ＭＰＣ（ｍａｓｓｉｖｅｌｙｐａｒａｌｅｌｃｏｍｐｕｔｅｒｓ）的特征．鉴于目前见到的ＬｏｇＰ模型上的算法都仅局限于给出设计思想，本文尝试用... 与以往的各种并行计算模型相比，ＬｏｇＰ模型更真实、更全面地反映了大规模并行计算机ＭＰＣ（ｍａｓｓｉｖｅｌｙｐａｒａｌｅｌｃｏｍｐｕｔｅｒｓ）的特征．鉴于目前见到的ＬｏｇＰ模型上的算法都仅局限于给出设计思想，本文尝试用算法语言来描述ＬｏｇＰ模型上的完整的可移植算法．文中针对单项播送与求和这２类基本问题，实现了它们在有任意参数的ＬｏｇＰ模型上的最优算法。 展开更多

关键词 大规模 并行计算机 并行计算模型 并行算法

在线阅读 下载PDF 职称材料

并行计算机系统改进型指导式自调度方法

15

作者 朱传琪 周天爵 +1 位作者 顾纯宜 曹邦伟 《计算机工程与科学》 CSCD 1991年第4期22-28,共7页

超级并行计算机系统的处理机自调度是当前并行计算机领域的主要研究课题之一。目前CRAY、DEC等公司所采用的指导式GSS方法是比较有效的处理机自调度方法之一,本文将在GSS方法的基础上,进一步提出改进型指导式自调度方法,它集静态调度和... 超级并行计算机系统的处理机自调度是当前并行计算机领域的主要研究课题之一。目前CRAY、DEC等公司所采用的指导式GSS方法是比较有效的处理机自调度方法之一,本文将在GSS方法的基础上,进一步提出改进型指导式自调度方法,它集静态调度和动态调度两种方法的优点为一体,是一种实用有效的处理机自调度方法,适合目前大多数并行计算机情况。 展开更多

关键词 并行计算机 调度算法

在线阅读 下载PDF 职称材料

世界级重大挑战性课题与大规模并行处理系统 被引量：1

16

作者 王文义 王若雨 《郑州工业大学学报》 1997年第4期87-90,共4页

介绍了当今急需解决的若干世界级重大挑战性课题以及它们对计算机性能的需求，同时对具有高级系统结构的大规模并行计算机的发展状况和存在问题也进行了讨论。

关键词 大规模并行机 并行程序设计 并行计算机

在线阅读 下载PDF 职称材料

高效并行算法的设计与实现 被引量：6

17

作者 刘兴平 莫则尧 +2 位作者 雷光耀 张宝琳 张景琳 《高技术通讯》 EI CAS CSCD 1998年第8期15-18,共4页

在三类不同体系结构的并行多处理机系统上，通过求解大型稀疏线性代数方程组的高效并行迭代算法的设计与实现，指出了高效并行算法的设计必须与某类高性能并行计算机相结合，才能使得同一解算问题在不同类型的高性能并行机上获得最佳性... 在三类不同体系结构的并行多处理机系统上，通过求解大型稀疏线性代数方程组的高效并行迭代算法的设计与实现，指出了高效并行算法的设计必须与某类高性能并行计算机相结合，才能使得同一解算问题在不同类型的高性能并行机上获得最佳性能价格比。 展开更多

关键词 并行计算机 并行算法 并行效率 设计

在线阅读 下载PDF 职称材料

最小化拖期任务数并行机调度问题的一种基于知识的遗传算法 被引量：11

18

作者 刘民 吴澄 戴元顺 《电子学报》 EI CAS CSCD 北大核心 1999年第9期130-132,共3页

本文研究了最小化拖期任务数并行机调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究．不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法... 本文研究了最小化拖期任务数并行机调度问题，提出了一种基于知识的遗传算法，并在问题的描述、遗传算法编码、初始种群的产生办法、交叉方法、变异方法等方面作了研究．不同规模问题的数值计算结果表明了本文提出的基于知识的遗传算法优于目前为止最好的启发式算法和普通的遗传算法。 展开更多

关键词 遗传算法 组合优化 调度问题 并行计算机

在线阅读 下载PDF 职称材料

动态模糊语义网及其并行执行 被引量：2

19

作者 朱平 邢汉承 +1 位作者 危辉 何新贵 《系统工程与电子技术》 EI CSCD 1998年第6期53-56,共4页

本文讨论了动态模糊语义网的概念及其在曙光１０００并行机上的实现问题。如何将模糊结点最优分配到并行多处理机的处理器上的问题是ＮＰ完全型的。本文提出了一种基于模拟退火思想的算法解决了模糊结点的分配问题，并在曙光１０００并... 本文讨论了动态模糊语义网的概念及其在曙光１０００并行机上的实现问题。如何将模糊结点最优分配到并行多处理机的处理器上的问题是ＮＰ完全型的。本文提出了一种基于模拟退火思想的算法解决了模糊结点的分配问题，并在曙光１０００并行机上对结果进行了验证。 展开更多

关键词 知识表示 算法 并行处理机 模糊语义网 人工智能

在线阅读 下载PDF 职称材料

并行文件系统中diskcache一致性协议的正确性证明

20

作者 武北虹 邢汉承 黄大海 《软件学报》 EI CSCD 北大核心 1997年第1期51-61,共11页

本文叙述了两类并行文件系统中ｄｉｓｋｃａｃｈｅ一致性的维护方法，并基于ｒｅｌｅａｓｅ一致性模型。

关键词 并行文件系统 一致性协议 并行计算机

在线阅读 下载PDF 职称材料