Classifying software-based cache coherence solutions

IEEE Software

Volumn 14, Issue 3, 1997, Pages 90-101

  Tartalia, Igor ^a,b   Milutinović, Veljko ^a,b  

^a UNIVERSITY OF BELGRADE   (Serbia)

^b School of Electrical Engineering   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS;

SOFTWARE BASED CACHE COHERENCE;

BUFFER STORAGE;

EID: 0031145348     PISSN: 07407459     EISSN: None     Source Type: Journal    
DOI: 10.1109/52.589244     Document Type: Article

References (30)

1. M. Tomasević and V. Milutinović, The Cache Coherence Problem in Shared Memory Multiprocessors: Hardware Solutions, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1993.
2. I. Tartalja and V. Milutinović, The Cache Coherence Problem in Shared Memory Multiprocessors: Software Solutions, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1996.
3. S. Adve et al., "Comparison of Hardware and Software Cache Coherence Schemes," Proc. 18th Int'l Symp. Computer Architecture, ACM Press, New York, 1991, pp. 298-308.
4. S. Min and J.-L. Baer, "Design and Analysis of a Scalable Cache Coherence Scheme Based on Clocks and Timestamps," IEEE Trans. Parallel and Distributed Systems, Jan. 1992, pp. 25-44.
5. L. Censier and P. Feautrier, "A New Solution to Coherence Problem in Multicache Systems," IEEE Trans. Computers, Dec. 1978, pp. 1112-1118.
6. J. Skepstedt and P. Stenström, "A Compiler Algorithm That Reduces Read Latency in Ownership-Based Cache Coherence Protocols," Proc. Int'l Conf. Parallel Architectures and Compilation Techniques, 1995, pp. 69-78. Available from the authors.
7. W. Wulf and C. Bell, "C.mmp - A Multi-Mini Processor," Proc. Fall Joint Computer Conf., IEEE Comp. Soc. Press, Los Alamitos, Calif., 1972, pp. 765-777.
8. S. Owicki and A. Agarwal, "Evaluating the Performance of Software Cache Coherence," Proc. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, ACM Press, New York, 1989, pp. 230-242.
9. A. Gottlieb et al., "The NYU Ultracomputer - Designing a MIMD, Shared-Memory Parallel Machine (extended abstract)," Proc. Int'l Symp. Computer Architecture, IEEE Comp. Soc. Press, Los Alamitos, Calif, 1982, pp. 27-42.
10. A. Gottlieb et al., "The NYU Ultracomputer - Designing a MIMD, Shared Memory Parallel Computer," IEEE Trans. Computers, Sept. 1983, pp. 175-189.
11. J. Edler et al., "Issues Related to MIMD Shared-Memory Computers: The NYU Ultracomputer Approach," Proc. Int'l Symp. Computer Architecture, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1985, pp. 126-135.
12. K. McAuliffe, Analysis of Cache Memories in Highly Parallel Systems, Tech. Report 269, Courant Inst. Mathematical Sciences, New York Univ., New York, May 1986.
13. W. Brantley, K. McAuliffe, and J. Weiss, "RP3 Processor-Memory Element," Proc. Int'l Conf. Parallel Processing, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1985, pp. 782-789.
14. G. Pfister et al., "The IBM Research Parallel Processor Prototype (RP3): Introduction and Architecture," Proc. Parallel Processing Conf., IEEE Comp. Soc. Press, Los Alamitos, Calif., pp. 764-771.
15. A. Veidenbaum, "A Compiler-Assisted Cache Coherence Solution for Multiprocessors," Proc. Int'l Conf. Parallel Processing, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1986, pp. 1029-1036.
16. R. Lee, P.-C. Yew, and D. Lawrie, "Multiprocessor Cache Design Considerations," Proc. Int'l Symp. Computer Architecture, ACM Press, New York, 1987, pp. 253-262.
17. R. Lee, The Effectiveness of Caches and Data Prefetch Buffers in Large-Scale Shared Memory Multiprocessors, Tech. Report 670, Center of Supercomputing Research and Development, Univ. of Illinois at Urbana-Champaign, 1987.
18. H. Cheong and A. Veidenbaum, "A Cache Coherence Scheme with Fast Selective Invalidation," Prof. 15th Int'l Symp. Computer Architecture, IEEE Comp. Soc. Press, Los Alamitos, Calif., May 1988, pp. 299-307.
19. R. Cytron, S. Karlovsky, and K. McAuliffe, "Automatic Management of Programmable Caches," Proc. Int'l Conf. Parallel Processing, Penn State Press, University Park, Pa., 1988, pp. 229-238.
20. H. Cheong and A. Veidenbaum, "A Version Control Approach to Cache Coherence," Proc. Int'l Conf. Supercomputing, ACM Press, New York, 1989, pp. 322-330.
21. S. Min and J.-L. Baer, "A Timestamp-Based Cache Coherence Scheme," Int'l Conf. Parallel Processing: Vol.1, Penn State Press, University Park, Pa., 1989, pp. 123-132.
22. H. Cheong, "Life Span Strategy - A Compiler-Based Approach to Cache Coherence," Proc. Int'l Conf. Supercomputing, ACM Press, New York, 1992, pp. 139-148.
23. T.-C. Chiuch, "A Generational Algorithm to Multiprocessor Cache Coherence," Proc. Int'l Conf. Parallel Processing, CRC Press, Boca Raton, Fla., 1993, pp. 20-24.
24. E. Darnell and K. Kennedy, "Cache Coherence Using Local Knowledge," Proc. Int'l Conf. Supercomputing, ACM Press, New York, 1993, pp. 720-729.
25. A. Smith, "CPU Cache Consistency with Software Support and Using One Time Identifiers," Proc. Pacific Computer Comm. Symp., 1985, pp. 142-150. Available from the authors.
26. D. Cheriton, G. Slavenburg, and P. Boyle, "Software-Controlled Caches in the VMP Multiprocessor," Proc. 13th Annual Int'l Symp. Computer Architecture, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1986, pp. 366-374.
27. I. Tartalja and V. Milutinović, "An Approach to Dynamic Software Cache Consistency Maintenance Based on Conditional Invalidation," Proc. Int'l Conf. System Sciences, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1992, pp. 457-466.
28. J. Bennett, J. Carter, and W. Zwaenepoel, "Adaptive Software Cache Management for Distributed Shared Memory Architectures," Proc. 17th Int'l Symp. Computer Architecture, IEEE Comp. Soc. Press, Los Alamitos, Calif., 1990, pp. 125-134.
29. J. Protić, M. Tomasević, and V. Milutinović, "Distributed Shared Memory: Concepts and Systems," IEEE Parallel and Distributed Technology, Summer 1996, pp. 63-79.
30. S. Min and J.-L. Baer, "A Performance Comparison of Directory-Based and Timestamp-Based Cache Coherence Schemes," Proc. Int'l Conf. Parallel Processing, Vol. 1, Penn State Press, University Park, Pa., 1990, pp. 305-311.