Qualified priority queue scheduler

摘要

Zuteileinrichtung zur Steuerung des Zugriffs von mehreren unterschiedliche Prioritäten aufweisenden Einheiten auf von den Einheiten gemeinsam genutzte Ressourcen.

Die erfindungsgemäße Zuteileinrichtung (SCD) zur Steuerung des Zugriffs von mehreren unterschiedliche Prioritäten (pr0...n) aufweisenden Einheiten (EI0...n) auf von den Einheiten gemeinsam genutzte Ressourcen (RES) weist mehrere jeweils mit einer der Einheiten verbindbare Eingänge (ES0...n) auf, an welche jeweils ein von der jeweiligen Einheit erzeugtes und die Anforderung eines Zugriffs auf die Ressourcen repräsentierendes Anforderungssignal (x0...n) herangeführt ist. Den Eingängen ist jeweils ein Ausgang (AS0...n) zugeordnet. Zwischen den Ein- und Ausgängen ist jeweils ein eine Freigabe-/ Blockierungseinrichtung repräsentierender Selektor (SEL0...n) angeordnet, an welchen das jeweilige Anforderungssignal weitergeleitet ist, wobei die Selektoren kettenförmig miteinander verbunden sind. Die Selektoren sind derart ausgestaltet, dass bei Anliegen von mehreren Anforderungssignalen (x0...n) an zumindest einen Teil der Eingänge (ES0...n) das Anforderungssignal mit der höchsten Priorität an den zugeordneten Ausgang (AS0...n) weitergeleitet wird und das zumindest eine eine niedrigere Priorität aufweisende Anforderungssignal nicht an den jeweils zugeordneten Ausgang weitergeleitet wird. Mit Hilfe des an den Ausgang weitergeleiteten Anforderungssignals (y0...n) wird der Zugriff auf die gemeinsam genutzten Ressourcen (RES) in Abhängigkeit von den Prioritäten der Anforderungssignale bzw. Einheiten gesteuert bzw. zugeteilt.

Durch die Verarbeitung von nur noch einen Datenumfang von jeweils 1 Bit aufweisenden Anforderungssignalen wird der schaltungstechnische und somit auch wirtschaftliche Aufwand zur Realisierung von Zuteilungseinrichtungen bzw. Schedulern minimiert, wobei gleichzeitig eine erhöhte Arbeitsgeschwindigkeit erreicht wird.