Remote queues

作者: Eric A. Brewer , Frederic T. Chong , Lok T. Liu , Shamik D. Sharma , John D. Kubiatowicz

DOI: 10.1145/215399.215416

关键词:

摘要: We introduce Remote Queues (RQ), a communication model that integrates polling with selective interrupts to support wide range of applications and paradigms. show is desirable for both performance atomicity. Polling enables optimizations are essential fine-grain such as sparse-matrix solution. also improves flow control high-level patterns transpose. use RQ implement active messages, bulk transfers, on the MIT Alewife, Intel Paragon Cray T3D using extremely different implementations RQ. all machines, provides atomicity guarantees greatly simplify programming user. separates handler invocation from draining network, which simplifies deadlock avoidance multiprogramming. efficient mechanisms Alewife integrate interrupts, discuss how exploit without forfeiting optimization advantages

参考文章(26)
David E. Culler, Lok T. Liu, Measurements of Active Messages Performance on the CM-5 University of California at Berkeley. ,(1994)
E.A. Brewer, B.C. Kuszmaul, How to get good performance from the CM-5 data network international parallel processing symposium. pp. 858- 867 ,(1994) , 10.1109/IPPS.1994.288205
Remzi H. Arpaci, David E. Culler, Arvind Krishnamurthy, Steve G. Steinberg, Katherine Yelick, Empirical evaluation of the CRAY-T3D: a compiler perspective international symposium on computer architecture. ,vol. 23, pp. 320- 331 ,(1995) , 10.1145/223982.224443
G. M. Papadopoulos, G. A. Boughton, R. Greiner, M. J. Beckerle, *T: Integrated building blocks for parallel computing conference on high performance computing (supercomputing). pp. 624- 635 ,(1993) , 10.1145/169627.169811
G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker, Richard L. White, Solving problems on concurrent processors. Vol. 1: General techniques and regular problems Computers in Physics. ,vol. 3, pp. 83- 84 ,(1988) , 10.1063/1.4822815
Paul Pierce, The NX message passing interface parallel computing. ,vol. 20, pp. 463- 480 ,(1994) , 10.1016/0167-8191(94)90023-X
A. DeHon, T. F. Knight, F. Chong, S. Peretz, H. Minsky, E. Egozy, M. Becker, METRO: a router architecture for high-performance, short-haul routing networks international symposium on computer architecture. ,vol. 22, pp. 266- 277 ,(1994) , 10.1145/191995.192038
A. Krishnamurthy, D. E. Culler, A. Dusseau, S. C. Goldstein, S. Lumetta, T. von Eicken, K. Yelick, Parallel programming in Split-C conference on high performance computing (supercomputing). pp. 262- 273 ,(1993) , 10.1145/169627.169724
K.E. Schauser, C.J. Scheiman, Experience with active messages on the Meiko CS-2 international parallel processing symposium. pp. 140- 149 ,(1995) , 10.1109/IPPS.1995.395925