Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Some Issues in General-Purpose Shared Memory Multiprocessing: Parallelism Exploitation and Memory Access Combining (Shared Memory Machine, Automatic Restructuring)
Author(s):Lee, Gyungho
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:The use of automatic program restructuring and memory access combining for "general-purpose" large scale shared memory machine is investigated.
The effects of unpredictable control flows and data accesses on the effectiveness of automatic program restructuring are considered through the experiments of several basic nonnumerical programs. Various loop structures found are classified, and their effects are investigated. Also, the importance of algorithm change is considered. In addition, a way of parallelizing loops with conditional branching is studied.
Several schemes of memory access combining are investigated. Inherent limit in the idea of memory access combining is revealed, and the effectiveness of those schemes is studied. An approximate formula to provide bounds on the best possible performance of memory access combining is developed, and a practical scheme to achieve performance close to such bounds in modest sized machines is proposed.
Issue Date:1986
Type:Text
Description:128 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1986.
URI:http://hdl.handle.net/2142/69562
Other Identifier(s):(UMI)AAI8701547
Date Available in IDEALS:2014-12-15
Date Deposited:1986


This item appears in the following Collection(s)

Item Statistics