Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116718945> ?p ?o ?g. }
- W2116718945 abstract "High-productivity languages for parallel computing become more important as parallel environments including multicores become more common. Cilk is such a language. It provides good load balancing for many applications including irregular ones; that is, it keeps all workers busy by creating plenty of logical threads and adopting the oldest-first work stealing strategy. This paper proposes a logical thread-free framework called Tascell, which achieves a higher performance and supports a wider range of parallel environments including clusters without loss of productivity. A Tascell worker spawns a real task only when requested by another idle worker. The worker performs the spawning by temporarily backtracking and restoring its oldest task-spawnable state. Our approach eliminates the cost of spawning/managing logical threads. It also promotes the reuse of workspaces and improves the locality of reference since it does not need to prepare a workspace for each concurrently runnable logical thread. Furthermore, Tascell enables elegant and highly-efficient backtrack search algorithms with delayed workspace copying. For instance, our 16-queens problem solver is 1.86 times faster than Cilk on a system with two dual-core processors. Our approach also enables a single program to run in both shared and distributed memory environments with reasonable efficiency and scalability." @default.
- W2116718945 created "2016-06-24" @default.
- W2116718945 creator A5029599833 @default.
- W2116718945 creator A5060891132 @default.
- W2116718945 creator A5080746385 @default.
- W2116718945 creator A5083264237 @default.
- W2116718945 date "2009-02-14" @default.
- W2116718945 modified "2023-10-12" @default.
- W2116718945 title "Backtracking-based load balancing" @default.
- W2116718945 cites W1505867833 @default.
- W2116718945 cites W1517749753 @default.
- W2116718945 cites W1978780448 @default.
- W2116718945 cites W2002301065 @default.
- W2116718945 cites W2035381421 @default.
- W2116718945 cites W2116212534 @default.
- W2116718945 cites W2132276845 @default.
- W2116718945 cites W2139031153 @default.
- W2116718945 cites W2149663533 @default.
- W2116718945 cites W2155925515 @default.
- W2116718945 cites W2167366517 @default.
- W2116718945 cites W3021594640 @default.
- W2116718945 cites W4234858060 @default.
- W2116718945 cites W4242946001 @default.
- W2116718945 doi "https://doi.org/10.1145/1504176.1504187" @default.
- W2116718945 hasPublicationYear "2009" @default.
- W2116718945 type Work @default.
- W2116718945 sameAs 2116718945 @default.
- W2116718945 citedByCount "37" @default.
- W2116718945 countsByYear W21167189452012 @default.
- W2116718945 countsByYear W21167189452013 @default.
- W2116718945 countsByYear W21167189452014 @default.
- W2116718945 countsByYear W21167189452015 @default.
- W2116718945 countsByYear W21167189452016 @default.
- W2116718945 countsByYear W21167189452017 @default.
- W2116718945 countsByYear W21167189452018 @default.
- W2116718945 countsByYear W21167189452019 @default.
- W2116718945 countsByYear W21167189452020 @default.
- W2116718945 countsByYear W21167189452021 @default.
- W2116718945 countsByYear W21167189452022 @default.
- W2116718945 countsByYear W21167189452023 @default.
- W2116718945 crossrefType "proceedings-article" @default.
- W2116718945 hasAuthorship W2116718945A5029599833 @default.
- W2116718945 hasAuthorship W2116718945A5060891132 @default.
- W2116718945 hasAuthorship W2116718945A5080746385 @default.
- W2116718945 hasAuthorship W2116718945A5083264237 @default.
- W2116718945 hasBestOaLocation W21167189452 @default.
- W2116718945 hasConcept C111919701 @default.
- W2116718945 hasConcept C120314980 @default.
- W2116718945 hasConcept C134757568 @default.
- W2116718945 hasConcept C138101251 @default.
- W2116718945 hasConcept C138885662 @default.
- W2116718945 hasConcept C138959212 @default.
- W2116718945 hasConcept C154945302 @default.
- W2116718945 hasConcept C156884757 @default.
- W2116718945 hasConcept C173608175 @default.
- W2116718945 hasConcept C187691185 @default.
- W2116718945 hasConcept C199360897 @default.
- W2116718945 hasConcept C2524010 @default.
- W2116718945 hasConcept C2779808786 @default.
- W2116718945 hasConcept C33923547 @default.
- W2116718945 hasConcept C41008148 @default.
- W2116718945 hasConcept C41895202 @default.
- W2116718945 hasConcept C48044578 @default.
- W2116718945 hasConcept C58581272 @default.
- W2116718945 hasConcept C90509273 @default.
- W2116718945 hasConceptScore W2116718945C111919701 @default.
- W2116718945 hasConceptScore W2116718945C120314980 @default.
- W2116718945 hasConceptScore W2116718945C134757568 @default.
- W2116718945 hasConceptScore W2116718945C138101251 @default.
- W2116718945 hasConceptScore W2116718945C138885662 @default.
- W2116718945 hasConceptScore W2116718945C138959212 @default.
- W2116718945 hasConceptScore W2116718945C154945302 @default.
- W2116718945 hasConceptScore W2116718945C156884757 @default.
- W2116718945 hasConceptScore W2116718945C173608175 @default.
- W2116718945 hasConceptScore W2116718945C187691185 @default.
- W2116718945 hasConceptScore W2116718945C199360897 @default.
- W2116718945 hasConceptScore W2116718945C2524010 @default.
- W2116718945 hasConceptScore W2116718945C2779808786 @default.
- W2116718945 hasConceptScore W2116718945C33923547 @default.
- W2116718945 hasConceptScore W2116718945C41008148 @default.
- W2116718945 hasConceptScore W2116718945C41895202 @default.
- W2116718945 hasConceptScore W2116718945C48044578 @default.
- W2116718945 hasConceptScore W2116718945C58581272 @default.
- W2116718945 hasConceptScore W2116718945C90509273 @default.
- W2116718945 hasLocation W21167189451 @default.
- W2116718945 hasLocation W21167189452 @default.
- W2116718945 hasOpenAccess W2116718945 @default.
- W2116718945 hasPrimaryLocation W21167189451 @default.
- W2116718945 hasRelatedWork W1509211761 @default.
- W2116718945 hasRelatedWork W1605996901 @default.
- W2116718945 hasRelatedWork W1963886218 @default.
- W2116718945 hasRelatedWork W2011251399 @default.
- W2116718945 hasRelatedWork W2066784028 @default.
- W2116718945 hasRelatedWork W2364921833 @default.
- W2116718945 hasRelatedWork W2380023786 @default.
- W2116718945 hasRelatedWork W2385146268 @default.
- W2116718945 hasRelatedWork W2519373338 @default.
- W2116718945 hasRelatedWork W4240010153 @default.
- W2116718945 isParatext "false" @default.
- W2116718945 isRetracted "false" @default.