• Article
  • | |
  • Metrics
  • |
  • Reference [8]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    How to describe the distributed array is a key point in parallel computing based on networks. Based on the general requirement of the parallel implementation, this paper first discusses the structure and necessary components of DAD (distributed array descriptor). Then a certain DAD structure used by p-HPF parallel compiling system is introduced in detail. Further, for the sparse and the dense storage model, the methods are given out to convert global arrays to local ones in three distribution Blocks, the Cyclic and the Block_cuclic(k)respectively.These methods have been implemented in p-HPF compiler and proved to be effective.Finally,the importance of the distributed array description standard for portability and reuse of the parallel computing systems is discussed.

    Reference
    [1] Schreiber,R.S.The Data Parallel Programming Model.Berlin: Spring-Verlag,1996.27 ~ 41.
    [2] Hall,M.W.Interprocedure compilation of Fortran D for MIMD distributed-memory machines.Technical Report,CRPC-TR 91195,Houston: Rice University,1991.
    [3] Brandes,T.HPFIT: a set of integrated tools for the parallelization of applications using high performance Fortran.Parallel Computing,1997,23(10):89~105.
    [4] Du,Zhi-hui,Ding,Wen-kui,Zheng,Geng-bin,et al.Research and implementation of an HPF compilation system.Journal of Software,1999,10(1):60~68 (in Chinese).
    [5] Wang,Jian-ping,Cheng,Xu,Ding,Wen-kui,et al.The implementation strategy of communication in HPF compiler and related algorithms.Chinese Journal of Computers,1999,22(5):486~496 (in Chinese).
    [6] Blackford,L.S.ScaLAPACK User's Guide.Philadelphia: Society for Industry and Application Mathmatics,1997.
    [7] 都志辉,丁文魁,郑耿斌,等.一个HPF编译器的设计与实现.软件学报,1999,10(1):60~68.
    [8] 汪剑平,程旭,丁文魁,等.HPF编译器中的通信实现策略及其相关算法.计算机学报,1999,22(5):486~496.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

胡长军,丁文魁,黄其军,向华,许卓群.基于网络的数据并行计算中分布数组描述研究.软件学报,2002,13(4):608-615

Copy
Share
Article Metrics
  • Abstract:3628
  • PDF: 4927
  • HTML: 0
  • Cited by: 0
History
  • Received:March 16,2000
  • Revised:September 25,2000
You are the first2045228Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063