Competitive management of distributed shared memory
- 7 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The authors present and analyze algorithms for managing the distributed shared memory present in nonuniform-memory-access multiprocessors and related systems. The competitive properties of these algorithms guarantee that their performance is within a small constant factor of optimal even though they make no use of any information about memory reference patterns. Both hardware and software implementation concerns are covered. A case study of the Mach operating system indicates that integration of these algorithms into operating systems does not pose major problems. On the other hand, hardware support is required to obtain the full functionality of the algorithms. The authors also sketch possible extensions to the algorithms to support additional hardware architectures and software programming models.<>Keywords
This publication has 12 references indexed in Scilit:
- LocusRoute: a parallel global router for standard cellsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Parallel logic simulation on general purpose machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An evaluation of directory schemes for cache coherencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic page migration in multiprocessors with distributed global memoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Competitive algorithms for server problemsJournal of Algorithms, 1990
- Analysis of cache invalidation patterns in multiprocessorsPublished by Association for Computing Machinery (ACM) ,1989
- Machine-independent virtual memory management for paged uniprocessor and multiprocessor architecturesIEEE Transactions on Computers, 1988
- Competitive Management of Distributed Shared MemoryPublished by Defense Technical Information Center (DTIC) ,1988
- Competitive snoopy cachingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Amortized efficiency of list update and paging rulesCommunications of the ACM, 1985