An interactive environment for data partitioning and distribution

Vasanth Balasundaram, Geoffrey Fox, Ken Kennedy, Ulrich Kremer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

43 Citations (Scopus)

Abstract

An approach to distributed memory parallel programming that has recently become popular is one where the programmer explicitly specifies the data decomposition using language extensions, and a, compiler generates all the communication. While this frees the programmer from the tedium of thinking about message-passing, no assistance is provided in determining the data decomposition scheme that gives the best performance on the target machine. In this paper, we propose an interactive software tool that provides assistance for this very task. The proposed tool also computes performance estimates for any chosen data partitioning scheme, allowing the programmer to experiment with several different strategies without ever running the program on the machine.

Original languageEnglish (US)
Title of host publicationArchitectures, Software Tools and Other General Issues
EditorsDavid W. Walker, Quentin F. Stout
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1160-1170
Number of pages11
ISBN (Electronic)0818621133, 9780818621130
DOIs
StatePublished - Jan 1 1990
Event5th Distributed Memory Computing Conference, DMCC 1990 - Charleston, United States
Duration: Apr 8 1990Apr 12 1990

Publication series

NameProceedings of the 5th Distributed Memory Computing Conference, DMCC 1990
Volume2

Conference

Conference5th Distributed Memory Computing Conference, DMCC 1990
CountryUnited States
CityCharleston
Period4/8/904/12/90

Fingerprint

Decomposition
Parallel programming
Message passing
Data storage equipment
Communication
Experiments
Partitioning
Language
Programming
Experiment

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Information Systems and Management
  • Computer Networks and Communications

Cite this

Balasundaram, V., Fox, G., Kennedy, K., & Kremer, U. (1990). An interactive environment for data partitioning and distribution. In D. W. Walker, & Q. F. Stout (Eds.), Architectures, Software Tools and Other General Issues (pp. 1160-1170). [556331] (Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990; Vol. 2). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DMCC.1990.556331
Balasundaram, Vasanth ; Fox, Geoffrey ; Kennedy, Ken ; Kremer, Ulrich. / An interactive environment for data partitioning and distribution. Architectures, Software Tools and Other General Issues. editor / David W. Walker ; Quentin F. Stout. Institute of Electrical and Electronics Engineers Inc., 1990. pp. 1160-1170 (Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990).
@inproceedings{9600c47116124c349edc2376e547b596,
title = "An interactive environment for data partitioning and distribution",
abstract = "An approach to distributed memory parallel programming that has recently become popular is one where the programmer explicitly specifies the data decomposition using language extensions, and a, compiler generates all the communication. While this frees the programmer from the tedium of thinking about message-passing, no assistance is provided in determining the data decomposition scheme that gives the best performance on the target machine. In this paper, we propose an interactive software tool that provides assistance for this very task. The proposed tool also computes performance estimates for any chosen data partitioning scheme, allowing the programmer to experiment with several different strategies without ever running the program on the machine.",
author = "Vasanth Balasundaram and Geoffrey Fox and Ken Kennedy and Ulrich Kremer",
year = "1990",
month = "1",
day = "1",
doi = "10.1109/DMCC.1990.556331",
language = "English (US)",
series = "Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1160--1170",
editor = "Walker, {David W.} and Stout, {Quentin F.}",
booktitle = "Architectures, Software Tools and Other General Issues",
address = "United States",

}

Balasundaram, V, Fox, G, Kennedy, K & Kremer, U 1990, An interactive environment for data partitioning and distribution. in DW Walker & QF Stout (eds), Architectures, Software Tools and Other General Issues., 556331, Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990, vol. 2, Institute of Electrical and Electronics Engineers Inc., pp. 1160-1170, 5th Distributed Memory Computing Conference, DMCC 1990, Charleston, United States, 4/8/90. https://doi.org/10.1109/DMCC.1990.556331

An interactive environment for data partitioning and distribution. / Balasundaram, Vasanth; Fox, Geoffrey; Kennedy, Ken; Kremer, Ulrich.

Architectures, Software Tools and Other General Issues. ed. / David W. Walker; Quentin F. Stout. Institute of Electrical and Electronics Engineers Inc., 1990. p. 1160-1170 556331 (Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An interactive environment for data partitioning and distribution

AU - Balasundaram, Vasanth

AU - Fox, Geoffrey

AU - Kennedy, Ken

AU - Kremer, Ulrich

PY - 1990/1/1

Y1 - 1990/1/1

N2 - An approach to distributed memory parallel programming that has recently become popular is one where the programmer explicitly specifies the data decomposition using language extensions, and a, compiler generates all the communication. While this frees the programmer from the tedium of thinking about message-passing, no assistance is provided in determining the data decomposition scheme that gives the best performance on the target machine. In this paper, we propose an interactive software tool that provides assistance for this very task. The proposed tool also computes performance estimates for any chosen data partitioning scheme, allowing the programmer to experiment with several different strategies without ever running the program on the machine.

AB - An approach to distributed memory parallel programming that has recently become popular is one where the programmer explicitly specifies the data decomposition using language extensions, and a, compiler generates all the communication. While this frees the programmer from the tedium of thinking about message-passing, no assistance is provided in determining the data decomposition scheme that gives the best performance on the target machine. In this paper, we propose an interactive software tool that provides assistance for this very task. The proposed tool also computes performance estimates for any chosen data partitioning scheme, allowing the programmer to experiment with several different strategies without ever running the program on the machine.

UR - http://www.scopus.com/inward/record.url?scp=85067798127&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067798127&partnerID=8YFLogxK

U2 - 10.1109/DMCC.1990.556331

DO - 10.1109/DMCC.1990.556331

M3 - Conference contribution

AN - SCOPUS:85067798127

T3 - Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990

SP - 1160

EP - 1170

BT - Architectures, Software Tools and Other General Issues

A2 - Walker, David W.

A2 - Stout, Quentin F.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Balasundaram V, Fox G, Kennedy K, Kremer U. An interactive environment for data partitioning and distribution. In Walker DW, Stout QF, editors, Architectures, Software Tools and Other General Issues. Institute of Electrical and Electronics Engineers Inc. 1990. p. 1160-1170. 556331. (Proceedings of the 5th Distributed Memory Computing Conference, DMCC 1990). https://doi.org/10.1109/DMCC.1990.556331