A barrel shifter (gyorsváltó eszköz) egy digitális elektronikus áramkör , amely egy óraciklus alatt meghatározott számú pozícióval tolja el az adatokat . A gyorsváltó forgathatja és bővítheti is a jelzőbitet.
Két, egyenként N bites bemeneti adatcsoport és N vezérlőjel kerül a készülék bemenetére, a kimeneten pedig N bit adat érkezik. Az eltolni kívánt bitek számát a vezérlőjel magas pozíciója határozza meg (minden többi vezérlőjelnek alacsonynak kell lennie), a végrehajtott műveletet a bemeneti adatok határozzák meg. Például:
A gyorsváltót egész számok számtani műveleteiben használják (ahol az egy bittel való eltolás egyenértékű a kettővel való szorzással vagy osztással), valamint a lebegőpontos műveletekben az operandusok összehangolására az összeadás és kivonás végrehajtásakor. Az alacsonyabb rendű szám mantisszája jobbra tolódik, az eltolási pozíciók száma megegyezik a számok sorrendjének különbségével. A műszak után a számok sorrendje egyenlővé válik.
Hátrányok (ciklikus eltolást megvalósító hordóeltolás esetén): [1]
Az x86-os processzorokban az Intel 80386-tól kezdve használják őket. [2]
A barrel séma szerinti n bites eltoló megvalósításához szükséges multiplexerek száma [3] . Az öt általánosan használt méretnél a multiplexerek száma:
A kritikus út költsége Fan-out-of-4 ( FO4 ) egységekben (a vezetékek késleltetése nélkül) a következőképpen becsülhető:
processzortechnológiák | Digitális|||||||||
---|---|---|---|---|---|---|---|---|---|
Építészet | |||||||||
Instruction Set Architecture | |||||||||
gépszó | |||||||||
Párhuzamosság |
| ||||||||
Megvalósítások | |||||||||
Alkatrészek | |||||||||
Energiagazdálkodás |