A Parallel Hill-Climbing Refinement Algorithm for Graph Partitioning

Graph partitioning is important in distributing workloads on parallel compute systems, computing sparse matrix re-orderings, and designing VLSI circuits. Refinement algorithms are used to improve existing partitionings, and are essential for obtaining high-quality partitionings. Existing parallel re...

Celý popis

Podrobná bibliografie

Vydáno v:	2016 45th International Conference on Parallel Processing (ICPP) s. 236 - 241
Hlavní autoři:	LaSalle, Dominique, Karypis, George
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.08.2016
Témata:	Algorithm design and analysis Approximation algorithms Clustering algorithms Frequency modulation Graph partitioning Joining processes local minima multithreading Parallel processing Partitioning algorithms
ISSN:	2332-5690
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!