Accession Number : ADA300197

Title :   Exploiting Bandwidth to Reduce Average Memory Access Time in Scalable Multiprocessors.

Descriptive Note : Doctoral thesis,

Corporate Author : ROCHESTER UNIV NY DEPT OF COMPUTER SCIENCE

Personal Author(s) : Bianchini, Ricardo

PDF Url : ADA300197

Report Date : APR 1995

Pagination or Media Count : 157

Abstract : The overhead of remote memory accesses is a major impediment to achieving good application performance on scalable shared-memory multiprocessors. This dissertation explores ways in which to exploit network and memory bandwidth in order to reduce the average cost of memory accesses. We consider scenarios (1) where the remote access cost is dominated by contention, and (2) where the hardware provides abundant band- width and the remote access time is dominated by the unsaturated request/access/reply sequence of operations. We introduce and evaluate two techniques for increasing the effective bandwidth available to processors, software interleaving and eager combining. We also evaluate strategies for hiding the high cost of remote accesses, including several forms of prefetching and update-based coherence protocols. We use both analytic models and detailed simulations of multiprocessor systems to quantify the effectiveness of these techniques, and to provide insight into the potential and limitations of exploiting bandwidth to reduce average memory access cost.

Descriptors :   *ACCESS TIME, *MULTIPROCESSORS, *BANDWIDTH, COMPUTER PROGRAMS, SIMULATION, HIGH COSTS, SEQUENCES, COSTS, MEMORY DEVICES, ACCESS, REMOTE TERMINALS.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE