摘要
本文提出了将分治计算映射到支持虫蛀和存储转发模式的网格连接计算机上的反射映射方法。这一方法不仅利用二项树通信步中的规则性，而且利用了二项树拓扑结构的规则性。本文还引入了并行计算时所出现的通信开销评价标准。分析表明，此方法对支持虫蛀模式是最优的。
This paper presents a reflective mapping method for mapping the divide and conquer computation to mesh connected computers with wormhole or store and forward routing.The method exploits regularities both in the communication phases and in the topological communication structure of a binomial tree.A standard is developed for evaluating the communication overhead incurred during parallel computation.Analysis shows that this method is optimal for wormhole routing.
出处
《计算机工程与科学》
CSCD
1999年第3期54-60,共7页
Computer Engineering & Science
基金
南京大学计算机软件新技术国家重点实验室资助
