Arbiter

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

Einzelnachweise

  1. ↑ David J. Kinniment und John V. Woods: Synchronization and arbitration circuits in digital systems. Proceedings IEEE 123, 1976, S. 961–966.
  2. ↑ Stanislavs Golubcovs, Andrey Mokhov, Alex Yakovlev: Modular approach to multi-resource arbiter design. 15th IEEE Symposium on Asynchronous Circuits and Systems, 2009. (online; PDF; 280 kB; abgerufen am 29. Dezember 2015).
  3. ↑ Chris Kwok (Mentor Graphics): Hunting Asynchronous CDC Violations in the Wild. Konferenzbeitrag ASYNC 2015.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.