METHOD TO DETERMINE THE OLDEST INSTRUCTION IN AN INSTRUCTION QUEUE OF A PROCESSOR WITH MULTIPLE INSTRUCTION THREADS

A method to determine an oldest instruction in an instruction queue of a processor with multiple instruction threads, wherein each of the multiple instruction threads have a unique thread identifier. The method includes tagging each instruction thread, of the multiple instruction threads, in the ins...

Full description

Saved in:
Bibliographic Details
Main Authors Boersma, Maarten J, Fricke, Niels, Ingimundarson, Arni
Format Patent
LanguageEnglish
Published 17.09.2020
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A method to determine an oldest instruction in an instruction queue of a processor with multiple instruction threads, wherein each of the multiple instruction threads have a unique thread identifier. The method includes tagging each instruction thread, of the multiple instruction threads, in the instruction queue with a unique tag number according to a round-robin scheme, wherein the unique tag number includes the unique thread identifier for each instruction thread and a round number in the round-robin scheme. The method further includes selecting, for each instruction thread, of the multiple instruction threads, the instruction thread with a lowest tag number from the multiple instruction threads in the instruction queue that are tagged with an oldest round number from the round-robin scheme.
Bibliography:Application Number: US201916354697