Ein Arbiter (lateinisch für Richter) ist in der Digitaltechnik eine Schaltung, die möglichst schnell entscheidet, welcher von zwei oder mehr Eingängen zuerst aktiv wurde.
Die Eingangssignale stammen von asynchron zueinander arbeitenden Schaltungsteilen, die sporadisch exklusiven Zugriff auf eine knappe Ressource benötigen, z. B. auf einen Speicher. Die Schaltung kann ebenso viele Ausgangs- wie Eingangsleitungen haben, von denen als Ausgabe der Entscheidung genau eine aktiv wird. Wenn der Zeitunterschied zwischen den beiden Eingangssignalen relativ groß ist, dann entscheidet der Arbiter innerhalb der für Logikschaltungen üblichen Gatterlaufzeit. Knappere Entscheidungen dauern länger, in seltenen Fällen mehr als das Zehnfache. Dabei wächst intern der Abstand einer Größe vom labilen Gleichgewicht exponentiell mit der Zeit.[1]
Durch Kombination solcher Schaltungen lassen sich Arbiter konstruieren, die mehrere gleichartige Ressourcen verwalten, etwa die zwei Ports eines Dual-Port-RAM oder zahlreiche Kommunikationskanäle.[2]
Auch wenn heute viele Rechner vollständig auf einem Chip integriert sind (SoC) und intern synchron arbeiten, tritt das Entscheidungsproblem zumindest an allen Eingängen auf, an denen nicht-synchronisierte digitale Signale anstehen: Ein Eingangssignal kann seinen Zustand gerade dann ändern, wenn es taktgesteuert eingefroren werden soll. Auf den meisten größeren Chips gibt es zudem mehrere Takt-Domänen, die asynchron zueinander arbeiten.[3]
Literatur
- David J. Kinniment: Synchronization and Arbitration in Digital Systems. Wiley, 2007, ISBN 978-0-470-51082-7.
Einzelnachweise
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
