微信服务号

微信订阅号

2025-4-6- 20
Home > Archive>Volume 9, Issue 2, 1998 >144-150
PDF HTML XML Export Cite reminder
Automatic Data Distribution for MPP Fortran
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [1]
    • |
  • Related [20]
    • |
  • Cited by [2]
    • | |
  • Comments
    Abstract:

    Automatic data distribution is a key technique in the area of automatic program parallelization for MPP(massively parallel processing) systems. Data distribution schemes directly influence the parallel execution performance of application programs in MPP systems. Taking MPP Fortran as an example, this paper discusses techniques of automatic data distribution in detail such as alignment analysis, shared array distribution, performance estimation for shared array distribution schemes, and shared array redistribution. The corresponding algorithms are presented and they will be implemented in these automatic program parallelization tools for MPP Fortran.

    Reference
    1　 Chen M, Choo Y, Li J. Theory and pragmatics of compiling efficient parallel code. Technical Report of YALEU/DCS/TR-760, Yale University, New Haven, CT, December 1989 2　 Li J, Chen M. Index domain alignment: minimizing cost of cross-referencing between distributed arrays. In: Frontiers90: The 3rd Symposium on the Frontiers of Massively Parallel Computation. College Park, MD, October 1990 3　 Li J, Chen M. Compiling communication-efficient programs for massively parallel machines. IEEE Transactions on Parallel and Distributed Systems, July 1991,2(3):361～376 4　 Gupta M, Banerjee P. Automatic data partitioning on distributed memorymulti processors. In: Proceedings of the 6th Distributed Memory Computing Conference. Portland, OR, April 1991 5　 Gupta M, Banerjee P. Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers. IEEE Transactions on Parallel and Distributed Systems, April 1992 6 Wholey S. Automatic data mapping for distributed-memory parallel computers.In: Proceedings of the ACM International Conference’92 on Supercomputing. Washington, DC, July 1992 7　 Chapman B, Herbeck H, Zima H. Automatic support for data distribution. In: Proceedings of the 6th Distributed Memory Computing Conference. Portland, OR, April 1991 8　 Fahringer T, Blasko R, Zima H P. Automatic performance prediction to support parallelization of Fortran programs for massively parallel systems. In: Proceedings of the ACM International Conference’92 on Supercomputing. Washington, DC, July 1992 9　 Kremer U. Automatic data layout for distributed-memory machines. Technical Report of CRPC-TR93299, Houston: Center for Research on Parallel Computation, Rice University, 1993 10　 Douglas M Pase, Tom Mcdonald, Andrew Meltzer. MPP Fortran programming model. Eagan, Minnesota: Cray Research, Inc., 1993 11　 Utpal Banerjee. Dependence analysis for supercomputing. Boston: Kluwer Academic Publishers, 1988 12　 Guo Ke-rong, Tang Xin-chun. Multi-version technique for external procedure calls in MPP Fortran programs. Computer Engineering and Design, 1996,17(6):49～54 13　 Ken Kennedy, Nathaniel McIntosh, Kathryn S McKinley. Static performance estimation in a parallelizing compiler. Technical Report of CRPC-TR9292204, Houston: Center for Research on Parallel Computation, Rice University, 1992.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

唐新春,郭克榕.面向MPP Fortran 的自动数据分布.软件学报,1998,9(2):144-150

Copy
Share
Article Metrics
  • Abstract:3572
  • PDF: 4451
  • HTML: 0
  • Cited by: 0
History
  • Received:September 09,1996
  • Revised:April 09,1997
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2033400Visitors
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