| 阶段并行模型上的并行算法设计 |
| |
| 引用本文： | 尚明生,刘宴兵,等.阶段并行模型上的并行算法设计[J].重庆邮电学院学报(自然科学版),2001,13(3):1-4. |
| |
| 作者姓名： | 尚明生 刘宴兵 |
| |
| 作者单位： | [1]电子科技大学计算机系，成都610054 [2]重庆邮电学院，重庆400065 |
| |
| 摘 要： | 阶段并行模型是BSP（Bulk Synchronous Parallel）模型的改进，它更接近于表述实际的机器行为，同时具有编程简单、独立于体系结构和执行性能可预测等特点。NOWs正成为并行计算领域的的一个新的发展热点，以太网构成的微机集群系统是NOWs的一种重要实现形式，研究了群集系统中阶段并行模型上的并行算法设计，以FFT算法为例，进行了设计和分析，并给出了测试结果。
|
| 关 键 词： | 阶段并行模型 并行算法 FFT算法 计算机 |
Designing Parallel Algorithms Based on the Phased Parallel Model |
| |
| SHANG Ming-sheng,LIU Yan-bing,SUN Shi-xin.Designing Parallel Algorithms Based on the Phased Parallel Model[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2001,13(3):1-4. |
| |
| Authors: | SHANG Ming-sheng LIU Yan-bing SUN Shi-xin |
| |
| Abstract: | Phased parallel model is the improvement of BSP model, which is more suitable for describing actual processor's action for it's simple program design, independence of architecture and predictable execution performance. NOWs becomes a new focus in parallel computation now, and the cluster system of PCs on Ethernet is one form of basic realization. This paper is concerned with the design of parallel algorithms in the cluster system on phased parallel model. The design and analysis of FFT algorithm are studied and the experiment results are presented. |
| |
| Keywords: | BSP model phased parallel model cluster system FFT algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
