Performance prediction of parallel processing systems: The PAMELA methodology

Proceedings of the International Conference on Supercomputing

Volumn Part F129670, Issue , 1993, Pages 318-327

  Van Gemund, Arjan J C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTER PROGRAMMING; COMPUTER SIMULATION LANGUAGES; FORECASTING; INTELLIGENT CONTROL; MEMORY ARCHITECTURE; MODELING LANGUAGES; PARALLEL PROGRAMMING;

CONVENTIONAL TECHNIQUES; DISTRIBUTED MEMORY; PARALLEL PLATFORMS; PARALLEL PROGRAMMING ENVIRONMENT; PERFORMANCE MODEL; PERFORMANCE PREDICTION; RESOURCE CONTENTION; STATIC TECHNIQUES;

PARALLEL PROCESSING SYSTEMS;

EID: 84905475891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/165939.166002     Document Type: Conference Paper

References (43)

1. W. Abu-Sufah and A.D. Malony, "Vector processing on the Alliant FX/8 multiprocessor," in Proc. Int. Conf. Parallel Proc, Aug. 1986, pp. 559-566.
2. F. Allen, M. Burke, P. Charles, R. Cytron, and J. Ferrante, "An overview of the PTRAN analysis system for multiprocessing," in Proc. 1st Int. Conf. Supercomputing, 1987, pp. 194-211.
3. F. Allen, M. Burke, R. Cytron, J. Ferrante, W. Hsieh, and V. Sarkar, "A framework for determining useful parallelism," in Proc. Int. Conf. Parallel Proc, Aug. 1988, pp. 207-215.
4. G.R. Andrews and F.B. Schneider, "Concepts and notations for concurrent programming," Computing Surveys, Vol. 266, no. 24, 1987, pp. 132-145.
5. M. Annaratone, C. Pommerell, and R. Rühl, "Interprocessor communication and performance in distributed-memory parallel processors," in Proc 16th Symp. on Comp. Archit., ACM, May 1989, pp. 315-324.
6. V. Balasundaram, G. Fox, K. Kennedy, and U. Kremer, "A static performance estimator to guide data partioning decisions," in Third ACM SIGPLAN Symposium on PPoPP, Apr. 1991.
7. L. Bomans and D. Roose, "Benchmarking the iPSC/2 hypercube multiprocessor," Concurrency-Practice and Experience, Vol. 1, Sept. 1989, pp. 3-18.
8. I.Y. Bucher and M.L. Simmons, "A close look at vector performance of register-to-register vector computers and a new model," Performance Evaluation Review, Vol. 15, no. 1, 1987, pp. 39-45.
9. D. Calahan, K.D. Cooper, R.T. Hood, K. Kennedy, and L. Torczon, "ParaScope: A parallel programming environment," Int. Journ. of Supercomp. Applic, Vol. 4, no. 2, 1988, pp. 84-99.
10. T. Cheung and J.E. Smith, "A simulation study of the CRAY X-MP memory system," IEEE Trans. Comput., Vol. C-35, July 1986, pp. 631-622.
11. O.J. Dahl and K. Nygaard, Simula: A Language for Programming and Description of Discrete Event Systems. Norwegian Computing Center, Oslo, 1967.
12. F. Darema, D.A. George, V.A. Norton, and G.F. Pfister, "A single-program-multiple-data computation model for EPEX/FORTRAN," Parallel Computing, Vol. 7, 1988, pp. 11-24.
13. W. Ewinger, O. Haan, E. Haupenthal, and C. Siemers, "Modelling and measurement of memory access in SIEMENS VP supercomputers," Parallel Computing, Vol. 11, 1989, pp. 361-365.
14. K. Gallivan, W. Jalby, A. Malony, and H. Wijshoff, "Performance prediction of loop constructs on multiprocessor hierarchical-memory systems," in Proc. 3rd Int. Conf. Supercomputing, 1989, pp. 433-442.
15. N.H. Gehani and W.D. Roome, "Concurrent C," Software-Practice and Experience, Vol. 16, Sept. 1986.
16. A.J.C. van Gemund, "Performance modeling with PAMELA: An introduction," Tech. Rep. 1-68340-44(1992)01, Delft University of Technology, Dec. 1992.
17. V.A. Guarna, D. Gannon, D. Jablonowski, A.D. Maloney, and Y. Gaur, "Faust: An integrated environment for parallel programming," Software, July 1989.
18. C.A.R. Hoare, "Communicating Sequential Processes," Comm. of the ACM, Vol. 21, Aug. 1978, pp. 666-677.
19. 1/2): A parameter to characterize memory and communication bottlenecks," Parallel Computing, Vol. 10, 1989, pp. 277-286.
20. H. Jonkers, "Introduction to probabilistic performance modelling of parallel applications," Tech. Rep. 1-68340-44(1993)04, Delft University of Technology, Apr. 1993.
21. H.F. Jordan, "The Force," in The Characteristics of Parallel Algorithms (L.H. Jamieson, D. Gannon, and R.J. Douglas, eds.), MIT Press, 1987, pp. 395-436.
22. A.H. Karp, "Programming for parallelism," Computer, May 1987, pp. 43-57.
23. A.H. Karp and R.G. Babb, "A comparison of 12 parallel FORTRAN dialects," Software, Sept. 1988, pp. 52-67.
24. C. Koelbel and P. Mehrotra, "Compiling global namespace parallel loops for distributed execution," IEEE Trans, on Parallel and Distributed Systems, Vol. 2, Oct. 1991, pp. 440-451.
25. O. Kolp and H. Mierendorff, "Performance estimations for SUPRENUM systems," Parallel Computing, Vol. 7, 1988, pp. 357-366.
26. W. Kreutzer, System simulation, programming styles and languages. Addison-Wesley, 1986.
27. B.P. Lester, "A system for computing the speedup of parallel programs," in Proc. Int. Conf. Parallel Proc, Aug. 1986, pp. 145-152.
28. M. Maekawa, A.E. Oldehoeft, and R.R. Oldehoeft, Operating Systems, Advanced Concepts. Benjamin/Cummings, Ca., 1987.
29. V.W. Mak and S.F. Lundstrom, "Predicting performance of parallel computations," IEEE Trans, on Parallel and Distributed Systems, Vol. 1, July 1990, pp. 257-270.
30. H. Mierendorff and R. Schwarzwald, "LAPAS: A performance evaluation tool for large parallel systems," in Proc. 11th ITG/GI Conf. Archit. Comp. Syst., Mar. 1990, pp. 245-253.
31. D.A. Mundie and D.A. Fisher, "Parallel processing in ADA," Computer, Aug. 1986, pp. 20-25.
32. W. Oed and O. Lange, "Modelling, measurement and simulation of memory interference in the CRAY XMP," Parallel Computing, Vol. 3, 1986, pp. 343-358.
33. E.M.R.M. Paalvast, A.J.C. van Gemund, and H.J. Sips, "A method for parallel program generation with an application to the BOOSTER language," in Proc. 4th Int. Conf. Supercomputing, June 1990, pp. 457-469.
34. ParaSoft Corporation, EXPRESS user's manual, 1989.
35. C.D. Polychronopoulos and U. Banerjee, "Speedup bounds and processor allocation for parallel programs on multiprocessors," in Proc. Int. Conf. Parallel Proc, Aug. 1986, pp. 961-968.
36. CD. Polychronopoulos, M. Girkar, M.R. Haghighat, C.L. Lee, B. Leung, and D. Schouten, "Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors," in Proc. Int. Conf. Parallel Proc, Aug. 1989, vol. II, pp. 39-48.
37. B. Qin, H.A. Sholl, and R.A. Ammar, "Micro time cost analysis of parallel computations," IEEE Trans. Comput., Vol. 40, May 1991, pp. 613-628.
38. V. Sarkar, Partitioning and Scheduling Parallel Programs for Multiprocessors. Pitman, London, 1989.
39. H. Schwetman, "CSIM: A C-based, process-oriented simulation language," in Proc. 1986 Winter Simulation Conference, 1986, pp. 387-396.
40. K. So and V.A. Norton, "A speedup analyzer for parallel programs," in Proc. Int. Conf. Parallel Proc, Aug. 1987, pp. 653-661.
41. B. Stramm and F. Berman, "Predicting the performance of large programs on scalable multicomputers," in Scalable HPC Conference, Apr. 1992, pp. 22-29.
42. D.F. Vrsalovic, D.P. Siewiorek, Z.Z. Segall, and E.F. Gehringer, "Performance prediction and calibration for a class of multiprocessors," IEEE Trans, on Comput., Vol. 37, Nov. 1988, pp. 1353-1365.
43. K-Y. Wang, "Intelligent program optimization and par-allelization for parallel computers," Tech. Rep. CSD-TR 91-030, Purdue University, Apr. 1991.