计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2002年
5期
625-630
,共6页
星形互连网络%快速傅立叶变换%并行计算
星形互連網絡%快速傅立葉變換%併行計算
성형호련망락%쾌속부립협변환%병행계산
星形互连网络是一种易于实现大规模并行计算的互连网络拓扑结构.利用星形互连网络的递归可分解性的多样性,提出了一种基于星形互连网络的并行快速傅立叶变换算法的实现方法.该方法能够有效地减少计算过程中处理器结点之间的通信开销.提出的星图结点和数据的映射方法以及实现并行FFT的思想可推广到线性方程组求解、矩阵乘法等其它并行算法在星形互连网络上的实现.
星形互連網絡是一種易于實現大規模併行計算的互連網絡拓撲結構.利用星形互連網絡的遞歸可分解性的多樣性,提齣瞭一種基于星形互連網絡的併行快速傅立葉變換算法的實現方法.該方法能夠有效地減少計算過程中處理器結點之間的通信開銷.提齣的星圖結點和數據的映射方法以及實現併行FFT的思想可推廣到線性方程組求解、矩陣乘法等其它併行算法在星形互連網絡上的實現.
성형호련망락시일충역우실현대규모병행계산적호련망락탁복결구.이용성형호련망락적체귀가분해성적다양성,제출료일충기우성형호련망락적병행쾌속부립협변환산법적실현방법.해방법능구유효지감소계산과정중처리기결점지간적통신개소.제출적성도결점화수거적영사방법이급실현병행FFT적사상가추엄도선성방정조구해、구진승법등기타병행산법재성형호련망락상적실현.