Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978889762> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1978889762 endingPage "926" @default.
- W1978889762 startingPage "913" @default.
- W1978889762 abstract "Graph partitioning is an important problem in computer science and is of NP-hard complexity. In practice it is usually solved using heuristics. In this article we introduce the use of graph partitioning to partition the workload of stream programs to optimise the throughput on heterogeneous distributed platforms. Existing graph partitioning heuristics are not adequate for this problem domain. In this article we present two new heuristics to capture the problem space of graph partitioning for stream programs to optimise throughput. The first algorithm is an adaptation of the well-known Kernighan-Lin algorithm, called KL-Adapted (KLA), which is relatively slow. As a second algorithm we have developed the Congestion Avoidance (CA) partitioning algorithm, which performs reconfiguration moves optimised to our problem type. We compare both KLA and CA with the generic meta-heuristic Simulated Annealing (SA). All three methods achieve similar throughput results for most cases, but with significant differences in calculation time. For small graphs KLA is faster than SA, but KLA is slower for larger graphs. CA on the other hand is always orders of magnitudes faster than both KLA and SA, even for large graphs. This makes CA potentially useful for re-partitioning of systems during runtime." @default.
- W1978889762 created "2016-06-24" @default.
- W1978889762 creator A5077372514 @default.
- W1978889762 creator A5090186060 @default.
- W1978889762 date "2016-03-01" @default.
- W1978889762 modified "2023-09-24" @default.
- W1978889762 title "Throughput-Driven Partitioning of Stream Programs on Heterogeneous Distributed Systems" @default.
- W1978889762 cites W1538070674 @default.
- W1978889762 cites W1566266975 @default.
- W1978889762 cites W1574934221 @default.
- W1978889762 cites W1821909708 @default.
- W1978889762 cites W1964986712 @default.
- W1978889762 cites W1965199589 @default.
- W1978889762 cites W1981193610 @default.
- W1978889762 cites W1986076296 @default.
- W1978889762 cites W2004951603 @default.
- W1978889762 cites W2024060531 @default.
- W1978889762 cites W2028550400 @default.
- W1978889762 cites W2030087828 @default.
- W1978889762 cites W2032309817 @default.
- W1978889762 cites W2038164234 @default.
- W1978889762 cites W2066413324 @default.
- W1978889762 cites W2077240465 @default.
- W1978889762 cites W2084528420 @default.
- W1978889762 cites W2088844265 @default.
- W1978889762 cites W2089940054 @default.
- W1978889762 cites W2091158003 @default.
- W1978889762 cites W2114030927 @default.
- W1978889762 cites W2115661999 @default.
- W1978889762 cites W2120431055 @default.
- W1978889762 cites W2121947440 @default.
- W1978889762 cites W2125531986 @default.
- W1978889762 cites W2142184646 @default.
- W1978889762 cites W2145701440 @default.
- W1978889762 cites W2153638045 @default.
- W1978889762 cites W2161455936 @default.
- W1978889762 cites W2178662818 @default.
- W1978889762 cites W4235060752 @default.
- W1978889762 cites W4249805734 @default.
- W1978889762 cites W4254265573 @default.
- W1978889762 doi "https://doi.org/10.1109/tpds.2015.2416726" @default.
- W1978889762 hasPublicationYear "2016" @default.
- W1978889762 type Work @default.
- W1978889762 sameAs 1978889762 @default.
- W1978889762 citedByCount "5" @default.
- W1978889762 countsByYear W19788897622017 @default.
- W1978889762 countsByYear W19788897622018 @default.
- W1978889762 countsByYear W19788897622020 @default.
- W1978889762 countsByYear W19788897622022 @default.
- W1978889762 crossrefType "journal-article" @default.
- W1978889762 hasAuthorship W1978889762A5077372514 @default.
- W1978889762 hasAuthorship W1978889762A5090186060 @default.
- W1978889762 hasConcept C107027933 @default.
- W1978889762 hasConcept C111919701 @default.
- W1978889762 hasConcept C120314980 @default.
- W1978889762 hasConcept C157764524 @default.
- W1978889762 hasConcept C173608175 @default.
- W1978889762 hasConcept C31258907 @default.
- W1978889762 hasConcept C41008148 @default.
- W1978889762 hasConcept C555944384 @default.
- W1978889762 hasConcept C70061542 @default.
- W1978889762 hasConceptScore W1978889762C107027933 @default.
- W1978889762 hasConceptScore W1978889762C111919701 @default.
- W1978889762 hasConceptScore W1978889762C120314980 @default.
- W1978889762 hasConceptScore W1978889762C157764524 @default.
- W1978889762 hasConceptScore W1978889762C173608175 @default.
- W1978889762 hasConceptScore W1978889762C31258907 @default.
- W1978889762 hasConceptScore W1978889762C41008148 @default.
- W1978889762 hasConceptScore W1978889762C555944384 @default.
- W1978889762 hasConceptScore W1978889762C70061542 @default.
- W1978889762 hasIssue "3" @default.
- W1978889762 hasLocation W19788897621 @default.
- W1978889762 hasOpenAccess W1978889762 @default.
- W1978889762 hasPrimaryLocation W19788897621 @default.
- W1978889762 hasRelatedWork W105104302 @default.
- W1978889762 hasRelatedWork W1513409726 @default.
- W1978889762 hasRelatedWork W1534871385 @default.
- W1978889762 hasRelatedWork W1566886392 @default.
- W1978889762 hasRelatedWork W1570344609 @default.
- W1978889762 hasRelatedWork W1920964303 @default.
- W1978889762 hasRelatedWork W2022931154 @default.
- W1978889762 hasRelatedWork W2047588290 @default.
- W1978889762 hasRelatedWork W22997922 @default.
- W1978889762 hasRelatedWork W4240445122 @default.
- W1978889762 hasVolume "27" @default.
- W1978889762 isParatext "false" @default.
- W1978889762 isRetracted "false" @default.
- W1978889762 magId "1978889762" @default.
- W1978889762 workType "article" @default.