Performance Evaluation of a Two-Processor Scheduling Method for Acyclic SWITCH-less Program Nets(<Special Section>Papers Selected from ITC-CSCC 2004)
スポンサーリンク
概要
- 論文の詳細を見る
This paper investigates the usefulness of a new priority list for two-processor scheduling problem of program nets. Firstly, we discuss the weakness of a previously proposed priority list and then introduce a new priority list. Through simulation experiment we show that the new priority list is better than the previous one and can generate the same length of schedules as GA scheduling, which implies the new priority list can generate approximately optimal schedules.
- 社団法人電子情報通信学会の論文
- 2005-06-01
著者
-
Ge Q‐w
Yamaguchi Univ. Yamaguchi‐shi Jpn
-
LI Chen
Graduate School of Science and Engineering, Yamaguchi University
-
Ge Qi-wei
Faculty Of Education Yamaguchi University
-
Nakata Mitsuru
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
-
NAKATA Mitsuru
Faculty of Education, Yamaguchi University
-
Li Chen
Graduate School of Advanced Sciences of Matter, Hiroshima 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)
- Parallel Degree of Well-Structured Workflow Nets
- Delay Time Determination for the Timed Petri Net Model of a Signaling Pathway Based on Its Structural Information
- On Verification of Token Self-Cleanness of Data-Flow Program Nets (Special Section of Papers Selected from JTC-CSCC'95)
- 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)
- An Optimal Two-Processor Scheduling for a Class of SWITCH-less Program Nets with Combined OR-nodes(Special Section on Papers Selected from ITC-CSCC 2001)
- A Two-Processor Scheduling Method for a Class of Program Nets with Unity Node Firing Time (Special Section on Concurrent Systems Technology)
- An Algorithm to Minimize Average Service Completion Time for the Group Controller of Multi-Car Elevator Systems
- A Method of Finding Legal Sequence Number for a Class of Extended Series-Parallel Digraphs (Special Section on Discrete Mathematics and Its Applications)
- An Effective Dynamic Priority List for 2-Processor Scheduling of Program Nets(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- Incorporation of Cycles and Inhibitory Arcs into the Timed Petri Net Model of Signaling Pathway
- C-2-37 Design for Maximum FOM of 79GHz Power Amplifier with Temperature Compensation