Design and Scheduling of Statically Configured Pipelines.
STANFORD UNIV CALIF STANFORD ELECTRONICS LABS
Pagination or Media Count:
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
- Computer Programming and Software
- Computer Hardware