A method of scheduling instructions to be executed concurrently by a
processor, the processor being capable of executing a predetermined number
of instructions concurrently. Instructions from a first process and a
second process are interleaved according to a predetermined rule to give a
third process. Instructions from the third process are then scheduled for
execution at a first time point by the processor. Instructions of the
first process generate data structures comprising data objects linked by
identifying pointers in a memory heap. The second process comprises a
garbage collection process for traversing the memory heap and reclaiming
memory allocated to data structures unused by the first process.
Eine Methode der Terminplanung von von Anweisungen, von einem Prozessor, der Prozessor gleichzeitig durchgeführt zu werden, der zu eine vorbestimmte Anzahl von Anweisungen gleichzeitig durchführen fähig ist. Anweisungen von einem ersten Prozeß und von einem zweiten Prozeß werden entsprechend einer vorbestimmten Richtlinie durchgeschoben, um einen dritten Prozeß zu geben. Anweisungen vom dritten Prozeß werden dann für Durchführung an einem Punkt des ersten Males durch den Prozessor festgelegt. Anweisungen des ersten Prozesses erzeugen die Datenstrukturen, welche die Datengegenstände enthalten, die indem sie Zeiger in einem Gedächtnishaufen verbunden werden, kennzeichnen. Der zweite Prozeß enthält einen Abfallansammlung Prozeß für das Überqueren des Gedächtnishaufens und das Zurückfordern des Gedächtnisses, das den Datenstrukturen zugeteilt wird, die durch den ersten Prozeß unbenutzt sind.