Redundant linked list based cache coherence protocol
作者： Qiang Li , S. Vlaovic
DOI: 10.1109/FTPDS.1994.494473
关键词: Computer network 、 Parallel computing 、 Unrolled linked list 、 Tree traversal 、 Scalable Coherent Interface 、 Cache coherence 、 Computer science 、 Self-organizing list 、 List update problem 、 Linked list 、 Free list
摘要: This article presents a distributed directory based cache coherence protocol that improves performance and facilitates error recovery in large scale multiprocessors. A number of protocols, such as the Scalable Coherent Interface (SCI, ANSI/IEEE Std 1596), use linked list structure to maintain coherence. While they work well for small medium size systems, traversal overhead becomes high when system grows into thousands processors range. Also, is vulnerable single node failure from involves all system. Single can happen relatively frequently applied SCI-based Local Area MultiProcessors (LAMP) where individual nodes are autonomous computers power up down individually. We propose an enhancement approach. redundant spanning constructed built, which achieves two goals: 1) time reduced O(N) O(/spl radic/N) 2) confined involved failed list, unless head lost.
computer.org
sci-hub.se 参考文章(15)
Ross Evan Johnson, Extending the scalable coherent interface for large-scale shared-memory multiprocessors University of Wisconsin at Madison. ,(1993)
Censier, Feautrier, A New Solution to Coherence Problems in Multicache Systems IEEE Transactions on Computers. ,vol. 27, pp. 1112- 1118 ,(1978) , 10.1109/TC.1978.1675013
D.V. James, A.T. Laundrie, S. Gjessing, G.S. Sohi, Distributed-directory scheme: scalable coherent interface IEEE Computer. ,vol. 23, pp. 74- 77 ,(1990) , 10.1109/2.55503
R.P. LaRowe, C.S. Ellis, M.A. Holliday, Evaluation of NUMA memory management through modeling and measurements IEEE Transactions on Parallel and Distributed Systems. ,vol. 3, pp. 686- 701 ,(1992) , 10.1109/71.180624
B. Nitzberg, V. Lo, Distributed shared memory: a survey of issues and algorithms IEEE Computer. ,vol. 24, pp. 52- 60 ,(1991) , 10.1109/2.84877
Kai Li, Paul Hudak, Memory coherence in shared virtual memory systems ACM Transactions on Computer Systems. ,vol. 7, pp. 321- 359 ,(1989) , 10.1145/75104.75105
M. Thapar, B. Delagi, Distributed-directory scheme: Stanford distributed-directory protocol IEEE Computer. ,vol. 23, pp. 78- 80 ,(1990) , 10.1109/2.55504
Richard P. Larowe, Carla Schlatter Ellis, Experimental comparison of memory management policies for NUMA multiprocessors ACM Transactions on Computer Systems. ,vol. 9, pp. 319- 363 ,(1991) , 10.1145/118544.118546
B. Fleisch, G. Popek, Mirage: a coherent distributed shared memory design symposium on operating systems principles. ,vol. 23, pp. 211- 223 ,(1989) , 10.1145/74850.74871
C. K. Tang, Cache system design in the tightly coupled multiprocessor system Proceedings of the June 7-10, 1976, national computer conference and exposition on - AFIPS '76. pp. 749- 753 ,(1976) , 10.1145/1499799.1499901