Authors: Jack Perdue

Venue: Master Thesis
DOI:
Link to Publication

Find PDF here: PDF

Abstract:
Despite numerous advances in hardware design, the full ics. potential of today's parallel processing systems is rarely realized due to the difficulty in predicting how a particular algorithm will utilize the underlying architecture. This study looks at a number of proposed "bridging models'' for the bulk-synchronous parallel processing paradigm that attempt to provide an accurate abstraction of how well an algorithm will exploit the underlying architecture. The study provides evidence that temporal and spatial locality of memory accesses must be considered if a bridging model is to be useful. Additionally, this study presents a pair of prediction functions that serve as indicators for best and worst case performance on a particular class of systems, symmetric multiprocessors -in particular, the SGI Power Challenge. 

@mastersthesis{Perdue-dacmfc-1998, 
 author = {Jack Perdue}, 
 month = {December}, 
 note = {http://hdl.handle.net/1969.1/ETD-TAMU-1998-THESIS-P47}, 
 school = {Department of Computer Science and Engineering, Texas A\&M University}, 
 title = {Developing a cost model for communication on a symmetric multiprocessor}, 
 year = {1998} 
}