Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166988400> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2166988400 endingPage "785" @default.
- W2166988400 startingPage "772" @default.
- W2166988400 abstract "Latency, fault tolerance and reliability are important requirements for several applications that are time critical in nature: such applications require guarantees in terms of latency, even when processors are subject to failures. In this paper, we propose a fault-tolerant scheduling heuristic for mapping precedence task graphs on heterogeneous systems. Our approach is based on an active replication scheme, capable of supporting ε arbitrary fail-silent/fail-stop processor failures, and hence valid results will be provided even if ε processors fail. First we focus on a bi-criteria approach, where we aim at minimizing the latency given a fixed number of failures supported in the system, or the other way round. Next we derive a more complex algorithm in which we not only minimize latency and support a fixed number of failures, but also improve the overall reliability. Major achievements include low complexity of the new algorithms, and a drastic reduction of the number of additional communications induced by the replication mechanism. Experimental results demonstrate that our heuristics, despite their lower complexity, outperform their direct competitor, the fault-tolerance based active replication scheduling algorithm FTBAR." @default.
- W2166988400 created "2016-06-24" @default.
- W2166988400 creator A5001838181 @default.
- W2166988400 creator A5037778045 @default.
- W2166988400 creator A5043732741 @default.
- W2166988400 date "2009-07-22" @default.
- W2166988400 modified "2023-09-24" @default.
- W2166988400 title "Multi-criteria Scheduling of Precedence Task Graphs on Heterogeneous Platforms" @default.
- W2166988400 doi "https://doi.org/10.1093/comjnl/bxp067" @default.
- W2166988400 hasPublicationYear "2009" @default.
- W2166988400 type Work @default.
- W2166988400 sameAs 2166988400 @default.
- W2166988400 citedByCount "11" @default.
- W2166988400 countsByYear W21669884002012 @default.
- W2166988400 countsByYear W21669884002013 @default.
- W2166988400 countsByYear W21669884002014 @default.
- W2166988400 countsByYear W21669884002015 @default.
- W2166988400 countsByYear W21669884002017 @default.
- W2166988400 countsByYear W21669884002019 @default.
- W2166988400 countsByYear W21669884002022 @default.
- W2166988400 countsByYear W21669884002023 @default.
- W2166988400 crossrefType "journal-article" @default.
- W2166988400 hasAuthorship W2166988400A5001838181 @default.
- W2166988400 hasAuthorship W2166988400A5037778045 @default.
- W2166988400 hasAuthorship W2166988400A5043732741 @default.
- W2166988400 hasConcept C111919701 @default.
- W2166988400 hasConcept C120314980 @default.
- W2166988400 hasConcept C126255220 @default.
- W2166988400 hasConcept C127705205 @default.
- W2166988400 hasConcept C206729178 @default.
- W2166988400 hasConcept C33923547 @default.
- W2166988400 hasConcept C41008148 @default.
- W2166988400 hasConcept C63540848 @default.
- W2166988400 hasConcept C76155785 @default.
- W2166988400 hasConcept C82876162 @default.
- W2166988400 hasConceptScore W2166988400C111919701 @default.
- W2166988400 hasConceptScore W2166988400C120314980 @default.
- W2166988400 hasConceptScore W2166988400C126255220 @default.
- W2166988400 hasConceptScore W2166988400C127705205 @default.
- W2166988400 hasConceptScore W2166988400C206729178 @default.
- W2166988400 hasConceptScore W2166988400C33923547 @default.
- W2166988400 hasConceptScore W2166988400C41008148 @default.
- W2166988400 hasConceptScore W2166988400C63540848 @default.
- W2166988400 hasConceptScore W2166988400C76155785 @default.
- W2166988400 hasConceptScore W2166988400C82876162 @default.
- W2166988400 hasIssue "6" @default.
- W2166988400 hasLocation W21669884001 @default.
- W2166988400 hasLocation W21669884002 @default.
- W2166988400 hasLocation W21669884003 @default.
- W2166988400 hasOpenAccess W2166988400 @default.
- W2166988400 hasPrimaryLocation W21669884001 @default.
- W2166988400 hasRelatedWork W1882733036 @default.
- W2166988400 hasRelatedWork W1992741870 @default.
- W2166988400 hasRelatedWork W2027487876 @default.
- W2166988400 hasRelatedWork W2109998134 @default.
- W2166988400 hasRelatedWork W2160425906 @default.
- W2166988400 hasRelatedWork W2298102683 @default.
- W2166988400 hasRelatedWork W2351378856 @default.
- W2166988400 hasRelatedWork W2546696010 @default.
- W2166988400 hasRelatedWork W3102446781 @default.
- W2166988400 hasRelatedWork W2147034415 @default.
- W2166988400 hasVolume "53" @default.
- W2166988400 isParatext "false" @default.
- W2166988400 isRetracted "false" @default.
- W2166988400 magId "2166988400" @default.
- W2166988400 workType "article" @default.