Scalable-Grain Pipeline Parallelization Method for Multi-core Systems

Abstract : How to parallelize the great amount of legacy sequential programs is the most difficult challenge faced by multi-core designers. The existing parallelization methods at the compile time due to the obscured data dependences in C are not suitable for exploring the parallelism of streaming applications. In this paper, a software pipeline for multi-layer loop method is proposed for streaming applications to exploit the coarse-grained pipeline parallelism hidden in multi-layer loops. The proposed method consists of three major steps: 1) transform the task dependence graph of a streaming application to resolve intricate dependence, 2) schedule tasks to multiprocessor system-on-chip with the objective of minimizing the maximal execution time of all pipeline stages, and 3) adjust the granularity of pipeline stages to balance the workload among all stages. The efficiency of the method is validated by case studies of typical streaming applications on multi-core embedded system.
Type de document :
Communication dans un congrès
Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.269-283, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_23〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01513778
Contributeur : Hal Ifip <>
Soumis le : mardi 25 avril 2017 - 14:33:43
Dernière modification le : mardi 25 avril 2017 - 14:35:49
Document(s) archivé(s) le : mercredi 26 juillet 2017 - 14:14:25

Fichier

978-3-642-40820-5_23_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Peng Liu, Chunming Huang, Jun Guo, Yang Geng, Weidong Wang, et al.. Scalable-Grain Pipeline Parallelization Method for Multi-core Systems. Ching-Hsien Hsu; Xiaoming Li; Xuanhua Shi; Ran Zheng. 10th International Conference on Network and Parallel Computing (NPC), Sep 2013, Guiyang, China. Springer, Lecture Notes in Computer Science, LNCS-8147, pp.269-283, 2013, Network and Parallel Computing. 〈10.1007/978-3-642-40820-5_23〉. 〈hal-01513778〉

Partager

Métriques

Consultations de la notice

60

Téléchargements de fichiers

27