Files in this item



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


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
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
Description:128 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1986.
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