Parallel and Distributed Processing Symposium, International (2003)
Apr. 22, 2003 to Apr. 26, 2003
Vikram Adve , University of Illinois
James Browne , University of Texas at Austin
Brian Ensink , University of Illinois
John Rice , Purdue University
Patricia Teller , University of Texas at El Paso,
Mary Vernon , University of Wisconsin - Madison
Stephen Wright , University of Wisconsin - Madison
The Method of Lines is a widely used algorithm for solving parabolic partial differential equations that could benefit greatly from implementation on Grid computing environments. This work outlines the issues involved in executing Method-of-Lines codes on a Grid and in developing model-driven adaptive control strategies for these codes. We have developed a parameterizable benchmark called MOL that captures a wide range of realistic Method-of-Lines codes. We are using this benchmark to develop performance models that can be used to achieve specific optimality criteria under the available (and dynamically varying) resources of a Grid environment, and under user-specified goals for solution error and computational rate-of-progress. We are developing a componentization strategy that can enable effective adaptive control of MOL, as well as language and compiler support that can simplify the development of adaptive distributed applications. If successful, this work should yield a much better understanding than we have at present of how an important class of parallel numerical applications can be executed effectively in a dynamic Grid environment.
J. Browne et al., "An Approach to Optimizing Adaptive Parabolic PDE Solvers for the Grid," Parallel and Distributed Processing Symposium, International(IPDPS), Nice, France, 2003, pp. 210a.