[comp.parallel] Cache coherency schemes

sc@VLSI.CS.CMU.EDU (Siddhartha Chatterjee) (03/25/88)

As part of a course, I am writing an annotated bibliography on cache 
coherency schemes.  I'd naturally like to be as complete as possible.  I
have gathered the following references (this is where it gets long) and 
would appreciate being told of any papers I've missed.  Email is probably 
the best way to do this.  I'll summarize if there's enough interest.

@article(smith:82,
	author="Alan Jay Smith",
	title="{Cache Memories}",
	journal=Computing Surveys",
	year="1982",
	volume="14",
	number="3",
	pages="473--530",
	month="September")

@article(censier:feautrier:78,
	author="Lucien M.~Censier and Paul Feautrier",
	title="{A New Solution to Coherence Problems in Multicache Systems}",
	journal="{IEEE Transactions on Computers}",
	year="1978",
	volume="C-27",
	number="12",
	pages="1112--1118",
	month="December")

@article(dubois:briggs:82,
	author="Michel Dubois and Fay\'{e} A.~Briggs",
	title="{Effects of Cache Coherency in Multiprocessors}",
	journal="{IEEE Transactions on Computers}",
	year="1982",
	volume="C-31",
	number="11",
	pages="1083--1099",
	month="November")

@inproceedings(norton:abraham:82,
	author="R.L.~Norton and Jacob A.~Abraham",
	title="{Using Write Back Cache to Improve Performance of Multiuser 
		Multiprocessors}",
	booktitle="{International Conference on Parallel Processing}",
	year="1982",
	pages="326--331")

@inproceedings(yen:fu:82,
	author="W.C.~Yen and K. S.~Fu",
	title="{Coherence Problem in a Multicache System}",
	booktitle="{International Conference on Parallel Processing}",
	year="1982",
	pages="332--339")

@inproceedings(goodman:83,
	author="James R.~Goodman",
	title="{Using Cache Memory to Reduce Processor-Memory Traffic}",
	booktitle="{10\th International Symposium on Computer Architecture}",
	year="1983",
	pages="124--131")

@inproceedings(rudlph:segall:84,
	author="Larry Rudolph and Zary Segall",
	title="{Dynamic Decentralized Cache Schemes for MIMD Parallel 
		Computers}",
	booktitle="{11\th International Symposium on Computer Architecture}",
	year="1984",
	pages="340--347")

@inproceedings(papamarcos:patel:84,
	author="Mark S.~Papamarcos and Janak H.~Patel",
	title="{A Low-Overhead Coherence  Solution for Multiprocessors with
		Private Cache Memories}",
	booktitle="{11\th International Symposium on Computer Architecture}",
	year="1984",
	pages="348--354")

@inproceedings(katz:eggers:85,
	author="R. H.~Katz and S. J.~Eggers and D. A.~Wood and C. L.~Perkins
		and R. G.~Sheldon",
	title="{Implementing a Cache Consistency Protocol}",
	booktitle="{12\th International Symposium on Computer Architecture}",
	year="1985",
	pages="276--283")

@inproceedings(archibald:baer:84,
	author="James Archibald and Jean-Loup Baer",
	title="{An Economical Solution to the Cache Coherence Problem}",
	booktitle="{11\th International Symposium on Computer Architecture}",
	year="1984",
	pages="355--362")

@inproceedings(bitar:despain:86,
	author="Philip Bitar and Alvin M.~Despain",
	title="{Multiprocessor Cache Synchronization: Issues, Innovations,
		Evolution}",
	booktitle="{13\th International Symposium on Computer Architecture}",
	year="1986",
	pages="424--433")

@inproceedings(tang:76,
	author="C. K.~Tang",
	title="{Cache system design in the tightly coupled multiprocessor
		sytsem}",
	booktitle="{Proceedings AFIPS National Computer Conference}",
	year="1976",
	pages="749--753")

@techreport(abdel-hamid:madnick:81,
	author="T. K.~Abdel-Hamid and S. E.~Madnick",
	title="{A  study of the multicache-consistency problem in
		multi-processor computer systems}",
	institution="{Center for Information Research, M.I.T.}",
	year="1981",
	number="16")

@article(briggs:davidson:77,
	author="F. A.~Briggs and E. S.~Davidson",
	title="{Organization of semiconductor memories for parallel
		pipelined processors}",
	journal="{IEEE Transactions on Computers}",
	year="1977",
	volume="C-26",
	number="2",
	pages="??",
	month="February")

