[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


For the most recent papers, search the list of publications at Sandia CCIM

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.
    Sandia National Laboratories Tech. Report SAND2008-2304J, Albuquerque, April 2008. Submitted to J.Par.Dist.Comp.
    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.
    Sandia National Laboratories Tech. Report SAND2007-0043P, January 2007.
    Submitted to book Advanced Computational Infrastructures for Parallel/Distributed Adaptive Applications, M. Parashar, ed., Wiley Publishing.
    Paper (PDF)      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
  • Getting Started with Zoltan: A Short Tutorial.
    K. Devine, E. Boman, L.A. Riesen, U. Catalyurek and C. Chevalier.
    Proc. 2009 Dagstuhl Seminar on Combinatorial Scientific Computing, February, 2009.
    PDF         Citation (BIBTEX)         Viewgraphs from the tutorial (PDF)

  • Zoltan Data Management Services for Parallel Dynamic Applications.
    K. Devine, E. Boman, R. Heaphy, B. Hendrickson, and C. Vaughan.
    Computing in Science and Engineering, Vol. 4, No. 2, March/April 2002, pp. 90-97.
    Paper (PDF)      Citation (BIBTEX)

  • Zoltan v3: Parallel Partitioning, Load Balancing and Data-Management Services, User's Guide .
    E. Boman, K. Devine, R. Heaphy, B. Hendrickson, V. Leung, L.A. Riesen, C. Vaughan, U. Catalyurek, D. Bozdag, W. Mitchell and J. Teresco.
    Sandia National Laboratories Tech. Rep. SAND2007-4748W, Albuquerque, NM, 2007.
    Manual (PDF)      Citation (BIBTEX)

  • Zoltan v3: Parallel Partitioning, Load Balancing and Data-Management Services, Developer's Guide .
    E. Boman, K. Devine, R. Heaphy, B. Hendrickson, V. Leung, L.A. Riesen, C. Vaughan, U. Catalyurek, D. Bozdag, and W. Mitchell.
    Sandia National Laboratories Tech. Rep. SAND2007-4749W, Albuquerque, NM, 2007.
    Manual (PDF)      Citation (BIBTEX)

  • Tinkertoy Parallel Computing: A Case Study With Zoltan.
    K. Devine and B. Hendrickson.
    Int. J. Computational Science and Engineering, 2005.
    Abstract (HTML)      Paper (PDF)      Citation (BIBTEX)
  • Design of Dynamic Load-Balancing Tools for Parallel Applications.
    K. Devine, B. Hendrickson, E. Boman, M. St.John, and C. Vaughan.
    Proceedings of the International Conference on Supercomputing, Santa Fe, May, 2000.
    Abstract (HTML)      Paper (PS.GZ)      Citation (BIBTEX)

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.
    Paper (PDF)      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

  • 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.