Files in this item

FilesDescriptionFormat

application/pdf

application/pdf9305540.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Reducing memory access delays in large-scale shared-memory multiprocessors
Author(s):Granston, Elana Denise
Doctoral Committee Chair(s):Veidenbaum, Alexander V.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Computer Science
Abstract:Memory access time is a key factor limiting the performance of large-scale, shared-memory multiprocessors. In such systems, limited bandwidth in the interconnection between the processors and the memories, coupled with long delays resulting from network and memory conflicts, can produce serious memory access delays. Incorporating memory hierarchies and asynchronous block transfer mechanisms are common methods for reducing these delays. However, for these two mechanisms to be wed advantageously, they must be managed effectively, either in hardware or in software. Although this memory management problem is becoming increasingly important, good techniques are still lacking.
The problem of reducing memory access delays can be attacked at several levels. The first is to attempt to improve the performance of the shared-memory system itself, where the shared-memory system includes implicitly both the network and the memory modules themselves. The second is to develop techniques to manage the memory hierarchy more effectively and to make use of the block transfer mechanisms.
This thesis addresses this problem at both of these levels. The first part examines the behavior of a realistic shared-memory system and evaluates cost-effective hardware modifications for improving this balance. An additional goal is to achieve memory system scalability, where the term scalable describes systems whose per-processor performance is roughly constant across the range of system sizes examined.
The remainder of this thesis addresses the problem of improving utilization of local storage in shared-memory systems where, at the very least, each processor has access to local (private) storage in addition to the global (shared) memory. A combined flow-and-dependence analysis algorithm is developed which produces the analytical information needed to optimize data accesses. It is shown how this information can be used as part of an intergrated hardware/software approach to eliminating redundant (unnecessary) memory accesses and prefetching data.
Issue Date:1992
Type:Text
Language:English
URI:http://hdl.handle.net/2142/23128
Rights Information:Copyright 1992 Granston, Elana Denise
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9305540
OCLC Identifier:(UMI)AAI9305540


This item appears in the following Collection(s)

Item Statistics