Matches in SemOpenAlex for { <https://semopenalex.org/work/W2305182640> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2305182640 abstract "This dissertation explores Speculative Precomputation, a new, heavyweight, prefetching technique geared at improving the performance of those loads in a program which are most difficult to attack through traditional techniques. Historically, this problem has been attacked in one of three ways: keeping important data near the processor (caches), bringing distant data to the processor ahead of time (prefetching), or, doing something else while waiting for the data (multithreading). Despite advancements in these areas, a small fraction of static loads, which we call delinquent loads, continues to exhibit poor memory behavior. Because they access both large regions of memory, and access data in unpredictable patterns, delinquent loads foil both caches and traditional prefetching schemes. Rather than predicting future memory accesses for delinquent loads (a difficult task), these accesses are pre-computed by executing slices of main thread instructions speculatively, on otherwise idle multithreading hardware. By executing a subset of main thread instructions, even unpredictable accesses are computed accurately. Such an approach is very general, and capable of targeting a wide range of instructions. It is also very specific, as careful selection of the instructions to be speculatively executed ensures precisely tuned prefetching behavior for each targeted load. This dissertation presents two forms of Speculative Precomputation. The first is a software-based scheme, in which all necessary program and instruction analysis is carried out offline, via compiler and profiling analysis. We also explore a second, complementary approach, which instead performs all analysis dynamically, by adding back-end instruction analysis hardware to the processor. We found both approaches, each representing an extreme in terms of SP implementations, to yield significant performance gains. By extending our dynamic approach with knowledge of a program's control reconvergence behavior, more aggressive and effective slices can be constructed by bringing the hardware scheme's program knowledge more into parity with that afforded to the software-based scheme. Therefore, we also propose a novel technique to predict reconvergence behavior for a program's branches with high accuracy. In addition to extending our hardware-based SP approach, dynamic reconvergence prediction has applications for speculative multithreading, instruction reuse, and reducing fetched wrong path instructions." @default.
- W2305182640 created "2016-06-24" @default.
- W2305182640 creator A5005994838 @default.
- W2305182640 creator A5065583627 @default.
- W2305182640 date "2004-01-01" @default.
- W2305182640 modified "2023-09-27" @default.
- W2305182640 title "Data prefetching via speculative precomputation on a simultaneous multithreaded processor" @default.
- W2305182640 hasPublicationYear "2004" @default.
- W2305182640 type Work @default.
- W2305182640 sameAs 2305182640 @default.
- W2305182640 citedByCount "0" @default.
- W2305182640 crossrefType "journal-article" @default.
- W2305182640 hasAuthorship W2305182640A5005994838 @default.
- W2305182640 hasAuthorship W2305182640A5065583627 @default.
- W2305182640 hasConcept C111919701 @default.
- W2305182640 hasConcept C138101251 @default.
- W2305182640 hasConcept C141331961 @default.
- W2305182640 hasConcept C15296174 @default.
- W2305182640 hasConcept C159379195 @default.
- W2305182640 hasConcept C169590947 @default.
- W2305182640 hasConcept C173608175 @default.
- W2305182640 hasConcept C187191949 @default.
- W2305182640 hasConcept C199360897 @default.
- W2305182640 hasConcept C201410400 @default.
- W2305182640 hasConcept C41008148 @default.
- W2305182640 hasConcept C45374587 @default.
- W2305182640 hasConceptScore W2305182640C111919701 @default.
- W2305182640 hasConceptScore W2305182640C138101251 @default.
- W2305182640 hasConceptScore W2305182640C141331961 @default.
- W2305182640 hasConceptScore W2305182640C15296174 @default.
- W2305182640 hasConceptScore W2305182640C159379195 @default.
- W2305182640 hasConceptScore W2305182640C169590947 @default.
- W2305182640 hasConceptScore W2305182640C173608175 @default.
- W2305182640 hasConceptScore W2305182640C187191949 @default.
- W2305182640 hasConceptScore W2305182640C199360897 @default.
- W2305182640 hasConceptScore W2305182640C201410400 @default.
- W2305182640 hasConceptScore W2305182640C41008148 @default.
- W2305182640 hasConceptScore W2305182640C45374587 @default.
- W2305182640 hasLocation W23051826401 @default.
- W2305182640 hasOpenAccess W2305182640 @default.
- W2305182640 hasPrimaryLocation W23051826401 @default.
- W2305182640 hasRelatedWork W1506303948 @default.
- W2305182640 hasRelatedWork W1511027821 @default.
- W2305182640 hasRelatedWork W1512562935 @default.
- W2305182640 hasRelatedWork W1546045467 @default.
- W2305182640 hasRelatedWork W1768207225 @default.
- W2305182640 hasRelatedWork W1974087969 @default.
- W2305182640 hasRelatedWork W2005952754 @default.
- W2305182640 hasRelatedWork W2077790567 @default.
- W2305182640 hasRelatedWork W2142368155 @default.
- W2305182640 hasRelatedWork W2154554354 @default.
- W2305182640 hasRelatedWork W2291253757 @default.
- W2305182640 hasRelatedWork W2295372068 @default.
- W2305182640 hasRelatedWork W2333944373 @default.
- W2305182640 hasRelatedWork W2344019149 @default.
- W2305182640 hasRelatedWork W2462008808 @default.
- W2305182640 hasRelatedWork W2470118923 @default.
- W2305182640 hasRelatedWork W2808346252 @default.
- W2305182640 hasRelatedWork W3082433683 @default.
- W2305182640 hasRelatedWork W3115835517 @default.
- W2305182640 hasRelatedWork W57970420 @default.
- W2305182640 isParatext "false" @default.
- W2305182640 isRetracted "false" @default.
- W2305182640 magId "2305182640" @default.
- W2305182640 workType "article" @default.