NDLI: Algorithmic redistribution methods for block-cyclic decompositions

Please wait, while we are loading the content...

Algorithmic redistribution methods for block-cyclic decompositions

Content Provider	IEEE Xplore Digital Library
Author	Petitet, A.P. Dongarra, J.J.
Copyright Year	1990
Abstract	This article presents various data redistribution methods for block-partitioned linear algebra algorithms operating on dense matrices that are distributed in a block-cyclic fashion. Because the algorithmic partitioning unit and the distribution blacking factor are most often chosen to be equal, severe alignment restrictions are induced on the operands, and optimal values with respect to performance are architecture dependent. The techniques presented in this paper redistribute data "on the fly," so that the user's data distribution blocking factor becomes independent from the architecture dependent algorithmic partitioning. These techniques are applied to the matrix-matrix multiplication operation. A performance analysis along with experimental results shows that alignment restrictions can then be removed and that high performance can be maintained across platforms independently from the user's data distribution blocking factor.
Sponsorship	IEEE Computer Society
Starting Page	1201
Ending Page	1216
Page Count	16
File Size	3597893
File Format	PDF
ISSN	10459219
Volume Number	10
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Partitioning algorithms Linear algebra Distributed computing Software libraries Scalability Matrix decomposition Performance analysis Parallel algorithms Concurrent computing Algorithm design and analysis
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Unifying and optimizing parallel linear algebra algorithms

Scalability of parallel algorithm-machine combinations

Matrix decomposition on the star graph

A framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors

Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems

Efficient algorithms for block-cyclic array redistribution between processor sets

Pipelined data parallel algorithms-I: concept and modeling

Pipelined data parallel algorithms-II: design

The scalability of FFT on parallel computers

Algorithmic redistribution methods for block-cyclic decompositions

Similar Documents

Unifying and optimizing parallel linear algebra algorithms

Scalability of parallel algorithm-machine combinations

Matrix decomposition on the star graph

A framework for integrating data alignment, distribution, and redistribution in distributed memory multiprocessors

Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems

Efficient algorithms for block-cyclic array redistribution between processor sets

Pipelined data parallel algorithms-I: concept and modeling

Pipelined data parallel algorithms-II: design

The scalability of FFT on parallel computers

Algorithmic redistribution methods for block-cyclic decompositions