Instruction fetching, scheduling, and forwarding in a dynamic multithreaded processor Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/pr76f5842

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Keyword
Subject
Rights Statement
Language
File Format
File Extent
  • 804950 bytes
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2006-10-16T15:37:38Z (GMT). No. of bitstreams: 1 Browning Thesis.pdf: 804950 bytes, checksum: bf5a62c7630b0047966d9be239df125a (MD5)
  • description.provenance : Approved for entry into archive by Julie Kurtz(julie.kurtz@oregonstate.edu) on 2006-10-12T16:56:21Z (GMT) No. of bitstreams: 1 Browning Thesis.pdf: 804950 bytes, checksum: bf5a62c7630b0047966d9be239df125a (MD5)
  • description.provenance : Submitted by Adam Browning (brownina@onid.orst.edu) on 2006-10-12T16:50:08Z No. of bitstreams: 1 Browning Thesis.pdf: 804950 bytes, checksum: bf5a62c7630b0047966d9be239df125a (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items