| 摘要 |
Rechnersystem mit mehreren Prozessoren (P), welche jeweils mehrere Prozessorkerne (Ci) aufweisen, wobei für jeden Prozessor (P) ein Speicher (M) vorgesehen ist, in dem für jeden Prozessorkern (Ci) des jeweiligen Prozessors (P) eine zugehörige physikalische Warteschlange (Qi) gespeichert ist, die mehrere sequenziell verknüpfte Speicherelemente umfasst, wobei jedes Speicherelement jeweils ein zwischen zwei auf Prozessorkernen (Ci) ausgeführten Threads übertragenes Datenelement und einen zugehörigen Thread-Index speichert, welcher einen Erzeuger-Thread angibt, von dem das übertragene Datenelement stammt, wobei die physikalischen Warteschlangen aller Prozessorkerne (Ci) zusammen eine globale logische Warteschlange des parallelen Rechnersystems bilden, die eine Datenelement-Verwaltungstabelle aufweist, in der für jeden auf einem Prozessorkern (Ci) ausgeführten Erzeuger-Thread ein Zählwert (Count), welcher die gesamte Anzahl der durch den jeweiligen Erzeuger-Thread in einer der physikalischen Warteschlangen der logischen Warteschlange eingereihten und dort befindlichen Datenelemente angibt, und ein Prozessorkern-Index (CORE) gespeichert ist, welcher denjenigen Prozessorkern (Ci) angibt, in dessen physikalischer Warteschlange sich die dort von dem jeweiligen Erzeuger-Thread eingereihten Datenelemente befinden. |
