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

Full description

Bibliographic Details

Published in:	2006 International Conference on Parallel Processing (ICPP'06) pp. 523 - 530
Main Authors:	Bader, D.A., Madduri, K.
Format:	Conference Proceeding
Language:	English Japanese
Published:	IEEE 01.08.2006
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!