Matches in SemOpenAlex for { <https://semopenalex.org/work/W199247992> ?p ?o ?g. }
- W199247992 endingPage "173" @default.
- W199247992 startingPage "173" @default.
- W199247992 abstract "With the advent of multicore processors, extracting thread level parallelism from a sequential program has become crucial for improving performance. However, many sequential programs cannot be easily parallelized due to the presence of dependences. To solve this problem this dissertation presents a thread-based execution model, called Copy-or-Discard (CorD), that supports speculative parallelization. In CorD, the state of speculative threads is maintained separately from the non-speculative computation state. If speculation is successful, the results of the speculative computation are committed by copying them into the non-speculative state. If a misspeculation is detected, no costly recovery mechanisms are needed as the speculative state can be simply discarded.To illustrate the applicability of CorD, this dissertation first shows how to apply it to streaming applications. Optimizations are proposed to reduce data copying overhead. A lightweight scheme based on version comparison is also presented to detect misspeculations. It is observed that when misspeculation rate becomes high, the benefits of parallelism are usually nullified. To address this problem two techniques, Multiple Speculations and Incremental Recovery, are proposed. The first technique creates multiple versions of speculatively-executed code using different value predictions. If any one of these versions is found to be correct, the speculation is successful. The second technique focuses on reducing misspeculation cost. Instead of discarding all results, it allows saving and reuse of the results that are not affected by the variables that cause the misspeculation.Finally, this dissertation shows the applicability of CorD in the presence of dynamic data structures. Such data structures pose many new challenges. The copying of data structures from non-speculative to speculative state is expensive due to the large sizes of data structures. The copying of updated data structures from speculative state to non-speculative state are complex due to the changes in the shape of dynamic data structures. In addition, translating pointers internal to dynamic data structures between their non-speculative and speculative memory addresses has to be addressed. This dissertation proposes an augmented design for the representation of dynamic data structures such that all of the above operations are performed efficiently." @default.
- W199247992 created "2016-06-24" @default.
- W199247992 creator A5038911170 @default.
- W199247992 creator A5074641183 @default.
- W199247992 date "2010-01-01" @default.
- W199247992 modified "2023-09-27" @default.
- W199247992 title "Speculative parallelization on multicore processors" @default.
- W199247992 cites W111425072 @default.
- W199247992 cites W1494930385 @default.
- W199247992 cites W1517933564 @default.
- W199247992 cites W1525227808 @default.
- W199247992 cites W1686420892 @default.
- W199247992 cites W1920457490 @default.
- W199247992 cites W1964714157 @default.
- W199247992 cites W1968029887 @default.
- W199247992 cites W1969152955 @default.
- W199247992 cites W1976397984 @default.
- W199247992 cites W1984248430 @default.
- W199247992 cites W2001738739 @default.
- W199247992 cites W2002219828 @default.
- W199247992 cites W2002549773 @default.
- W199247992 cites W2006695002 @default.
- W199247992 cites W2026585559 @default.
- W199247992 cites W2032570410 @default.
- W199247992 cites W2037462607 @default.
- W199247992 cites W2044062670 @default.
- W199247992 cites W2044132551 @default.
- W199247992 cites W2078429521 @default.
- W199247992 cites W2079330434 @default.
- W199247992 cites W2086485856 @default.
- W199247992 cites W2089158070 @default.
- W199247992 cites W2092911542 @default.
- W199247992 cites W2094222793 @default.
- W199247992 cites W2095703459 @default.
- W199247992 cites W2095872092 @default.
- W199247992 cites W2097061393 @default.
- W199247992 cites W2097717378 @default.
- W199247992 cites W2100184706 @default.
- W199247992 cites W2100672751 @default.
- W199247992 cites W2103982793 @default.
- W199247992 cites W2105055683 @default.
- W199247992 cites W2106018697 @default.
- W199247992 cites W2106921346 @default.
- W199247992 cites W2108200978 @default.
- W199247992 cites W2109192102 @default.
- W199247992 cites W2109502721 @default.
- W199247992 cites W2112438883 @default.
- W199247992 cites W2114183578 @default.
- W199247992 cites W2114768063 @default.
- W199247992 cites W2120518487 @default.
- W199247992 cites W2121319784 @default.
- W199247992 cites W2122545654 @default.
- W199247992 cites W2122621236 @default.
- W199247992 cites W2122842533 @default.
- W199247992 cites W2128767431 @default.
- W199247992 cites W2129523505 @default.
- W199247992 cites W2130392506 @default.
- W199247992 cites W2131867938 @default.
- W199247992 cites W2134633067 @default.
- W199247992 cites W2134886942 @default.
- W199247992 cites W2135430119 @default.
- W199247992 cites W2136798749 @default.
- W199247992 cites W2141944997 @default.
- W199247992 cites W2146173591 @default.
- W199247992 cites W2152657019 @default.
- W199247992 cites W2153185479 @default.
- W199247992 cites W2155312437 @default.
- W199247992 cites W2155410188 @default.
- W199247992 cites W2158308706 @default.
- W199247992 cites W2159456929 @default.
- W199247992 cites W2160730704 @default.
- W199247992 cites W2161910890 @default.
- W199247992 cites W2161943885 @default.
- W199247992 cites W2163654949 @default.
- W199247992 cites W2164890169 @default.
- W199247992 cites W2171148960 @default.
- W199247992 cites W2171546589 @default.
- W199247992 cites W2172064476 @default.
- W199247992 cites W2296006986 @default.
- W199247992 cites W2537115708 @default.
- W199247992 hasPublicationYear "2010" @default.
- W199247992 type Work @default.
- W199247992 sameAs 199247992 @default.
- W199247992 citedByCount "2" @default.
- W199247992 countsByYear W1992479922015 @default.
- W199247992 countsByYear W1992479922017 @default.
- W199247992 crossrefType "journal-article" @default.
- W199247992 hasAuthorship W199247992A5038911170 @default.
- W199247992 hasAuthorship W199247992A5074641183 @default.
- W199247992 hasConcept C138101251 @default.
- W199247992 hasConcept C139719470 @default.
- W199247992 hasConcept C141331961 @default.
- W199247992 hasConcept C15296174 @default.
- W199247992 hasConcept C162324750 @default.
- W199247992 hasConcept C173608175 @default.
- W199247992 hasConcept C17744445 @default.
- W199247992 hasConcept C199360897 @default.
- W199247992 hasConcept C199539241 @default.