Search NASASearch

NASA NTRS · 19900037563

Optimal pipelining

Abstract

An effort is made to characterize the tradeoffs and overheads limiting the speedup potential theoretically projected for pipeline-incorporating computer architectures, using a mathematical model of the roles played by the various parameters. Pipeline optimization proceeds by a partitioning of the pipeline into an optimum number of segments so that maximization of throughput is obtained. Inferences are drawn from the model, and potential improvements to it are identified. Substantial agreement is obtained with Kunkel and Smith's (1986) CRAY-1S simulations of pipelining.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dubey, Pradeep K., Flynn, Michael J.. 1990-01-01. Optimal pipelining. https://ntrs.nasa.gov/citations/19900037563

Cite the original work for its findings. Save a collection to share your selection of sources.