메뉴 건너뛰기




Volumn 23, Issue 1-2, 1997, Pages 153-164

Graph partitioning based methods and tools for scientific computing

Author keywords

Domain decomposition; Dual recursive bipartitioning; Graph partitioning; Static mapping

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; GRAPH THEORY; NATURAL SCIENCES COMPUTING; OPTIMIZATION; RECURSIVE FUNCTIONS;

EID: 0031122367     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(96)00102-0     Document Type: Article
Times cited : (8)

References (18)
  • 1
    • 0028419680 scopus 로고
    • A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
    • S.T. Barnard and H.D. Simon. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Pract. Exper. 6(2) (1994) 101-117.
    • (1994) Concurrency: Pract. Exper. , vol.6 , Issue.2 , pp. 101-117
    • Barnard, S.T.1    Simon, H.D.2
  • 2
    • 0002817693 scopus 로고
    • Task allocation onto a hypercube by recursive mincut bipartitioning
    • F. Ercal, J. Ramanujam and P. Sadayappan. Task allocation onto a hypercube by recursive mincut bipartitioning. JPDC 10 (1990) 35-44.
    • (1990) JPDC , vol.10 , pp. 35-44
    • Ercal, F.1    Ramanujam, J.2    Sadayappan, P.3
  • 3
    • 85046457769 scopus 로고
    • A linear-time heuristic for improving network partitions
    • IEEE
    • C.M. Fiduccia and R.M. Mattheyses. A linear-time heuristic for improving network partitions, in: Proc. 19th Design Autom. Conf (IEEE, 1982) 175-181.
    • (1982) Proc. 19th Design Autom. Conf , pp. 175-181
    • Fiduccia, C.M.1    Mattheyses, R.M.2
  • 6
    • 0039740756 scopus 로고    scopus 로고
    • personal communication. Jul.
    • B. Hendrickson, personal communication. Jul. 1996.
    • (1996)
    • Hendrickson, B.1
  • 8
    • 0028594881 scopus 로고
    • An empirical study of static load balancing algorithms
    • Knoxoille IEEE, May
    • B. Hendrickson and R. Leland. An empirical study of static load balancing algorithms, in: Proc. SHPCC'94. Knoxoille (IEEE, May 1994) 682-685.
    • (1994) Proc. SHPCC'94 , pp. 682-685
    • Hendrickson, B.1    Leland, R.2
  • 12
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • Feb.
    • B.W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. BELL Syst. Tech. J. Feb. (1970) 291-307.
    • (1970) BELL Syst. Tech. J. , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 13
    • 0001191149 scopus 로고
    • Rectilinear partitioning of irregular data parallel computations
    • D.M. Nicol. Rectilinear partitioning of irregular data parallel computations. J. Parallel Distrib. Comput. 23 (1994) 119-134.
    • (1994) J. Parallel Distrib. Comput. , vol.23 , pp. 119-134
    • Nicol, D.M.1
  • 14
    • 0028591435 scopus 로고
    • Static mapping by dual recursive bipartitioning of process and architecture graphs
    • IEEE, May
    • F. Pellegrini. Static mapping by dual recursive bipartitioning of process and architecture graphs, in: Proc. of SHPCC'94, Knoxville (IEEE, May 1994) 486-493.
    • (1994) Proc. of SHPCC'94, Knoxville , pp. 486-493
    • Pellegrini, F.1
  • 15
    • 0005617113 scopus 로고    scopus 로고
    • Technical Report 1137-96, LaBRI, Université Bordeaux I, Aug. 1996
    • F. Pellegrini. SCOTCH 3.1 user's guide, Technical Report 1137-96, LaBRI, Université Bordeaux I, Aug. 1996, available at URL http://www.labri.u-bordeaux.fr/~pelegrin/papers/ scotch_user3.1.ps.gz.
    • SCOTCH 3.1 User's Guide
    • Pellegrini, F.1
  • 17
    • 84944061403 scopus 로고    scopus 로고
    • SCOTCH: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs
    • LNCS 1067, April
    • F. Pellegrini and J. Roman. SCOTCH: A software package for static mapping by dual recursive bipartitioning of process and architecture graphs, in: Proc. HPCN'96, Brussels, LNCS 1067, April (1996) 493-498.
    • (1996) Proc. HPCN'96, Brussels , pp. 493-498
    • Pellegrini, F.1    Roman, J.2
  • 18
    • 0000812783 scopus 로고
    • Partitioning sparse matrices with eigenvectors of graphs
    • A. Pothen, H.D. Simon and K.-P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. 11(3) (1990) 430-452.
    • (1990) SIAM J. Matrix Anal. , vol.11 , Issue.3 , pp. 430-452
    • Pothen, A.1    Simon, H.D.2    Liou, K.-P.3


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