Matches in SemOpenAlex for { <https://semopenalex.org/work/W145701997> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W145701997 abstract "High Performance Computing (HPC) platforms are used for various applications. In these platforms, processor speed has increased rapidly. However, data communication speed among processor, memory, and disk has not kept pace. Thus, efficient communication algorithms are critical for effective utilization of HPC platforms. Our work focuses on the design of efficient communication algorithms on HPC platforms. To design efficient communication algorithms, we first design a simple and accurate model of HPC platforms. We identify three main costs on HPC platforms: processor-processor, memory-disk, and processor-memory communication costs. Among these, we investigate the first two. We design communication algorithms using the above model. First, we develop a set of communication algorithms for the software task pipeline which consists of several stages of processors. The general communication for the software task pipeline is M-to-N K-block-cyclic communication, where M is the number of source processors, N is the number of destination processors, and K is the number of consecutive blocks that need to be sent to the same processor. Our algorithm for the communication reduces the number of communication steps to as small as lg(N/M + 1) whereas a previous serial communication takes MN communication steps. Our experimental results show that the number of processors required to process Synthetic Aperture Radar (SAR) data is reduced by as much as 50%. The second class of algorithms is memory-disk communication algorithms. In this research, several algorithms for memory-disk communications are designed: all-to-all broadcast communication and matrix transpose. The results show that the execution time of a matrix transpose on IBM SP2 is reduced by as much as 31.2% when the data size is 64 MBytes and the number of processors is one. The execution time of the all-to-all broadcast communication is reduced by as much as 86% on SGI/Cray T3E when the number of processors is 64 and the data size is 256 KBytes per processor. Finally, several benchmarks that measure HPC performance are implemented. We choose a recently proposed benchmark to measure the real-time performance. We implement it using our communication algorithms and the previous serial algorithm. Also, we implement our low-level benchmark on HPC platforms." @default.
- W145701997 created "2016-06-24" @default.
- W145701997 creator A5033166029 @default.
- W145701997 creator A5045934551 @default.
- W145701997 date "1999-01-01" @default.
- W145701997 modified "2023-09-27" @default.
- W145701997 title "Efficient communication algorithms for parallel computing platforms" @default.
- W145701997 cites W1510543252 @default.
- W145701997 cites W1514930950 @default.
- W145701997 cites W1521571223 @default.
- W145701997 cites W1568228897 @default.
- W145701997 cites W1580684925 @default.
- W145701997 cites W1951987999 @default.
- W145701997 cites W1982680469 @default.
- W145701997 cites W2004340162 @default.
- W145701997 cites W2015326607 @default.
- W145701997 cites W2028267160 @default.
- W145701997 cites W2038142281 @default.
- W145701997 cites W2039953115 @default.
- W145701997 cites W2043106819 @default.
- W145701997 cites W2078637295 @default.
- W145701997 cites W2088579819 @default.
- W145701997 cites W2102200144 @default.
- W145701997 cites W2105860728 @default.
- W145701997 cites W2107411058 @default.
- W145701997 cites W2112121929 @default.
- W145701997 cites W2116048857 @default.
- W145701997 cites W2117293168 @default.
- W145701997 cites W2132101973 @default.
- W145701997 cites W2134569732 @default.
- W145701997 cites W2138531328 @default.
- W145701997 cites W2143751751 @default.
- W145701997 cites W2147853062 @default.
- W145701997 cites W2152467774 @default.
- W145701997 cites W2159139478 @default.
- W145701997 cites W2166307990 @default.
- W145701997 cites W2168846776 @default.
- W145701997 cites W2171047111 @default.
- W145701997 cites W2419489544 @default.
- W145701997 cites W2479525416 @default.
- W145701997 cites W248272175 @default.
- W145701997 cites W2519134721 @default.
- W145701997 cites W2995746888 @default.
- W145701997 cites W3165021654 @default.
- W145701997 cites W86549454 @default.
- W145701997 hasPublicationYear "1999" @default.
- W145701997 type Work @default.
- W145701997 sameAs 145701997 @default.
- W145701997 citedByCount "0" @default.
- W145701997 crossrefType "journal-article" @default.
- W145701997 hasAuthorship W145701997A5033166029 @default.
- W145701997 hasAuthorship W145701997A5045934551 @default.
- W145701997 hasConcept C111919701 @default.
- W145701997 hasConcept C11413529 @default.
- W145701997 hasConcept C121332964 @default.
- W145701997 hasConcept C158693339 @default.
- W145701997 hasConcept C173608175 @default.
- W145701997 hasConcept C200106649 @default.
- W145701997 hasConcept C41008148 @default.
- W145701997 hasConcept C43521106 @default.
- W145701997 hasConcept C62520636 @default.
- W145701997 hasConceptScore W145701997C111919701 @default.
- W145701997 hasConceptScore W145701997C11413529 @default.
- W145701997 hasConceptScore W145701997C121332964 @default.
- W145701997 hasConceptScore W145701997C158693339 @default.
- W145701997 hasConceptScore W145701997C173608175 @default.
- W145701997 hasConceptScore W145701997C200106649 @default.
- W145701997 hasConceptScore W145701997C41008148 @default.
- W145701997 hasConceptScore W145701997C43521106 @default.
- W145701997 hasConceptScore W145701997C62520636 @default.
- W145701997 hasLocation W1457019971 @default.
- W145701997 hasOpenAccess W145701997 @default.
- W145701997 hasPrimaryLocation W1457019971 @default.
- W145701997 hasRelatedWork W1581137448 @default.
- W145701997 hasRelatedWork W1825752558 @default.
- W145701997 hasRelatedWork W1991719033 @default.
- W145701997 hasRelatedWork W2023052549 @default.
- W145701997 hasRelatedWork W2060359923 @default.
- W145701997 hasRelatedWork W2081363928 @default.
- W145701997 hasRelatedWork W2155425349 @default.
- W145701997 hasRelatedWork W2325537328 @default.
- W145701997 hasRelatedWork W2495657139 @default.
- W145701997 hasRelatedWork W2534233580 @default.
- W145701997 hasRelatedWork W2560531111 @default.
- W145701997 hasRelatedWork W2560571037 @default.
- W145701997 hasRelatedWork W2801415324 @default.
- W145701997 hasRelatedWork W2904953236 @default.
- W145701997 hasRelatedWork W2991964162 @default.
- W145701997 hasRelatedWork W3011777425 @default.
- W145701997 hasRelatedWork W3021054218 @default.
- W145701997 hasRelatedWork W3136841686 @default.
- W145701997 hasRelatedWork W3169264534 @default.
- W145701997 hasRelatedWork W2464861542 @default.
- W145701997 isParatext "false" @default.
- W145701997 isRetracted "false" @default.
- W145701997 magId "145701997" @default.
- W145701997 workType "article" @default.