Compilation of scientific programs into multithreaded and message driven computation
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Many programs written in the SPMD programming model send messages asynchronously, and block when receiving messages. Multiple threads can make use of the processor while other threads wait for messages. This paper describes and evaluates two techniques for multithreading on the nodes of distributed memory message passing systems. One method is a purely runtime threads package. The second method requires the SPMD code to be systematically transformed into message driven code which can be run under a message driven model. The multithreading of scientific applications is evaluated on the iPSC2 and the CM5.<>Keywords
This publication has 19 references indexed in Scilit:
- Active Messages: A Mechanism for Integrated Communication and ComputationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Improving the performance of message-passing applications by multithreadingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Overview of the START(*T) multithreaded computerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Monsoon: an explicit token-store architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Techniques to overlap computation and communication in irregular iterative applicationsPublished by Association for Computing Machinery (ACM) ,1994
- Processor Allocation and Scheduling of Macro Dataflow Graphs on Distributed Memory Multicomputers by the PARADIGM CompilerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- Evaluation of compiler optimizations for Fortran D on MIMD distributed memory machinesPublished by Association for Computing Machinery (ACM) ,1992
- Visualizing the performance of parallel programsIEEE Software, 1991
- Architecture of a message-driven processorPublished by Association for Computing Machinery (ACM) ,1987
- The transputerACM SIGARCH Computer Architecture News, 1985