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

| NSF Org: |
CNS
Division of Computer and Network Systems
|
 |
 |
| Initial Amendment Date: |
September 15, 2005 |
 |
| Latest Amendment Date: |
September 15, 2005 |
 |
| Award Number: |
0540248 |
 |
| Award Instrument: |
Standard Grant |
 |
| Program Manager: |
Krishna Kant
CNS Division of Computer and Network Systems
CSE Directorate for Computer & Information Science & Engineering
|
 |
| Start Date: |
January 1, 2006 |
 |
| Expires: |
June 30, 2009 (Estimated) |
 |
| Awarded Amount to Date: |
$600000 |
 |
| 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)
|
 |
| Sponsor: |
Massachusetts Institute of Technology
77 MASSACHUSETTS AVE
Cambridge, MA 02139 617/253-1000
|
 |
| NSF Program(s): |
ITR-DYNAMIC DATA DRIV APP SYS, DYNAMIC DATA DRIVEN APPL SYSTS
|
 |
| Field Application(s): |
0000912 Computer Science
|
 |
| Program Reference Code(s): |
HPCC, 9218
|
 |
| 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)
(Showing: 1 - 16 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.
Ravela, S.; Marshall, J.; Hill, C.; Wong, A.; Stransky S.. "A Realtime Laboratory Observatory for Data Assimilation Research," European Geophysical Union General Assembly, 2007.
S. Ravela. "On the Scale-space Markov Approximation for Efficient Ensemble Filtering," EGU. Geophysical Research Absrtracts, v.8, 2996, p. 05253.
S. Ravela. "Data Assimilation by Maximization of Mutual Information," European Geophysical Union General Assembly (EGU 08), 2008.
S. Ravela and D. McLaughlin. "Fast Ensemble Smoothing," Ocean Dynamics, v.57, 2007, p. 123.
S. Ravela, J. Marshall and C. Hill, A. Wong and S. Stransky,. "Tracking Rotating Fluids in Realtime Using Snapshots," Computer Vision and Pattern Recognition Conference, 2008.
Yuxiong He, Wen-Jing Hsu, and Charles E. Leiserson. "Provably Efficient Two-level Adaptive Scheduling," the Proceedings of the 12th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP),
Saint-Malo, France,
June, 2006, 2006, p. 1.
|
(Showing: 1 - 10 of 16) (Showing: 1 - 16 of 16) |
Show All |
Please report errors in award information by writing to: awardsearch@nsf.gov.
|
 |
 |