PYTHIA: a knowledge-based system to select scientific algorithms

Problem-solving environments (PSEs) interact with theuser in a language “natural” to the associated discipline,and they provide a high-level abstraction of the underlying,computationally complex model. The knowledge-based system PYTHIAaddresses the problem of (parameter, algorithm) pair selection within ascientific computing domain assuming some minimum user-specifiedcomputational objectives and some characteristics of the given problem.PYTHIA's framework and methodology are general and applicable to anyclass of scientific problems and solvers. PYTHIA is applied in thecontext of Parallel ELLPACK where there are many alternatives for thenumerical solution of elliptic partial differential equations (PDEs).PYTHIA matches the characteristics of the given problem with those ofPDEs in an existing problem population and then uses performanceprofiles of the various solvers to select the appropriate method givenuser-specified error and solution time bounds. The profiles areautomatically generated for each solver of the Parallel ELLPACKlibrary. —Authors' Abstract

[1]  John R. Rice,et al.  PDELab: An Object-Oriented Framework for Building Problem Solving Environments for PDE Based Applications , 1994 .

[2]  Joseph E. Flaherty,et al.  Towards the automatic numerical solution of partial differential equations , 1989 .

[3]  R. Geoff Dromey,et al.  An algorithm for the selection problem , 1986, Softw. Pract. Exp..

[4]  Mohamed S. Kamel,et al.  ODEXPERT: an expert system to select numerical solvers for initial value ODE systems , 1993, TOMS.

[5]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[6]  John R. Rice,et al.  High order methods for elliptic partial differential equations with singularities , 1982 .

[7]  John R. Rice,et al.  A System for Performance Evaluation of Partial Differential Equations Software , 1979, IEEE Transactions on Software Engineering.

[8]  WeerawaranaSanjiva,et al.  Neuro-Fuzzy Support for Problem-Solving Environments , 1996 .

[9]  Stephen Grossberg,et al.  The ART of Adaptive Pattern Recognition Self-organizing by a Neu Network , 1988 .

[10]  John R. Rice,et al.  //ELLPACK: a numerical simulation programming environment for parallel MIMD machines , 1990, ICS '90.

[11]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[12]  Bernard Widrow,et al.  Neural nets for adaptive filtering and adaptive pattern recognition , 1988, Computer.

[13]  Sanjiva Weerawarana,et al.  Problem Solving Environments for Partial Differential Equation Based Applications (Ph.D. Thesis) , 1994 .

[14]  Franz Josef Radermacher,et al.  Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (Judea Pearl) , 1990, SIAM Rev..

[15]  John R. Rice,et al.  The Performance of Numerical Methods for Elliptic Problems with Mixed Boundary Conditions , 1988 .

[16]  John R. Rice,et al.  Solving elliptic problems using ELLPACK , 1985, Springer series in computational mathematics.

[17]  Stephen Grossberg,et al.  The ART of adaptive pattern recognition by a self-organizing neural network , 1988, Computer.

[18]  John R. Rice,et al.  Neuro-fuzzy support for problem-solving environments: a step toward automated solution of PDEs , 1996 .

[19]  J. Rice,et al.  Performance of scientific software , 1988 .

[20]  CalingaertPeter.  System performance evaluation , 1967 .

[21]  John R. Rice,et al.  The Algorithm Selection Problem , 1976, Adv. Comput..

[22]  E. Gallopoulos,et al.  Computer as thinker/doer: problem-solving environments for computational science , 1994, IEEE Computational Science and Engineering.

[23]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[24]  J. Giarratano.  The CLIPS User?s Guide , 1998 .

[25]  Wayne R. Dyksen,et al.  Ellipic expert: an expert system for elliptic partial differential equations , 1989 .

[26]  Elias N. Houstis,et al.  The use of neural networks to support "intelligent" scientific computing , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[27]  John R. Rice,et al.  A Population of Linear, Second Order, Elliptic Partial Differential Equations on Rectangular Domains. Part 1 , 1981 .

[28]  E. Gallopoulos,et al.  Problem-solving Environments For Computational Science , 1997, IEEE Computational Science and Engineering.

[29]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.