next up previous
Next: Conventional Iterative Sum of Up: Logic Pipelines Previous: Pipeline Theory

Horizontal Partitioning and the Logical Radius

A pipeline stage computes a vector-valued function of a vector of bits. One may consider the coordinate functions one by one, tex2html_wrap_inline841 The delay for the function as a whole is the maximum of the coordinate function delays.

Often the coordinate functions will depend on only a subset of the input vector components. If tex2html_wrap_inline843 and tex2html_wrap_inline845 then the size of tex2html_wrap_inline847 is the logical radius of the ith component of f. Since the delay associated with tex2html_wrap_inline853 is a function of the radius, balancing the radii of the component functions is a guideline in choosing the pipeline decomposition of a computational task.

Stephen W. Nuchia
Mon Dec 11 17:02:42 CST 2000