Rahul Bhargava, Geoffrey Fox, Chao-Wei Ou, Sanjay Ranka, Virinder Singh  Home/Search
Context Related
| syr.edu/users/cwou/homepag...sclib.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: tuchemnitz.de/~elsne...mypartbib (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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