Matches in SemOpenAlex for { <https://semopenalex.org/work/W2342602478> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2342602478 abstract "With the advancement of industry-wide standards such as High Performance Fortran (HPF) and Message Passing Interface (MPI), it is now possible to develop portable parallel programs. However the performance of a parallel program depends on the decomposition of data and computation, which in turn depends on the target parallel computer. In this dissertation, we show that the optimal decomposition depends on several parameters including: program structure, problem size, number of processors, processor speed, and latency and bandwidth of interprocessor communication link. There is need for tools that can automate the selection of data and computation decomposition of a parallel program given specific values for the above parameters.This dissertation describes one such tool for automatic decomposition. Our tool implements a new intermediate representation of programs that captures constraints on decompositions for locality of reference and potential for data reorganization. A new model is given for predicting performance of a program under given data and computation decomposition is developed. We extend the search space for finding the optimal decompositions by allowing communication interleaving along with software pipelining and data reorganization. New algorithms and heuristics are developed to search for optimal decompositions. The dissertation also provides a framework for finding data and computation decompositions for a program when decompositions for some of the arrays are fixed. We have implemented the tool and experimented with several benchmark programs. The experimental results indicate that the the error in performance prediction is within 5% of the actual performance. The heuristics for finding decompositions found the best possible decomposition for all cases considered.There are two Significant differences from other work: (i) our framework handles control-flow outside loop nests, (ii) our algorithm finds opportunities for communication interleaving and uses this in determining optimality of a decomposition scheme." @default.
- W2342602478 created "2016-06-24" @default.
- W2342602478 creator A5060988244 @default.
- W2342602478 date "1998-03-17" @default.
- W2342602478 modified "2023-09-27" @default.
- W2342602478 title "Automatic dynamic decomposition of programs on distributed memory machines" @default.
- W2342602478 hasPublicationYear "1998" @default.
- W2342602478 type Work @default.
- W2342602478 sameAs 2342602478 @default.
- W2342602478 citedByCount "0" @default.
- W2342602478 crossrefType "dissertation" @default.
- W2342602478 hasAuthorship W2342602478A5060988244 @default.
- W2342602478 hasConcept C111919701 @default.
- W2342602478 hasConcept C11413529 @default.
- W2342602478 hasConcept C124681953 @default.
- W2342602478 hasConcept C127705205 @default.
- W2342602478 hasConcept C13280743 @default.
- W2342602478 hasConcept C133875982 @default.
- W2342602478 hasConcept C138885662 @default.
- W2342602478 hasConcept C173608175 @default.
- W2342602478 hasConcept C185798385 @default.
- W2342602478 hasConcept C18903297 @default.
- W2342602478 hasConcept C199360897 @default.
- W2342602478 hasConcept C205649164 @default.
- W2342602478 hasConcept C2777904410 @default.
- W2342602478 hasConcept C2779808786 @default.
- W2342602478 hasConcept C28034677 @default.
- W2342602478 hasConcept C41008148 @default.
- W2342602478 hasConcept C41895202 @default.
- W2342602478 hasConcept C45374587 @default.
- W2342602478 hasConcept C86803240 @default.
- W2342602478 hasConcept C91481028 @default.
- W2342602478 hasConceptScore W2342602478C111919701 @default.
- W2342602478 hasConceptScore W2342602478C11413529 @default.
- W2342602478 hasConceptScore W2342602478C124681953 @default.
- W2342602478 hasConceptScore W2342602478C127705205 @default.
- W2342602478 hasConceptScore W2342602478C13280743 @default.
- W2342602478 hasConceptScore W2342602478C133875982 @default.
- W2342602478 hasConceptScore W2342602478C138885662 @default.
- W2342602478 hasConceptScore W2342602478C173608175 @default.
- W2342602478 hasConceptScore W2342602478C185798385 @default.
- W2342602478 hasConceptScore W2342602478C18903297 @default.
- W2342602478 hasConceptScore W2342602478C199360897 @default.
- W2342602478 hasConceptScore W2342602478C205649164 @default.
- W2342602478 hasConceptScore W2342602478C2777904410 @default.
- W2342602478 hasConceptScore W2342602478C2779808786 @default.
- W2342602478 hasConceptScore W2342602478C28034677 @default.
- W2342602478 hasConceptScore W2342602478C41008148 @default.
- W2342602478 hasConceptScore W2342602478C41895202 @default.
- W2342602478 hasConceptScore W2342602478C45374587 @default.
- W2342602478 hasConceptScore W2342602478C86803240 @default.
- W2342602478 hasConceptScore W2342602478C91481028 @default.
- W2342602478 hasLocation W23426024781 @default.
- W2342602478 hasOpenAccess W2342602478 @default.
- W2342602478 hasPrimaryLocation W23426024781 @default.
- W2342602478 hasRelatedWork W12309347 @default.
- W2342602478 hasRelatedWork W130456984 @default.
- W2342602478 hasRelatedWork W1498251975 @default.
- W2342602478 hasRelatedWork W1564418300 @default.
- W2342602478 hasRelatedWork W1766349993 @default.
- W2342602478 hasRelatedWork W1953708028 @default.
- W2342602478 hasRelatedWork W1983134472 @default.
- W2342602478 hasRelatedWork W2005999583 @default.
- W2342602478 hasRelatedWork W2057119155 @default.
- W2342602478 hasRelatedWork W2132124690 @default.
- W2342602478 hasRelatedWork W2163172691 @default.
- W2342602478 hasRelatedWork W2248142725 @default.
- W2342602478 hasRelatedWork W2386361974 @default.
- W2342602478 hasRelatedWork W2402774603 @default.
- W2342602478 hasRelatedWork W2493267180 @default.
- W2342602478 hasRelatedWork W2800289680 @default.
- W2342602478 hasRelatedWork W2985253298 @default.
- W2342602478 hasRelatedWork W3107509995 @default.
- W2342602478 hasRelatedWork W606126729 @default.
- W2342602478 hasRelatedWork W71000211 @default.
- W2342602478 isParatext "false" @default.
- W2342602478 isRetracted "false" @default.
- W2342602478 magId "2342602478" @default.
- W2342602478 workType "dissertation" @default.