FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574275613> ?p ?o ?g. }

• W1574275613 abstract "We consider sequential algorithms for hypergraph partitioning and GPU (i.e., fine-grained shared-memory parallel) algorithms for graph partitioning and clustering. Our investigation into sequential hypergraph partitioning is concerned with the efficient construction of high-quality matchings for hypergraph coarsening and optimisation with respect to general hypergraph partitioning quality metrics. We introduce the l*(l-1)-metric which exactly measures the communication volume for a finite element computation, and show how to use an ordinary hypergraph bipartitioner to greedily optimise a partitioning with respect to a general quality metric. Graph partitioning and clustering on the GPU is achieved by implementing all parts of the multi-level paradigm (i.e., matching, coarsening, and refinement) on the GPU. We first develop GPU algorithms for matching and coarsening. These are then used as building blocks for a greedy agglomerative modularity clustering heuristic, with which we participated in the 10th DIMACS partitioning and clustering challenge. By combining the parallel matching and coarsening algorithms with a parallel partitioning refinement method and implementing these algorithms using general sparse matrix-vector multiplication operations, we are able to perform graph partitioning entirely on the GPU. The GPU partitioning algorithm is compared both in terms of quality and speed to the sequential METIS graph partitioner and is faster for graphs with a million or more vertices, while offering similar quality. The highest achieved speedup over METIS is 6.2, for which a graph with 24 million vertices and 29 million edges is partitioned into two parts in 3.7 seconds on the GPU (an NVIDIA Tesla C2075) with an edge cut of 329. This shows that the GPU can effectively be used for the multi-level analysis of large graphs." @default.
• W1574275613 created "2016-06-24" @default.
• W1574275613 creator A5077481546 @default.
• W1574275613 date "2013-08-26" @default.
• W1574275613 modified "2023-09-26" @default.
• W1574275613 title "GPU Acceleration of Graph Matching, Clustering, and Partitioning" @default.
• W1574275613 cites W1480928214 @default.
• W1574275613 cites W1499138327 @default.
• W1574275613 cites W1499467741 @default.
• W1574275613 cites W1503001724 @default.
• W1574275613 cites W1530753374 @default.
• W1574275613 cites W1538076361 @default.
• W1574275613 cites W1563928963 @default.
• W1574275613 cites W1570371827 @default.
• W1574275613 cites W1586402789 @default.
• W1574275613 cites W1588891078 @default.
• W1574275613 cites W1603868614 @default.
• W1574275613 cites W191748401 @default.
• W1574275613 cites W1963564197 @default.
• W1574275613 cites W1972956936 @default.
• W1574275613 cites W1982064072 @default.
• W1574275613 cites W1983797753 @default.
• W1574275613 cites W1996309908 @default.
• W1574275613 cites W1997084003 @default.
• W1574275613 cites W1998331485 @default.
• W1574275613 cites W2002792327 @default.
• W1574275613 cites W2007480409 @default.
• W1574275613 cites W2011601876 @default.
• W1574275613 cites W2016279572 @default.
• W1574275613 cites W2020716766 @default.
• W1574275613 cites W2024106841 @default.
• W1574275613 cites W2025846466 @default.
• W1574275613 cites W2040836065 @default.
• W1574275613 cites W2045271686 @default.
• W1574275613 cites W2052602889 @default.
• W1574275613 cites W2058167111 @default.
• W1574275613 cites W2059946383 @default.
• W1574275613 cites W2061782500 @default.
• W1574275613 cites W2063186542 @default.
• W1574275613 cites W2063597636 @default.
• W1574275613 cites W2065309575 @default.
• W1574275613 cites W2068155033 @default.
• W1574275613 cites W2068683191 @default.
• W1574275613 cites W2069849438 @default.
• W1574275613 cites W2070232376 @default.
• W1574275613 cites W2082565464 @default.
• W1574275613 cites W2083045667 @default.
• W1574275613 cites W2084528420 @default.
• W1574275613 cites W2086160340 @default.
• W1574275613 cites W2086629796 @default.
• W1574275613 cites W2089441731 @default.
• W1574275613 cites W2090674837 @default.
• W1574275613 cites W2091299439 @default.
• W1574275613 cites W2094442759 @default.
• W1574275613 cites W2095293504 @default.
• W1574275613 cites W2099092826 @default.
• W1574275613 cites W2109343271 @default.
• W1574275613 cites W2109726592 @default.
• W1574275613 cites W2111717213 @default.
• W1574275613 cites W2114030927 @default.
• W1574275613 cites W2118810554 @default.
• W1574275613 cites W2118953734 @default.
• W1574275613 cites W2121253712 @default.
• W1574275613 cites W2122078011 @default.
• W1574275613 cites W2122403196 @default.
• W1574275613 cites W2127927798 @default.
• W1574275613 cites W2127975031 @default.
• W1574275613 cites W2128853364 @default.
• W1574275613 cites W2131717044 @default.
• W1574275613 cites W2132745343 @default.
• W1574275613 cites W2136529208 @default.
• W1574275613 cites W2137541800 @default.
• W1574275613 cites W2142496304 @default.
• W1574275613 cites W2147388225 @default.
• W1574275613 cites W2151317657 @default.
• W1574275613 cites W2151417892 @default.
• W1574275613 cites W2156727944 @default.
• W1574275613 cites W2158562883 @default.
• W1574275613 cites W2158598102 @default.
• W1574275613 cites W2159612519 @default.
• W1574275613 cites W2160609658 @default.
• W1574275613 cites W2161455936 @default.
• W1574275613 cites W2161585288 @default.
• W1574275613 cites W2165211988 @default.
• W1574275613 cites W2188390201 @default.
• W1574275613 cites W2225892715 @default.
• W1574275613 cites W2240445392 @default.
• W1574275613 cites W2327315803 @default.
• W1574275613 cites W2464485750 @default.
• W1574275613 cites W2538492099 @default.
• W1574275613 cites W2625043690 @default.
• W1574275613 cites W2642005093 @default.
• W1574275613 cites W2763437374 @default.
• W1574275613 cites W2788317989 @default.
• W1574275613 cites W2798909945 @default.
• W1574275613 cites W2905110430 @default.
• W1574275613 cites W2911830835 @default.
• W1574275613 cites W3104001151 @default.
• W1574275613 cites W3145042860 @default.
• W1574275613 cites W42677130 @default.

• next