Back to search

University of British Columbia

Improving performance by strategy-independent program restructuring using bounded locality intervals

Abstract

dc:description

An efficient strategy-independent program restructuring algorithm based on the empirical studies of phases and transitions in the symbolic reference strings of real programs is developed. The algorithm is formulated on the basis that the majority of the page faults occur during phase transitions. Thus emphasis is placed in grouping those relocatable blocks referenced during phase transitions in the same pages. Some parameters to characterize program behavior are also established. The purpose is to study the relationship between these parameters and the performance of the program. An experiment to compare the performance improvement of the proposed restructuring algorithm and other major existing algorithms is conducted. The performance indices chosen are the mean working set size and the page fault rate. The problem of data dependency, the cost as well as the portability of program restructuring procedures are discussed.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1981

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Law, Bernard Ming-Ki

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/22581

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Law, Bernard Ming-Ki. Improving performance by strategy-independent program restructuring using bounded locality intervals. master's thesis, University of British Columbia, 1981. http://hdl.handle.net/2429/22581