IEICE TRANSACTIONS on Fundamentals
Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.6 pp.1186-1191
- Publication Date
- 2000/06/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section LETTER (Special Section of Papers Selected from 1999 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC'99))
- Category
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Qi-Wei GE, Kenji ONAGA, "Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 6, pp. 1186-1191, June 2000, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_6_1186/_p
Copy
@ARTICLE{e83-a_6_1186,
author={Qi-Wei GE, Kenji ONAGA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets},
year={2000},
volume={E83-A},
number={6},
pages={1186-1191},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={June},}
Copy
TY - JOUR
TI - Evaluation of PARAdeg of Acyclic SWITCH-Less Program Nets
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1186
EP - 1191
AU - Qi-Wei GE
AU - Kenji ONAGA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2000
AB - 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.
ER -
English
