ACM Home Page
Please provide us with feedback. Feedback
PYTHIA-II: a knowledge/database system for managing performance data and recommending scientific software
Full text pdf formatPdf (796 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 26 ,  Issue 2  (June 2000) table of contents
Special issue in honor of John Rice's 65th birthday
Pages: 227 - 253  
Year of Publication: 2000
ISSN:0098-3500
Authors
Elias N. Houstis  Purdue Univ., West Lafayette, IN
Ann C. Catlin  Purdue Univ., West Lafayette, IN
John R. Rice  Purdue Univ., West Lafayette, IN
Vassilios S. Verykios  Drexel Univ., Philadelphia, PA
Naren Ramakrishnan  Virginia Tech, Blacksburg, VA
Catherine E. Houstis  Univ. of Crete, Heraklion, Greece
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 6,   Downloads (12 Months): 73,   Citation Count: 9
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/353474.353475
What is a DOI?

ABSTRACT

Often scientists need to locate appropriate software for their problems and then select from among many alternatives. We have previously proposed an approach for dealing with this task by processing performance data of the targeted software. This approach has been tested using a customized implementation referred to as PYTHIA. This experience made us realize the complexity of the algorithmic discovery of knowledge from performance data and of the management of these data together with the discovered knowledge. To address this issue, we created PYTHIA-II—a modular framework and system which combines a general knowledge discovery in databases (KDD) methodology and recommender system technologies to provide advice about scientific software/hardware artifacts. The functionality and effectiveness of the system is demonstrated for two existing performance studies using sets of software for solving partial differential equations. From the end-user perspective, PYTHIA-II allows users to specify the problem to be solved and their computational objectives. In turn, PYTHIA-II (i) selects the software available for the user's problem (ii) suggests parameter values, and (iii) assesses the recommendation provided. PYTHIA-II provides all the necessary facilities to set up database schemas for testing suites and associated performance data in order to test sets of software. Moreover, it allows easy interfacing of alternative data mining and recommendation facilities. PYTHIA-II is an open-ended system implemented on public domain software and has been used for performance evaluation in several different problem domains.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
BOISVERT,R.F.,RICE,J.R.,AND HOUSTIS, E. N. 1979. A system for performance evaluation of partial differential equations software. IEEE Transactions on Software Engineering SE-5, 4, 418-425.
3
 
4
DYKSEN, W., HOUSTIS, E., LYNCH, R., AND RICE, J. 1984. The performance of the collocation and Galerkin methods with Hermite bicubics. SIAM Journal of Numerical Analysis 21, 695-715.
 
5
DYKSEN, W., RIBBENS, C., AND RICE, J. 1988. The performance of numerical software methods for elliptic problems with mixed boundary conditions. Numer. Meth. Partial Differential Eqs. 4, 347-361.
 
6
 
7
 
8
HOLLANDER,M.AND WOLFE, D. 1973. Non-parametric Statistical Methods. John Wiley and Sons.
 
9
HOUSTIS,E.AND RICE, J. R. 1982. High order methods for elliptic partial differential equations with singularities. Inter. J. Numer. Meth. Engin. 18, 737-754.
 
10
HOUSTIS, C., HOUSTIS, E., RICE, J., VARADAGLOU, P., AND PAPATHEODOROU, T. 1991. Athena: a knowledge based system for //ELLPACK. Symbolic-Numeric Data Analysis and Learning, 459-467.
 
11
HOUSTIS, E., LYNCH, R., RICE, J., AND PAPATHEODOROU, T. 1978. Evaluation of numerical methods for elliptic partial differential equations. Journal of Comp. Physics 27, 323-350.
12
 
13
HOUSTIS,E.N.,MITCHELL, W., AND PAPATHEODOROU, T. 1983. Performance evaluation of algorithms for mildly nonlinear elliptic partial differential equations. Inter. J. Numer. Meth. Engin. 19, 665-709.
 
14
 
15
KOHAVI, R. 1996. MLC11 developments: data mining using MLC11.In S.E.A.KASIF Ed., Working Notes of the AAAI-96 Fall Symposia on 'Learning Complex Behaviors in Adaptive Intelligent Systems', pp. 112-123. AAAI Press.
 
16
MOORE, P., OZTURAN, C., AND FLAHERTY, J. 1990. Towards the automatic numerical solution of partial differential equations. In Intelligent Mathematical Software Systems (North-Holland, 1990), pp. 15-22.
 
17
MUGGLETON, S. 1995. Inverse entailment and PROGOL. New Generation Computing Vol. 13, pages 245-286.
 
18
MUGGLETON,S.AND FENG, C. 1990. Efficient induction of logic programs. In S. ARIKAWA,S.
 
19
GOTO,S.OHSUGA, AND T. YOKOMORI Eds., Proceedings of the First International Conference on Algorithmic Learning Theory, pp. 368-381. Japanese Society for Artificial Intelligence, Tokyo.
 
20
MUGGLETON,S.AND RAEDT, L. D. 1994. Inductive logic programming: theory and methods. Journal of Logic Programming 19, 20, 629-679.
 
21
OLSTON, C., WOODRUFF, A., AIKEN, A., CHU, M., ERCEGOVAC, V., LIN, M., SPALDING, M., AND
22
 
23
 
24
 
25
RAMAKRISHNAN, N., HOUSTIS, E., AND RICE, J. 1998. Recommender Systems for Problem Solving Environments. In H. KAUTZ Ed., Working notes of the AAAI-98 workshop on recommender systems. AAAI/MIT Press.
 
26
RAMAKRISHNAN, N., RICE, J., AND HOUSTIS, E. N. 2000. GAUSS: An on-line algorithm recommender system for one-dimensional numerical quadrature. ACM Trans. Math. Soft., to appear.
27
 
28
RICE, J. 1976. The algorithm selection problem. Advances in Computers 15, 65-118.
 
29
RICE, J. 1983. Performance analysis of 13 methods to solve the Galerkin method equations. Lin. Alg. Appl. 53, 533-546.
 
30
RICE, J. 1990. Software performance evaluation papers in TOMS. Technical Report CSD-TR- 1026, Dept. Comp. Sci., Purdue University.
31
 
32
 
33
 
34
35

CITED BY  9
 
 
 
 
 
 

Collaborative Colleagues:
Elias N. Houstis: colleagues
Ann C. Catlin: colleagues
John R. Rice: colleagues
Vassilios S. Verykios: colleagues
Naren Ramakrishnan: colleagues
Catherine E. Houstis: colleagues

Peer to Peer - Readers of this Article have also read: