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...

Celý popis

Podrobná bibliografie

Vydáno v:	2012 IEEE 26th International Parallel and Distributed Processing Symposium s. 860 - 872
Hlavní autoři:	Azad, A., Halappanavar, M., Rajamanickam, S., Boman, E. G., Khan, A., Pothen, A.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2012
Témata:	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
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!