Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247714695> ?p ?o ?g. }
- W4247714695 endingPage "558" @default.
- W4247714695 startingPage "543" @default.
- W4247714695 abstract "Finite-State Machine (FSM) applications are important for many domains. But FSM computation is inherently sequential, making such applications notoriously difficult to parallelize. Most prior methods address the problem through speculations on simple heuristics, offering limited applicability and inconsistent speedups. This paper provides some principled understanding of FSM parallelization, and offers the first disciplined way to exploit application-specific information to inform speculations for parallelization. Through a series of rigorous analysis, it presents a probabilistic model that captures the relations between speculative executions and the properties of the target FSM and its inputs. With the formulation, it proposes two model-based speculation schemes that automatically customize themselves with the suitable configurations to maximize the parallelization benefits. This rigorous treatment yields near-linear speedup on applications that state-of-the-art techniques can barely accelerate." @default.
- W4247714695 created "2022-05-12" @default.
- W4247714695 creator A5012435102 @default.
- W4247714695 creator A5013940261 @default.
- W4247714695 creator A5059368105 @default.
- W4247714695 date "2014-02-24" @default.
- W4247714695 modified "2023-09-26" @default.
- W4247714695 title "Challenging the embarrassingly sequential" @default.
- W4247714695 cites W1592471300 @default.
- W4247714695 cites W2013510889 @default.
- W4247714695 cites W2037462607 @default.
- W4247714695 cites W2051947672 @default.
- W4247714695 cites W2058950969 @default.
- W4247714695 cites W2063348921 @default.
- W4247714695 cites W2072725684 @default.
- W4247714695 cites W2086512828 @default.
- W4247714695 cites W2097717378 @default.
- W4247714695 cites W2109065830 @default.
- W4247714695 cites W2113751407 @default.
- W4247714695 cites W2116170858 @default.
- W4247714695 cites W2121111670 @default.
- W4247714695 cites W2126862902 @default.
- W4247714695 cites W2129934486 @default.
- W4247714695 cites W2135421348 @default.
- W4247714695 cites W2141539412 @default.
- W4247714695 cites W2143462372 @default.
- W4247714695 cites W2154059515 @default.
- W4247714695 cites W2158308706 @default.
- W4247714695 cites W2162562275 @default.
- W4247714695 cites W4213423413 @default.
- W4247714695 cites W4232637339 @default.
- W4247714695 cites W4253095404 @default.
- W4247714695 doi "https://doi.org/10.1145/2644865.2541989" @default.
- W4247714695 hasPublicationYear "2014" @default.
- W4247714695 type Work @default.
- W4247714695 citedByCount "0" @default.
- W4247714695 crossrefType "journal-article" @default.
- W4247714695 hasAuthorship W4247714695A5012435102 @default.
- W4247714695 hasAuthorship W4247714695A5013940261 @default.
- W4247714695 hasAuthorship W4247714695A5059368105 @default.
- W4247714695 hasBestOaLocation W42477146951 @default.
- W4247714695 hasConcept C111472728 @default.
- W4247714695 hasConcept C111919701 @default.
- W4247714695 hasConcept C120373497 @default.
- W4247714695 hasConcept C126909462 @default.
- W4247714695 hasConcept C127705205 @default.
- W4247714695 hasConcept C138885662 @default.
- W4247714695 hasConcept C139719470 @default.
- W4247714695 hasConcept C154945302 @default.
- W4247714695 hasConcept C162324750 @default.
- W4247714695 hasConcept C165696696 @default.
- W4247714695 hasConcept C167822520 @default.
- W4247714695 hasConcept C173608175 @default.
- W4247714695 hasConcept C199360897 @default.
- W4247714695 hasConcept C2780586882 @default.
- W4247714695 hasConcept C38652104 @default.
- W4247714695 hasConcept C41008148 @default.
- W4247714695 hasConcept C45374587 @default.
- W4247714695 hasConcept C47941915 @default.
- W4247714695 hasConcept C49937458 @default.
- W4247714695 hasConcept C68339613 @default.
- W4247714695 hasConcept C80444323 @default.
- W4247714695 hasConceptScore W4247714695C111472728 @default.
- W4247714695 hasConceptScore W4247714695C111919701 @default.
- W4247714695 hasConceptScore W4247714695C120373497 @default.
- W4247714695 hasConceptScore W4247714695C126909462 @default.
- W4247714695 hasConceptScore W4247714695C127705205 @default.
- W4247714695 hasConceptScore W4247714695C138885662 @default.
- W4247714695 hasConceptScore W4247714695C139719470 @default.
- W4247714695 hasConceptScore W4247714695C154945302 @default.
- W4247714695 hasConceptScore W4247714695C162324750 @default.
- W4247714695 hasConceptScore W4247714695C165696696 @default.
- W4247714695 hasConceptScore W4247714695C167822520 @default.
- W4247714695 hasConceptScore W4247714695C173608175 @default.
- W4247714695 hasConceptScore W4247714695C199360897 @default.
- W4247714695 hasConceptScore W4247714695C2780586882 @default.
- W4247714695 hasConceptScore W4247714695C38652104 @default.
- W4247714695 hasConceptScore W4247714695C41008148 @default.
- W4247714695 hasConceptScore W4247714695C45374587 @default.
- W4247714695 hasConceptScore W4247714695C47941915 @default.
- W4247714695 hasConceptScore W4247714695C49937458 @default.
- W4247714695 hasConceptScore W4247714695C68339613 @default.
- W4247714695 hasConceptScore W4247714695C80444323 @default.
- W4247714695 hasIssue "4" @default.
- W4247714695 hasLocation W42477146951 @default.
- W4247714695 hasOpenAccess W4247714695 @default.
- W4247714695 hasPrimaryLocation W42477146951 @default.
- W4247714695 hasRelatedWork W1509211761 @default.
- W4247714695 hasRelatedWork W1531488649 @default.
- W4247714695 hasRelatedWork W156843270 @default.
- W4247714695 hasRelatedWork W1905659066 @default.
- W4247714695 hasRelatedWork W2007449167 @default.
- W4247714695 hasRelatedWork W2036853476 @default.
- W4247714695 hasRelatedWork W2133693067 @default.
- W4247714695 hasRelatedWork W2154055002 @default.
- W4247714695 hasRelatedWork W2391299576 @default.
- W4247714695 hasRelatedWork W2185731423 @default.
- W4247714695 hasVolume "49" @default.