Applying program restructuring to dataflow environments

Authors:
Sharilyn A. Thoreson;Arlen N. Long
Affiliations:
-;-
Venue:
SAC '86 Proceedings of the 1986 workshop on Applied computing
Year:
1986

Citing 9
Cited 0

Virtual Memory

ACM Computing Surveys (CSUR)
Data-Driven and Demand-Driven Computer Architecture

ACM Computing Surveys (CSUR)
Improving locality by critical working sets

Communications of the ACM
Automatic segmentation of cyclic program structures based on connectivity and processor timing

Communications of the ACM
Instruction reference patterns in data flow programs

ACM '80 Proceedings of the ACM 1980 annual conference
The analytic design of a dynamic look ahead and program segmenting system for multiprogrammed computers

ACM '66 Proceedings of the 1966 21st national conference
PROGRAM RESTRUCTURING FOR VIRTUAL SYSTEMS

PROGRAM RESTRUCTURING FOR VIRTUAL SYSTEMS
STORAGE HIERARCHY SYSTEMS

STORAGE HIERARCHY SYSTEMS
Use of program structure information in virtual memory management.

Use of program structure information in virtual memory management.

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the effects of program restructuring in a dataflow environment. Previous studies showed that dataflow programs can exhibit locality and that a memory hierarchy is feasible in a dataflow environment. This study shows that the order in which code is placed into pages can affect the performance of a dataflow program executing in a paged virtual memory. The paper reports performance results for selected programs loaded into memory according to various algorithms, one of which is an automatic program restructuring algorithm based on critical paths.