article

Free access

Some Complexity Results for Matrix Computations on Parallel Processors

Author:

W. Morven GentlemanAuthors Info & Claims

Journal of the ACM (JACM), Volume 25, Issue 1

Pages 112 - 115

https://doi.org/10.1145/322047.322057

Published: 01 January 1978 Publication History

PDF eReader

References

[1]

BltENT, R P. The parallel evaluation of general arithmetic expressions J ACM 21, 2 (April 1974), 201-206

Crossref

Google Scholar

[2]

CSANKY, L Fast parallel matrix reversion algorithms Conf. Rec 16th Annual IEEE Symp. on Foundations of Comptr Scl, 1975, pp 11-12

Google Scholar

[3]

KtrcK, D J, AND SAMEH, A H Parallel computations of elgenvalues of real matrices Information Processing 71, North-Holland Pub Co, Amsterdam, 1972, pp 1266-1272.

Google Scholar

[4]

MIRANKER, W L A survey of parallehsm in numerical analysis SIAM Rev 13, 4 (Oct 1971), 524- 547

Google Scholar

[5]

PEASE, M C Matrix inversion using parallel processing J ACM 14, 4 (Oct 1967), 757-764

Crossref

Google Scholar

[6]

POOLE, W G Jl~, AND VOIGT, R G B~bhography 35 Numerical algorithms for parallel and vector computers An annotated blbhography Comptng Rev 15, 10 (Oct 1974), 379-388

Google Scholar

[7]

STONE, H S Parallel trldiagonal equation solvers ACM Trans on Math Software 1, 4 (Dec 1975), 289-307

Crossref

Google Scholar

[8]

STONE, H S Parallel processing with the perfect shuffle IEEE Trans on Comptrs. C-20, 2 (Feb 1971), 153-161

Google Scholar

[9]

STgASSEN, V Gausslan ehmlnatlon is not optimal Num Math 13, 4 (1969), 354-356.

Google Scholar

[10]

WINOGRAD, S. On the parallel evaluation of certain arithmetic expressions J ACM 22, 4 (Oct. 1975), 477-492

Crossref

Google Scholar

Cited By

View all

Gampe AZahner-Ritter KMüller JSchmid S(2023)How children speak with their voice assistant Sila depends on what they think about herComputers in Human Behavior10.1016/j.chb.2023.107693143:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.chb.2023.107693
Desai SKulkarni SVasant VVaralakshmi MMohamed P(2017)VPMMJournal of Computing Sciences in Colleges10.5555/3144605.314461033:1(24-31)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.5555/3144605.3144610
Akoguz AKent Pinar SOzdemir ABagis SYucel MKartal M(2013)Remote sensing data fusion algorithms with parallel computing2013 6th International Conference on Recent Advances in Space Technologies (RAST)10.1109/RAST.2013.6581336(87-92)Online publication date: Jun-2013
https://doi.org/10.1109/RAST.2013.6581336
Show More Cited By

Index Terms

Some Complexity Results for Matrix Computations on Parallel Processors
1. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations on matrices
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models

Recommendations

Parallelism in Matrix Computations
UPCBLAS: a library for parallel matrix computations in Unified Parallel C

The popularity of Partitioned Global Address Space (PGAS) languages has increased during the last years thanks to their high programmability and performance through an efficient exploitation of data locality, especially on hierarchical architectures ...
Parallelism in Matrix Computations

Comments

Information & Contributors

Information

Published In

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1978

Published in JACM Volume 25, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

113
Total Citations
View Citations
725
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)5

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gampe AZahner-Ritter KMüller JSchmid S(2023)How children speak with their voice assistant Sila depends on what they think about herComputers in Human Behavior10.1016/j.chb.2023.107693143:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.chb.2023.107693
Desai SKulkarni SVasant VVaralakshmi MMohamed P(2017)VPMMJournal of Computing Sciences in Colleges10.5555/3144605.314461033:1(24-31)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.5555/3144605.3144610
Akoguz AKent Pinar SOzdemir ABagis SYucel MKartal M(2013)Remote sensing data fusion algorithms with parallel computing2013 6th International Conference on Recent Advances in Space Technologies (RAST)10.1109/RAST.2013.6581336(87-92)Online publication date: Jun-2013
https://doi.org/10.1109/RAST.2013.6581336
Loogen R(2011)Eden --- parallel functional programming with haskellProceedings of the 4th Summer School conference on Central European Functional Programming School10.1007/978-3-642-32096-5_4(142-206)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1007/978-3-642-32096-5_4
Maeba TTatsumi SSugaya M(2007)Algorithms for finding maximum and selecting median on a processor array with separable global busesElectronics and Communications in Japan (Part III: Fundamental Electronic Science)10.1002/ecjc.443073060573:6(39-48)Online publication date: 21-Feb-2007
https://doi.org/10.1002/ecjc.4430730605
Hedetniemi SHedetniemi SLiestman A(2006)A survey of gossiping and broadcasting in communication networksNetworks10.1002/net.323018040618:4(319-349)Online publication date: 11-Oct-2006
https://doi.org/10.1002/net.3230180406
Asuncion A(2005)Incremental Parallelization Using Navigational ProgrammingProceedings of the 2005 International Conference on Parallel Processing10.1109/ICPP.2005.46(611-620)Online publication date: 14-Jun-2005
https://dl.acm.org/doi/10.1109/ICPP.2005.46
Scaife NHoriguchi SMichaelson GBristow P(2005)A parallel SML compiler based on algorithmic skeletonsJournal of Functional Programming10.1017/S095679680400548915:4(615-650)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1017/S0956796804005489
Kuchen HPlasmeijer RStoltze H(2005)Efficient distributed memory implementation of a data parallel functional languagePARLE'94 Parallel Architectures and Languages Europe10.1007/3-540-58184-7_123(464-477)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-58184-7_123
Sibeyn JKaufmann MRaman R(2005)Randomized routing on meshes with busesAlgorithms—ESA '9310.1007/3-540-57273-2_68(333-344)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-57273-2_68
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Parallelism in Matrix Computations

UPCBLAS: a library for parallel matrix computations in Unified Parallel C

Parallelism in Matrix Computations

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations