Proceedings of the 2016 International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2016)

The research and implementation of The Critical Path on a Processor (CPOP) Algorithm based on Pi calculus

Authors
He Yuan, Yongzhe Zhao, Hui Kang
Corresponding Author
He Yuan
Available Online September 2016.
DOI
https://doi.org/10.2991/iccia-16.2016.62How to use a DOI?
Keywords
Heterogeneous system; Task scheduling algorithm; Pi calculus; nPict.
Abstract
Task scheduling algorithms in heterogeneous computing environment often provide limited perfor-mance owing to their low efficiency. This paper models and implements the first two phases of the Critical Path (CP) on a Processor Algorithm with the functional programming paradigm. Firstly, an overall research is conducted on the CPOP algorithms, then the logical relationship of the first two phrases of the algorithm is modeled based on Pi calculus theories, and finally the algorithm is im-plemented by nPict programming language. The experimental results demonstrate that the imple-mentation efficiency of the new programming algorithm is higher than that of the traditional C++ language. Therefore, Pi calculus can be applied to the three phases of the CPOP algorithm to im-prove the task scheduling efficiency. This paper aims to prove that the CPOP algorithm can be more efficient than ever by using Pi calculus, through modeling and comparing the topological structures of the different types of task scheduling models.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2016)
Part of series
Advances in Computer Science Research
Publication Date
September 2016
ISBN
978-94-6252-240-4
ISSN
2352-538X
DOI
https://doi.org/10.2991/iccia-16.2016.62How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - He Yuan
AU  - Yongzhe Zhao
AU  - Hui Kang
PY  - 2016/09
DA  - 2016/09
TI  - The research and implementation of The Critical Path on a Processor (CPOP) Algorithm based on Pi calculus
BT  - 2016 International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2016)
PB  - Atlantis Press
SN  - 2352-538X
UR  - https://doi.org/10.2991/iccia-16.2016.62
DO  - https://doi.org/10.2991/iccia-16.2016.62
ID  - Yuan2016/09
ER  -