Experiments with a task partitioning model for heterogeneous computing

David J. Lilja

doi:10.1109/WHP.1993.664362

Experiments with a task partitioning model for heterogeneous computing

David J. Lilja

Electrical and Computer Engineering

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

4 Scopus citations

Abstract

One potentially promising approach for exploiting the best features of a variety of different computer architectures is to partition an application program to simultaneously execute on two or more different machines interconnected with a high-speed network. A fundamental problem with this heterogeneous computing, however, is the difficulty of partitioning an application program across the machines. This paper presents a partitioning strategy that relates the relative performance of two heterogeneous machines to the communication cost of transferring partial results across their interconnection network. Experiments are described that use this strategy to partition two different application programs across the sequential front-end processor of a Connection Machine CM-200, and its parallel back-end array.

Original language	English (US)
Title of host publication	Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	29-35
Number of pages	7
ISBN (Electronic)	0818635312, 9780818635311
DOIs	https://doi.org/10.1109/WHP.1993.664362
State	Published - 1993
Event	1993 Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium - Newport, United States Duration: Apr 13 1993 → …

Publication series

Name	Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium

Conference

Conference	1993 Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium
Country/Territory	United States
City	Newport
Period	4/13/93 → …

Bibliographical note

Funding Information:
This work was supported in part by Army Research Office contract number DAAL03-89-C-0038 with the University of Minnesota Army High Performance Computing Research Center. The experiments with the shallow program were performed by Jonathan Schmitt while supported by a Minnesota Supercomputer Institute Sum- mer Undergraduate Intemship.

Publisher Copyright:
© 1993 IEEE.

Access

10.1109/WHP.1993.664362

OpenUrl availability

Full text

Cite this

Lilja, D. J. (1993). Experiments with a task partitioning model for heterogeneous computing. In Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium (pp. 29-35). Article 664362 (Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WHP.1993.664362

Experiments with a task partitioning model for heterogeneous computing. / Lilja, David J.
Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium. Institute of Electrical and Electronics Engineers Inc., 1993. p. 29-35 664362 (Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium).

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

Lilja, DJ 1993, Experiments with a task partitioning model for heterogeneous computing. in Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium., 664362, Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium, Institute of Electrical and Electronics Engineers Inc., pp. 29-35, 1993 Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium, Newport, United States, 4/13/93. https://doi.org/10.1109/WHP.1993.664362

Lilja DJ. Experiments with a task partitioning model for heterogeneous computing. In Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium. Institute of Electrical and Electronics Engineers Inc. 1993. p. 29-35. 664362. (Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium). doi: 10.1109/WHP.1993.664362

Lilja, David J. / Experiments with a task partitioning model for heterogeneous computing. Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium. Institute of Electrical and Electronics Engineers Inc., 1993. pp. 29-35 (Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium).

@inproceedings{0d561141e9204a42a0aea7dfb6fdcac2,

title = "Experiments with a task partitioning model for heterogeneous computing",

abstract = "One potentially promising approach for exploiting the best features of a variety of different computer architectures is to partition an application program to simultaneously execute on two or more different machines interconnected with a high-speed network. A fundamental problem with this heterogeneous computing, however, is the difficulty of partitioning an application program across the machines. This paper presents a partitioning strategy that relates the relative performance of two heterogeneous machines to the communication cost of transferring partial results across their interconnection network. Experiments are described that use this strategy to partition two different application programs across the sequential front-end processor of a Connection Machine CM-200, and its parallel back-end array.",

author = "Lilja, {David J.}",

note = "Funding Information: This work was supported in part by Army Research Office contract number DAAL03-89-C-0038 with the University of Minnesota Army High Performance Computing Research Center. The experiments with the shallow program were performed by Jonathan Schmitt while supported by a Minnesota Supercomputer Institute Sum- mer Undergraduate Intemship. Publisher Copyright: {\textcopyright} 1993 IEEE.; 1993 Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium ; Conference date: 13-04-1993",

year = "1993",

doi = "10.1109/WHP.1993.664362",

language = "English (US)",

series = "Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "29--35",

booktitle = "Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium",

}

TY - GEN

T1 - Experiments with a task partitioning model for heterogeneous computing

AU - Lilja, David J.

N1 - Funding Information: This work was supported in part by Army Research Office contract number DAAL03-89-C-0038 with the University of Minnesota Army High Performance Computing Research Center. The experiments with the shallow program were performed by Jonathan Schmitt while supported by a Minnesota Supercomputer Institute Sum- mer Undergraduate Intemship. Publisher Copyright: © 1993 IEEE.

PY - 1993

Y1 - 1993

N2 - One potentially promising approach for exploiting the best features of a variety of different computer architectures is to partition an application program to simultaneously execute on two or more different machines interconnected with a high-speed network. A fundamental problem with this heterogeneous computing, however, is the difficulty of partitioning an application program across the machines. This paper presents a partitioning strategy that relates the relative performance of two heterogeneous machines to the communication cost of transferring partial results across their interconnection network. Experiments are described that use this strategy to partition two different application programs across the sequential front-end processor of a Connection Machine CM-200, and its parallel back-end array.

AB - One potentially promising approach for exploiting the best features of a variety of different computer architectures is to partition an application program to simultaneously execute on two or more different machines interconnected with a high-speed network. A fundamental problem with this heterogeneous computing, however, is the difficulty of partitioning an application program across the machines. This paper presents a partitioning strategy that relates the relative performance of two heterogeneous machines to the communication cost of transferring partial results across their interconnection network. Experiments are described that use this strategy to partition two different application programs across the sequential front-end processor of a Connection Machine CM-200, and its parallel back-end array.

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

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

U2 - 10.1109/WHP.1993.664362

DO - 10.1109/WHP.1993.664362

M3 - Conference contribution

AN - SCOPUS:85062731967

T3 - Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium

SP - 29

EP - 35

BT - Proceedings - Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1993 Workshop on Heterogeneous Processing, VVHP 1993, Held in conjunction with the 7th International Parallel Processing Symposium

Y2 - 13 April 1993

ER -

Experiments with a task partitioning model for heterogeneous computing

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this