A New Proposal to Two-Processor Scheduling Problem for SWITCH-less Program Nets(Concurrent Systems)(<Special Section>Concurrent Systems and Hybrid Systems)
スポンサーリンク
概要
- 論文の詳細を見る
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 prove 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 to show the new priority list can generate shorter schedules than the previous for the nets whose AND-nodes may have two input edges.
- 社団法人電子情報通信学会の論文
- 2004-11-01
著者
-
Ge Q‐w
Yamaguchi Univ. Yamaguchi‐shi Jpn
-
Ge Qi-wei
The Faculty Of Education Yamaguchi University
-
LI Chen
Human Genome Center, Institute of Medical Science, The University of Tokyo
-
Li Chen
Human Genome Center Institute Of Medical Science The University Of Tokyo
-
Ge Qi‐wei
Faculty Of Education Yamaguchi University
-
LI Chen
the Graduate School of Science and Engineering, Yamaguchi University
-
NAKATA Mitsuru
the Faculty of Education, Yamaguchi University
-
NAKATA Mitsuru
Faculty of Education, Yamaguchi University
関連論文
- Petri Net Based Descriptions for Systematic Understanding of Biological Pathways(Concurrent/Hybrid Systems: Theory and Applications)
- An Optimal Two-Processor Scheduling for a Class of Program Nets via a Hybrid Priority List (特集 並列処理)
- Modelling and simulation of signal transductions in an apoptosis pathway by using timed Petri nets
- A Flexible and Efficient Workflow Change Type : Selective Shift(Papers Selected from ITC-CSCC 2004)
- Modeling and Performance Evaluation on Change Time for Migrate Dynamic Workflow Changes(Special Section on Papers Selected from ITC-CSCC 2002)
- WF-Net Based Modeling and Soundness Verification of Interworkflows(Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
- Complexity and a Heuristic Algorithm of Computing Parallel Degree for Program Nets with SWITCH-Nodes(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Performance Evaluation on Worst Change Time of Flush and SCO Dynamic Changes for State Machine WF-Nets(Papers Selected from 2005 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2005))
- Dead Problem of Program Nets(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
- Computation Methods of Maximum Throughput for MG/SMWF-Nets with Conflict-Free Resources(Concurrent Systems)(Concurrent Systems and Hybrid Systems)
- Performance Evaluation on Transient Time of Dynamic Workflow Changes(Special Section on Concurrent Systems Technology)
- Performance Evaluation on Change Time of Dynamic Workflow Changes (Special Section on Concurrent Systems Technology)
- A Petri Net Based Public-Key Cryptography:PNPKC(Special Section on Papers Selected from ITC-CSCC 2000)
- Delay Time Determination for the Timed Petri Net Model of a Signaling Pathway Based on Its Structural Information
- Two-Processor Scheduling of General Acyclic SWITCH-less Program Nets via Hybrid Priority Lists (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Performance Evaluation of a Two-Processor Scheduling Method for Acyclic SWITCH-less Program Nets(Papers Selected from ITC-CSCC 2004)
- A New Proposal to Two-Processor Scheduling Problem for SWITCH-less Program Nets(Concurrent Systems)(Concurrent Systems and Hybrid Systems)
- Computation of Minimum Firing Time for General Self-Cleaning SWITCH-Less Program Nets(Special Section of Papers Selected from ITC-CSCC'97)
- A Computation Method of LSN for Extended 2-b-SPGs(Special Section on Concurrent Systems Technology)
- Incorporation of Cycles and Inhibitory Arcs into the Timed Petri Net Model of Signaling Pathway