Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1957/3143
Title: Instruction fetching, scheduling, and forwarding in a dynamic multithreaded processor
Authors: Lee, Ben
Traylor, Roger
Nguyen, Thinh
Savage, Tom
Keywords: multithreading
value forwarding
dynamic threading
scheduling
fetching
grouping
critical path
inter-thread
Issue Date: 16-Oct-2013
Description: Graduation date: 2007
Dynamic multithreaded processors attempt to increase the performance of a single sequential program by dynamically extracting threads from sources such as loop iterations. The scheduling of instructions in such a processor plays a vital role in the amount of thread level parallelism that can be extracted and thus the overall system performance. Three new systems are presented in this thesis to increase the performance of instruction scheduling and value forwarding in a dynamic multithreaded processor. Conflicts within the instruction cache from multiple threads requesting the same cache blocks reduces instruction fetch performance. A new instruction scheduling and fetching method is presented that uses the unique nature of dynamically generated threads to increase fetch performance while keeping the complexity of the instruction cache low. Performance for this new fetching scheme is on par or better than the current instruction fetching method used by the simulated processor. The overall performance of a dynamic multithreaded processor is limited by interthread dependencies that arise from generating threads that are not fully independent or parallel. A new inter-thread forwarding system is presented that speeds up the forwarding of values between threads, thus reducing the number of stalls from interthread dependencies. To further reduce the number of stalls, a critical path system is implemented that dynamically identifies and prioritizes instructions that produce interthread dependency values.
URI: http://koha.mediu.edu.my:8181/xmlui/handle/1957/3143
Other Identifiers: http://hdl.handle.net/1957/3143
Appears in Collections:ScholarsArchive@OSU

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.