The design challenge for large-scale multiprocessors is (1) to minimize communication overhead, (2) allow communication to overlap computation, and (3) coordinate the two without sacrificing processor cost/performance. We show that existing message passing multiprocessors have unnecessarily high communication costs. Research prototypes of messages driven machine demonstrate low communication overhead, but poor processor cost/performance. We introduce a simple communication mechanism, Active Messages, show that it is intrinsic to both architectures, allows cost effective use of the hardware, and offers tremendous flexibility. Implementations on nCUBE/2 and CM-5 are described and evaluated using a split-phase shared-memory extension to C, Split-C. We further show that active messages are sufficient to implement the dynamically scheduled languages for which message driven machines were designed. With this mechanism, latency tolerance becomes a programming/compiling concern. Hardware support for active messages
Cited By
- Palmer D A virtual machine generator for heterogeneous smart spaces Proceedings of the 3rd conference on Virtual Machine Research And Technology Symposium - Volume 3, (1-1)
- Chung S, Kwon H, Ryu K, Chung Y, Jang H and Choi C (2019). Information Retrieval on an SCI-Based PC Cluster, The Journal of Supercomputing, 19:3, (251-265), Online publication date: 1-Jul-2001.
- Dillon E, Dos Santos C and Guyard J Teaching an engineering approach for network computing Proceedings of the twenty-eighth SIGCSE technical symposium on Computer science education, (229-232)
- Dillon E, Dos Santos C and Guyard J (1997). Teaching an engineering approach for network computing, ACM SIGCSE Bulletin, 29:1, (229-232), Online publication date: 1-Mar-1997.
- Beckman P and Gannon D Tulip Proceedings of the 10th International Parallel Processing Symposium, (532-536)
- Lumetta S, Murphy L, Li X, Culler D and Khalil I Decentralized optimal power pricing Proceedings of the 1993 ACM/IEEE conference on Supercomputing, (240-249)
- Clement M and Quinn M Analytical performance prediction on multicomputers Proceedings of the 1993 ACM/IEEE conference on Supercomputing, (886-894)
- Lumetta S, Murphy L, Li X, Culler D and Khalil I (1993). Decentralized Optimal Power Pricing, IEEE Parallel & Distributed Technology: Systems & Technology, 1:4, (23-31), Online publication date: 1-Nov-1993.
Recommendations
Active messages: a mechanism for integrated communication and computation
Special Issue: Proceedings of the 19th annual international symposium on Computer architecture (ISCA '92)The design challenge for large-scale multiprocessors is (1) to minimize communication overhead, (2) allow communication to overlap computation, and (3) coordinate the two without sacrificing processor cost/performance. We show that existing message ...
Active messages: a mechanism for integrated communication and computation
ISCA '92: Proceedings of the 19th annual international symposium on Computer architectureThe design challenge for large-scale multiprocessors is (1) to minimize communication overhead, (2) allow communication to overlap computation, and (3) coordinate the two without sacrificing processor cost/performance. We show that existing message ...