Program optimization for a pipelined machine a case study

Authors:
John Sanguinetti
Affiliations:
-
Venue:
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Year:
1984

Citing 5
Cited 2

Pipeline Architecture

ACM Computing Surveys (CSUR)
Postpass Code Optimization of Pipeline Constraints

ACM Transactions on Programming Languages and Systems (TOPLAS)
Writing efficient programs

Writing efficient programs
Coding guidelines for pipelined processors

ASPLOS I Proceedings of the first international symposium on Architectural support for programming languages and operating systems
Can structured programs be efficient?

ACM SIGPLAN Notices

The effectiveness of caches for vector processors

ICS '94 Proceedings of the 8th international conference on Supercomputing
Cache Performance of the SPEC92 Benchmark Suite

IEEE Micro

Quantified Score

Hi-index	0.01

Visualization

Abstract

The Amdahl 580 processor is a pipelined processor whose performance can be affected by characteristics of the instructions it executes. This paper describes certain optimizations made to a set of system software routines during their development. The optimization effort was driven by the execution frequencies of common paths through the programs in question, and by the execution characteristics of those paths, as shown by a processor simulator. Path optimization itself was done with both general program optimization techniques and with techniques specific to the particular characteristics of the 580's pipeline. Overall, the average execution time for these routines was reduced by over 50%.