[Sandia National Laboratories]

[navigation panel]

Zoltan Home Page
Zoltan User's Guide
Zoltan Developer's Guide
Frequently Asked Questions
Zoltan Project Description
Papers and Presentations
How to Cite Zoltan
Download Zoltan
Report a Zoltan Bug
Contact Zoltan Developers
Zoltan:
Data-Management Services for Parallel Applications

Papers and Presentations


This list may not be up-to-date...

Hypergraph Partitioning

  • Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations.
    U. Catalyurek, E. Boman, K. Devine, D. Bozdag, R. Heaphy, L.A. Riesen.
    Proceedings of IPDPS'07, Best Algorithms Paper Award, March 2007.
    Abstract (HTML)      Paper (PDF)      Citation (BIBTEX)
  • A Repartitioning Hypergraph Model for Dynamic Load Balancing
    U. Catalyurek, E. Boman, K. Devine, D. Bozdag, R. Heaphy, L.A. Riesen.
    Journal of Parallel and Distributed Computing, Vol. 69, No. 8, pp. 711-724, Aug 2009.
    Abstract (HTML)      Paper (PDF)      Citation (BIBTEX)
  • Hypergraph-based Dynamic Partitioning and Load Balancing.
    U. Catalyurek, D. Bozdag, E. Boman, K. Devine, R. Heaphy, and L.A. Riesen.
    Advanced Computational Infrastructures for Parallel/Distributed Adaptive Applications, M. Parashar, ed., Wiley Publishing, Dec. 2009.
    Citation (BIBTEX)
  • Parallel Hypergraph Partitioning for Scientific Computing.
    K. Devine, E. Boman, R. Heaphy, R. Bisseling, U. Catalyurek.
    Proceedings of IPDPS 2006, April 2006.
    Abstract (HTML)      Paper (PDF)      Citation (BIBTEX)
  • Parallel Hypergraph Partitioning for Irregular Problems.
    K. Devine, E. Boman, R. Heaphy, U. Catalyurek, R. Bisseling.
    SIAM Parallel Processing for Scientific Computing, February 2006.
    Viewgraphs (PDF)
Zoltan Dynamic Load Balancing
  • Partitioning and Load Balancing for Emerging Parallel Applications and Architectures.
    K. Devine, E. Boman, and G. Karypis.
    Chapter in Parallel Processing for Scientific Computing, Heroux, Raghavan, Simon, eds. SIAM (2006) 99-126.
    Citation (BIBTEX)
  • New Challenges in Dynamic Load Balancing.
    K. Devine, E. Boman, R. Heaphy, B. Hendrickson, J. Teresco, J. Faik, J. Flaherty, L. Gervasio.
    Applied Numerical Mathematics, Vol. 52, Issues 2-3, pp. 133-152, 2005.
  • Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial Differential Equations.
    J. Teresco, K. Devine, J. Flaherty.
    Chapter in Numerial Solution of Partial Differential Equations on Parallel Computers, Bruaset, Bjørstad, Tveito, editors. © Springer-Verlag, 2005.
  • A model for resource-aware load balancing on heterogeneous clusters.
    J. Faik, J. Flaherty, L. Gervasio, J. Teresco, K. Devine.
    Williams College Department of Computer Science Technical Report CS-05-01, 2005.
  • Dynamic Load Balancing in Computational Mechanics.
    B. Hendrickson and K. Devine.
    Comput. Methods Appl. Mech. Engrg., 184 (2000), 485-500.
    Abstract (HTML)      Paper (PS.GZ)

  • Graph Partitioning Models for Parallel Computing.
    Bruce Hendrickson and Tamara G. Kolda.
    Parallel Computing, 26 (2000), 1519-1534.
    Abstract (HTML)      Paper (PS.GZ)

  • Load Balancing Fictions, Falsehoods and Falacies.
    Bruce Hendrickson.
    Applied Mathematical Modelling, 25:99-108, 2000.
    Abstract (HTML)      Paper (PS.GZ)      HTML version of overheads from plenary talk at the 3rd DRAMA Steering Workshop, September, 1999.

  • Interprocessor Communication with Memory Constraints.
    Ali Pinar and Bruce Hendrickson.
    Proc. 12th ACM Symp. Parallel Algorithms and Architectures, July 2000.
    Abstract (HTML)      Paper (PS.GZ)

  • Graph Partitioning and Parallel Solvers: Has the Emperor No Clothes (Extended Abstract).
    Bruce Hendrickson.
    Proc. Irregular'98, Lecture Notes in Computer Science, 1457, pp. 218-225, 1998. Copyright Springer-Verlag.
    Abstract (HTML)      Paper (PS.GZ)

  • Parallel Adaptive hp-Refinement Techniques for Conservation Laws.
    K. Devine and J. Flaherty.
    Applied Numerical Mathematics, 20 (1996), 367-386.
    Abstract (HTML)      Paper (PS.GZ)

  • Dynamic Load Balancing for Parallel Finite Element Methods with Adaptive h- and p-Refinement.
    K. Devine and J. Flaherty.
    Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, February, 1995.
    Abstract (HTML)      Paper (PS.GZ)

  • Parallel Algorithms for Dynamically Partitioning Unstructured Grids.
    Pedro Diniz, Steve Plimpton, Bruce Hendrickson and Robert Leland.
    Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, San Francisco, CA, February, 1995.
    Abstract (HTML)      Paper (PS.GZ)

Coloring

  • Improving Graph Coloring on Distributed Memory Parallel Computers.
    A.E. Sariyüce, E. Saule and Ü.V. Çatalyürek.
    Proceedings of 18th Annual International Conference on High Performance Computing (HiPC 2011), Dec 2011, to appear.

  • Distributed-memory Parallel Algorithms for Distance-2 Coloring and Related Problems in Derivative Computation.
    D. Bozdag, Ü.V. Çatalyürek, A. H. Gebremedhin, F. Manne, E.G. Boman, and F. Özgüner.
    SIAM Journal of Scientific Computing, Vol. 32, No. 4, pp. 2418-2446, 2010.

  • A Framework for Scalable Greedy Coloring on Distributed Memory Parallel Computers.
    D. Bozdag, A. Gebremedhin, F. Manne, E.G. Boman, and Ü.V. Çatalyürek.
    Journal of Parallel and Distributed Computing, Vol. 68, No. 4, pp. 515-535, Apr 2008.

  • A Scalable Parallel Graph Coloring Algorithm for Distributed-Memory Computers.
    E. Boman, D. Bozdag, U. Catalyurek, A. Gebremedhim, F. Manne.
    EuroPar 2005, August 2005.
  • A Parallel Distance-2 graph coloring algorithm for distributed memory computers.
    E. Boman, D. Bozdag, U. Catalyurek, A. Gebremedhin, F. Manne, F. Ozguner.
    HPCC-05, September 2005.
Miscellaneous
  • Combinatorial Algorithms Enabling Computational Science: Tales From the Front.
    S. Bhowmick, E. Boman, K. Devine, A. Gebremedhin, B. Hendrickson, P. Hovland, T. Munson, A. Pothen.
    Sandia National Laboratories Tech. Rep. SAND2006-3914C, Albuquerque, NM, 2006. Submitted to Journal of Physics: Conference Series, July 2006.