Knowledge-based parallelization for distributed memory systems

Barbara M. Chapman; Heinz M. Herbeck

doi:10.1007/3-540-55437-8_72

Knowledge-based parallelization for distributed memory systems

Barbara M. Chapman
, Heinz M. Herbeck

Computer Science

University of Vienna

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In current automatic parallelization systems for distributed-memory machines, the user must explicitly specify how the data domain of the sequential program is to be decomposed and distributed across the processors. In this paper, we outline the salient features of a new knowledge-based software tool that provides automatic support for data partitioning. The basic guidelines for the design of the tool are discussed, followed by a description of the adopted partitioning strategy.

Original language	English
Title of host publication	Parallel Computation - 1st International ACPC Conference, Proceedings
Editors	Hans P. Zima
Publisher	Springer Verlag
Pages	77-88
Number of pages	12
ISBN (Print)	9783540554370
DOIs	https://doi.org/10.1007/3-540-55437-8_72
State	Published - 1992
Event	1st International ACPC Conference on Parallel Computation, 1991 - Salzburg, Austria Duration: Sep 30 1991 → Oct 2 1991

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	591 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International ACPC Conference on Parallel Computation, 1991
Country/Territory	Austria
City	Salzburg
Period	09/30/91 → 10/2/91

Keywords

Automatic parallelization
Data partitioning
Knowledge-based restructuring
Pattern matching

Access to Document

10.1007/3-540-55437-8_72

Cite this

Chapman, B. M., & Herbeck, H. M. (1992). Knowledge-based parallelization for distributed memory systems. In H. P. Zima (Ed.), Parallel Computation - 1st International ACPC Conference, Proceedings (pp. 77-88). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 591 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-55437-8_72

@inproceedings{de54a211f05249af891342f9ce40ad38,

title = "Knowledge-based parallelization for distributed memory systems",

abstract = "In current automatic parallelization systems for distributed-memory machines, the user must explicitly specify how the data domain of the sequential program is to be decomposed and distributed across the processors. In this paper, we outline the salient features of a new knowledge-based software tool that provides automatic support for data partitioning. The basic guidelines for the design of the tool are discussed, followed by a description of the adopted partitioning strategy.",

keywords = "Automatic parallelization, Data partitioning, Knowledge-based restructuring, Pattern matching",

author = "Chapman, \{Barbara M.\} and Herbeck, \{Heinz M.\}",

note = "Publisher Copyright: {\textcopyright} 1992, Springer Verlag. All rights reserved.; 1st International ACPC Conference on Parallel Computation, 1991 ; Conference date: 30-09-1991 Through 02-10-1991",

year = "1992",

doi = "10.1007/3-540-55437-8\_72",

language = "English",

isbn = "9783540554370",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "77--88",

editor = "Zima, \{Hans P.\}",

booktitle = "Parallel Computation - 1st International ACPC Conference, Proceedings",

}

Chapman, BM & Herbeck, HM 1992, Knowledge-based parallelization for distributed memory systems. in HP Zima (ed.), Parallel Computation - 1st International ACPC Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 591 LNCS, Springer Verlag, pp. 77-88, 1st International ACPC Conference on Parallel Computation, 1991, Salzburg, Austria, 09/30/91. https://doi.org/10.1007/3-540-55437-8_72

Knowledge-based parallelization for distributed memory systems. / Chapman, Barbara M.; Herbeck, Heinz M.
Parallel Computation - 1st International ACPC Conference, Proceedings. ed. / Hans P. Zima. Springer Verlag, 1992. p. 77-88 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 591 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Knowledge-based parallelization for distributed memory systems

AU - Chapman, Barbara M.

AU - Herbeck, Heinz M.

PY - 1992

Y1 - 1992

N2 - In current automatic parallelization systems for distributed-memory machines, the user must explicitly specify how the data domain of the sequential program is to be decomposed and distributed across the processors. In this paper, we outline the salient features of a new knowledge-based software tool that provides automatic support for data partitioning. The basic guidelines for the design of the tool are discussed, followed by a description of the adopted partitioning strategy.

AB - In current automatic parallelization systems for distributed-memory machines, the user must explicitly specify how the data domain of the sequential program is to be decomposed and distributed across the processors. In this paper, we outline the salient features of a new knowledge-based software tool that provides automatic support for data partitioning. The basic guidelines for the design of the tool are discussed, followed by a description of the adopted partitioning strategy.

KW - Automatic parallelization

KW - Data partitioning

KW - Knowledge-based restructuring

KW - Pattern matching

UR - https://www.scopus.com/pages/publications/84961670191

U2 - 10.1007/3-540-55437-8_72

DO - 10.1007/3-540-55437-8_72

M3 - Conference contribution

AN - SCOPUS:84961670191

SN - 9783540554370

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 77

EP - 88

BT - Parallel Computation - 1st International ACPC Conference, Proceedings

A2 - Zima, Hans P.

PB - Springer Verlag

T2 - 1st International ACPC Conference on Parallel Computation, 1991

Y2 - 30 September 1991 through 2 October 1991

ER -

Chapman BM, Herbeck HM. Knowledge-based parallelization for distributed memory systems. In Zima HP, editor, Parallel Computation - 1st International ACPC Conference, Proceedings. Springer Verlag. 1992. p. 77-88. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-55437-8_72

Knowledge-based parallelization for distributed memory systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this