ANDES: Evaluating mapping strategies with synthetic programs

Journal of Systems Architecture

Volumn 42, Issue 5, 1996, Pages 351-365

  Kitajima, João Paulo ^a   Plateau, Brigitte ^b,d   Bouvry, Pascal ^c   Trystram, Denis ^b  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^c CWI   (Netherlands)

^d INP Grenoble ENSIMAG   (France)

Author keywords

Mapping; Multicomputer; Parallelism; Performance evaluation; Synthetic execution; Tool

Indexed keywords

EID: 0013363618     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(96)00022-7     Document Type: Article

References (19)

1. Shahid H. Bokhari. On the mapping problem. IEEE Transactions on Computers, C-30(3):207-214, March 1981.
2. S.W. Bollinger and S.F. Midkiff. Processor and link assignment in multicomputers using simulated annealing. In 1988 International Conference on Parallel Processing, University Park, The Pensylvania State University Press, 1988.
3. Rosemary Candlin and Neil Skilling. A modelling system for the investigation of parallel program performance. In: Gianfranco Balbo and Giuseppe Serazzi, eds., Computer Performance Evaluation: Modelling Techniques and Tools, pages 397-409, Elsevier, Amsterdam, 1992.
4. T.L. Casavant and J.G. Kuhl. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Transactions on Software Engineering, SE-14(2):141-154, February 1988.
5. Mark Debbage, Mark B. Hill and Denis A. Nicole. The Virtual channel router. Transputer Communications, 1(1):3-18, August 1993.
6. Fred Glover. Tabu search: A tutorial. Interfaces, 20(4):74-94, July 1990.
7. H. Kasahara and S. Narita. Practical multiprocessor scheduling algorithms for efficient parallel processing. IEEE Transactions on Computers, 1984.
8. João Paulo Kitajima, Cécile Tron and Brigitte Plateau. ALPES: a tool for the performance evaluation of parallel programs. In: Jack J. Dongarra and Bernard Tourancheau, eds., Environments and Tools for Parallel Scientific Computing, pages 213-228, North-Holland, Amsterdam, 1993.
9. C-L. Lee. Parallel machines scheduling with nonsimultaneous machine available time. Discrete Applied Mathematics, 1991.
10. Ted G. Lewis and Hesham El-Rewini. Introduction to Parallel Computing. Prentice-Hall International, Englewood Cliffs, 1992.
11. INMOS Limited. Occam 2 reference manual. Prentice-Hall International Series in Computer Science. Prentice-Hall International, New York, 1988.
12. Virginia M. Lo, et al. OREGAMI: software tools for mapping parallel computations to parallel architectures. Technical Report TR-PPSE-89-13, OACIS, 19500 H.W. Gibbs Drive, Suite 110, Beaverton, OR, USA, 1989.
13. Michael G. Norman and Peter Thanisch. Models of machines and computation for mapping in multicomputers. ACM Computing Surveys, 25(3):263-302, September 1993.
14. Jean-Louis Pazat. Outils pour la programmation d'un multiprocesseur à mémoires distribuées. Ph.D. Thesis, Université de Bordeaux I, 1989.
15. P. Pouzet, J. Paris and V. Jorrand. Parallel application design: the simulation approach with HASTE. In: Wolfgang Gentzsch and Uwe Harms, eds., Proceedings of HPCN'94, Lecture Notes in Computer Science - 797, pages 379-393, München, BRD, 1994. Springer-Verlag.
16. Harold S. Stone and Shahid H. Bokhari. Control of distributed processes. Computer, 11(7):97-106, July 1978.
17. V.S. Sunderam, G.A. Geist, J. Dongarra and R. Manchek. The PVM concurrent computing system: evolution, experiences, and trends. Parallel Computing, 20(4):531-546, April 1994.
18. Stephan Waser and Helmar Burkhart. OLGA - A modelling tool for algorithmic skeletons. In: Reinhard Grebe et al., eds., Transputer Applications and Systems '93, Volume 1, pages 395-409, IOS Press, Amsterdam, 1993.
19. Tao Yang and Apostolos Gerasoulis. PYRROS: Static scheduling and code generation for message passing multiprocessors. In Proceedings of the 6th ACM International Conference on Supercomputing, pages 428-437. ACM, July 1992.