4 papers
An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures
Maria Predari, Charilaos Tzovas, Christian Schulz +1
Processing massive application graphs on distributed memory systems requires to map the graphs onto the system's processing elements (PEs). This task becomes all the more important…
Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters -- an Experimental Study
Charilaos Tzovas, Maria Predari, Henning Meyerhenke
Many problems in scientific and engineering applications contain sparse matrices or graphs as main input objects, e.g. numerical simulations on meshes. Large inputs are abundant th…
Guidelines for Experimental Algorithmics in Network Analysis
Eugenio Angriman, Alexander van der Grinten, Moritz von Looz +4
The field of network science is a highly interdisciplinary area; for the empirical analysis of network data, it draws algorithmic methodologies from several research fields. Hence,…
Balanced k-means for Parallel Geometric Partitioning
Moritz von Looz, Charilaos Tzovas, Henning Meyerhenke
Mesh partitioning is an indispensable tool for efficient parallel numerical simulations. Its goal is to minimize communication between the processes of a simulation while achieving…