The search functionality is under construction.

The search functionality is under construction.

Cyclic shifters are required in many central parts of microprocessors, floating-point units and DSPs. The main difficulty in conventional cyclic shifter designs are the long internal wire connections. For this reason we propose cyclic shifter layouts that improve the accumulated wire length on the critical path by rearranging the placement of the logical gates. We can show that in this way the wire length complexity on the critical path can be reduced from Ω(*n* log (*n*)) in conventional designs to *O*(*n*) in our optimized designs where *n* is the width of the shifted operand. For the practical case of *n*=64 we shorten the accumulated wire length on the critical path by a factor of 2.20. In the same design the maximal size of a net that has to be driven by a single gate is cut down by a factor of 1.86. This leads to faster cyclic shifter designs with lower power dissipation.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.11 pp.2714-2721

- Publication Date
- 2001/11/01

- Publicized

- Online ISSN

- DOI

- Type of Manuscript
- Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)

- Category
- Layout

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Peter-Michael SEIDEL, Mark A. HILLEBRAND, Thomas SCHURGER, "Reducing Wire Lengths in the Layout of Cyclic Shifters" in IEICE TRANSACTIONS on Fundamentals,
vol. E84-A, no. 11, pp. 2714-2721, November 2001, doi: .

Abstract: Cyclic shifters are required in many central parts of microprocessors, floating-point units and DSPs. The main difficulty in conventional cyclic shifter designs are the long internal wire connections. For this reason we propose cyclic shifter layouts that improve the accumulated wire length on the critical path by rearranging the placement of the logical gates. We can show that in this way the wire length complexity on the critical path can be reduced from Ω(*n* log (*n*)) in conventional designs to *O*(*n*) in our optimized designs where *n* is the width of the shifted operand. For the practical case of *n*=64 we shorten the accumulated wire length on the critical path by a factor of 2.20. In the same design the maximal size of a net that has to be driven by a single gate is cut down by a factor of 1.86. This leads to faster cyclic shifter designs with lower power dissipation.

URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_11_2714/_p

Copy

@ARTICLE{e84-a_11_2714,

author={Peter-Michael SEIDEL, Mark A. HILLEBRAND, Thomas SCHURGER, },

journal={IEICE TRANSACTIONS on Fundamentals},

title={Reducing Wire Lengths in the Layout of Cyclic Shifters},

year={2001},

volume={E84-A},

number={11},

pages={2714-2721},

abstract={Cyclic shifters are required in many central parts of microprocessors, floating-point units and DSPs. The main difficulty in conventional cyclic shifter designs are the long internal wire connections. For this reason we propose cyclic shifter layouts that improve the accumulated wire length on the critical path by rearranging the placement of the logical gates. We can show that in this way the wire length complexity on the critical path can be reduced from Ω(*n* log (*n*)) in conventional designs to *O*(*n*) in our optimized designs where *n* is the width of the shifted operand. For the practical case of *n*=64 we shorten the accumulated wire length on the critical path by a factor of 2.20. In the same design the maximal size of a net that has to be driven by a single gate is cut down by a factor of 1.86. This leads to faster cyclic shifter designs with lower power dissipation.},

keywords={},

doi={},

ISSN={},

month={November},}

Copy

TY - JOUR

TI - Reducing Wire Lengths in the Layout of Cyclic Shifters

T2 - IEICE TRANSACTIONS on Fundamentals

SP - 2714

EP - 2721

AU - Peter-Michael SEIDEL

AU - Mark A. HILLEBRAND

AU - Thomas SCHURGER

PY - 2001

DO -

JO - IEICE TRANSACTIONS on Fundamentals

SN -

VL - E84-A

IS - 11

JA - IEICE TRANSACTIONS on Fundamentals

Y1 - November 2001

AB - Cyclic shifters are required in many central parts of microprocessors, floating-point units and DSPs. The main difficulty in conventional cyclic shifter designs are the long internal wire connections. For this reason we propose cyclic shifter layouts that improve the accumulated wire length on the critical path by rearranging the placement of the logical gates. We can show that in this way the wire length complexity on the critical path can be reduced from Ω(*n* log (*n*)) in conventional designs to *O*(*n*) in our optimized designs where *n* is the width of the shifted operand. For the practical case of *n*=64 we shorten the accumulated wire length on the critical path by a factor of 2.20. In the same design the maximal size of a net that has to be driven by a single gate is cut down by a factor of 1.86. This leads to faster cyclic shifter designs with lower power dissipation.

ER -