摘要 |
Eine Ausführungsform der vorliegenden Erfindung liegt eine Technik zum dynamischen Scheduling und Managen von Rechentask mit unterschiedlichen Ausführungsprioritätsstufen dar. Der Scheduling-Schaltkreis organisiert die Rechentasks in Gruppen basierend auf Prioritätsstufen. Die Rechentasks mögen dann unter Verwendung verschiedener Schedulingschemen, wie beispielsweise Ringverteilung („round-robin”), Priorität und partitionierter („partitioned”) Priorität, zur Ausführung ausgewählt werden. Jede Gruppe wird als eine verbundene Liste von Rechentaskzeigern („pointers to compute tasks”) verwaltet, die als Warteschlangenmetadaten („queue metadata”) (QMD) kodiert und im Speicher gespeichert sind. Die QMD beinhalten den Zustand, der zum Ausführen eines Rechentasks benötigt wird. Wenn ein Task von dem Scheduling-Schaltkreis zur Ausführung ausgewählt worden ist, wird die QMD für eine Gruppe entfernt und in eine Tabelle von aktiven Rechentasks überführt. Rechentasks werden dann aus der Tabelle aktiver Tasks zur Ausführung durch einen Streaming-Mehrfachprozessor („streaming multiprocessor”) ausgewähtl. |