메뉴 건너뛰기




Volumn , Issue , 2007, Pages

Advanced shortest paths algorithms on a massively-multithreaded architecture

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; GRAPH THEORY; PROBLEM SOLVING; SCALABILITY; SOFTWARE ARCHITECTURE;

EID: 34548784575     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370687     Document Type: Conference Paper
Times cited : (23)

References (14)
  • 2
    • 34548727270 scopus 로고    scopus 로고
    • J. Berry, B. Hendrickson, S. Kahan, and P. Konecny. Graph software development and performance on the MTA-2 and Eldorado. In Proc. Cray User Group meeting (CUG 2006), Lugano, Switzerland, May 2006. CUG Proceedings.
    • J. Berry, B. Hendrickson, S. Kahan, and P. Konecny. Graph software development and performance on the MTA-2 and Eldorado. In Proc. Cray User Group meeting (CUG 2006), Lugano, Switzerland, May 2006. CUG Proceedings.
  • 4
    • 34548776319 scopus 로고    scopus 로고
    • Cray, Inc
    • Cray, Inc. The XMT platform, http://www.ccay. com/products/xmt/, 2006.
    • (2006) The XMT platform
  • 5
    • 34548740074 scopus 로고    scopus 로고
    • C. Demetrescu, A. Goldberg, and D. Johnson. 9thDIMACS implementation challenge.-Shortest Paths, http://www. dis.uriromal.it/~challenge9/, 2006, [6] E, Dijkstra, A note on two problems in connection with graphs. Numerical Mathematics, 1(4):269-271, 1959,
    • C. Demetrescu, A. Goldberg, and D. Johnson. 9thDIMACS implementation challenge.-Shortest Paths, http://www. dis.uriromal.it/~challenge9/, 2006, [6] E, Dijkstra, A note on two problems in connection with graphs. Numerical Mathematics, 1(4):269-271, 1959,
  • 6
    • 84943229740 scopus 로고    scopus 로고
    • A simple shortest path algorithm with linear average time
    • A. V. Goldberg. A simple shortest path algorithm with linear average time. Lecture Notes in Computer Science, 2161, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2161
    • Goldberg, A.V.1
  • 9
    • 34547960219 scopus 로고    scopus 로고
    • Parallel shortest path algorithms for solving large-scale instances
    • Technical report, Georgia Institute of Technology, September
    • K. Madduri, D. Bader, J. Berry, and J. Crobak. Parallel shortest path algorithms for solving large-scale instances. Technical report, Georgia Institute of Technology, September 2006.
    • (2006)
    • Madduri, K.1    Bader, D.2    Berry, J.3    Crobak, J.4
  • 10
  • 11
    • 84896776946 scopus 로고    scopus 로고
    • Delta-stepping: A parallel single source shortest path algorithm
    • U. Meyer and P. Sanders. Delta-stepping: A parallel single source shortest path algorithm. In European Symposium on Algorithms, pages 393-404, 1998,
    • (1998) In European Symposium on Algorithms , pp. 393-404
    • Meyer, U.1    Sanders, P.2
  • 13
    • 49049132956 scopus 로고
    • An O(log n) parallel connectivity algorithm
    • Y. Shiloach and U. Vishkin, An O(log n) parallel connectivity algorithm. J. Algs., 3:(1):57-67, 1982.
    • (1982) J. Algs , vol.3 , Issue.1 , pp. 57-67
    • Shiloach, Y.1    Vishkin, U.2
  • 14
    • 0000778521 scopus 로고    scopus 로고
    • Undirected single-source shortest paths with positive integer weights in linear time
    • M. Thorup. Undirected single-source shortest paths with positive integer weights in linear time. Journal of the ACM, 46(3):362-394, 1999.
    • (1999) Journal of the ACM , vol.46 , Issue.3 , pp. 362-394
    • Thorup, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.