Half-dynamic scheduling with data-flow control

Hideki Sunahara, Mario Tokoro

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationSupercomputing - 1st International Conference, Proceedings
PublisherSpringer Verlag
Pages552-562
Number of pages11
Volume297 LNCS
ISBN (Print)9783540189916
DOIs
Publication statusPublished - 1988 Jan 1
Event1st International Conference on Supercomputing, 1987 - Athens, Greece
Duration: 1987 Jun 81987 Jun 12

Publication series

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

Other

Other1st International Conference on Supercomputing, 1987
CountryGreece
CityAthens
Period87/6/887/6/12

Fingerprint

Dynamic Scheduling
Flow Control
Parallel Processing
Data Flow
Scheduling Algorithm
Flow control
Computer Simulation
Scheduling
Evaluation
Scheduling algorithms
Computer simulation
Processing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Sunahara, H., & Tokoro, M. (1988). Half-dynamic scheduling with data-flow control. In Supercomputing - 1st International Conference, Proceedings (Vol. 297 LNCS, 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. Vol. 297 LNCS 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 proceedingConference contribution

Sunahara, H & Tokoro, M 1988, Half-dynamic scheduling with data-flow control. in Supercomputing - 1st International Conference, Proceedings. vol. 297 LNCS, 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 Supercomputing - 1st International Conference, Proceedings. Vol. 297 LNCS. Springer Verlag. 1988. p. 552-562. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-18991-2_32
Sunahara, Hideki ; Tokoro, Mario. / Half-dynamic scheduling with data-flow control. Supercomputing - 1st International Conference, Proceedings. Vol. 297 LNCS 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",
year = "1988",
month = "1",
day = "1",
doi = "10.1007/3-540-18991-2_32",
language = "English",
isbn = "9783540189916",
volume = "297 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "552--562",
booktitle = "Supercomputing - 1st International Conference, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Half-dynamic scheduling with data-flow control

AU - Sunahara, Hideki

AU - Tokoro, Mario

PY - 1988/1/1

Y1 - 1988/1/1

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

VL - 297 LNCS

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

PB - Springer Verlag

ER -