Resource-Aware Parallel Adaptive Computation for Clusters

  • James D. Teresco
  • Laura Effinger-Dean
  • Arjun Sharma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3515)


Smaller institutions can now maintain local cluster computing environments to support research and teaching in high-performance scientific computation. Researchers can develop, test, and run software on the local cluster and move later to larger clusters and supercomputers at an appropriate time. This presents challenges in the development of software that can be run efficiently on a range of computing environments from the (often heterogeneous) local clusters to the larger clusters and supercomputers. Meanwhile, the clusters are also valuable teaching resources. We describe the use of a heterogeneous cluster at Williams College and its role in the development of software to support scientific computation in such environments, including two summer research projects completed by Williams undergraduates.


Local Cluster Heterogeneous Cluster Cluster Environment Simple Network Management Protocol Communication Power 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Clark, K., Flaherty, J.E., Shephard, M.S.: Appl. Numer. Math., special ed. on Adaptive Methods for Partial Differential Equations 14 (1994)Google Scholar
  2. 2.
    Devine, K., Boman, E., Heaphy, R., Hendrickson, B., Vaughan, C.: Zoltan data management services for parallel dynamic applications. Computing in Science and Engineering 4(2), 90–97 (2002)CrossRefGoogle Scholar
  3. 3.
    Faik, J., Teresco, J.D., Devine, K.D., Flaherty, J.E., Gervasio, L.G.: A model for resource-aware load balancing on heterogeneous clusters. Technical Report CS-05-01, Williams College Department of Computer Science (2005), Submitted to Transactions on Parallel and Distributed SystemsGoogle Scholar
  4. 4.
    Flaherty, J.E., Loy, R.M., Shephard, M.S., Teresco, J.D.: Software for the parallel adaptive solution of conservation laws by discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G., Shu, S.-W. (eds.) Discontinous Galerkin Methods Theory, Computation and Applications. Lecture Notes in Compuational Science and Engineering, vol. 11, pp. 113–124. Springer, Berlin (2000)Google Scholar
  5. 5.
    Lewis, B., Berg, D.J.: Multithreaded Programming with pthreads. Sun Microsystems Press (1997)Google Scholar
  6. 6.
    Mitchell, W.F.: The design of a parallel adaptive multi-level code in Fortran 90. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2331, pp. 672–680. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Remacle, J.-F., Flaherty, J., Shephard, M.: An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems. SIAM Review 45(1), 53–72 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Teresco, J.D., Devine, K.D., Flaherty, J.E.: Partitioning and Dynamic Load Balancing for the Numerical Solution of Partial Differential Equations. In: Numerical Solution of Partial Differential Equations on Parallel Computers, Springer, Heidelberg (2005)Google Scholar
  9. 9.
    Teresco, J.D., Faik, J., Flaherty, J.E.: Hierarchical partitioning and dynamic load balancing for scientific computation. Technical Report CS-04-04, Williams College Department of Computer Science (2004); Submitted to Proc. PARA 2004Google Scholar
  10. 10.
    Teresco, J.D., Faik, J., Flaherty, J.E.: Resource-aware scientific computation on a heterogeneous cluster. Technical Report CS-04-10, Williams College Department of Computer Science (2005); Computing in Science & Engineering (to appear)Google Scholar
  11. 11.
    Teresco, J.D., Flaherty, J.E., Baden, S.B., Faik, J., Lacour, S., Parashar, M., Taylor, V.E., Varela, C.A.: Approaches to architecture-aware parallel scientific computation. Technical Report CS-04-09, Williams College Department of Computer Science (2005); Submitted to Proc. PP 2004: Frontiers of Scientific ComputingGoogle Scholar
  12. 12.
    Teresco, J.D., Ungar, L.P.: A comparison of Zoltan dynamic load balancers for adaptive computation. Technical Report CS-03-02, Williams College Department of Computer Science (2003); Presented at COMPLAS 2003Google Scholar
  13. 13.
    Wolski, R., Spring, N.T., Hayes, J.: The Network Weather Service: A distributed resource performance forecasting service for metacomputing. Future Generation Comput. Syst. 15(5-6), 757–768 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • James D. Teresco
    • 1
  • Laura Effinger-Dean
    • 1
  • Arjun Sharma
    • 1
  1. 1.Department of Computer ScienceWilliams CollegeWilliamstownUSA

Personalised recommendations