Low contention load balancing on large-scale multiprocessors

作者: Maurice Herlihy , Beng-Hong Lim , Nir Shavit

DOI: 10.1145/140901.140924

关键词:

摘要:

参考文章(20)
Anant Agarwal, David Chaiken, Kirk Johnson, David Kranz, John Kubiatowicz, Kiyoshi Kurihara, Beng-Hong Lim, Gino Maa, Dan Nussbaum, THE MIT ALEWIFE MACHINE: A LARGE-SCALE DISTRIBUTED-MEMORY MULTIPROCESSOR Springer, Boston, MA. pp. 239- 261 ,(1991) , 10.1007/978-1-4615-3604-8_13
Gottlieb, Grishman, Kruskal, McAuliffe, Rudolph, Snir, The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer IEEE Transactions on Computers. ,vol. 32, pp. 175- 189 ,(1983) , 10.1109/TC.1983.1676201
James Aspnes, Maurice Herlihy, Nir Shavit, Counting networks and multi-processor coordination symposium on the theory of computing. pp. 348- 358 ,(1991) , 10.1145/103418.103421
John M. Mellor-Crummey, Michael L. Scott, Algorithms for scalable synchronization on shared-memory multiprocessors ACM Transactions on Computer Systems. ,vol. 9, pp. 21- 65 ,(1991) , 10.1145/103727.103729
Larry Rudolph, Miriam Slivkin-Allalouf, Eli Upfal, A simple load balancing scheme for task allocation in parallel machines Proceedings of the third annual ACM symposium on Parallel algorithms and architectures - SPAA '91. pp. 237- 245 ,(1991) , 10.1145/113379.113401
Pen-Chung Yew, Nian-Feng Tzeng, Lawrie, Distributing Hot-Spot Addressing in Large-Scale Multiprocessors IEEE Transactions on Computers. ,vol. 36, pp. 388- 395 ,(1987) , 10.1109/TC.1987.1676921
Harry F. Jordan, Performance measurements on HEP - a pipelined MIMD computer Proceedings of the 10th annual international symposium on Computer architecture - ISCA '83. ,vol. 11, pp. 207- 212 ,(1983) , 10.1145/800046.801657
Michael Klugerman, C. Greg Plaxton, Small-depth counting networks symposium on the theory of computing. pp. 417- 428 ,(1992) , 10.1145/129712.129752
Allan Gottlieb, Boris D. Lubachevsky, Larry Rudolph, Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors ACM Transactions on Programming Languages and Systems. ,vol. 5, pp. 164- 189 ,(1983) , 10.1145/69624.357206