Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952743118> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952743118 abstract "Distributing spatially located heterogeneous workloads is an important problem in parallel scientific computing. We investigate the problem of partitioning such workloads (represented as a matrix of non-negative integers) into rectangles, such that the load of the most loaded rectangle (processor) is minimized. Since finding the optimal arbitrary rectangle-based partition is an NP-hard problem, we investigate particular classes of solutions: rectilinear, jagged and hierarchical. We present a new class of solutions called m-way jagged partitions, propose new optimal algorithms for m-way jagged partitions and hierarchical partitions, propose new heuristic algorithms, and provide worst case performance analyses for some existing and new heuristics. Moreover, the algorithms are tested in simulation on a wide set of instances. Results show that two of the algorithms we introduce lead to a much better load balance than the state-of-the-art algorithms. We also show how to design a two-phase algorithm that reaches different time/quality tradeoff." @default.
- W2952743118 created "2019-06-27" @default.
- W2952743118 creator A5007684815 @default.
- W2952743118 creator A5026046737 @default.
- W2952743118 creator A5028427671 @default.
- W2952743118 date "2011-04-13" @default.
- W2952743118 modified "2023-09-27" @default.
- W2952743118 title "Load-Balancing Spatially Located Computations using Rectangular Partitions" @default.
- W2952743118 cites W1527449967 @default.
- W2952743118 cites W1531171364 @default.
- W2952743118 cites W1601098902 @default.
- W2952743118 cites W1607983442 @default.
- W2952743118 cites W1713170507 @default.
- W2952743118 cites W1853932931 @default.
- W2952743118 cites W1981348564 @default.
- W2952743118 cites W1994612875 @default.
- W2952743118 cites W1998336350 @default.
- W2952743118 cites W2002268693 @default.
- W2952743118 cites W2009223818 @default.
- W2952743118 cites W2016358147 @default.
- W2952743118 cites W2057349346 @default.
- W2952743118 cites W2059946383 @default.
- W2952743118 cites W2065309575 @default.
- W2952743118 cites W2103329426 @default.
- W2952743118 cites W2103660617 @default.
- W2952743118 cites W2111516947 @default.
- W2952743118 cites W2142184646 @default.
- W2952743118 cites W2159145232 @default.
- W2952743118 cites W2163501979 @default.
- W2952743118 cites W2169489173 @default.
- W2952743118 cites W2171296858 @default.
- W2952743118 cites W2396766664 @default.
- W2952743118 hasPublicationYear "2011" @default.
- W2952743118 type Work @default.
- W2952743118 sameAs 2952743118 @default.
- W2952743118 citedByCount "0" @default.
- W2952743118 crossrefType "posted-content" @default.
- W2952743118 hasAuthorship W2952743118A5007684815 @default.
- W2952743118 hasAuthorship W2952743118A5026046737 @default.
- W2952743118 hasAuthorship W2952743118A5028427671 @default.
- W2952743118 hasConcept C111919701 @default.
- W2952743118 hasConcept C11413529 @default.
- W2952743118 hasConcept C114614502 @default.
- W2952743118 hasConcept C127705205 @default.
- W2952743118 hasConcept C154945302 @default.
- W2952743118 hasConcept C173608175 @default.
- W2952743118 hasConcept C173801870 @default.
- W2952743118 hasConcept C177264268 @default.
- W2952743118 hasConcept C199360897 @default.
- W2952743118 hasConcept C2524010 @default.
- W2952743118 hasConcept C2781302577 @default.
- W2952743118 hasConcept C33923547 @default.
- W2952743118 hasConcept C41008148 @default.
- W2952743118 hasConcept C42812 @default.
- W2952743118 hasConcept C45374587 @default.
- W2952743118 hasConceptScore W2952743118C111919701 @default.
- W2952743118 hasConceptScore W2952743118C11413529 @default.
- W2952743118 hasConceptScore W2952743118C114614502 @default.
- W2952743118 hasConceptScore W2952743118C127705205 @default.
- W2952743118 hasConceptScore W2952743118C154945302 @default.
- W2952743118 hasConceptScore W2952743118C173608175 @default.
- W2952743118 hasConceptScore W2952743118C173801870 @default.
- W2952743118 hasConceptScore W2952743118C177264268 @default.
- W2952743118 hasConceptScore W2952743118C199360897 @default.
- W2952743118 hasConceptScore W2952743118C2524010 @default.
- W2952743118 hasConceptScore W2952743118C2781302577 @default.
- W2952743118 hasConceptScore W2952743118C33923547 @default.
- W2952743118 hasConceptScore W2952743118C41008148 @default.
- W2952743118 hasConceptScore W2952743118C42812 @default.
- W2952743118 hasConceptScore W2952743118C45374587 @default.
- W2952743118 hasLocation W29527431181 @default.
- W2952743118 hasOpenAccess W2952743118 @default.
- W2952743118 hasPrimaryLocation W29527431181 @default.
- W2952743118 hasRelatedWork W1560598623 @default.
- W2952743118 hasRelatedWork W1587892343 @default.
- W2952743118 hasRelatedWork W1592370514 @default.
- W2952743118 hasRelatedWork W185000700 @default.
- W2952743118 hasRelatedWork W1966796751 @default.
- W2952743118 hasRelatedWork W1994464504 @default.
- W2952743118 hasRelatedWork W2038164234 @default.
- W2952743118 hasRelatedWork W2153276018 @default.
- W2952743118 hasRelatedWork W2161455936 @default.
- W2952743118 hasRelatedWork W2165391329 @default.
- W2952743118 hasRelatedWork W2339513813 @default.
- W2952743118 hasRelatedWork W2462100444 @default.
- W2952743118 hasRelatedWork W2617073351 @default.
- W2952743118 hasRelatedWork W2750414203 @default.
- W2952743118 hasRelatedWork W2768060570 @default.
- W2952743118 hasRelatedWork W2783781319 @default.
- W2952743118 hasRelatedWork W2949535049 @default.
- W2952743118 hasRelatedWork W2982673723 @default.
- W2952743118 hasRelatedWork W30107380 @default.
- W2952743118 hasRelatedWork W3045798073 @default.
- W2952743118 isParatext "false" @default.
- W2952743118 isRetracted "false" @default.
- W2952743118 magId "2952743118" @default.
- W2952743118 workType "article" @default.