Hordó váltó

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]

Erőforrás intenzitás

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ő:

Lásd még

Jegyzetek

  1. Összekapcsolás-központú megközelítés a ciklikus váltószerkezet kialakításához : 6. dia
  2. [1] Archiválva : 2019. augusztus 10. a Wayback Machine -nél : "A 386 ... a soros eltolási regisztert egy párhuzamosra cserélte (hordóváltó, fix idő alatt tetszőleges számú bitet végrehajt)."
  3. 1 2 3 * VLSI Implementation of a Barrel Shifter Az eredetiről archiválva 2013. október 2-án. // Proceedings of SPIT-IEEE Colloquium and International Conference, Mumbai, India Vol2, 150.
  4. David T. Wang, Az FO4 metrika újralátogatása. A kritikus út FO4 mélységének becslése Archiválva : 2012. március 13. a Wayback Machine -nél // RealWorldTech, 2002. augusztus 15.

Irodalom

Linkek