Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets (Special Section of Papers Selected from ITC-CSCC'99)

スポンサーリンク

概要

• 論文の詳細を見る

• PARAdeg has been defined to try to measure parallelism inherent in a program net. Studies on computation of PARAdeg have been done, but the quantitative evaluation, on how much PARAdeg fits parallelism of program nets, has not been studied. In this paper, we do the evaluation by applying genetic algorithm to measure firing completion times when PARAdeg processors, and less and more processors are provided for 400 program nets. Our experimental results show that the firing completion times decrease rapidly with increase of processors till PARAdeg and slowly when processors are increased to more than PARAdeg, which implies PARAdeg is a reasonable standard to measure parallelism of program nets.

• 社団法人電子情報通信学会の論文
• 2000-06-25

著者

• Onaga Kenji

  The Author Is With Tao Okinawa Research Center

• Onaga Kenji

  The Author Is With The Department Of Information Engineering University Of Ryukyus

• GE QiWei

  The author is with the Faculty of Education, Yamaguchi University

• Ge Qiwei

  The Author Is With The Faculty Of Education Yamaguchi University

関連論文

• A Parallel and Distributed Genetic Algorithm on Loosely-Coupled Multiprocessor Systems(Special Section on Concurrent Systems Technology)
• Parallel Meta-Heuristics and Autonomous Decentralized Combinatorial Optimization : Special Section on the 10th Anniversary of Trans. Fundamentals : Last Decade and 21st Century
• Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets (Special Section of Papers Selected from ITC-CSCC'99)

スポンサーリンク