Presentation | 2000/11/3 Two-Processor Scheduling of Program Nets Based on the Earliest Firing of OR-node Tomoko Kohtaki, Shingo Yamaguchi, Tanaka Minoru /, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper deals with two-processor scheduling problem for acyclic SWITCH-less program nets, in which each AND-node possesses single input edge and node firing times of AND-node and OR-node are assumed to be 1 and 0 respectively. Due to 0 node firing times of OR-nodes, seriesly connected OR-nodes can be combined into a large node, called combined OR-node, and thus a combined OR-node may have multiple input edges from a same AND-node. In this paper, we first introduce and optimal list scheduling method that has been applied to the nets whose nodes have unity node firing times. Then based on this method, we propose a new hybrid priority list that is applicable to all the possible structures including the combined OR-nodes with multiple input edges. Finally, we investigate the optimality by doing simulation on 40 example nets. As the result, the new priority list can generate optimal schedules for all the 40 nets. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | program net / scheduling / hybird priority list / optimality |
Paper # | CAS2000-75,CST2000-30 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2000/11/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Two-Processor Scheduling of Program Nets Based on the Earliest Firing of OR-node |
Sub Title (in English) | |
Keyword(1) | program net |
Keyword(2) | scheduling |
Keyword(3) | hybird priority list |
Keyword(4) | optimality |
1st Author's Name | Tomoko Kohtaki |
1st Author's Affiliation | Faculty of Engineering Yamaguchi University() |
2nd Author's Name | Shingo Yamaguchi |
2nd Author's Affiliation | Faculty of Engineering Yamaguchi University |
3rd Author's Name | Tanaka Minoru / |
3rd Author's Affiliation | Faculty of Education Yamaguchi University |
Date | 2000/11/3 |
Paper # | CAS2000-75,CST2000-30 |
Volume (vol) | vol.100 |
Number (no) | 416 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |