text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation
Search  
Awards
design element
Search Awards
Recent Awards
Presidential and Honorary Awards
About Awards
Grant Policy Manual
Grant General Conditions
Cooperative Agreement Conditions
Special Conditions
Federal Demonstration Partnership
Policy Office Website


Award Abstract #0540248
DDDAS-TMRP: Planet-in-a-Bottle: A Numerical Fluid-Laboratory System


NSF Org: CNS
Division of Computer and Network Systems
divider line
divider line
Initial Amendment Date: September 15, 2005
divider line
Latest Amendment Date: September 15, 2005
divider line
Award Number: 0540248
divider line
Award Instrument: Standard Grant
divider line
Program Manager: Krishna Kant
CNS Division of Computer and Network Systems
CSE Directorate for Computer & Information Science & Engineering
divider line
Start Date: January 1, 2006
divider line
Expires: June 30, 2009 (Estimated)
divider line
Awarded Amount to Date: $600000
divider line
Investigator(s): Charles Leiserson cel@csail.mit.edu (Principal Investigator)
Bradley Kuszmaul (Co-Principal Investigator)
John Marshall (Co-Principal Investigator)
Christopher Hill (Co-Principal Investigator)
divider line
Sponsor: Massachusetts Institute of Technology
77 MASSACHUSETTS AVE
Cambridge, MA 02139 617/253-1000
divider line
NSF Program(s): ITR-DYNAMIC DATA DRIV APP SYS,
DYNAMIC DATA DRIVEN APPL SYSTS
divider line
Field Application(s): 0000912 Computer Science
divider line
Program Reference Code(s): HPCC, 9218
divider line
Program Element Code(s): 7581, 7481

ABSTRACT

This project will create a "Numerical Fluid-Laboratory System" to enable enhancing the understanding of the Earth's weather and climate, which depend critically on accurate forecasting and state-estimation technology. This research effort aims to design and build a laboratory-scale DDDAS, called Planet-in-a-Bottle, as a practical and inexpensive step toward a planet-scale DDDAS. The Planet-in-a-Bottle DDDAS will emulate many of the large-scale challenges of meteorological and oceanographic state-estimation and forecasting but provide a controlled setting to allow systematic engineering strategies to be employed to devise more efficient and accurate techniques. The Planet-in-a-Bottle DDDAS will consist of two interacting parts: a fluid lab experiment and a numerical simulator. The system will employ data assimilation in which actual observations are fed into the simulator to keep the models on track with reality, and will employ sensitivity-driven observations and mesh refinement in which the simulator targets the real-time deployment of sensors to particular geographical regions and times for maximal effect, and refines the mesh to better predict the future course of the fluid experiment. In addition, the feedback loop between targeting of both the observational system and mesh refinement will be mediated, if desired, by human control.

The project will investigate adjoint methods to determine how and where to deploy observations, as well as how and where to refine the simulation. The laboratory will provide insights into nonlinear fluid dynamics by visualizing and analyzing the three-dimensional behavior of a natural fluid noninvasively. Fundamental questions regarding the predictability of chaotic systems and the impact of adapting models and observations dynamically on the predictive capabilities will be explored. To design an effective Planet-in-a-Bottle DDDAS requires a substantial investment in advanced computing technology, because a naive simulation on regular meshes take far longer than the real-time evolution of the fluid. To enhance performance, the research project will devise novel algorithms and software that exploit low-cost clusters of commodity processors. Specifically, the researchers will investigate memory layout strategies for irregular meshes based on the theory of decomposition trees, which will lead to algorithms that can effectively exploit both memory hierarchy and parallelism. To investigate how the programming of such complex algorithms can be simplified, they shall investigate and develop a distributed transactional memory library to integrate sharing and synchronization in a cluster programming environment. Developing these computer-science technologies will require substantial technical expertise in the areas of algorithms and computer systems.


PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

(Showing: 1 - 10 of 16)
  Show All

Agrawal Kunal; Leiserson, Charles E. Leiserson; Sukha Jim.. "Memory Models for Open-Nested Transactions.," In Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness (MSPC), 2006, p. 70.

He, Yuxiong; Hsu, Wen-Jing; Leiserson, Charles E.. "Provably Efficient Online Non-clairvoyant Adaptive Scheduling," IPDPS, 2007, p. 1.

Hill Chris; Kuszmaul, Bradley C.; Leiserson, Charles E.; Marshall John. "Planet-in-a-Bottle: A Numerical Fluid-Laboratory System.," International Conference on Computational Science, 2007, p. 1163.

Kunal Agrawal, Jeremy Fineman, and Jim Sukha. "Nested Parallelism in Transactional Memory," TRANSACT 07, The Second ACM SIGPLAN Workshop on Transactional Computing, Portland Oregon, 2007.

Kunal Agrawal, Yuxiong He, Charles E. Leiserson. "An Empirical Evaluation of Work Stealing with Parallelism Feedback.," ICDCS, 2006.

Kunal Agrawal, Yuxiong He, Charles E. Leiserson. "Adaptive work stealing with parallelism feedback," PPOPP 2007, 2007, p. 11.

Kunal Agrawal, Yuxiong He, Wen-Jing Hsu, and Charles E. Leiserson. "Adaptive Scheduling with Parallelism Feedback," IPDPS 2007 (NGS Program Manager's Workshop), 2007.

Kunal Agrawal, Yuxiong He, Wen-Jing Hsu, and Charles E. Leiserson. "Adaptive Scheduling with Parallelism Feedback," PPOPP 2006, 2007, p. 100.

Ravela S.; Marshall J.; Hill, C.; Wong, A.; Stransky S.. "A Realtime Observatory for Laboratory Simulation of Planetary Circulation," Proc. International Conference on Computational Science, Part I, LNCS, v.4487, 2007, p. 1155.

Ravela, S.; Marshall, J.; Hill, C.; Wong, A.; Stransky, S.. "Realtime Observatories for Laboratory Analogs of Planetary Flows,," Dynamics Days, Boston, 2007.


(Showing: 1 - 10 of 16)
  Show All




 

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

 

 

Print this page
Back to Top of page
  Web Policies and Important Links | Privacy | FOIA | Help | Contact NSF | Contact Web Master | SiteMap  
National Science Foundation
The National Science Foundation, 4201 Wilson Boulevard, Arlington, Virginia 22230, USA
Tel: (703) 292-5111, FIRS: (800) 877-8339 | TDD: (800) 281-8749
Last Updated:
April 2, 2007
Text Only


Last Updated:April 2, 2007