The functional language Sisal and its compiler OSC are known to provide programmability and performance for shared-memory single-address space multiprocessors. However, their performance on distributed-memory multiprocessors is yet to be investigated. This report presents our on-going efforts of porting Sisal to the 80-processor EM-4 distributed-memory multiprocessor. The key idea of our approach is medium-grain multithreading and simple-minded element-wise data distribution. Explicit-switching based medium-grain threads extracted from Sisal IF2 graph are designed to overlap computation and communication while the element-wise data distribution strategy simplifies data distribution. A runtime system based on an n-master-m-slave computation model is currently being developed to execute medium-grain threads. Preliminary execution results indicate that the proposed approach is a feasible way of programming distributed-memory machines while providing programmability and performance.
|Original language||English (US)|
|Number of pages||4|
|State||Published - Dec 1 1994|
|Event||Proceedings of the IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques (PACT'94) - Montreal, Can|
Duration: Aug 24 1994 → Aug 26 1994
All Science Journal Classification (ASJC) codes