Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156887244> ?p ?o ?g. }
- W2156887244 endingPage "1241" @default.
- W2156887244 startingPage "1226" @default.
- W2156887244 abstract "Dynamic data redistribution is used to enhance data locality and algorithm performance by reducing interprocessor communication in many parallel scientific applications on distributed memory multicomputers. Since the redistribution is performed at runtime, there is a performance tradeoff between the efficiency of the new data decomposition for a subsequent phase of an algorithm and the cost of redistributing data among processors. In this paper, we present a processor replacement scheme to minimize the cost of interprocessor data exchange during runtime. The main idea of the proposed technique is to develop a replacement function for reordering logical processors in the destination phase. Based on the replacement function, a realigned sequence of destination processors can be derived and is then used to perform data decomposition in the receiving phase. Together with local matrix and compressed CRS vectors transposition schemes, the interprocessor communication can be eliminated during runtime. A significant improvement of this approach is that the realignment of data can be performed without interprocessor communication for special cases. The second contribution of the present technique is that the complicated communication sets generation could be simplified by applying local matrix transposition. Consequently, the indexing cost could be reduced significantly. The proposed techniques can be applied in both dense and sparse applications. A generalized symmetric redistribution algorithm is also presented in this work. To analyze the efficiency of the proposed technique, the theoretical analysis proves that up to (p-1)/p data transmission cost can be saved. For general cases, the symmetric redistribution algorithm saves 1/p communication overheads compared with the traditional method. Experimental results also show that the proposed techniques provide superior performance in most data redistribution instances." @default.
- W2156887244 created "2016-06-24" @default.
- W2156887244 creator A5031161487 @default.
- W2156887244 creator A5063188437 @default.
- W2156887244 creator A5064202029 @default.
- W2156887244 creator A5083131059 @default.
- W2156887244 date "2006-11-01" @default.
- W2156887244 modified "2023-09-26" @default.
- W2156887244 title "Optimizing Communications of Dynamic Data Redistribution on Symmetrical Matrices in Parallelizing Compilers" @default.
- W2156887244 cites W1501606274 @default.
- W2156887244 cites W1539541753 @default.
- W2156887244 cites W1970660674 @default.
- W2156887244 cites W1974685317 @default.
- W2156887244 cites W1990786540 @default.
- W2156887244 cites W2002062093 @default.
- W2156887244 cites W2012389049 @default.
- W2156887244 cites W2026841018 @default.
- W2156887244 cites W2078911294 @default.
- W2156887244 cites W2111624492 @default.
- W2156887244 cites W2113393807 @default.
- W2156887244 cites W2117206396 @default.
- W2156887244 cites W2117759439 @default.
- W2156887244 cites W2121824019 @default.
- W2156887244 cites W2129646012 @default.
- W2156887244 cites W2132124690 @default.
- W2156887244 cites W2141279944 @default.
- W2156887244 cites W2142945294 @default.
- W2156887244 cites W2143550232 @default.
- W2156887244 cites W2145859042 @default.
- W2156887244 cites W2148120241 @default.
- W2156887244 cites W2154791940 @default.
- W2156887244 cites W2165074117 @default.
- W2156887244 cites W2166816296 @default.
- W2156887244 cites W2167724213 @default.
- W2156887244 cites W2169246742 @default.
- W2156887244 cites W3165021654 @default.
- W2156887244 doi "https://doi.org/10.1109/tpds.2006.162" @default.
- W2156887244 hasPublicationYear "2006" @default.
- W2156887244 type Work @default.
- W2156887244 sameAs 2156887244 @default.
- W2156887244 citedByCount "4" @default.
- W2156887244 crossrefType "journal-article" @default.
- W2156887244 hasAuthorship W2156887244A5031161487 @default.
- W2156887244 hasAuthorship W2156887244A5063188437 @default.
- W2156887244 hasAuthorship W2156887244A5064202029 @default.
- W2156887244 hasAuthorship W2156887244A5083131059 @default.
- W2156887244 hasConcept C11413529 @default.
- W2156887244 hasConcept C120314980 @default.
- W2156887244 hasConcept C121332964 @default.
- W2156887244 hasConcept C133875982 @default.
- W2156887244 hasConcept C138885662 @default.
- W2156887244 hasConcept C158693339 @default.
- W2156887244 hasConcept C162319229 @default.
- W2156887244 hasConcept C173608175 @default.
- W2156887244 hasConcept C199360897 @default.
- W2156887244 hasConcept C200106649 @default.
- W2156887244 hasConcept C2779808786 @default.
- W2156887244 hasConcept C41008148 @default.
- W2156887244 hasConcept C41895202 @default.
- W2156887244 hasConcept C557945733 @default.
- W2156887244 hasConcept C62520636 @default.
- W2156887244 hasConcept C91481028 @default.
- W2156887244 hasConcept C9390403 @default.
- W2156887244 hasConceptScore W2156887244C11413529 @default.
- W2156887244 hasConceptScore W2156887244C120314980 @default.
- W2156887244 hasConceptScore W2156887244C121332964 @default.
- W2156887244 hasConceptScore W2156887244C133875982 @default.
- W2156887244 hasConceptScore W2156887244C138885662 @default.
- W2156887244 hasConceptScore W2156887244C158693339 @default.
- W2156887244 hasConceptScore W2156887244C162319229 @default.
- W2156887244 hasConceptScore W2156887244C173608175 @default.
- W2156887244 hasConceptScore W2156887244C199360897 @default.
- W2156887244 hasConceptScore W2156887244C200106649 @default.
- W2156887244 hasConceptScore W2156887244C2779808786 @default.
- W2156887244 hasConceptScore W2156887244C41008148 @default.
- W2156887244 hasConceptScore W2156887244C41895202 @default.
- W2156887244 hasConceptScore W2156887244C557945733 @default.
- W2156887244 hasConceptScore W2156887244C62520636 @default.
- W2156887244 hasConceptScore W2156887244C91481028 @default.
- W2156887244 hasConceptScore W2156887244C9390403 @default.
- W2156887244 hasIssue "11" @default.
- W2156887244 hasLocation W21568872441 @default.
- W2156887244 hasOpenAccess W2156887244 @default.
- W2156887244 hasPrimaryLocation W21568872441 @default.
- W2156887244 hasRelatedWork W1509211761 @default.
- W2156887244 hasRelatedWork W1517816648 @default.
- W2156887244 hasRelatedWork W1531488649 @default.
- W2156887244 hasRelatedWork W2060252920 @default.
- W2156887244 hasRelatedWork W2117014006 @default.
- W2156887244 hasRelatedWork W2372170743 @default.
- W2156887244 hasRelatedWork W2582456645 @default.
- W2156887244 hasRelatedWork W2601322702 @default.
- W2156887244 hasRelatedWork W1945291735 @default.
- W2156887244 hasRelatedWork W2462936459 @default.
- W2156887244 hasVolume "17" @default.
- W2156887244 isParatext "false" @default.
- W2156887244 isRetracted "false" @default.
- W2156887244 magId "2156887244" @default.