Newsgroups: comp.parallel
From: singhai@thor.cs.umass.edu (Sharad Singhai)
Reply-To: singhai@cs.umass.edu
Subject: Re: Memory latency in SMPs
Organization: Department of Computer Science, University of Massachusetts
Date: Fri, 30 Jun 1995 05:09:22 GMT
Message-ID: <SINGHAI.95Jun30010922@thor.cs.umass.edu>

>>>>> "Erik" == Erik Demaine <edemaine@ug.cs.dal.ca> writes:

    Erik> Hi folks, I'm looking for various techniques used to tackle
    Erik> the memory latency problem on shared-memory multiprocessors.
    Erik> Sofware-controlled (compiler-based) is the kind that I'm
    Erik> interested in.
           [snip]

    Erik> If you know of any other methods, and/or have some good
    Erik> papers on any of the above topics (especially #6), please
    Erik> e-mail me at edemaine@ug.cs.dal.ca
	   [snip]

You might find the following references useful for locality
optimization techniques.

@InProceedings{Coleman:PLDI95,
	Author = {S. Coleman and K. S. McKinley},
	Title  = {Tile Size Selection Using Cache Organization and Data Layout},
	Booktitle = SIGPLAN95,
	Address = LaJolla,
	Month = Jun,
	Year = 1995}

@InProceedings{CMT:94,
 	Author = {S. Carr and K. S. M\raisebox{.2em}{c}Kinley and C. Tseng},
 	Title = {Compiler Optimizations for Improving Data Locality},
	Booktitle = ASPLOS94,
	Address = SanJose,
 	Month = Oct,
 	Year = 1994}

@InProceedings{KM:LCPC,
 	Author = {K. Kennedy and K. S. M\raisebox{.2em}{c}Kinley},
 	Title = {Maximizing Loop Parallelism and Improving Data Locality 
		via Loop Fusion and Distribution},
	Booktitle = LCPC,
	Address = Portland,
	Month = Aug,
	Year = 1993}


@InProceedings{AnL:PLDI93,
	Author = {J. Anderson and M. Lam},
	Title  = {Global Optimizations for Parallelism and Locality
		on Scalable Parallel Machines},
	Booktitle = SIGPLAN93,
	Address = Albuquerque,
	Month = Jun,
	Year = 1993}

@InProceedings{AL:LCPC93,
 	Author = {B. Appelbe and B. Lakshmanan},
 	Title = {Program transformations for locality using affinity regions},
	Booktitle = LCPC93,
	Address = Portland,
	Month = Aug,
	Year = 1993}

@InProceedings{CGH:PPOPP93,
	Author = {R. Chandra and A. Gupta and J. Hennessy},
	Title = {Data Locality and Load Balancing in {COOL}},
	Booktitle = PPOPP93,
	Address = SanDiego,
	Month = May,
	Year = 1993}

@InProceedings{HWW:PPOPP93,
	Author = {W. Hsieh and P. Wang and W. Weihl},
	Title = {Computation Migration: Enhancing Locality for 
		Distributed-Memory Parallel Systems},
	Booktitle = PPOPP93,
	Address = SanDiego,
	Month = May,
	Year = 1993}

@InProceedings{KM:LCPC,
 	Author = {K. Kennedy and K. S. M\raisebox{.2em}{c}Kinley},
 	Title = {Maximizing Loop Parallelism and Improving Data Locality 
		via Loop Fusion and Distribution},
	Booktitle = LCPC,
	Address = Portland,
	Month = Aug,
	Year = 1993}

@InProceedings{Lukas93,
	Author = {J. Lukas},
	Title = {Data Locality for Shared Memory},
 	Booktitle = SIAM93,
	Address = Norfolk,
	Month = Mar,
	Year = 1993}

@PhDThesis{Wolf:Dissertation,
	Author = {M. E. Wolf},
	Title = {Improving Locality and Parallelism in Nested Loops},
	School = STANFORD,
	Month = Aug,
	Year = 1992}

@InProceedings{WL91,
	Author = {M. E. Wolf and M. Lam},
	Title = {A Data Locality Optimizing Algorithm},
	Booktitle = SIGPLAN91,
	Address = Toronto,
	Month = Jun,
	Year = 1991}

--
--------------------------------+----------------------------------------
Sharad Singhai                  |If swimming is good for shape, then why
singhai@cs.umass.edu            |do the whales look like the way they do?
http://www.cs.umass.edu/~singhai|
--------------------------------+----------------------------------------


