Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2

Graph abstractions are extensively used to understand and solve challenging computational problems in various scientific and engineering domains. They have particularly gained prominence for applications involving large-scale networks. In this paper, we present fast parallel implementations of three...

Celý popis

Podrobná bibliografie

Vydáno v:	2006 International Conference on Parallel Processing (ICPP'06) s. 523 - 530
Hlavní autoři:	Bader, D.A., Madduri, K.
Médium:	Konferenční příspěvek
Jazyk:	angličtina japonština
Vydáno:	IEEE 01.08.2006
Témata:	Algorithm design and analysis Clustering algorithms Delay Design optimization Graph theory High performance computing Large-scale systems Parallel processing Scalability Very large scale integration
ISBN:	0769526365, 9780769526362
ISSN:	0190-3918
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!