The times / SIAM Journal / Sandia National Laboratories / Intel / DaimlerChrysler / /
Country
Germany / France / /
Currency
USD / / /
Facility
Army HPC Research Center / University of Minnesota / George Karypis University of Minnesota / /
IndustryTerm
multilevel graph partitioning algorithms / multigrid algorithm / serial algorithm / optimization algorithm / graph partitioning algorithms / serial algorithms / poor interprocessor interconnection network / final solution / parallel multilevel algorithms / coarse grid construction algorithms / serial multilevel algorithm / multilevel partitioning algorithms / multilevel coarse grid construction algorithms / grid construction algorithm / serial coarse grid construction algorithm / large systems / coarse grid construction algorithm / serial and parallel algorithms / greedy algorithm / diffusion algorithms / serial multilevel coarse grid construction algorithm / refinement algorithm / parallel multilevel graph partitioning algorithm / adaptive graph partitioning algorithm / parallel algorithm / randomized refinement algorithm / multilevel algorithm / serial multigrid algorithm / Graph bisection algorithms / multigrid algorithms / /
Organization
Army Research Office / Science and Engineering NASA Langley Research Center / Institute for Computer Applications / Army High Performance Computing Research Center / National Science Foundation / Department of Computer Science / Army HPC Research Center Minneapolis / University of Minnesota / /
Person
Robert Leland / A. Dervieux / Edwin van der Weide / Ai / H. Steve M. Lallemand / V. Kumar / Bruce Hendrickson / Sophia Antipolis / G. Karypis / George Karypis / Vipin Kumar / Kirk Schloegel / Irene Moulitsas / /
Position
traveling salesman / /
Product
F3 O F2 / F16 / C-0008 / F2 / F3 / F22 / F1 / /
ProgrammingLanguage
ML / /
ProvinceOrState
Minnesota / /
Technology
coarse grid construction algorithm / same algorithms / serial algorithms / Our algorithm / multigrid algorithm / multilevel coarse grid construction algorithms / parallel multilevel algorithms / 3.2 Coarsening Phase Our algorithms / multilevel graph partitioning algorithms / coarse grid construction algorithms / following greedy algorithm / 8 processors / graph partitioning algorithms / parallel algorithm / EV6 Alpha processors / serial algorithm / serial coarse grid construction algorithm / same processor / serial multilevel coarse grid construction algorithm / Graph bisection algorithms / parallel multilevel graph partitioning algorithm / randomized refinement algorithm / multilevel algorithm / optimization algorithm / serial and parallel algorithms / serial multigrid algorithm / Ethernet / 16 processors / Multilevel diffusion algorithms / 256 processors / adaptive graph partitioning algorithm / grid construction algorithm / greedy algorithm / refinement algorithm / Serial Multilevel Coarse Grid Construction Our algorithms / multilevel partitioning algorithms / serial multilevel algorithm / simulation / 512 processors / multigrid algorithms / Parallel Processing / computed using a greedy algorithm / obtained using the serial algorithm / /
Irene Moulitsas and George Karypis University of Minnesota, Department of Computer Science / Army HPC Research Center Minneapolis, MN 55455 moulitsa, karypis @cs.umn.edu