| 基于阶段并行模型的算法设计研究 |
| |
| 引用本文： | 李秉智. 基于阶段并行模型的算法设计研究[J]. 计算机工程与应用, 2002, 38(14): 95-97 |
| |
| 作者姓名： | 李秉智 |
| |
| 作者单位： | 重庆邮电学院计算机系,重庆,400065 |
| |
| 基金项目： | 信息产业部“九五”科技重大发展项目(编号:98048)资助 |
| |
| 摘 要： | NOWs正成为并行计算领域的一个新的发展热点,以太网构成的微机集群系统是NOWs的一种重要实现形式。阶段并行模型是BSP模型的改进,它更接近于表述实际的机器行为,同时具有编程简单、独立于体系结构和执行性能可预测等特点。文章研究了群集系统中阶段并行模型上的并行算法设计,以FFT算法为例,进行了设计和分析,并给出了测试结果。
|
| 关 键 词： | BSP模型 阶段并行模型 群集系统 FFT算法 |
| 文章编号： | 1002-8331-(2002)14-0095-03 |
| 修稿时间： | 2001-11-01 |
Designing Parallel Algorithms Based on the Phased Parallel Model |
| |
| Li Bingzhi. Designing Parallel Algorithms Based on the Phased Parallel Model[J]. Computer Engineering and Applications, 2002, 38(14): 95-97 |
| |
| Authors: | Li Bingzhi |
| |
| Abstract: | NOWs is a new hot spot in parallel computation now,and the cluster system of PCs on Ethernet is one of it's basic realization.Phased parallel model is the improvement of BSP model,which is more suitable for describing ac-tual processor's action for it's simply program design,independence of architecture and predictable execution perfor-mance.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 维普 万方数据 等数据库收录！ |
|
