Restructuring parallel programs by transformation of point-to-point interactions into collective communication

Proceedings - 7th International Workshop on Program Comprehension, IWPC 1999

Volumn , Issue , 1999, Pages 84-91

  Di Martino, Beniamino ^a   Mazzeo, Antonino ^a   Mazzocca, Nicola ^a   Villano, Umberto ^b  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

^b UNIVERSITY OF SANNIO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

COLLECTIVE COMMUNICATIONS; INTERACTION PATTERN; MESSAGE-PASSING PARALLEL PROGRAMS; PARALLEL PROGRAM; POINT TO POINT; POINT-TO-POINT COMMUNICATION; RESTRUCTURING PROCESS;

MESSAGE PASSING;

EID: 0343356812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPC.1999.777747     Document Type: Conference Paper

References (32)

1. G. R. Andrews, "Paradigms for Process Interaction in Distributed Programs", ACM Computing Surveys, Vol. 23, N. 1, March 1991.
2. R. Aversa, N. Mazzocca, U. Villano. Design of a Simulator of Heterogeneous Computing Environments. Simulation Practice and Theory, Vol. 4, May 1996, pp. 97-117.
3. L. Bomans, D. Roose and R. Hempel, "The Argonne/GMD macros in FORTRAN for portable parallel programming and their implementation on the Intel iPSC/2", Parallel Computing, n. 15, pp. 119-132, 1990.
4. P. BrinchHansen, "Model programs for computational science: a programming methodology for multicomputers", Concurrency: Practice and Experience, 5(5), pp. 407-423, Aug. 1993.
5. R. Butler, Ewing Lusk, "User's guide to the p4 parallel programming system", Tech. Report ANL-92/17, Argonne National Laboratory, Oct. 1992.
6. D. Campbell, "Towards the Classification of Algorithmic Skeletons", Tech. Rep. YCS-276, Dept. of Comp. Science, Univ. of York, 1996.
7. A. Cimitile, A. De Lucia and M. Munro, "Qualifying Reusable Functions Using Symbolic Execution", Proc. of 2. Working Conference on Reverse Engineering, IEEE CS Press, Toronto, Canada, Aug. 1995.
8. M.I. Cole, Algorithmic Skeletons: Structured Management of Parallel Computation, MIT Press, Cambridge, MA, 1989.
9. 3L Language: an Introduction", Technical Report HPL-PSC-91-29, Hewlett-Packard Laboratories, Pisa Science Centre, Dec. 1991.
10. F. Darema et al., "A single-program-multiple-data computational model for EPEX/FORTRAN", Parallel Computing, 7, pp. 11-24, 1988.
11. J. Darlington, A.J. Field, P.G. Harrison, P.H.J. Kelly, D.W.N. Sharp, Q. Wu and R.L. Whie, "Parallel Programming Using Skeleton Functions", in PARLE'93, LNCS 694, pp. 146-160, Springer-Verlag, 1993.
12. B. Di Martino, A. Mazzeo, N. Mazzocca, U. Villano, "Automatic Detection of Interaction Patterns for Parallel Program Analysis and Development", Proc. of 6th IEEE Workshop on Program Comprehension, Ischia (I), IEEE CS Press, 24-26 June 1998.
13. J. Ferrante, K.J. Ottenstein and J.D. Warren, "The Program Dependence Graph and its use in Optimization", ACM Trans. Programming Languages and Systems, 9(3), pp. 319-349, June 1987.
14. I. Foster, R. Olson and S. Tuecke, "Productive Parallel Programming: the PCN Approach", Scientific Programming, 1(1), 1992.
15. I. Foster and M. Xu, "Libraries for Parallel Paradigm Integration", in Toward Teraflop Computing and New Grand Challenge Applications, Nova Science Publishers, 1994.
16. I. Foster and K. M. Chandy, "Fortran M: a Language for Modular Parallel Programming", Journal of Parallel and Distributed Computing, 25(1), 1995.
17. G.C. Fox et al., Solving Problems on Concurrent Processors, Prentice Hall, Englewood Cliffs, NJ, 1988.
18. M. Froehlich, M. Werner, "The Graph Visualization System daVinci - A User Interface for Applications", Technical Report n. 5/94, Department of Computer Science, Universitaet Bremen, September 1994.
19. A. Geist et al., PVM: Parallel Virtual Machine - A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, 1994.
20. W.D. Gropp and B. Smith, "Chameleon parallel programming tools users manual", Tech. Report ANL-93/23 Argonne National Laboratory, Mar. 1993.
21. J. Grosh and H. Emmelmann, "A Tool Box for Compiler Construction", Lecture Notes in Computer Science, Springer-Verlag, n. 477, pp. 106-116, Oct. 1990.
22. "Puma - A Generator for the Transformation of Attributed Trees", Compiler Generation Report n. 26, GMD Karlsruhe, July 1991.
23. C.A.R. Hoare, "Communicating Sequential Processes", Communications of the ACM, vol. 21, n. 8, 1978.
24. INMOS Ltd. "OCCAM Programming Manual", Prentice Hall, 1984.
25. B. Massingill, "The Mesh archetype", Tech. Rep. CSTR-96-25, California Institute of Technology, 1996.
26. Message Passing Interface Forum. Document for a Standard Message-Passing Interface. Technical Report No. CS-93-214, University of Tennessee, 1994.
27. P.A. Nelson and L. Snyder, "Programming Paradigms for nonshared memory parallel computers", in The Characteristics of Parallel Algorithms, L.H. Jamieson, D. Gannon and R. Douglass eds., MIT Press, 1988.
28. Parasoft corp., "Express version 1.0: A Communication Environment for Parallel Computers", 1988.
29. W. Pugh, "A practical algorithm for Exact Array Dependence Analysis", Communications of ACM, 8(35), pp. 102-115, Aug. 1992.
30. D.B. Skillicorn, "Architecture Independent Parallel Computation", IEEE Computer, pp. 38-50, Dec. 1990.
31. Z. Xu, K. Hwang, "Modeling Communication Overhead: MPI and MPL Performance on the IBM SP2", IEEE Par. And Distr. Technology, Spring 1996, pp. 9-23.
32. H. Zima and B. Chapman, Supercompilers for Parallel and Vector Computers, ACM Press, New York, NY, 1990.