메뉴 건너뛰기




Volumn , Issue , 2010, Pages

Engineering a scalable high quality graph partitioner

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH PARTITIONING; HIGH QUALITY; LOCAL SEARCH ALGORITHM; LOCAL SEARCH HEURISTICS; MATCHINGS; MULTI-LEVEL; PARALLELIZATIONS; PRIORITIZATION; QUALITY IMPROVEMENT; SOLUTION QUALITY;

EID: 77953970034     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470485     Document Type: Conference Paper
Times cited : (95)

References (28)
  • 2
    • 0016557674 scopus 로고
    • Multidimensional binary search trees used for associative searching
    • J. L. Bentley. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509-517, 1975.
    • (1975) Commun. ACM , vol.18 , Issue.9 , pp. 509-517
    • Bentley, J.L.1
  • 3
    • 0022185145 scopus 로고
    • A partitioning strategy for pdes across multiprocessors
    • M. J. Berger and S. H. Bokhari. A partitioning strategy for pdes across multiprocessors. In ICPP, pages 166-170, 1985.
    • (1985) ICPP , pp. 166-170
    • Berger, M.J.1    Bokhari, S.H.2
  • 7
    • 0037469753 scopus 로고    scopus 로고
    • A simple approximation algorithm for the weighted matching problem
    • D. Drake and S. Hougardy. A simple approximation algorithm for the weighted matching problem. Information Processing Letters, 85:211-213, 2003.
    • (2003) Information Processing Letters , vol.85 , pp. 211-213
    • Drake, D.1    Hougardy, S.2
  • 9
    • 50549189861 scopus 로고
    • A relaxation method for solving elliptic difference equations
    • R. P. Fedorenko. A relaxation method for solving elliptic difference equations. USSR Comput. Math. and Math. Phys, 5(1):1092-1096, 1961.
    • (1961) USSR Comput. Math. and Math. Phys , vol.5 , Issue.1 , pp. 1092-1096
    • Fedorenko, R.P.1
  • 14
    • 84883471289 scopus 로고    scopus 로고
    • Graph partitioning and parallel solvers: Has the emperor no clothes? (extended abstract)
    • B. Hendrickson. Graph partitioning and parallel solvers: Has the emperor no clothes? (extended abstract). In IRREGULAR, pages 218-225, 1998.
    • (1998) Irregular , pp. 218-225
    • Hendrickson, B.1
  • 20
    • 3943100658 scopus 로고    scopus 로고
    • A simpler linear time 2/3 - ε approximation for maximum weight matching
    • S. Pettie and P. Sanders. A simpler linear time 2/3 - ε approximation for maximum weight matching. Information Processing Letters, 91(6):271-276, 2004.
    • (2004) Information Processing Letters , vol.91 , Issue.6 , pp. 271-276
    • Pettie, S.1    Sanders, P.2
  • 21
    • 84957061291 scopus 로고    scopus 로고
    • Linear time 1 /2-approximation algorithm for maximum weighted matching in general graphs
    • Springer
    • R. Preis. Linear time 1 /2-approximation algorithm for maximum weighted matching in general graphs. In 16th Symp. on Theoretical Aspects ofComputer Science, volume 1563 of LNCS, pages 259-269. Springer, 1999.
    • (1999) 16th Symp. on Theoretical Aspects OfComputer Science, Volume 1563 of LNCS , pp. 259-269
    • Preis, R.1
  • 22
    • 0003278278 scopus 로고    scopus 로고
    • Graph partitioning for high performance scientific simulations
    • In J. Dongarra et al., editor,. Morgan Kaufmann
    • K. Schloegel, G. Karypis, and V. Kumar. Graph partitioning for high performance scientific simulations. In J. Dongarra et al., editor, CRPC Par. Comp. Handbook. Morgan Kaufmann, 2000.
    • (2000) CRPC Par. Comp. Handbook
    • Schloegel, K.1    Karypis, G.2    Kumar, V.3
  • 24
    • 4544356055 scopus 로고    scopus 로고
    • A combined evolutionary search and multilevel optimisation approach to graph partitioning
    • A. J. Soperm, C. Walshaw, and M. Cross. A combined evolutionary search and multilevel optimisation approach to graph partitioning. J. Global Optimization, 29(2):225-241, 2004.
    • (2004) J. Global Optimization , vol.29 , Issue.2 , pp. 225-241
    • Soperm, A.J.1    Walshaw, C.2    Cross, M.3
  • 25
    • 77954021700 scopus 로고
    • Stress-calculation in frameworks by the method of Systematic relaxation of constraints
    • R. V. Southwell. Stress-calculation in frameworks by the method of "Systematic relaxation of constraints". Proc. Roy. Soc. Edinburgh Sect. A, pages 57-91, 1935.
    • (1935) Proc. Roy. Soc. Edinburgh Sect. A , pp. 57-91
    • Southwell, R.V.1
  • 27
    • 0034456293 scopus 로고    scopus 로고
    • Mesh partitioning: A multilevel balancing and refinement algorithm
    • C. Walshaw and M. Cross. Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm. SIAM Journal on Scientific Computing, 22(1):63-80, 2000.
    • (2000) SIAM Journal on Scientific Computing , vol.22 , Issue.1 , pp. 63-80
    • Walshaw, C.1    Cross, M.2
  • 28
    • 67349103193 scopus 로고    scopus 로고
    • JOSTLE: Parallel multilevel graph-partitioning software - An overview
    • F. Magoules, editor,. Civil-Comp Ltd. (Invited chapter)
    • C. Walshaw and M. Cross. JOSTLE: Parallel Multilevel Graph-Partitioning Software - An Overview. In F. Magoules, editor, Mesh Partitioning Techniques and Domain Decomposition Techniques, pages 27-58. Civil-Comp Ltd., 2007. (Invited chapter).
    • (2007) Mesh Partitioning Techniques and Domain Decomposition Techniques , pp. 27-58
    • Walshaw, C.1    Cross, M.2


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