Award Abstract #0085969
ITR: Adaptive Software for Field-driven Simulations

NSF Org:	CCF Division of Computer and Communication Foundations
Initial Amendment Date:	September 6, 2000
Latest Amendment Date:	July 15, 2003
Award Number:	0085969
Award Instrument:	Continuing grant
Program Manager:	Sol J. Greenspan CCF Division of Computer and Communication Foundations CSE Directorate for Computer & Information Science & Engineering
Start Date:	September 1, 2000
Expires:	August 31, 2005 (Estimated)
Awarded Amount to Date:	$5035425
Investigator(s):	Keshav Pingali pingali@cs.utexas.edu (Principal Investigator) Anthony Ingraffea (Co-Principal Investigator) Stephen Vavasis (Co-Principal Investigator) Bharat Soni (Co-Principal Investigator) Joe Thompson (Co-Principal Investigator)
Sponsor:	Cornell University 373 Pine Tree Road ITHACA, NY 14850 607/255-5014
NSF Program(s):	CENTRAL & EASTERN EUROPE PROGR, INFORMATION TECHNOLOGY RESEARC
Field Application(s):	0000099 Other Applications NEC
Program Reference Code(s):	HPCC, 9251, 9216, 5930, 4080, 1661, 1652, 1640
Program Element Code(s):	5979, 1640

ABSTRACT

Successful life forms in nature adapt to changes in the environment in ways that improve the efficiency of their activities or enhance their chances for survival. In the context of computer software, opportunities for adaptation arise from changes in the computational needs of an application as it executes, changes in availability of resources, failure of hardware, etc. However, most software today does not adapt to such changes, so its efficiency and survivability may be far from optimal. This project will develop general principles for building software systems that can adapt to such changes, and will demonstrate the validity of those principles by building prototype applications.

Progress in this area can only by made by focusing on a particular application domain that requires adaptive software, and assembling a team of applications researchers and computer scientists to tackle the problems in that domain at all levels. This project brings together a strong interdisciplinary team to focus on Computational Field Simulation (CFS). In particular, it will focus on computational fracture mechanics and reactive, multiphase fluid flows, both of which have an enormous number of opportunities for adaptive methods. These adaptations can be classified into three distinct categories.

Application-level adaptivity. A variety of mathematical models may be available to describe the science of a problem, and it may be advantageous to switch adaptively between them to trade accuracy for time or other resources.

Algorithm-level adaptivity. There are often multiple algorithms for solving a given model (e.g. direct or iterative methods for solving linear equations), and it may be advantageous to switch adaptively between them to manage resource availability or properties of the desired output.

System-level adaptivity. The computational environment may change (e.g. more processors may become available or some communications links may fail), and the computation must adapt to these changes or risk crashing or taking significantly more time than necessary.

This project argues that a general architecture designed to exploit these opportunities must have a set of interoperable components on a software bus, hardware/software sensors for monitoring stimuli, and control modules for orchestrating the components in response to the stimuli. It will undertake algorithmic research in each of the component areas, and will synthesize complete adaptive codes from the components using ideas similar to those in hardware synthesis. Adaptivity will be exploited at all levels in the resulting software. The project finally hopes to abstract a general theory of adaptive software systems from its experience in building such systems for field-driven simulations.

Please report errors in award information by writing to: awardsearch@nsf.gov.