Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Kaufmann, Michael
Meyer, Ulrich
Sibeyn, Jop F.

dblp
dblp
dblp



Editor(s):

Feitelson, Dror G.
Rudolph, Larry

dblp
dblp



BibTeX cite key*:

Kaufmann-Meyer-Sibeyn97b

Title, Booktitle

Title*:

Matrix Transpose on Meshes: Theory and Practice

Booktitle*:

Proceedings of the 11th International Parallel Processing Symposium (IPPS-97)

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Geneva, Switzerland

Language:

English

Event Date*
(no longer used):

April, 1-5

Organization:

IEEE

Event Start Date:

1 April 1997

Event End Date:

5 April 1997

Publisher

Name*:

IEEE

URL:


Address*:

Los Alamitos, USA

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:

11

Month:

April

Pages:

315-319

Year*:

1997

VG Wort Pages:


ISBN/ISSN:

0-8186-7792-9

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

We consider the problem of matrix transpose on
mesh-connected processor networks. On the theoretical side,
we present the first optimal algorithm for matrix transpose
on two-dimensional meshes.Then we consider issues on
implementations, show that the theoretical best bound cannot
be achieved and present an alternative approach that really
improves the practical performance. Finally, we introduce
the concept of orthogonalizations, which are generalization
of matrix transposes. We show how to realize them
efficiently and present interesting applications of this
new technique.

Keywords:

Parallel Algorithms, Meshes, Routing, Communication

HyperLinks / References / URLs:

http://www.mpi-sb.mpg.de/~umeyer/pubs.cp.html



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{Kaufmann-Meyer-Sibeyn97b,
AUTHOR = {Kaufmann, Michael and Meyer, Ulrich and Sibeyn, Jop F.},
EDITOR = {Feitelson, Dror G. and Rudolph, Larry},
TITLE = {Matrix Transpose on Meshes: Theory and Practice},
BOOKTITLE = {Proceedings of the 11th International Parallel Processing Symposium (IPPS-97)},
PUBLISHER = {IEEE},
YEAR = {1997},
ORGANIZATION = {IEEE},
NUMBER = {11},
PAGES = {315--319},
ADDRESS = {Geneva, Switzerland},
MONTH = {April},
ISBN = {0-8186-7792-9},
}


Entry last modified by Christine Kiesel, 03/02/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Ulrich Meyer
Created
06/04/1997 11:12:50 AM
Revisions
6.
5.
4.
3.
2.
Editor(s)
Christine Kiesel
Uwe Brahm
Uwe Brahm
Uwe Brahm
Uwe Brahm
Edit Dates
30.05.2005 16:39:40
04/02/98 04:43:04 PM
04/02/98 04:39:38 PM
03/31/98 10:30:56 AM
04/06/97 11:32:44
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section