DocumentCode
1745670
Title
Boosting SMT performance by speculation control
Author
Luo, Kun ; Franklin, Manoj ; Mukherjee, Shubhendu S. ; Sezne, Andre
Author_Institution
Dept. of Electron. & Comput. Eng., Maryland Univ., College Park, MD, USA
fYear
2001
fDate
36982
Abstract
Simultaneous Multithreading (SMT) is a technique that permits multiple threads to execute in parallel within a single processor. Usually, an SMT processor uses shared instruction queues to collect instructions from the different threads. Hence, an SMT processor´s performance depends on how the instruction fetch unit fills these instruction queues. On each cycle the fetch unit must judiciously decide which threads to fetch instructions from. This paper proposes a new instruction fetch scheme that uses both fetch prioritizing and fetch gating for SMR processors. Fetch prioritizing sets up fetch priority for each thread based on the number of unresolved low-confidence branches from the thread, while fetch gating prevents fetching from a thread once it has a stipulated number of out-standing low-confidence branches. Based on the fetch priority of each thread, our fetch scheme finds threads that are most likely to be in their correct paths. This improves the overall throughput of an SMT processor by reducing the number of wrong-path instructions in the pipeline. Our experimental evaluation shows that, on the average, our fetch scheme provides 14.9% speedup over ICOUNT, which is the best fetch policy reported so far for SMT
Keywords
multi-threading; parallel processing; performance evaluation; ICOUNT; fetch gating; fetch prioritizing; instruction fetch scheme; instruction fetch unit; shared instruction queues; simultaneous multithreading performance boosting; speculation control; Bandwidth; Boosting; Educational institutions; Multithreading; Pipelines; Process design; Resource management; Surface-mount technology; Throughput; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location
San Francisco, CA
ISSN
1530-2075
Print_ISBN
0-7695-0990-8
Type
conf
DOI
10.1109/IPDPS.2001.924929
Filename
924929
Link To Document