Dynamic computation migration in DSM systems

Proceedings of the International Conference on Supercomputing

Volumn 1996-November, Issue , 1996, Pages

  Hsieh, Wilson C ^a   Frans Kaashoek, M ^b   Weihl, William E ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b NONE   (United States)

Author keywords

Coherence; Computation migration; Data migration; Replication

Indexed keywords

MEMORY ARCHITECTURE;

COMPUTATION MIGRATIONS; CONCURRENT DATA STRUCTURES; DATA-MIGRATION; DESIGN EVALUATION; DESIGN IMPLEMENTATION; DYNAMICS COMPUTATION; LOOKUPS; REPLICATION; RUNTIMES; SPEED UP;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85117314468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUPERC.1996.183546     Document Type: Conference Paper

References (19)

1. A. Agarwal, R. Bianchini, D. Chaiken, K.L. Johnson, D. Kranz, J. Kubiatowicz, B.H. Lim, K. Mackenzie, and D. Yeung. The MIT Alewife Machine: Architecture and Performance. In Proceedings of the 22nd International Symposium on Computer Architecture, pages 2–13, Santa Margherita Ligure, Italy, June 22–24, 1995.
2. J. Aspnes, M. Herlihy, and N. Shavit. Counting Networks. Journal of the ACM, 41(5):1020–1048, September 1994.
3. R. Bayer and E.M. McCreight. Organization and Maintenance of Large Ordered Indexes. Acta Informatica, 1(3):173–189, 1972.
4. M.C. Carlisle and A. Rogers. Software Caching and Computation Migration in Olden. In Proceedings of the 5th Symposium on Principles and Practice of Parallel Programming, pages 29–38, Santa Barbara, CA, July 1995.
5. J.B. Carter, J.K. Bennett, and W. Zwaenepoel. Techniques for Reducing Consistency-Related Communication in Distributed Shared-Memory Systems. ACM Transactions on Computer Systems, 13(3):205–243, August 1995.
6. R. Chandra, A. Gupta, and J.L. Hennessy. COOL: An Object-Based Language for Parallel Programming. IEEE Computer, 27(8):13–26, August 1994.
7. J.S. Chase, F.G. Amador, E.D. Lazowska, H.M. Levy, and R.J. Littlefield. The Amber System: Parallel Programming on a Network of Multiprocessors. In Proceedings of the 12th Symposium on Operating Systems Principles, pages 147–158, December 1989.
8. R.J. Fowler and L.I. Kontothanassis. Improving Processor and Cache Locality in Fine-Grain Parallel Computations using Object-Affinity Scheduling and Continuation Passing (Revised). Technical Report 411, University of Rochester Computer Science Department, June 1992.
9. M. Herlihy, B.H. Lim, and N. Shavit. Scalable Concurrent Counting. ACM Transactions on Computer Systems, 13(4):343–364, November 1995.
10. W.C. Hsieh. Dynamic Computation Migration in Distributed Shared Memory Systems. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, September 1995. Available as MIT/LCS/TR-665.
11. W.C. Hsieh, P. Wang, and W.E. Weihl. Computation Migration: Enhancing Locality for Distributed-Memory Parallel Systems. In Proceedings of the 4th Symposium on Principles and Practice of Parallel Programming, pages 239–248, San Diego, CA, May 1993.
12. K.L. Johnson, M.F. Kaashoek, and D.A. Wallach. CRL: High-Performance All-Software Distributed Shared Memory. In Proceedings of the 15th Symposium on Operating Systems Principles, pages 213–228, Copper Mountain, CO, December 3–6, 1995. http://www.pdos.lcs.mit.edu/crl.
13. E. Jul, H. Levy, N. Hutchison, and A. Black. Fine-Grained Mobility in the Emerald System. ACM Transactions on Computer Systems, 6(1):109–133, February 1988.
14. P.L. Lehman and S.B. Yao. Efficient Locking for Concurrent Operations on B-Trees. ACM Transactions on Database Systems, 6(4):650–670, December 1981.
15. A. Rogers, M. Carlisle, J. Reppy, and L. Hendren. Supporting Dynamic Data Structures on Distributed-Memory Machines. ACM Transactions on Programming Languages and Systems, 17(2):233–263, March 1995.
16. J.P. Singh, W. Weber, and A. Gupta. SPLASH: Stanford Parallel Applications for Shared Memory. Computer Architecture News, 20(1):5–44, March 1992.
17. C.A. Thekkath and H.M. Levy. Limits to Low-Latency Communication on High-Speed Networks. ACM Transactions on Computer Systems, 11(2):179–203, May 1993.
18. T. von Eicken, A. Basu, V. Buch, and W. Vogels. U-Net: A User-Level Network Interface for Parallel and Distributed Computing. In Proceedings of the 15th Symposium on Operating Systems Principles, pages 40–53, Copper Mountain, CO, December 3–6, 1995.
19. P. Wang. An In-Depth Analysis of Concurrent B-Tree Algorithms. Master’s thesis, Massachusetts Institute of Technology, January 1991. Available as MIT/LCS/TR-496.