@inproceedings(dubois:briggs:81,
	author="M.~Dubois and F. A.~Briggs",
	title="{Efficient interprocessor communication for MIMD
		multiprocessor systems}",
	booktitle="{8\th International Symposium on Computer Architecture}",
	year="1981",
	pages="??")

@article(kaplan:winder:73,
	author="K. R.~Kaplan and R. O.~Winder",
	title="{Cache-based computer systems}",
	journal="{IEEE Computer}",
	year="1973",
	volume="6",
	number="3",
	pages="??",
	month="March")

@techreport(yeh:1981,
	author="C.~Yeh",
	title="{Shared Cache Organization for Multiple-Stream Computer
		Systems}",
	institution="{CSL, University of Illinois at Urbana-Champaign}",
	year="1981",
	number="R-904",
	month="January")

@article(patel:82,
	author="J. H.~Patel",
	title="{Analysis of Multiprocessors with Private Cache Memories}",
	journal="{IEEE Transactions on Computers}",
	year="1982",
	volume="C-31",
	number="4",
	pages="296--305",
	month="April")

@inproceedings(briggs:dubois:1981,
	author="F. A.~Briggs and M. D.~Dubois",
	title="{Cache Effectiveness  in Multiprocessor Systems with
		Pipelined Parallel Memories}",
	booktitle="{International Conference on Parallel Processing}",
	year="1981",
	pages="306--313")

@inproceedings(yen:fu:81,
	author="W. C.~Yen and K. S.~Fu",
	title="{Analysis of Multiprocessor Cache Organizations with
		Alternative Main Memory Update Policies}",
	booktitle="{8\th International Symposium on Computer Architecture}",
	year="1981",
	pages=-""89--05")

@article(bell:casasent:74,
	author="J.~Bell  and D.~Casasent and C. G.~Bell",
	title="{An Investigation of Alternative Cache Organization}",
	journal="{IEEE Transactions on Computers}",
	year="1974",
	volume="C-23",
	number="4",
	pages="346--?",
	month="April")

@inproceedings(hoogendoorn:77,
	author="C. H.~Hoogendoorn",
	title="{Reduction of Memory Interference in Multiprocessor Systems}",
	booktitle="{4\th International Symposium on Computer Architecture}",
	year="1977",
	pages="179--183")

@article(rao:78,
	author="G. S.~Rao",
	title="{Performance Analysis of Cache Memories}",
	journal="{Journal of the ACM}",
	year="1978",
	volume="25",
	pages="378--395",
	month="July")

@techreport(karlin:manasse:86,
	author="Anna R.~Karlin and Mark S.~Manasse and Larry Rudolph and
		Daniel D.~Sleator",
	title="{Competitive Snoopy Cachine}",
	institution="{Department of Computer Science, Carnegie Mellon
		      University}",
	year="1986",
	number="CMU-CSD-86-164")

@inproceedings(goodman:87,
	author="J. R.~Goodman",
	title="{Coherency for Multiprocessor Virtual Address Caches}",
	booktitle="{ASPLOS II}",
	year="1987",
	pages="72--81")

@inproceedings(wilson:87,
	author="Andrwe W.~{Wilson Jr.}",
	title="{Hierarchical Cache/Bus Architecture for Shared Memory
		Multiprocessors}",
	booktitle="{14\th International Symposium on Computer Architecture}",
	year="1987",
	pages="244--252")

@article(yen:yen:85,
	author="W. C.~Yen and D. W. L.~Yen and K.-S.~Fu",
	title="{Data Coherence Problems in a Multicache System}",
	journal="{IEEE Transactions on Computers}",
	year="1985",
	volume="C-34",
	number="1",
	pages="56--65",
	month="January")

@inproceedings(smith:85,
	author="A. J.~Smith",
	title="{CPU Cache Consistency with Software Support Using One-Time 
		Identifiers}",
	booktitle="{Proceedings Pacific Computer Communication Symposium}",
	year="1985",
	pages="??")

@inproceedings(sweazey:smith:86,
	author="P.~Sweazey and A. J.~Smith",
	title="{A class of compatible cache-consistency protocols and their
		support by the IEEE Futurebus}",
	booktitle="{13\th International Symposium on Computer Architecture}",
	year="1986",
	pages="414--423")
-- 
----
ARPA:	Siddhartha.Chatterjee@vlsi.cs.cmu.edu
UUCP:	{seismo,decvax,allegra}!rochester!cmu-cs-pt!cmu-cs-vlsi!sc
----