基于网络的数据并行计算中分布数组描述研究

作     者：胡长军 丁文魁 黄其军 向华 许卓群 

作者机构：清华大学计算机科学与技术系北京100084 北京大学计算机科学技术系北京100871 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2002年第13卷第4期

页      面：608-615页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60173004) 国家863高科技发展计划资助项目(863-306-ZT01-02-3) 

主　　题：分布数组描述 网络并行计算 HPF语言 并行编译 数据并行计算 

摘      要：如何描述分布数组是基于网络数据并行计算的基本问题.从网络并行计算的一般需求出发,讨论了分布数组描述DAD（distributed array descriptor）的内容和结构,具体给出了p-HPF并行编译系统的DAD结构定义.针对分布数据的稀疏存储和紧凑存储模型,给出了数据在Block分布、Cyclic分布和Block_Cyclic（k）分布方式下,全局数组到局部数组转换的计算方法,这些方法已在p-HPF编译器中得到实现并证明了其有效性.最后讨论了分布数据描述的标准化对实现并行计算系统的可移植性和可重用性的意义.