FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153441708> ?p ?o ?g. }

• W2153441708 endingPage "724" @default.
• W2153441708 startingPage "689" @default.
• W2153441708 abstract "Mapping applications onto parallel platforms is a challenging problem, even for simple application patterns such as pipeline or fork graphs. Several antagonist criteria should be optimized for workflow applications, such as throughput and latency (or a combination). In this paper, we consider a simplified model with no communication cost, and we provide an exhaustive list of complexity results for different problem instances. Pipeline or fork stages can be replicated in order to increase the throughput by sending consecutive data sets onto different processors. In some cases, stages can also be data-parallelized, i.e. the computation of one single data set is shared between several processors. This leads to a decrease of the latency and an increase of the throughput. Some instances of this simple model are shown to be NP-hard, thereby exposing the inherent complexity of the mapping problem. We provide polynomial algorithms for other problem instances. Altogether, we provide solid theoretical foundations for the study of mono-criterion or bi-criteria mapping optimization problems." @default.
• W2153441708 created "2016-06-24" @default.
• W2153441708 creator A5001838181 @default.
• W2153441708 creator A5037778045 @default.
• W2153441708 date "2008-10-04" @default.
• W2153441708 modified "2023-10-15" @default.
• W2153441708 title "Complexity Results for Throughput and Latency Optimization of Replicated and Data-parallel Workflows" @default.
• W2153441708 cites W1976207821 @default.
• W2153441708 cites W1998336350 @default.
• W2153441708 cites W2035050720 @default.
• W2153441708 cites W2040466547 @default.
• W2153441708 cites W2047440194 @default.
• W2153441708 cites W2074351319 @default.
• W2153441708 cites W2101816662 @default.
• W2153441708 cites W2103660617 @default.
• W2153441708 cites W2118396891 @default.
• W2153441708 cites W2127005563 @default.
• W2153441708 cites W2140077020 @default.
• W2153441708 cites W2140513886 @default.
• W2153441708 cites W2146864966 @default.
• W2153441708 cites W2149294210 @default.
• W2153441708 cites W2150952308 @default.
• W2153441708 cites W2155951254 @default.
• W2153441708 cites W4230979166 @default.
• W2153441708 doi "https://doi.org/10.1007/s00453-008-9229-4" @default.
• W2153441708 hasPublicationYear "2008" @default.
• W2153441708 type Work @default.
• W2153441708 sameAs 2153441708 @default.
• W2153441708 citedByCount "22" @default.
• W2153441708 countsByYear W21534417082012 @default.
• W2153441708 countsByYear W21534417082013 @default.
• W2153441708 countsByYear W21534417082016 @default.
• W2153441708 countsByYear W21534417082017 @default.
• W2153441708 countsByYear W21534417082019 @default.
• W2153441708 countsByYear W21534417082020 @default.
• W2153441708 countsByYear W21534417082021 @default.
• W2153441708 countsByYear W21534417082022 @default.
• W2153441708 crossrefType "journal-article" @default.
• W2153441708 hasAuthorship W2153441708A5001838181 @default.
• W2153441708 hasAuthorship W2153441708A5037778045 @default.
• W2153441708 hasBestOaLocation W21534417086 @default.
• W2153441708 hasConcept C11413529 @default.
• W2153441708 hasConcept C120314980 @default.
• W2153441708 hasConcept C157764524 @default.
• W2153441708 hasConcept C173608175 @default.
• W2153441708 hasConcept C177212765 @default.
• W2153441708 hasConcept C179799912 @default.
• W2153441708 hasConcept C199360897 @default.
• W2153441708 hasConcept C24858836 @default.
• W2153441708 hasConcept C311688 @default.
• W2153441708 hasConcept C41008148 @default.
• W2153441708 hasConcept C43521106 @default.
• W2153441708 hasConcept C45374587 @default.
• W2153441708 hasConcept C555944384 @default.
• W2153441708 hasConcept C76155785 @default.
• W2153441708 hasConcept C77088390 @default.
• W2153441708 hasConcept C80444323 @default.
• W2153441708 hasConcept C82876162 @default.
• W2153441708 hasConceptScore W2153441708C11413529 @default.
• W2153441708 hasConceptScore W2153441708C120314980 @default.
• W2153441708 hasConceptScore W2153441708C157764524 @default.
• W2153441708 hasConceptScore W2153441708C173608175 @default.
• W2153441708 hasConceptScore W2153441708C177212765 @default.
• W2153441708 hasConceptScore W2153441708C179799912 @default.
• W2153441708 hasConceptScore W2153441708C199360897 @default.
• W2153441708 hasConceptScore W2153441708C24858836 @default.
• W2153441708 hasConceptScore W2153441708C311688 @default.
• W2153441708 hasConceptScore W2153441708C41008148 @default.
• W2153441708 hasConceptScore W2153441708C43521106 @default.
• W2153441708 hasConceptScore W2153441708C45374587 @default.
• W2153441708 hasConceptScore W2153441708C555944384 @default.
• W2153441708 hasConceptScore W2153441708C76155785 @default.
• W2153441708 hasConceptScore W2153441708C77088390 @default.
• W2153441708 hasConceptScore W2153441708C80444323 @default.
• W2153441708 hasConceptScore W2153441708C82876162 @default.
• W2153441708 hasIssue "4" @default.
• W2153441708 hasLocation W21534417081 @default.
• W2153441708 hasLocation W21534417082 @default.
• W2153441708 hasLocation W21534417083 @default.
• W2153441708 hasLocation W21534417084 @default.
• W2153441708 hasLocation W21534417085 @default.
• W2153441708 hasLocation W21534417086 @default.
• W2153441708 hasLocation W21534417087 @default.
• W2153441708 hasLocation W21534417088 @default.
• W2153441708 hasLocation W21534417089 @default.
• W2153441708 hasOpenAccess W2153441708 @default.
• W2153441708 hasPrimaryLocation W21534417081 @default.
• W2153441708 hasRelatedWork W1589381382 @default.
• W2153441708 hasRelatedWork W188202134 @default.
• W2153441708 hasRelatedWork W1981780420 @default.
• W2153441708 hasRelatedWork W2029380707 @default.
• W2153441708 hasRelatedWork W2182707996 @default.
• W2153441708 hasRelatedWork W2397952901 @default.
• W2153441708 hasRelatedWork W2465382974 @default.
• W2153441708 hasRelatedWork W2964988449 @default.
• W2153441708 hasRelatedWork W45233828 @default.
• W2153441708 hasRelatedWork W961142965 @default.
• W2153441708 hasVolume "57" @default.

• next