#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2006

2012

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak
- ALENEX
- 2007

We present an experimental study of the single source shortest path problem with non-negative edge weights (NSSP) on large-scale graphs using the ∆-stepping parallel algorithm. We report performance results on the Cray MTA-2, a mul-tithreaded parallel computer. The MTA-2 is a high-end shared memory system offering two unique features that aid the efficient… (More)

- Kamesh Madduri, David A. Bader, Jonathan W. Berry, Joseph R. Crobak
- The Shortest Path Problem
- 2006

We present an experimental study of parallel algorithms for solving the single source shortest path problem with non-negative edge weights (NSSP) on large-scale graphs. We implement Meyer and Sander's ∆-stepping algorithm and report performance results on the Cray MTA-2, a multithreaded parallel architecture. The MTA-2 is a high-end shared memory system… (More)

- Joseph R. Crobak, Jonathan W. Berry, Kamesh Madduri, David A. Bader
- 2007 IEEE International Parallel and Distributed…
- 2007

We present a study of multithreaded implementations of Thorup's algorithm for solving the single source shortest path (SSSP) problem for undirected graphs. Our implementations leverage the fledgling multithreaded graph library (MTGL) to perform operations such as finding connected components and extracting induced subgraphs. To achieve good parallel… (More)

- Priyanka Ramanuja Kulkarni, Meenakshi Muthuraman, +9 authors Bruce M. Maggs

- Dhirendra Pratap Singh, Nilay Khare, +10 authors N. Yamanaka
- 2012

We present a study of parallel implementations of single source shortest path (SSSP) algorithms. In the last three decades number of parallel SSSP algorithms have been developed and implemented on the different type of machines. We have divided some of these implementations into two groups, first are those where parallelization is achieved in the internal… (More)

- ‹
- 1
- ›