FRINK Linked Data Fragments server

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

• W4230979166 endingPage "808" @default.
• W4230979166 startingPage "790" @default.
• W4230979166 abstract "Mapping applications onto parallel platforms is a challenging problem, that becomes even more difficult when platforms are heterogeneous — nowadays a standard assumption. A high-level approach to parallel programming not only eases the application developer’s task, but it also provides additional information which can help realize an efficient mapping of the application. In this paper, we discuss the mapping of pipeline skeletons onto different types of platforms: Fully Homogeneous platforms with identical processors and interconnection links; Communication Homogeneous platforms, with identical links but different-speed processors; and finally, Fully Heterogeneous platforms. We assume that a pipeline stage must be mapped on a single processor, and we establish new theoretical complexity results for different mapping policies: a mapping can be required to be one-to-one (a processor is assigned at most one stage), or interval-based (a processor is assigned an interval of consecutive stages), or fully general. In particular, we show that determining the optimal interval-based mapping is NP-hard for Communication Homogeneous platforms, and this result assesses the complexity of the well-known chains-to-chains problem for different-speed processors. We provide several efficient polynomial heuristics for the most important policy/platform combination, namely interval-based mappings on Communication Homogeneous platforms. These heuristics are compared to the optimal result provided by the formulation of the problem in terms of the solution of an integer linear program, for small problem instances." @default.
• W4230979166 created "2022-05-11" @default.
• W4230979166 creator A5001838181 @default.
• W4230979166 creator A5037778045 @default.
• W4230979166 date "2008-06-01" @default.
• W4230979166 modified "2023-10-06" @default.
• W4230979166 title "Mapping pipeline skeletons onto heterogeneous platforms" @default.
• W4230979166 cites W1773165688 @default.
• W4230979166 cites W1976207821 @default.
• W4230979166 cites W1998336350 @default.
• W4230979166 cites W2047440194 @default.
• W4230979166 cites W2057706918 @default.
• W4230979166 cites W2074351319 @default.
• W4230979166 cites W2101816662 @default.
• W4230979166 cites W2103660617 @default.
• W4230979166 cites W2104487100 @default.
• W4230979166 cites W2125381034 @default.
• W4230979166 cites W2127005563 @default.
• W4230979166 cites W2135141978 @default.
• W4230979166 cites W2146864966 @default.
• W4230979166 cites W2150952308 @default.
• W4230979166 cites W2163025539 @default.
• W4230979166 doi "https://doi.org/10.1016/j.jpdc.2007.11.004" @default.
• W4230979166 hasPublicationYear "2008" @default.
• W4230979166 type Work @default.
• W4230979166 citedByCount "42" @default.
• W4230979166 countsByYear W42309791662012 @default.
• W4230979166 countsByYear W42309791662013 @default.
• W4230979166 countsByYear W42309791662014 @default.
• W4230979166 countsByYear W42309791662015 @default.
• W4230979166 countsByYear W42309791662016 @default.
• W4230979166 countsByYear W42309791662017 @default.
• W4230979166 countsByYear W42309791662019 @default.
• W4230979166 countsByYear W42309791662020 @default.
• W4230979166 countsByYear W42309791662021 @default.
• W4230979166 countsByYear W42309791662022 @default.
• W4230979166 countsByYear W42309791662023 @default.
• W4230979166 crossrefType "journal-article" @default.
• W4230979166 hasAuthorship W4230979166A5001838181 @default.
• W4230979166 hasAuthorship W4230979166A5037778045 @default.
• W4230979166 hasBestOaLocation W42309791664 @default.
• W4230979166 hasConcept C111919701 @default.
• W4230979166 hasConcept C11413529 @default.
• W4230979166 hasConcept C114614502 @default.
• W4230979166 hasConcept C120314980 @default.
• W4230979166 hasConcept C123745756 @default.
• W4230979166 hasConcept C127705205 @default.
• W4230979166 hasConcept C172430144 @default.
• W4230979166 hasConcept C173608175 @default.
• W4230979166 hasConcept C199360897 @default.
• W4230979166 hasConcept C2778067643 @default.
• W4230979166 hasConcept C31258907 @default.
• W4230979166 hasConcept C33923547 @default.
• W4230979166 hasConcept C41008148 @default.
• W4230979166 hasConcept C43521106 @default.
• W4230979166 hasConcept C56086750 @default.
• W4230979166 hasConcept C66882249 @default.
• W4230979166 hasConcept C80444323 @default.
• W4230979166 hasConceptScore W4230979166C111919701 @default.
• W4230979166 hasConceptScore W4230979166C11413529 @default.
• W4230979166 hasConceptScore W4230979166C114614502 @default.
• W4230979166 hasConceptScore W4230979166C120314980 @default.
• W4230979166 hasConceptScore W4230979166C123745756 @default.
• W4230979166 hasConceptScore W4230979166C127705205 @default.
• W4230979166 hasConceptScore W4230979166C172430144 @default.
• W4230979166 hasConceptScore W4230979166C173608175 @default.
• W4230979166 hasConceptScore W4230979166C199360897 @default.
• W4230979166 hasConceptScore W4230979166C2778067643 @default.
• W4230979166 hasConceptScore W4230979166C31258907 @default.
• W4230979166 hasConceptScore W4230979166C33923547 @default.
• W4230979166 hasConceptScore W4230979166C41008148 @default.
• W4230979166 hasConceptScore W4230979166C43521106 @default.
• W4230979166 hasConceptScore W4230979166C56086750 @default.
• W4230979166 hasConceptScore W4230979166C66882249 @default.
• W4230979166 hasConceptScore W4230979166C80444323 @default.
• W4230979166 hasIssue "6" @default.
• W4230979166 hasLocation W42309791661 @default.
• W4230979166 hasLocation W423097916610 @default.
• W4230979166 hasLocation W423097916611 @default.
• W4230979166 hasLocation W423097916612 @default.
• W4230979166 hasLocation W423097916613 @default.
• W4230979166 hasLocation W42309791662 @default.
• W4230979166 hasLocation W42309791663 @default.
• W4230979166 hasLocation W42309791664 @default.
• W4230979166 hasLocation W42309791665 @default.
• W4230979166 hasLocation W42309791666 @default.
• W4230979166 hasLocation W42309791667 @default.
• W4230979166 hasLocation W42309791668 @default.
• W4230979166 hasLocation W42309791669 @default.
• W4230979166 hasOpenAccess W4230979166 @default.
• W4230979166 hasPrimaryLocation W42309791661 @default.
• W4230979166 hasRelatedWork W2021227483 @default.
• W4230979166 hasRelatedWork W2053033682 @default.
• W4230979166 hasRelatedWork W2280422768 @default.
• W4230979166 hasRelatedWork W2401723157 @default.
• W4230979166 hasRelatedWork W2952904874 @default.
• W4230979166 hasRelatedWork W3016293053 @default.
• W4230979166 hasRelatedWork W3121175838 @default.

• next