Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520797390> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1520797390 endingPage "93" @default.
- W1520797390 startingPage "78" @default.
- W1520797390 abstract "Speculative parallelisation represents a promising solution to speed up sequential programs that are hard to parallelise otherwise. Prior research has focused mainly on parallelising loops. Recursive procedures, which are also frequently used in real-world applications, have attracted much less attention. Moreover, the parallel threads in prior work are statically predicted and spawned. In this paper, we introduce a new compiler technique, called Speculative Parallelisation of Recursive Procedures (SPRP), to exploit speculative TLP (thread-level parallelism) in recursive procedures. SPRP combines a dynamic thread-spawning policy and a live-in prediction mechanism in a single helper thread that executes a distilled version of a procedure on a dedicated core. It serves to predict both the invocation order of recursive calls and their live-ins in concert and dispatches these calls to the other cores in a multicore system for parallel execution. To our knowledge, SPRP is the first compiler technique to speculatively parallelise recursive procedures this way. Compared with existing static thread prediction techniques, dynamic thread prediction reduces the number of useless threads spawned, and consequently, misspeculation overhead incurred. Our preliminary results demonstrate that this technique can speedup certain recursive benchmarks that are difficult to parallelise otherwise." @default.
- W1520797390 created "2016-06-24" @default.
- W1520797390 creator A5013973515 @default.
- W1520797390 creator A5014911195 @default.
- W1520797390 creator A5016657235 @default.
- W1520797390 creator A5024664385 @default.
- W1520797390 date "2009-01-01" @default.
- W1520797390 modified "2023-10-14" @default.
- W1520797390 title "Exploiting Speculative TLP in Recursive Programs by Dynamic Thread Prediction" @default.
- W1520797390 cites W1578455040 @default.
- W1520797390 cites W1869745331 @default.
- W1520797390 cites W1965122136 @default.
- W1520797390 cites W1974831646 @default.
- W1520797390 cites W1976623675 @default.
- W1520797390 cites W2010220656 @default.
- W1520797390 cites W2023128081 @default.
- W1520797390 cites W2032401773 @default.
- W1520797390 cites W2099753463 @default.
- W1520797390 cites W2110897014 @default.
- W1520797390 cites W2125340270 @default.
- W1520797390 cites W2141360667 @default.
- W1520797390 cites W2142501881 @default.
- W1520797390 cites W2168885191 @default.
- W1520797390 cites W3013744194 @default.
- W1520797390 cites W3016042508 @default.
- W1520797390 cites W3129453358 @default.
- W1520797390 cites W3149553891 @default.
- W1520797390 cites W4233349421 @default.
- W1520797390 cites W4253095404 @default.
- W1520797390 doi "https://doi.org/10.1007/978-3-642-00722-4_7" @default.
- W1520797390 hasPublicationYear "2009" @default.
- W1520797390 type Work @default.
- W1520797390 sameAs 1520797390 @default.
- W1520797390 citedByCount "8" @default.
- W1520797390 countsByYear W15207973902012 @default.
- W1520797390 countsByYear W15207973902013 @default.
- W1520797390 countsByYear W15207973902014 @default.
- W1520797390 countsByYear W15207973902015 @default.
- W1520797390 countsByYear W15207973902017 @default.
- W1520797390 crossrefType "book-chapter" @default.
- W1520797390 hasAuthorship W1520797390A5013973515 @default.
- W1520797390 hasAuthorship W1520797390A5014911195 @default.
- W1520797390 hasAuthorship W1520797390A5016657235 @default.
- W1520797390 hasAuthorship W1520797390A5024664385 @default.
- W1520797390 hasBestOaLocation W15207973901 @default.
- W1520797390 hasConcept C138101251 @default.
- W1520797390 hasConcept C141331961 @default.
- W1520797390 hasConcept C15296174 @default.
- W1520797390 hasConcept C165696696 @default.
- W1520797390 hasConcept C169590947 @default.
- W1520797390 hasConcept C173608175 @default.
- W1520797390 hasConcept C199360897 @default.
- W1520797390 hasConcept C201410400 @default.
- W1520797390 hasConcept C38652104 @default.
- W1520797390 hasConcept C41008148 @default.
- W1520797390 hasConcept C68339613 @default.
- W1520797390 hasConcept C78766204 @default.
- W1520797390 hasConceptScore W1520797390C138101251 @default.
- W1520797390 hasConceptScore W1520797390C141331961 @default.
- W1520797390 hasConceptScore W1520797390C15296174 @default.
- W1520797390 hasConceptScore W1520797390C165696696 @default.
- W1520797390 hasConceptScore W1520797390C169590947 @default.
- W1520797390 hasConceptScore W1520797390C173608175 @default.
- W1520797390 hasConceptScore W1520797390C199360897 @default.
- W1520797390 hasConceptScore W1520797390C201410400 @default.
- W1520797390 hasConceptScore W1520797390C38652104 @default.
- W1520797390 hasConceptScore W1520797390C41008148 @default.
- W1520797390 hasConceptScore W1520797390C68339613 @default.
- W1520797390 hasConceptScore W1520797390C78766204 @default.
- W1520797390 hasLocation W15207973901 @default.
- W1520797390 hasLocation W15207973902 @default.
- W1520797390 hasOpenAccess W1520797390 @default.
- W1520797390 hasPrimaryLocation W15207973901 @default.
- W1520797390 hasRelatedWork W1567437828 @default.
- W1520797390 hasRelatedWork W2023832055 @default.
- W1520797390 hasRelatedWork W2069366701 @default.
- W1520797390 hasRelatedWork W2110897014 @default.
- W1520797390 hasRelatedWork W3012114143 @default.
- W1520797390 hasRelatedWork W3013354610 @default.
- W1520797390 hasRelatedWork W3189579529 @default.
- W1520797390 hasRelatedWork W4232228459 @default.
- W1520797390 hasRelatedWork W4242439656 @default.
- W1520797390 hasRelatedWork W4244698026 @default.
- W1520797390 isParatext "false" @default.
- W1520797390 isRetracted "false" @default.
- W1520797390 magId "1520797390" @default.
- W1520797390 workType "book-chapter" @default.