Matches in SemOpenAlex for { <https://semopenalex.org/work/W3172417207> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3172417207 endingPage "81442" @default.
- W3172417207 startingPage "81432" @default.
- W3172417207 abstract "We propose a new data partitioning approach to improve the performance of heterogeneous parallel applications in modern high-performance computing (HPC) systems. Existing approaches do not consider an important aspect that has a critical impact on the performance of parallel applications: the method of assigning partitions to each processor so as to minimize the communication cost and hence minimize data movement, which dominates energy and performance cost. Such an aspect for managing data locality is important for a large range of applications. Therefore, to achieve efficient data partitioning, we propose a method for distribution considering this aspect. Our algorithm seeks to minimize execution time by using two models. The first is a fine-grained computational model of heterogeneous processors, which is sufficiently adequate and accurate to guarantee efficient partitioning results that maximize utilization. The second is a communication model of heterogeneous processors to minimize data motion and hide communication overheads. The correctness of our algorithm was analyzed and validated. The complexity of our algorithm is approximately of order <b xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>O</b> ( <b xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</b> × <b xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>log</b> <b xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</b> + <b xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>p</b> × <b xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</b> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><b>2</b></sup> ), where s is problem size/steps (where steps is the step size between data points in the computational model of each processor), and p is the number of heterogeneous processors. The experiments were performed on AZIZ supercomputer using two types of applications: an application with no dependency between its partitions, i.e., matrix multiplication, and another one with high dependency between its partitions, i.e., the Jacobi method. The results show the efficiency of our algorithm in improving performance." @default.
- W3172417207 created "2021-06-22" @default.
- W3172417207 creator A5045514962 @default.
- W3172417207 creator A5066027699 @default.
- W3172417207 date "2021-01-01" @default.
- W3172417207 modified "2023-09-25" @default.
- W3172417207 title "A Proposed Data Partitioning Approach on Heterogeneous HPC Platforms: Data Locality Perspective" @default.
- W3172417207 cites W1519961275 @default.
- W3172417207 cites W1794165208 @default.
- W3172417207 cites W2022146928 @default.
- W3172417207 cites W2067052471 @default.
- W3172417207 cites W2081422957 @default.
- W3172417207 cites W2121734104 @default.
- W3172417207 cites W2122619936 @default.
- W3172417207 cites W2125980577 @default.
- W3172417207 cites W2128766095 @default.
- W3172417207 cites W2142421493 @default.
- W3172417207 cites W2147412083 @default.
- W3172417207 cites W2267792383 @default.
- W3172417207 cites W2307129718 @default.
- W3172417207 cites W2486796129 @default.
- W3172417207 cites W2508492666 @default.
- W3172417207 cites W2519627041 @default.
- W3172417207 cites W2561081978 @default.
- W3172417207 cites W2613618711 @default.
- W3172417207 cites W2616904373 @default.
- W3172417207 cites W2753041016 @default.
- W3172417207 cites W2801415324 @default.
- W3172417207 cites W2883882491 @default.
- W3172417207 cites W2995604657 @default.
- W3172417207 doi "https://doi.org/10.1109/access.2021.3085774" @default.
- W3172417207 hasPublicationYear "2021" @default.
- W3172417207 type Work @default.
- W3172417207 sameAs 3172417207 @default.
- W3172417207 citedByCount "1" @default.
- W3172417207 countsByYear W31724172072022 @default.
- W3172417207 crossrefType "journal-article" @default.
- W3172417207 hasAuthorship W3172417207A5045514962 @default.
- W3172417207 hasAuthorship W3172417207A5066027699 @default.
- W3172417207 hasBestOaLocation W31724172071 @default.
- W3172417207 hasConcept C11413529 @default.
- W3172417207 hasConcept C138885662 @default.
- W3172417207 hasConcept C173608175 @default.
- W3172417207 hasConcept C2779808786 @default.
- W3172417207 hasConcept C41008148 @default.
- W3172417207 hasConcept C41895202 @default.
- W3172417207 hasConcept C55439883 @default.
- W3172417207 hasConcept C80444323 @default.
- W3172417207 hasConceptScore W3172417207C11413529 @default.
- W3172417207 hasConceptScore W3172417207C138885662 @default.
- W3172417207 hasConceptScore W3172417207C173608175 @default.
- W3172417207 hasConceptScore W3172417207C2779808786 @default.
- W3172417207 hasConceptScore W3172417207C41008148 @default.
- W3172417207 hasConceptScore W3172417207C41895202 @default.
- W3172417207 hasConceptScore W3172417207C55439883 @default.
- W3172417207 hasConceptScore W3172417207C80444323 @default.
- W3172417207 hasLocation W31724172071 @default.
- W3172417207 hasOpenAccess W3172417207 @default.
- W3172417207 hasPrimaryLocation W31724172071 @default.
- W3172417207 hasRelatedWork W11393799 @default.
- W3172417207 hasRelatedWork W12743157 @default.
- W3172417207 hasRelatedWork W13976994 @default.
- W3172417207 hasRelatedWork W14816298 @default.
- W3172417207 hasRelatedWork W2754543 @default.
- W3172417207 hasRelatedWork W3125356 @default.
- W3172417207 hasRelatedWork W3970919 @default.
- W3172417207 hasRelatedWork W6987537 @default.
- W3172417207 hasRelatedWork W7081844 @default.
- W3172417207 hasRelatedWork W10023398 @default.
- W3172417207 hasVolume "9" @default.
- W3172417207 isParatext "false" @default.
- W3172417207 isRetracted "false" @default.
- W3172417207 magId "3172417207" @default.
- W3172417207 workType "article" @default.