Exposing Tunable Parameters in Multi-threaded Numerical Code

Abstract : Achieving high performance on today's architectures requires careful orchestration of many optimization parameters. In particular, the presence of shared-caches on multicore architectures makes it necessary to consider, in concert, issues related to both parallelism and data locality. This paper presents a systematic and extensive exploration of thecombined search space of transformation parameters that affect both parallelism and data locality in multi-threaded numerical applications.We characterize the nature of the complex interaction between blocking, problem decomposition and selection of loops for parallelism. We identify key parameters for tuning and provide an automatic mechanism for exposing these parameters to a search tool. A series of experiments on two scientific benchmarks illustrates the non-orthogonality of the transformation search space and reiterates the need for integrated transformation heuristics for achieving high-performance on current multicore architectures.
Type de document :
Communication dans un congrès
Chen Ding; Zhiyuan Shao; Ran Zheng. IFIP International Conference on Network and Parallel Computing (NPC), Sep 2010, Zhengzhou, China. Springer, Lecture Notes in Computer Science, LNCS-6289, pp.46-60, 2010, Network and Parallel Computing. 〈10.1007/978-3-642-15672-4_6〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01054957
Contributeur : Hal Ifip <>
Soumis le : lundi 11 août 2014 - 08:37:12
Dernière modification le : vendredi 11 août 2017 - 17:44:12
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 10:56:03

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Apan Qasem, Jichi Guo, Faizur Rahman, Qing Yi. Exposing Tunable Parameters in Multi-threaded Numerical Code. Chen Ding; Zhiyuan Shao; Ran Zheng. IFIP International Conference on Network and Parallel Computing (NPC), Sep 2010, Zhengzhou, China. Springer, Lecture Notes in Computer Science, LNCS-6289, pp.46-60, 2010, Network and Parallel Computing. 〈10.1007/978-3-642-15672-4_6〉. 〈hal-01054957〉

Partager

Métriques

Consultations de la notice

102

Téléchargements de fichiers

83