article

Scalability issues affecting the design of a dense linear algebra library

Authors:

Jack J. Dongarra,

Robert A. van de Geijn,

David W. WalkerAuthors Info & Claims

Journal of Parallel and Distributed Computing, Volume 22, Issue 3

Pages 523 - 537

https://doi.org/10.1006/jpdc.1994.1108

Published: 01 September 1994 Publication History

Abstract

No abstract available.

Cited By

View all

Tan GShui CWang YYu XYan Y(2021)Optimizing the LINPACK Algorithm for Large-Scale PCIe-Based CPU-GPU Heterogeneous SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.306773132:9(2367-2380)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1109/TPDS.2021.3067731
Poulson JMarker Bvan de Geijn RHammond JRomero N(2013)ElementalACM Transactions on Mathematical Software10.1145/2427023.242703039:2(1-24)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1145/2427023.2427030
Iakymchuk RNapper JBientinesi PChu WWong WPalakal MHung C(2011)Improving high-performance computations on clouds through resource underutilizationProceedings of the 2011 ACM Symposium on Applied Computing10.1145/1982185.1982217(119-126)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1982185.1982217
Show More Cited By

Index Terms

Scalability issues affecting the design of a dense linear algebra library
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Linear algebra algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices
  2. Mathematical software

Recommendations

Performance Modeling for Dense Linear Algebra
SCC '12: Proceedings of the 2012 SC Companion: High Performance Computing, Networking Storage and Analysis

It is well known that the behavior of dense linear algebra algorithms is greatly influenced by factors like target architecture, underlying libraries and even problem size; because of this, the accurate prediction of their performance is a real ...
Deriving dense linear algebra libraries
Abstract
Starting in the late 1960s computer scientists including Dijkstra and Hoare advocated goal-oriented programming and the formal derivation of algorithms. The chief impediment to realizing this for loop-based programs was that a priori determination ...
Construction of quotient BCI(BCK)-algebra via a fuzzy ideal

The present paper gives a new construction of a quotient BCI(BCK)- algebra X/µ by a fuzzy ideal µ in X and establishes the Fuzzy Homomorphism Fundamental Theorem. We show that if µ is a fuzzy ideal (closed fuzzy ideal) of X. then X/µ is a commutative (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Parallel and Distributed Computing

Journal of Parallel and Distributed Computing Volume 22, Issue 3

Special issue on scalability of parallel algorithms and architectures

Sept. 1994

192 pages

ISSN:0743-7315

Editors:
Allan Gottlieb
New York Univ., New York, NY
,
Kai Hwang
Univ. of Southern California, Los Angeles
,
Sartaj Sahni
Univ. of Florida, Gainesville
,
Vipin Kumar
Univ. of Minnesota, Minneapolis
,
Xian-He Sun
Louisiana State Univ., Baton Rouge

Issue’s Table of Contents

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 September 1994

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tan GShui CWang YYu XYan Y(2021)Optimizing the LINPACK Algorithm for Large-Scale PCIe-Based CPU-GPU Heterogeneous SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.306773132:9(2367-2380)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1109/TPDS.2021.3067731
Poulson JMarker Bvan de Geijn RHammond JRomero N(2013)ElementalACM Transactions on Mathematical Software10.1145/2427023.242703039:2(1-24)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1145/2427023.2427030
Iakymchuk RNapper JBientinesi PChu WWong WPalakal MHung C(2011)Improving high-performance computations on clouds through resource underutilizationProceedings of the 2011 ACM Symposium on Applied Computing10.1145/1982185.1982217(119-126)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1982185.1982217
Wang FYang CDu YChen JYi HXu W(2011)Optimizing linpack benchmark on GPU-accelerated petascale supercomputerJournal of Computer Science and Technology10.1007/s11390-011-0184-126:5(854-865)Online publication date: 1-Sep-2011
https://dl.acm.org/doi/10.1007/s11390-011-0184-1
Kistler MGunnels JBrokenshire DBenton B(2009)Programming the Linpack benchmark for RoadrunnerIBM Journal of Research and Development10.5555/1850670.185067953:5(736-746)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.5555/1850670.1850679
Kistler MGunnels JBrokenshire DBenton B(2009)Programming the Linpack benchmark for the IBM PowerXCell 8i processorScientific Programming10.1155/2009/40169117:1-2(43-57)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1155/2009/401691
Kistler MGunnels JBrokenshire DBenton B(2009)Petascale computing with acceleratorsACM SIGPLAN Notices10.1145/1594835.150421244:4(241-250)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1594835.1504212
Napper JBientinesi PHast ABuchty RTao JWeidendorfer J(2009)Can cloud computing reach the top500?Proceedings of the combined workshops on UnConventional high performance computing workshop plus memory access workshop10.1145/1531666.1531671(17-20)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1145/1531666.1531671
Kistler MGunnels JBrokenshire DBenton BReed DSarkar V(2009)Petascale computing with acceleratorsProceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming10.1145/1504176.1504212(241-250)Online publication date: 14-Feb-2009
https://dl.acm.org/doi/10.1145/1504176.1504212
Marker BVan Zee FGoto KQuintana-Ortí Gvan de Geijn R(2007)Toward scalable matrix multiply on multithreaded architecturesProceedings of the 13th international Euro-Par conference on Parallel Processing10.5555/2391541.2391630(748-757)Online publication date: 28-Aug-2007
https://dl.acm.org/doi/10.5555/2391541.2391630
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Performance Modeling for Dense Linear Algebra

Deriving dense linear algebra libraries

Construction of quotient BCI(BCK)-algebra via a fuzzy ideal

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations