Reducing parallel program simulation complexity by static analysis

Journal of Supercomputing

Volumn 17, Issue 3, 2000, Pages 299-310

  Aversa, Rocco ^a   Di Martino, Beniamino ^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

COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAM LISTINGS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS;

MESSAGE PASSING PROGRAMS; PARALLEL PROGRAM SIMULATION; STATIC ANALYSIS;

PARALLEL PROCESSING SYSTEMS;

EID: 0034317233     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026571525145     Document Type: Article

References (16)

1. R. Aversa, A. Mazzeo, N. Mazzocca and U. Villano. Heterogeneous system performance prediction and analysis using PS. IEEE concurrency, 6(3), 1998.
2. R. Aversa, N. Mazzocca and U. Villano. Design of a simulator of heterogeneous computing environments. Simulation Practice and Theory, 4:97-117, 1996.
3. E. A. Brewer and W. E. Weihl. Developing parallel applications using high-performance simulation. In Proc. 1993 ONR/ACM Workshop on Parallel and Distr. Debugging, 1993.
4. nd Working Conference on Reverse Engineering. IEEE CS Press, Toronto, Canada, Aug. 1995.
5. T. Fahringer. Automatic Performance Prediction of Parallel Programs. Kluwer Academic, 1996.
6. J. Ferrante, K. Ottenstein and J. Warren. The program dependence graph and its use in optimization, ACM Trans. Programming Languages and Systems, 9(3):319-349, 1987.
7. M. Froehlich and M. Werner. The graph visualization system da Vinci-A user interface for applications. Technical report n. 5/94. Department of Computer Science, Universitaet Bremen, September 1994.
8. A. Geist et al. PVM: Parallel Virtual Machine-A Users Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, 1994.
9. J. Grosh and H. Emmelmann. A tool box for compiler construction, Lecture Notes in Computer Science, pp. 106-116. Springer-Verlag, n. 477, Oct. 1990.
10. A. Khokhar, V. K. Prasanna M. E. Shaaban and C. Wang. Heterogeneous computing: challenges and opportunities. IEEE Computer, 26(6):18-27, 1993.
11. A. Mazzeo, N. Mazzocca and U. Villano. On the evaluation of efficiency in heterogeneous distributed systems. Proceedings of 5th Euromicro Workshop on Parallel and Distributed Processing. pp. 54-59. IEEE CS Press, London, 22-24 Gennaio 1997.
12. C. M. Pancake, M. L. Simmons and J. C. Yan. Performance evaluation tools for parallel and distributed systems. IEEE Computer, 28(11):16-19, 1995.
13. W. Pugh. A practical algorithm for exact array dependence analysis, Communications of ACM, 8(35):102-115, 1992.
14. Puma-A generator for the transformation of attributed trees. Compiler generation report n. 26. GMD Karlsruhe, July 1991.
15. H. Zima and B. Chapman. Supercompilers for Parallel and Vector Computers. ACM Press, New York, NY, 1990.
16. B. DiMartino, A. Mazzeo, N. Mazzocca and U. Villano. Automatic Detection of Interaction Patterns for Parallel Program Analysis and Development. Proceedings of 6th International Workshop on Program Comprehension, Ischia (1). IEEE CS Press, 24-26. June 1998.