@inproceedings{2869c29dad294b4d85b144f9064d1b76,
title = "A general space-filling curve algorithm for partitioning 2D meshes",
abstract = "This paper describes a recursive algorithm for constructing a generalSpace-Filling Curve (SFC) for an arbitrary distribution of points in2D. We use the SFC to partition 2D meshes, both structured andunstructured, and compare the quality of partitions with traditionalSFCs and the multilevel partitioning schemes of Metis and Scotch. The algorithm is independent of the geometry of the mesh and can be easily adapted to irregular meshes. We discuss the advantages of SFCs over multilevel partitioners for meshes in scientific simulations. We define three performance metrics for a reasonable comparison ofpartitions: volume or load per partition, degree or the number ofdistinct edges of a partition in the communication graph andcommunication volume or the sum of the weights of outgoing edges foreach partition in the communication graph. We propose a performancemodel for modern architectures using these metrics. We find ourpartitions comparable to and in some cases better than the bestmultilevel partitions, while being computed much faster. Unlike Metis, our hierarchical approach yields good hierarchical partitions (e.g., forpartitioning to node and core level), and is appropriate for adaptivemesh refinement kernels.",
keywords = "Geometric Partitioning, Mesh Partitioning, Metis, Scotch, Space-filling Curve",
author = "Aparna Sasidharan and Dennis, {John M.} and Marc Snir",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 17th IEEE International Conference on High Performance Computing and Communications, IEEE 7th International Symposium on Cyberspace Safety and Security and IEEE 12th International Conference on Embedded Software and Systems, HPCC-ICESS-CSS 2015 ; Conference date: 24-08-2015 Through 26-08-2015",
year = "2015",
month = nov,
day = "23",
doi = "10.1109/HPCC-CSS-ICESS.2015.192",
language = "English (US)",
series = "Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "875--879",
booktitle = "Proceedings - 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security and 2015 IEEE 12th International Conference on Embedded Software and Systems, HPCC-CSS-ICESS 2015",
address = "United States",
}