See this document in CiteSeerX!

Scalable Libraries for Graph Partitioning (1993)  (Make Corrections)  (1 citation)
Rahul Bhargava, Geoffrey Fox, Chao-Wei Ou, Sanjay Ranka, Virinder Singh



  Home/Search   Context   Related

 
View or download:
syr.edu/users/cwou/homepag...sclib.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  tuchemnitz.de/~elsne...mypartbib (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The key problem in efficiently executing irregular and unstructured data parallel applications is partitioning the data to minimize communication while balancing the load. Partitioning such applications can be posed as a graph-partitioning problem based on the computational graph. The partitioning problem is in the class of NP-complete problems; hence exact solutions are computationally intractable for large problems. However, good suboptimal solutions are sufficient for effective... (Update)

Context of citations to this paper:   More

...support distributed dense, banded, sparse matrix operations for symmetric, positive definite, and non symmetric cases. The authors of [3] describe scalable libraries for graph partitioning. Partitioning the data to minimize communication while load balancing is a key problem in...

Cited by:   More
An Object-Oriented Framework for the Cloner Software.. - Patel, Jamieson (1996)   (Correct)

Similar documents (at the sentence level):
6.0%:   Fast Mapping And Remapping Algorithms For Irregular And.. - Chao-Wei Ou (1993)   (Correct)
5.5%:   Parallel Remapping Algorithms for Adaptive Problems - Chao-Wei Ou (1995)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Parallel Incremental Graph Partitioning Using Linear Programming - Ou, Ranka (1994)   (Correct)
0.4:   Genetic Algorithms for Graph Partitioning and.. - Maini, Mehrotra.. (1994)   (Correct)
0.3:   A Comparison of Optimization Heuristics for the Data.. - Chrisochoides, Mansour (1996)   (Correct)

Similar documents based on text:   More   All
0.4:   A Manual for the NICE Runtime Primitives - Version Jhy-Chun Wang   (Correct)
0.3:   Fast and Parallel Mapping Algorithms for Irregular Problems - Ou, Ranka, Fox (1993)   (Correct)
0.3:   Compiling Fortran 90D/HPF for Distributed Memory MIMD .. - Bozkus, Choudhary.. (1993)   (Correct)

Related documents from co-citation:   More   All
2:   wavelet transform algorithms: Analytical and experimental results on fine-graine.. (context) - Patel, Khokhar et al. - 1996

BibTeX entry:   (Update)

R. Bhargava, G. Fox, C. W. Ou, S. Ranka, and V. Singh. Scalable libraries for graph partitioning. Scalable Parallel Libraries Conference, pages 224--231, October 1993. http://citeseer.ist.psu.edu/bhargava93scalable.html   More

@techreport{ bhargava93scalable,
    author = "Rahul Bhargava and Geoffry Fox and Chao-Wei Ou and Sanjay Ranka and Virinder Singh",
    title = "Scalable Libraries for Graph Partitioning",
    year = "1993",
    url = "citeseer.ist.psu.edu/bhargava93scalable.html" }
Citations (may not include all citations):
394   Solving Problems on Concurrent Processors (context) - Fox, Johnson et al. - 1988
371   Optimization by simulated annealing: an experimental evaluat.. (context) - Johnson, Aragon et al. - 1989
309   Partitioning sparse matrices with eigenvectors of graphs (context) - Pothen, Simon et al. - 1990
170   A partitioning strategy for nonuniform problems on multiproc.. (context) - Berger, Bokhari - 1987
144   Performance of dynamic loadbalancing algorithm for unstructu.. - Williams - 1991
115   An improved spectral graph partitioning algorithm for mappin.. - Hendrickson, Leland - 1992
42   Software support for irregular and loosely synchronous probl.. - Choudhary, Fox et al. - 1992
38   The architecture of problems and portable parallel software .. (context) - Fox - 1991
30   Partitioning of unstructured mesh problems for parallel proc.. (context) - Simon - 1991
24   A new mapping heuristic based on mean field annealing - Bultan, Aykanat - 1992
22   for mimd distributed-memory machines (context) - Choudhary, Fox et al. - 1992
15   Graphical Approach to Load Balancing and Sparse Matrix Vecto.. (context) - Fox - 1988
15   Load balancing loosely synchronous problems witha neural net.. (context) - Fox, Furmanski - 1988
11   Heuristic Approaches to Task Allocation for Parallel Computi.. (context) - Ercal - 1988
11   Parallel Genetic Algorithms with Application to Load Balanci.. (context) - Mansour - 1992
8   Geometry based mapping strategies for pde computations (context) - Chrisochoides, Houstis et al. - 1991
5   Nonlinear adaptive finite element systems on distributed mem.. (context) - Nolting - 1991
5   A hybrid genetic algorithm for task allocation (context) - Mansour, Fox - 1991

Documents on the same site (http://www.tu-chemnitz.de/~elsner/mypartbib.html):   More
A Seed-Growth Heuristic for Graph Bisection - Marks, Ruml, al. (1998)   (Correct)
Partitioning Meshes with Lines and Planes - Cao, Gilbert, Teng (1996)   (Correct)
Parallel Incremental Graph Partitioning - Ou, Ranka   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC