118 search results - page 1 / 24 » Fast distributed graph partition and application |
IPPS
2006
IEEE
13 years 10 months ago
2006
IEEE
PPAM
2007
Springer
13 years 10 months ago
2007
Springer
This paper presents an application of the Fusion-Fission method to the multi-way graph partitioning problem. The Fusion-Fission method was first designed to solve the normalized c...
SPAA
1997
ACM
13 years 8 months ago
1997
ACM
- Partitioning unstructured graphs is central to the parallel solution of computational science and engineering problems. Spectral partitioners, such recursive spectral bisection (...
SLIP
2003
ACM
13 years 10 months ago
2003
ACM
In the past, a priori interconnect prediction, based on Rent’s rule, has been applied mainly for technology evaluation and roadmap applications. These applications do not requir...
EUROPAR
1999
Springer
13 years 9 months ago
1999
Springer
Recently, a number of graph partitioning applications have emerged with additional requirements that the traditional graph partitioning model alone cannot e ectively handle. One s...