On partitioning problems with complex objectives

Abstract : Hypergraph and graph partitioning tools are used to partition work for efficient parallelization of many sparse matrix computations. Most of the time, the objective function that is reduced by these tools relates to reducing the communication requirements, and the balancing constraints satisfied by these tools relate to balancing the work or memory requirements. Sometimes, the objective sought for having balance is a complex function of a partition. We mention some important class of parallel sparse matrix computations that have such balance objectives. For these cases, the current state of the art partitioning tools fall short of being adequate. To the best of our knowledge, there is only a single algorithmic framework in the literature to address such balance objectives. We propose another algorithmic framework to tackle complex objectives and experimentally investigate the proposed framework.
Type de document :
Communication dans un congrès
Alexander, Michael and D'Ambra, Pasqua and Belloum, Adam and Bosilca, George and Cannataro, Mario and Danelutto, Marco and Di Martino, Beniamino and Gerndt, Michael and Jeannot, Emmanuel and Namyst, Raymond and Roman, Jean and Scott, Stephen and Traff, Je. Euro-Par 2011: Parallel Processing Workshops, Aug 2011, Bordeaux, France. Springer Berlin / Heidelberg, 7155, pp.334-344, 2012, 〈10.1007/978-3-642-29737-3_38〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00763548
Contributeur : Equipe Roma <>
Soumis le : mardi 11 décembre 2012 - 09:57:43
Dernière modification le : mardi 16 janvier 2018 - 15:35:58

Identifiants

Collections

Citation

Kamer Kaya, Rouet François-Henry, Bora Uçar. On partitioning problems with complex objectives. Alexander, Michael and D'Ambra, Pasqua and Belloum, Adam and Bosilca, George and Cannataro, Mario and Danelutto, Marco and Di Martino, Beniamino and Gerndt, Michael and Jeannot, Emmanuel and Namyst, Raymond and Roman, Jean and Scott, Stephen and Traff, Je. Euro-Par 2011: Parallel Processing Workshops, Aug 2011, Bordeaux, France. Springer Berlin / Heidelberg, 7155, pp.334-344, 2012, 〈10.1007/978-3-642-29737-3_38〉. 〈hal-00763548〉

Partager

Métriques

Consultations de la notice

106