Design alternatives for barrel shifters

Matthew R. Pillmeier, Michael J. Schulte, Eugene George Walters, III

Research output: Contribution to journalConference article

17 Citations (Scopus)

Abstract

Barrel shifters are often utilized by embedded digital signal processors and general-purpose processors to manipulate data. This paper examines design alternatives for barrel shifters that perform the following functions: shift right logical, shift right arithmetic, rotate right, shift left logical, shift left arithmetic, and rotate left. Four different barrel shifter designs are presented and compared in terms of area and delay for a variety of operand sizes. This paper also examines techniques for detecting results that overflow and results of zero in parallel with the shift or rotate operation. Several Java programs are developed to generate structural VHDL models for each of the barrel shifters. Synthesis results show that data-reversal barrel shifters have less area and mask-based data-reversal barrel shifters have less delay than other designs. Mask-based data-reversal barrel shifters are especially attractive when overflow and zero detection is also required, since the detection is performed in parallel with the shift or rotate operation.

Original languageEnglish (US)
Pages (from-to)436-447
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4791
DOIs
StatePublished - Dec 1 2002
EventAdvanced Signal Processing Algorithms, Architectures, and Implementations XII - Seattle, WA, United States
Duration: Jul 9 2002Jul 11 2002

Fingerprint

Reversal
Overflow
Masks
Alternatives
shift
Mask
Computer hardware description languages
Digital signal processors
Digital Signal Processor
Structural Model
Zero
central processing units
masks
Java
hardware description languages
Synthesis
Design
synthesis

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

@article{64691f87f0f84d2088dc358c5425a6c6,
title = "Design alternatives for barrel shifters",
abstract = "Barrel shifters are often utilized by embedded digital signal processors and general-purpose processors to manipulate data. This paper examines design alternatives for barrel shifters that perform the following functions: shift right logical, shift right arithmetic, rotate right, shift left logical, shift left arithmetic, and rotate left. Four different barrel shifter designs are presented and compared in terms of area and delay for a variety of operand sizes. This paper also examines techniques for detecting results that overflow and results of zero in parallel with the shift or rotate operation. Several Java programs are developed to generate structural VHDL models for each of the barrel shifters. Synthesis results show that data-reversal barrel shifters have less area and mask-based data-reversal barrel shifters have less delay than other designs. Mask-based data-reversal barrel shifters are especially attractive when overflow and zero detection is also required, since the detection is performed in parallel with the shift or rotate operation.",
author = "Pillmeier, {Matthew R.} and Schulte, {Michael J.} and {Walters, III}, {Eugene George}",
year = "2002",
month = "12",
day = "1",
doi = "10.1117/12.452034",
language = "English (US)",
volume = "4791",
pages = "436--447",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

Design alternatives for barrel shifters. / Pillmeier, Matthew R.; Schulte, Michael J.; Walters, III, Eugene George.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 4791, 01.12.2002, p. 436-447.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Design alternatives for barrel shifters

AU - Pillmeier, Matthew R.

AU - Schulte, Michael J.

AU - Walters, III, Eugene George

PY - 2002/12/1

Y1 - 2002/12/1

N2 - Barrel shifters are often utilized by embedded digital signal processors and general-purpose processors to manipulate data. This paper examines design alternatives for barrel shifters that perform the following functions: shift right logical, shift right arithmetic, rotate right, shift left logical, shift left arithmetic, and rotate left. Four different barrel shifter designs are presented and compared in terms of area and delay for a variety of operand sizes. This paper also examines techniques for detecting results that overflow and results of zero in parallel with the shift or rotate operation. Several Java programs are developed to generate structural VHDL models for each of the barrel shifters. Synthesis results show that data-reversal barrel shifters have less area and mask-based data-reversal barrel shifters have less delay than other designs. Mask-based data-reversal barrel shifters are especially attractive when overflow and zero detection is also required, since the detection is performed in parallel with the shift or rotate operation.

AB - Barrel shifters are often utilized by embedded digital signal processors and general-purpose processors to manipulate data. This paper examines design alternatives for barrel shifters that perform the following functions: shift right logical, shift right arithmetic, rotate right, shift left logical, shift left arithmetic, and rotate left. Four different barrel shifter designs are presented and compared in terms of area and delay for a variety of operand sizes. This paper also examines techniques for detecting results that overflow and results of zero in parallel with the shift or rotate operation. Several Java programs are developed to generate structural VHDL models for each of the barrel shifters. Synthesis results show that data-reversal barrel shifters have less area and mask-based data-reversal barrel shifters have less delay than other designs. Mask-based data-reversal barrel shifters are especially attractive when overflow and zero detection is also required, since the detection is performed in parallel with the shift or rotate operation.

UR - http://www.scopus.com/inward/record.url?scp=0036992517&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036992517&partnerID=8YFLogxK

U2 - 10.1117/12.452034

DO - 10.1117/12.452034

M3 - Conference article

VL - 4791

SP - 436

EP - 447

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -