Design and Scheduling of Statically Configured Pipelines.
Abstract
A pipeline is considered to be a collection of segments of hardware which can operate in parallel, and each of which performs specified parts of a particular computation. If the pattern of use for these segments is fixed for each computation and identical for all computations in the pipeline, then the pipeline is said to be statically configured. Such pipelines are examined in this report. A collision is said to occur if more than one computation attempts to use a segment at the same time. A collision vector is determined for a given pipeline, and when used with a specific shift-register controller forms a collision avoidance system. Maximum throughput is achieved by using a cycle of initiations which provides the minimum average latency (i.e. time between successive initiations). (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1972
- Accession Number
- AD0750670
Entities
People
- Leonard E. Shar
Organizations
- Stanford University