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