Presentation | 2003/10/31 A Proposal of New Priority List on Two-Processor Scheduling of Program Nets Chen LI, Qi-Wei GE, Mituru NAKATA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper provides a list-scheduling method for program nets executed with two processors. The program nets dealt with in this paper are acyclic and SWITCH-less, and the priority list proposed in this paper consists of both dynamic and static lists. First, we point out the weakness of a previously proposed priority list and propose a new priority list. Then we give properties of the new priority list and further show this new priority list can generate optimal schedules for the program nets whose AND-nodes possess at most single input edge. Finally, we compare the new priority list with the previous one through simulations to show the new priority list can generate shorter schedule than the previous. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | program net / multiprocessor scheduling / dynamic priority list / optimal scheduling |
Paper # | CAS2003-88,CST2003-31 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2003/10/31(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Proposal of New Priority List on Two-Processor Scheduling of Program Nets |
Sub Title (in English) | |
Keyword(1) | program net |
Keyword(2) | multiprocessor scheduling |
Keyword(3) | dynamic priority list |
Keyword(4) | optimal scheduling |
1st Author's Name | Chen LI |
1st Author's Affiliation | Graduate School of Education, Yamaguchi University() |
2nd Author's Name | Qi-Wei GE |
2nd Author's Affiliation | Faculty of Education, Yamaguchi University |
3rd Author's Name | Mituru NAKATA |
3rd Author's Affiliation | Faculty of Education, Yamaguchi University |
Date | 2003/10/31 |
Paper # | CAS2003-88,CST2003-31 |
Volume (vol) | vol.103 |
Number (no) | 404 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |