NIMROD/O: A TOOL FOR AUTOMATIC DESIGN OPTIMISATION USING PARALLEL AND DISTRIBUTED SYSTEMS

This paper describes a novel tool called Nimrod/O that allows a user to run an arbitrary computational model as the core of a non-linear optimization process. Nimrod/O allows a user to specify the domain and type of parameters to the model, and also a specification of which output variable is to be minimized or maximized. Accordingly, a user can formulate a question like: “what parameter settings will minimize the model output?”. Nimrod/O currently employs a number of built-in optimization algorithms, namely BFGS, Simplex, Divide and Conquer and Simulated Annealing. Jobs can be executed on a variety of platforms, including distributed clusters and Computational Grid resources. The paper demonstrates the utility of the system with a number of case studies.

[1]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[2]  David Abramson,et al.  Parametric Modelling: Killer Apps for Linux Clusters , 2000 .

[3]  Philip E. Gill,et al.  Practical optimization , 1981 .

[4]  D. Abramson,et al.  Parallel Non-Linear Optimization : Towards The Design Of A Decision Support System For Air Quality Management , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[5]  Michael S. Eldred,et al.  Optimization of complex mechanics simulations with object-oriented software designs , 1995 .

[6]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[7]  David Abramson,et al.  High performance parametric modeling with Nimrod/G: killer application for the global grid? , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[8]  C.R. Johnson,et al.  SCIRun: A Scientific Programming Environment for Computational Steering , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[9]  Andrew S. Grimshaw,et al.  The Legion vision of a worldwide virtual computer , 1997, Commun. ACM.

[10]  David Abramson,et al.  Nimrod: a tool for performing parametrised simulations using distributed workstations , 1995, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing.

[11]  R. Sosi,et al.  Tool-based Parameterisation : An Application Perspective , 1995 .

[12]  Ian Foster,et al.  The Globus toolkit , 1998 .

[13]  Andrew Lewis,et al.  An application of optimisation for passive RF Component design , 2000 .

[14]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[15]  Rok Sosic,et al.  Simulating Computer Networks Using Clusters of PCs , 1999 .

[16]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[17]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[18]  L. Ingber.  Very fast simulated re-annealing , 1989 .

[19]  Henri Casanova,et al.  NetSovle: A Network Server for Solving Computational Science Problems , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.

[20]  R. Sosič,et al.  The Nimrod computational workbench: a case study in desktop metacomputing , 1996 .