Half-dynamic scheduling with data-flow control

Hideki Sunahara; Mario Tokoro

doi:10.1007/3-540-18991-2_32

Half-dynamic scheduling with data-flow control

Hideki Sunahara, Mario Tokoro

Graduate School of Media Design

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

Abstract

The main problem of parallel processing concerns how to utilize the multiple processors. Much effort has been put into increasing the utilization of the processors. This paper proposes scheduling algorithms for multiple processors combining static scheduling and dynamic scheduling with data-flow control. Evaluation is made in terms of feasibility, efficiency, and performance, through computer simulations.

Original language	English
Title of host publication	Supercomputing - 1st International Conference, Proceedings
Editors	Theodore S. Papatheodorou, Constantine D. Polychronopoulos, Elias N. Houstis
Publisher	Springer Verlag
Pages	552-562
Number of pages	11
ISBN (Print)	9783540189916
DOIs	https://doi.org/10.1007/3-540-18991-2_32
Publication status	Published - 1988
Event	1st International Conference on Supercomputing, 1987 - Athens, Greece Duration: 1987 Jun 8 → 1987 Jun 12

Publication series

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

Other

Other	1st International Conference on Supercomputing, 1987
Country/Territory	Greece
City	Athens
Period	87/6/8 → 87/6/12

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-18991-2_32

Cite this

Sunahara, H., & Tokoro, M. (1988). Half-dynamic scheduling with data-flow control. In T. S. Papatheodorou, C. D. Polychronopoulos, & E. N. Houstis (Eds.), Supercomputing - 1st International Conference, Proceedings (pp. 552-562). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 297 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-18991-2_32

Half-dynamic scheduling with data-flow control. / Sunahara, Hideki; Tokoro, Mario.
Supercomputing - 1st International Conference, Proceedings. ed. / Theodore S. Papatheodorou; Constantine D. Polychronopoulos; Elias N. Houstis. Springer Verlag, 1988. p. 552-562 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 297 LNCS).

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

Sunahara, H & Tokoro, M 1988, Half-dynamic scheduling with data-flow control. in TS Papatheodorou, CD Polychronopoulos & EN Houstis (eds), Supercomputing - 1st International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 297 LNCS, Springer Verlag, pp. 552-562, 1st International Conference on Supercomputing, 1987, Athens, Greece, 87/6/8. https://doi.org/10.1007/3-540-18991-2_32

Sunahara H, Tokoro M. Half-dynamic scheduling with data-flow control. In Papatheodorou TS, Polychronopoulos CD, Houstis EN, editors, Supercomputing - 1st International Conference, Proceedings. Springer Verlag. 1988. p. 552-562. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-18991-2_32

Sunahara, Hideki ; Tokoro, Mario. / Half-dynamic scheduling with data-flow control. Supercomputing - 1st International Conference, Proceedings. editor / Theodore S. Papatheodorou ; Constantine D. Polychronopoulos ; Elias N. Houstis. Springer Verlag, 1988. pp. 552-562 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3b2253904a494844ab4365f96c4c7f35,

title = "Half-dynamic scheduling with data-flow control",

abstract = "The main problem of parallel processing concerns how to utilize the multiple processors. Much effort has been put into increasing the utilization of the processors. This paper proposes scheduling algorithms for multiple processors combining static scheduling and dynamic scheduling with data-flow control. Evaluation is made in terms of feasibility, efficiency, and performance, through computer simulations.",

author = "Hideki Sunahara and Mario Tokoro",

note = "Publisher Copyright: {\textcopyright} 1988, Springer-Verlag.; 1st International Conference on Supercomputing, 1987 ; Conference date: 08-06-1987 Through 12-06-1987",

year = "1988",

doi = "10.1007/3-540-18991-2_32",

language = "English",

isbn = "9783540189916",

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

publisher = "Springer Verlag",

pages = "552--562",

editor = "Papatheodorou, {Theodore S.} and Polychronopoulos, {Constantine D.} and Houstis, {Elias N.}",

booktitle = "Supercomputing - 1st International Conference, Proceedings",

}

TY - GEN

T1 - Half-dynamic scheduling with data-flow control

AU - Sunahara, Hideki

AU - Tokoro, Mario

PY - 1988

Y1 - 1988

N2 - The main problem of parallel processing concerns how to utilize the multiple processors. Much effort has been put into increasing the utilization of the processors. This paper proposes scheduling algorithms for multiple processors combining static scheduling and dynamic scheduling with data-flow control. Evaluation is made in terms of feasibility, efficiency, and performance, through computer simulations.

AB - The main problem of parallel processing concerns how to utilize the multiple processors. Much effort has been put into increasing the utilization of the processors. This paper proposes scheduling algorithms for multiple processors combining static scheduling and dynamic scheduling with data-flow control. Evaluation is made in terms of feasibility, efficiency, and performance, through computer simulations.

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

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

U2 - 10.1007/3-540-18991-2_32

DO - 10.1007/3-540-18991-2_32

M3 - Conference contribution

AN - SCOPUS:85034861128

SN - 9783540189916

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

SP - 552

EP - 562

BT - Supercomputing - 1st International Conference, Proceedings

A2 - Papatheodorou, Theodore S.

A2 - Polychronopoulos, Constantine D.

A2 - Houstis, Elias N.

PB - Springer Verlag

T2 - 1st International Conference on Supercomputing, 1987

Y2 - 8 June 1987 through 12 June 1987

ER -

Half-dynamic scheduling with data-flow control

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this