Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012652661> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2012652661 endingPage "582" @default.
- W2012652661 startingPage "575" @default.
- W2012652661 abstract "A three-dimensional (3D) matrix multiplication algorithm for massively parallel processing systems is presented. The P processors are configured as a “virtual” processing cube with dimensions p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</inf> , p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</inf> , and p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</inf> proportional to the matrices' dimensions—M, N, and K. Each processor performs a single local matrix multiplication of size M/p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</inf> × N/p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</inf> × K/p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</inf> . Before the local computation can be carried out, each subcube must receive a single submatrix of A and B. After the single matrix multiplication has completed, K/p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</inf> submatrices of this product must be sent to their respective destination processors and then summed together with the resulting matrix C. The 3D parallel matrix multiplication approach has a factor of P <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1/6</sup> less communication than the 2D parallel algorithms. This algorithm has been implemented on IBM POWERparallel™ SP2™ systems (up to 216 nodes) and has yielded close to the peak performance of the machine. The algorithm has been combined with Winograd's variant of Strassen's algorithm to achieve performance which exceeds the theoretical peak of the system. (We assume the MFLOPS rate of matrix multiplication to be 2MNK.)" @default.
- W2012652661 created "2016-06-24" @default.
- W2012652661 creator A5036267068 @default.
- W2012652661 creator A5041694184 @default.
- W2012652661 creator A5047661987 @default.
- W2012652661 creator A5050490849 @default.
- W2012652661 creator A5075740003 @default.
- W2012652661 date "1995-09-01" @default.
- W2012652661 modified "2023-10-01" @default.
- W2012652661 title "A three-dimensional approach to parallel matrix multiplication" @default.
- W2012652661 cites W1535437188 @default.
- W2012652661 cites W1670104950 @default.
- W2012652661 cites W1964711958 @default.
- W2012652661 cites W1966234748 @default.
- W2012652661 cites W1970548269 @default.
- W2012652661 cites W1980677368 @default.
- W2012652661 cites W2035476608 @default.
- W2012652661 cites W2040832766 @default.
- W2012652661 cites W2056999868 @default.
- W2012652661 cites W2065231486 @default.
- W2012652661 cites W2093608182 @default.
- W2012652661 cites W2096828420 @default.
- W2012652661 cites W2098885066 @default.
- W2012652661 cites W2736559470 @default.
- W2012652661 cites W171290689 @default.
- W2012652661 doi "https://doi.org/10.1147/rd.395.0575" @default.
- W2012652661 hasPublicationYear "1995" @default.
- W2012652661 type Work @default.
- W2012652661 sameAs 2012652661 @default.
- W2012652661 citedByCount "138" @default.
- W2012652661 countsByYear W20126526612012 @default.
- W2012652661 countsByYear W20126526612013 @default.
- W2012652661 countsByYear W20126526612014 @default.
- W2012652661 countsByYear W20126526612015 @default.
- W2012652661 countsByYear W20126526612016 @default.
- W2012652661 countsByYear W20126526612017 @default.
- W2012652661 countsByYear W20126526612018 @default.
- W2012652661 countsByYear W20126526612019 @default.
- W2012652661 countsByYear W20126526612020 @default.
- W2012652661 countsByYear W20126526612021 @default.
- W2012652661 countsByYear W20126526612022 @default.
- W2012652661 countsByYear W20126526612023 @default.
- W2012652661 crossrefType "journal-article" @default.
- W2012652661 hasAuthorship W2012652661A5036267068 @default.
- W2012652661 hasAuthorship W2012652661A5041694184 @default.
- W2012652661 hasAuthorship W2012652661A5047661987 @default.
- W2012652661 hasAuthorship W2012652661A5050490849 @default.
- W2012652661 hasAuthorship W2012652661A5075740003 @default.
- W2012652661 hasConcept C106487976 @default.
- W2012652661 hasConcept C114614502 @default.
- W2012652661 hasConcept C121332964 @default.
- W2012652661 hasConcept C17349429 @default.
- W2012652661 hasConcept C185592680 @default.
- W2012652661 hasConcept C2780595030 @default.
- W2012652661 hasConcept C33923547 @default.
- W2012652661 hasConcept C41008148 @default.
- W2012652661 hasConcept C43617362 @default.
- W2012652661 hasConcept C62520636 @default.
- W2012652661 hasConcept C84114770 @default.
- W2012652661 hasConceptScore W2012652661C106487976 @default.
- W2012652661 hasConceptScore W2012652661C114614502 @default.
- W2012652661 hasConceptScore W2012652661C121332964 @default.
- W2012652661 hasConceptScore W2012652661C17349429 @default.
- W2012652661 hasConceptScore W2012652661C185592680 @default.
- W2012652661 hasConceptScore W2012652661C2780595030 @default.
- W2012652661 hasConceptScore W2012652661C33923547 @default.
- W2012652661 hasConceptScore W2012652661C41008148 @default.
- W2012652661 hasConceptScore W2012652661C43617362 @default.
- W2012652661 hasConceptScore W2012652661C62520636 @default.
- W2012652661 hasConceptScore W2012652661C84114770 @default.
- W2012652661 hasIssue "5" @default.
- W2012652661 hasLocation W20126526611 @default.
- W2012652661 hasOpenAccess W2012652661 @default.
- W2012652661 hasPrimaryLocation W20126526611 @default.
- W2012652661 hasRelatedWork W1976954664 @default.
- W2012652661 hasRelatedWork W2086146848 @default.
- W2012652661 hasRelatedWork W2351297661 @default.
- W2012652661 hasRelatedWork W2578531044 @default.
- W2012652661 hasRelatedWork W3099313426 @default.
- W2012652661 hasRelatedWork W3205695839 @default.
- W2012652661 hasRelatedWork W4239424132 @default.
- W2012652661 hasRelatedWork W4281652902 @default.
- W2012652661 hasRelatedWork W4287593139 @default.
- W2012652661 hasRelatedWork W1493848071 @default.
- W2012652661 hasVolume "39" @default.
- W2012652661 isParatext "false" @default.
- W2012652661 isRetracted "false" @default.
- W2012652661 magId "2012652661" @default.
- W2012652661 workType "article" @default.