Modelling Mixed 4phase Pipelines: Structures and Patterns

Abstract

This paper presents an exploration of the design space for homogeneous and mixed 4phase asynchronous linear pipelines. We extend previously published results by uncovering their complete ordered design space, demonstrate relationships between the latter's governing lattice structures, tabulating the ways in which mixed linear pipelines compose, and establish the basic rules underpinning mixed pipeline behaviours. The inherent structures and patterns we describe give rise to a succinct and transparent method for calculating the specifications of mixed and homogeneous pipelines of arbitrary depths. Practical applications of this theory are demonstrated.

Original document

The different versions of the original document can be found in:

• http://www.ece.utah.edu/%7Ekstevens/docs/async14.pdf

• http://xplorestaging.ieee.org/ielx7/6835110/6835795/06835808.pdf?arnumber=6835808,

http://dx.doi.org/10.1109/async.2014.12

• https://dblp.uni-trier.de/db/conf/async/async2014.html#BirtwistleS14,

https://academic.microsoft.com/#/detail/2109870266