|
|
Graph Partitioning and Applications: Current and Future Directions Workshop |
| |
N. Radhakrishnan (left) of the Army Research Laboratory and Padma Raghavan (right)
of the University of Tennessee review material from the conference.
|
Graph partitioning is an important problem with extensive applications in many different areas
including scientific computing, parallel processing, VLSI design, data-mining, and efficient storage
of large databases. The ability to find good partitionings of large, irregular dynamic and adaptive
meshes is critical for efficient execution of many computational simulations on high performance
computers.
A two day workshop on Graph Partitioning Applications was held at the Army High Performance Computing
Research Center (AHPCRC) at the University of Minnesota. This workshop was sponsored by the AHPCRC
and the Supercomputing Institute and was organized by Rupak Biswas, NASA Ames Research Center, Bruce
Hendrickson, Sandia National Laboratories, George Karypis, University of Minnesota, and Vipin Kumar,
University of Minnesota.
The workshop started with a keynote speech from Dr. Andy Mark of the Army Research Laboratory.
Dr. Mark gave an overview of the partitioning requirements at the various Army research laboratories.
This was followed by talks that ranged from graph partitioning requirements to new applications of
graph partitioning algorithms to new algorithms and models for serial, parallel, and adaptive graph
partitioning.
|
Invited speakers included:
- Cleve Ashcraft, Boeing Corporation
- Cevdet Aykanat, Bilkent University
- Richard Barrett, Los Alamos National Laboratory
- Charlie Berger, United States Army
- Martin Berzins, University of Leeds
- Nikos Chrisohoides, University of Notre Dame
- Tim Davis, University of Florida
- Peter Epstein, Adapco Incorporated
- Anshul Gupta, IBM
- Bill Hager, University of Florida
- Stacy Howington, United States Army
- Boris Kaludercic, Star-CD, Incorporated
- Chandrika Kamath, Lawrence Livermore National Laboratory
- Jeff Keasler, Lawrence Livermore National Laboratory
- Andy Mark, Army Research Laboratory
- Ram Mohan, Army Research Laboratory
- Photios Papados, United States Army
- Abani Patra, SUNY Buffalo
- Shawn Pautz, Los Alamos National Laboratory
- Alex Pothen, Old Dominion University
- Bill Pottenger, NCSA/Lehigh University
- Robert Preis, University of Paderborn
- N. Radhakrishnan, Army Research Laboratory
- Padma Raghavan, University of Tennessee
- Kirk Schloegel, University of Minnesota
- Shashi Shekhar, University of Minnesota
- Dale Shires, Army Research Laboratory
- Horst Simon, Lawrence Berkeley National Laboratory
- Kumar Tamma, University of Minnesota
- Jim Teresco, Rensselaer Polytechnic Institute
- Denis Vanderstraeten, University of Luven
- Edwin van der Weide, DaimlerChrysler Aerospace
This workshop brought together researchers working on graph partitioning algorithms as well as
researchers who need partitioning techniques to solve their problems. The workshop provided a forum
for presentation of new formulations as well as algorithms for graph partitioning and novel,
innovative applications of graph partitioning.
|
Tim Davis (left) of the University of Florida and Shawn Pautz (right) of Los Alamos
National Laboratory discuss the presentations.
Horst Simon (left) of Lawrence Berkeley National Laboratory and Nikos Chrisohoides
(right) of the University of Notre Dame await the next speaker. |
|
|