Multithreaded Algorithms for Maximum Matching in Bipartite Graphs

We design, implement, and evaluate algorithms for computing a matching of maximum cardinality in a bipartite graph on multicore and massively multithreaded computers. As computers with larger numbers of slower cores dominate the commodity processor market, the design of multithreaded algorithms to s...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2012 IEEE 26th International Parallel and Distributed Processing Symposium S. 860 - 872
Hauptverfasser:	Azad, A., Halappanavar, M., Rajamanickam, S., Boman, E. G., Khan, A., Pothen, A.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.05.2012
Schlagworte:	Algorithm design and analysis Arrays Bipartite graph bipartite graphs Heuristic algorithms Instruction sets maximum cardinality matchings Multicore processing multithreaded algorithm parallel algorithm Parallel algorithms
ISBN:	1467309753, 9781467309752
ISSN:	1530-2075
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!