Matrix multiplication on the Intel Touchstone Delta

Keywords

Parallel computing, Computer science, FLOPS, Matrix multiplication, Scalability

References

• I860 Microprocessor ArchitectureNeal Margulis — 1990
• A Parallel Implementation of the Invariant Subspace Decomposition Algorithm for Dense Symmetric MatricesSteven Huss‐Lederman, Anna Tsao, Guodong Zhang — 1993
• Massively Parallel Linpack Benchmark on the Intel Touchstone Delta andIPSC/860 Systems (Progress Report)Robert A. Geijn — 1991
• Communication performance of the Intel Touchstone DELTA meshT.H. Dunigan — 1992
• The Touchstone 30 Gigaflop DELTA PrototypeSigurd L. Lillevik — 1991
• Level 3 BLAS for distributed memory concurrent computersJihye Choi, Jack Dongarra, David Walker — 1993
• The impact of HPF data layout on the design of efficient and maintainable parallel linear algebra librariesChristian Bischof, Steven Huss‐Lederman, Elaine Jacobson — 1994
• Optimal Broadcasting in Mesh-Connected ArchitecturesMichael D. Barnett, D. G. Payne, Robert A. Geijn — 1991
• Solving Problems on Concurrent ProcessorsGeoffrey Fox — 1988
• Performance and Assembly Language Programming of the iPSC/860 SystemD. Scott, G.R. Withers — 1991
• A cellular computer to implement the kalman filter algorithmLynn Elliot Cannon — 1969
• ScaLAPACK: a scalable linear algebra library for distributed memory concurrent computersJaeyoung Choi, Jack Dongarra, Roldan Pozo — 1992
• Multiplication of Matrices of Arbitrary Shape on a Data Parallel ComputerK. K. Mathur, S. Lennart Johnsson — 1994
• Solving linear systems on vector and shared memory computersJames M. Ortega, Jack Dongarra, Iain Duff — 1990
• A set of level 3 basic linear algebra subprogramsJack Dongarra, Jeremy Du Croz, Sven Hammarling — 1990
• On parallelizable eigensolversLouis Auslander, Anna Tsao — 1992
• Matrix algorithms on a hypercube I: Matrix multiplicationGeoffrey Fox, Steve W. Otto, Tony Hey — 1987
• Comparison of scalable parallel matrix multiplication librariesSteven Huss‐Lederman, Elaine Jacobson, Anna Tsao — 1993
• Performance Analysis of k-Ary n-Cube Interconnection NetworksWilliam J. Dally — 1987
• The Multicomputer Toolbox approach to concurrent BLAS and LACSRobert D. Falgout, Anthony Skjellum, Steven M. Smith — 1992

Cited by

• Parallel Studies of the Invariant Subspace Decomposition Approach for Banded Symmetric MatricesChristian Bischof, Steven Huss‐Lederman, Xiaobai Sun — 1995
• Public International Benchmarks for Parallel ComputersReport, Michael B secretary — 1993
• Public international benchmarks for parallel computers: PARKBENCH committee: Report-1Michael W. Berry, R. W. Hockney — 1994
• The impact of HPF data layout on the design of efficient and maintainable parallel linear algebra librariesChristian Bischof, Steven Huss‐Lederman, Elaine Jacobson — 1994
• A programming model for block-structured scientific calculations on smp clustersStephen J. Fink, Scott B. Baden — 1998
• Parallel Bandreduction and TridiagonalizationChristian Bischof, X. Sun, Marco P. C. Marques — 1993
• The PRISM project: infrastructure and algorithms for parallel eigensolversChristian Bischof, Steven Huss‐Lederman, Xiaobai Sun — 1993
• Optimizing parallel multiplication operation for rectangular and transposed matricesManoj Krishnan, Jarek Nieplocha — 2004
• ScaLAPACK: A Linear Algebra Library for Message-Passing ComputersL. S. Blackford, Jaeyoung Choi, Andrew Cleary — 1997
• A new parallel matrix multiplication algorithm on distributed-memory concurrent computersJaeyoung Choi — 1997
• Quick Matrix Multiplication on Clusters of WorkstationsEyas El‐Qawasmeh, Abdel‐Elah Al‐Ayyoub, Nayef Abu‐Ghazaleh — 2004
• A General Scalable Parallelizing of Strassen's Algorithm for Matrix Multiplication on Distributed Memory ComputersDuc Kien Nguyen — 2005
• Pumma: Parallel universal matrix multiplication algorithms on distributed memory concurrent computersJaeyoung Choi, David Walker, Jack Dongarra — 1994
• Memory efficient parallel matrix multiplication operation for irregular problemsManojkumar Krishnan, Jarek Nieplocha — 2006
• Generalized Cannon's algorithm for parallel matrix multiplicationHyuk‐Jae Lee, J Robertson, J.A.B. Fortes — 1997
• Hierarchical approach to optimization of parallel matrix multiplication on large-scale platformsKhalid Hasanov, Jean-Noël Quintin, Alexey Lastovetsky — 2015
• Parallelizing Strassen's method for matrix multiplication on distributed-memory MIMD architectures☆Chih Chieh Chou, Yuefan Deng, G. Li — 1995
• SUMMA: scalable universal matrix multiplication algorithmRobert A. Geijn, Jerrell Watts — 1995
• Large-scale correlated electronic structure calculations: the RI-MP2 method on parallel computersDavid E. Bernholdt, Robert J. Harrison — 1996
• A high-performance matrix-multiplication algorithm on a distributed-memory parallel computer, using overlapped communicationR. C. Agarwal, Fred G. Gustavson, Mohammad Zubair — 1994

Related papers

• Implementation of dense matrix multiplication on 2D meshBhabani Sankar Samantray, Debananda Kanhar — 2014
• Parallel Matrix Multiplication: A Systematic JourneyMartin Schatz, Robert A. Geijn, Jack Poulson — 2016
• Matrix-vector multiplication and conjugate gradient algorithms on distributed memory computersJohn G. Lewis, D. G. Payne, Robert A. Geijn — 1994
• The Implementation and Optimization of Parallel Linpack on Multi-Core Vector AcceleratorZhong Liu, Xi Tian, Sheng Ma — 2019
• Scalability of Parallel Algorithms for Matrix MultiplicationAnshul Gupta, Vipin Kumar — 1993
• Analysis of parallel algorithm for matrix multiplication on hypercubesN. Gopalakrishna Kini — 2002
• Analysis and Comparison of Several Parallel Algorithms for Matrix Multiplication on Distributed-memory Multi-computerZhang Xue — 2003
• Parallel Matrix Multiplication Algorithms on Hypercube MultiprocessorsPeiZong Lee — 1995
• Increasing the Efficiency of Sparse Matrix-Matrix Multiplication with a 2.5D Algorithm and One-Sided MPIAlfio Lazzaro, Joost VandeVondele, Jürg Hutter — 2017