Accession Number:

AD0750670

Title:

Design and Scheduling of Statically Configured Pipelines.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF STANFORD ELECTRONICS LABS

Personal Author(s):

Report Date:

1972-09-01

Pagination or Media Count:

184.0

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

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE