메뉴 건너뛰기




Volumn , Issue , 2009, Pages 15-24

An efficient transactional memory algorithm for computing minimum spanning forest of sparse graphs

Author keywords

Minimum spanning foreset; Minimum spanning tree; Transactional memory

Indexed keywords

ALGORITHMIC MODEL; DATA SYNCHRONIZATION; DESIGN ISSUES; HARDWARE SUPPORTS; MANY-CORE; MEMORY WALL; MINIMUM SPANNING FORESET; MINIMUM SPANNING FORESTS; MINIMUM SPANNING TREE; MULTI CORE; POWER WALLS; PROGRAMMING COMPLEXITY; SINGLE-THREADED; SOFTWARE TRANSACTIONAL MEMORY; SPARSE GRAPHS; TRANSACTIONAL MEMORY;

EID: 67650093462     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1504176.1504182     Document Type: Conference Paper
Times cited : (19)

References (31)
  • 3
    • 33749508859 scopus 로고    scopus 로고
    • Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
    • DOI 10.1016/j.jpdc.2006.06.001, PII S0743731506001262
    • D. A. Bader and G. Cong. Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs. Journal of Parallel and Distributed Computing, 66(11), 2006. (Pubitemid 44528211)
    • (2006) Journal of Parallel and Distributed Computing , vol.66 , Issue.11 , pp. 1366-1378
    • Bader, D.A.1    Cong, G.2
  • 4
    • 51049088410 scopus 로고    scopus 로고
    • SNAP, small-world network analysis and partitioning: An open-source parallel graph framework for the exploration of large-scale networks
    • Miami, FL, Apr.
    • D. A. Bader and K. Madduri. SNAP, small-world network analysis and partitioning: an open-source parallel graph framework for the exploration of large-scale networks. In Proc. 22nd Int'l Parallel and Distributed Processing Symp. (IPDPS), Miami, FL, Apr. 2008.
    • (2008) Proc. 22nd Int'l Parallel and Distributed Processing Symp. (IPDPS)
    • Bader, D.A.1    Madduri, K.2
  • 5
    • 35348871241 scopus 로고    scopus 로고
    • Making the fast case common and the uncommon case simple in unbounded transactional memory
    • DOI 10.1145/1250662.1250667, ISCA'07: 34th Annual International Symposium on Computer Architecture, Conference Proceedings
    • C. Blundell, J. Devietti, E. C. Lewis, and M. M. K. Martin. Making the fast case common and the uncommon case simple in unbounded transactional memory. In Proc. 34th Ann. Int'l Symp. on Computer Architecture (ISCA), San Diego, CA, Jun. 2007. (Pubitemid 47582088)
    • (2007) Proceedings - International Symposium on Computer Architecture , pp. 24-34
    • Blundell, C.1    Devietti, J.2    Lewis, E.C.3    Martin, M.M.K.4
  • 18
    • 0029184961 scopus 로고
    • The LEDA platform of combinatorial and geometric computing
    • K. Mehlhorn and S. Näher. The LEDA platform of combinatorial and geometric computing. Communications of the ACM, 38(1):96-102, 1995.
    • (1995) Communications of the ACM , vol.38 , Issue.1 , pp. 96-102
    • Mehlhorn, K.1    Näher, S.2
  • 27
    • 49549084422 scopus 로고    scopus 로고
    • A third-generation 65nm 16-core 32-thread plus 32-scout-thread CMT SPARC processor
    • San Francisco, CA, Feb.
    • M. Tremblay and S. Chaudhry. A third-generation 65nm 16-core 32-thread plus 32-scout-thread CMT SPARC processor. In Proc. Int'l Solid State Circuits Conf. (ISSCC), San Francisco, CA, Feb. 2008.
    • (2008) Proc. Int'l Solid State Circuits Conf. (ISSCC)
    • Tremblay, M.1    Chaudhry, S.2


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