ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Exploring Single Source Shortest Path Parallelization on Shared Memory Accelerators
Proceedings of the 19th International Workshop on Software and Compilers for Embedded Systems - SCOPES '16
◽
10.1145/2906363.2915925
◽
2016
◽
Cited By ~ 1
Author(s):
Daniele Palossi
◽
Andrea Marongiu
Keyword(s):
Shared Memory
◽
Shortest Path
◽
Single Source
Download Full-text
Related Documents
Cited By
References
A modified parallel approach to Single Source Shortest Path Problem for massively dense graphs using CUDA
2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011)
◽
10.1109/iccct.2011.6075214
◽
2011
◽
Cited By ~ 8
Author(s):
Sumit Kumar
◽
Alok Misra
◽
Raghvendra Singh Tomar
Keyword(s):
Shortest Path
◽
Shortest Path Problem
◽
Single Source
◽
Dense Graphs
Download Full-text
An Energy-Efficient Single-Source Shortest Path Algorithm
2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
◽
10.1109/ipdps.2018.00117
◽
2018
◽
Cited By ~ 1
Author(s):
Sara Karamati
◽
Jeffrey Young
◽
Richard Vuduc
Keyword(s):
Shortest Path
◽
Energy Efficient
◽
Single Source
◽
Shortest Path Algorithm
Download Full-text
An Ameliorated Methodology for the Determination of Shortest Path in Single Source Multi Destination Graph
The International Conference on "Information Science & Technology For Sustainability & Innovation"
◽
10.3850/978-981-09-4426-1_092
◽
2015
◽
Author(s):
Shivanand M. Handigund
◽
Shakuntala Sajjanar
Keyword(s):
Shortest Path
◽
Single Source
Download Full-text
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
◽
10.1109/tpds.2016.2634535
◽
2017
◽
Vol 28
(7)
◽
pp. 2031-2045
◽
Cited By ~ 13
Author(s):
Venkatesan T. Chakaravarthy
◽
Fabio Checconi
◽
Prakash Murali
◽
Fabrizio Petrini
◽
Yogish Sabharwal
Keyword(s):
Shortest Path
◽
Parallel Systems
◽
Massively Parallel
◽
Single Source
◽
Massively Parallel Systems
◽
Shortest Path Algorithms
Download Full-text
A new memetic algorithm with GA crossover technique to solve Single Source Shortest Path (SSSP) problem
2014 Annual IEEE India Conference (INDICON)
◽
10.1109/indicon.2014.7030513
◽
2014
◽
Cited By ~ 4
Author(s):
Pritam Roy
Keyword(s):
Shortest Path
◽
Memetic Algorithm
◽
Single Source
Download Full-text
A simple parallel algorithm for the single-source shortest path problem on planar digraphs
Parallel Algorithms for Irregularly Structured Problems - Lecture Notes in Computer Science
◽
10.1007/bfb0030108
◽
1996
◽
pp. 183-194
◽
Cited By ~ 8
Author(s):
Jesper L. Träff
◽
Christos D. Zaroliagis
Keyword(s):
Parallel Algorithm
◽
Shortest Path
◽
Shortest Path Problem
◽
Single Source
Download Full-text
Scalable Single-Source Shortest Path Algorithms on Distributed Memory Systems
Communications in Computer and Information Science - Soft Computing in Data Science
◽
10.1007/978-981-13-3441-2_2
◽
2018
◽
pp. 19-33
Author(s):
Thap Panitanarak
Keyword(s):
Shortest Path
◽
Distributed Memory
◽
Memory Systems
◽
Single Source
◽
Shortest Path Algorithms
Download Full-text
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems
2014 IEEE 28th International Parallel and Distributed Processing Symposium
◽
10.1109/ipdps.2014.96
◽
2014
◽
Cited By ~ 21
Author(s):
Venkatesan T. Chakaravarthy
◽
Fabio Checconi
◽
Fabrizio Petrini
◽
Yogish Sabharwal
Keyword(s):
Shortest Path
◽
Parallel Systems
◽
Massively Parallel
◽
Single Source
◽
Massively Parallel Systems
◽
Shortest Path Algorithms
Download Full-text
A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs
Journal of Parallel and Distributed Computing
◽
10.1006/jpdc.2000.1646
◽
2000
◽
Vol 60
(9)
◽
pp. 1103-1124
◽
Cited By ~ 5
Author(s):
Jesper L. Träff
◽
Christos D. Zaroliagis
Keyword(s):
Parallel Algorithm
◽
Shortest Path
◽
Shortest Path Problem
◽
Single Source
Download Full-text
The All‐Pair Shortest‐Path Problem in Shared‐Memory Heterogeneous Systems
High‐Performance Computing on Complex Environments
◽
10.1002/9781118711897.ch15
◽
2014
◽
pp. 283-299
Author(s):
Hector Ortega‐Arranz
◽
Yuri Torres
◽
Diego R. Llanos
◽
Arturo Gonzalez‐Escribano
Keyword(s):
Shared Memory
◽
Shortest Path
◽
Heterogeneous Systems
◽
Shortest Path Problem
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close