Simulation at NASA for the Space Radiation Effort Dr. Robert C. Singleterry Jr. NASA Administrator's Fellow (Cohort 6) NASA Langley Research Center HPC.

Slides:



Advertisements
Similar presentations
Chapter 4 Systems of Linear Equations; Matrices
Advertisements

Philips Research ICS 252 class, February 3, The Trimedia CPU64 VLIW Media Processor Kees Vissers Philips Research Visiting Industrial Fellow
Abstraction and Modular Reasoning for the Verification of Software Corina Pasareanu NASA Ames Research Center.
System Simulation Of 1000-cores Heterogeneous SoCs Shivani Raghav Embedded System Laboratory (ESL) Ecole Polytechnique Federale de Lausanne (EPFL)
Ionization of the Hydrogen Molecular Ion by Ultrashort Intense Elliptically Polarized Laser Radiation Ryan DuToit Xiaoxu Guan (Mentor) Klaus Bartschat.
Chapter 4 Systems of Linear Equations; Matrices Section 2 Systems of Linear Equations and Augmented Matrics.
HPC - High Performance Productivity Computing and Future Computational Systems: A Research Engineer’s Perspective Dr. Robert C. Singleterry Jr. NASA Langley.
Methods Towards a Best Estimate Radiation Transport Capability: Space/Angle Adaptivity and Discretisation Error Control in RADIANT Mark Goffin - EngD Research.
Types of Parallel Computers
Module F: Simulation. Introduction What: Simulation Where: To duplicate the features, appearance, and characteristics of a real system Why: To estimate.
PRAM Models Advanced Algorithms & Data Structures Lecture Theme 13 Prof. Dr. Th. Ottmann Summer Semester 2006.
NASA High Performance Computing (HPC) Directions, Issues, and Concerns: A User’s Perspective Dr. Robert C. Singleterry Jr. NASA Langley Research Center.
Data Parallel Algorithms Presented By: M.Mohsin Butt
Research Interests By David Whittinghill. Who I am Professional programmer since 1997 Technical subject areas Simulation Computer graphics/UI design Enterprise.
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann.
Comparative survey on non linear filtering methods : the quantization and the particle filtering approaches Afef SELLAMI Chang Young Kim.
Multi-Cluster, Mixed-Mode Computational Modeling of Human Head Conductivity Adnan Salman 1, Sergei Turovets 1, Allen Malony 1, and Vasily Volkov 1 NeuroInformatics.
Algorithmic Problems in Algebraic Structures Undecidability Paul Bell Supervisor: Dr. Igor Potapov Department of Computer Science
Electron Beams: Dose calculation algorithms Kent A. Gifford, Ph.D. Department of Radiation Physics UT M.D. Anderson Cancer Center
7.3 Solving Systems of Equations in Three Variables
EXAMPLE 4 Choose a solution method Tell what method you would use to solve the quadratic equation. Explain your choice(s). a. 10x 2 – 7 = 0 SOLUTION a.
Systems of Linear Equations
Independent Rep Survey Results William Sever. Review results of survey conducting with the extended Independent Rep team Gain clarity regarding your thoughts.
Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy.
Proof of concept studies for surface-based mechanical property reconstruction 1. University of Canterbury, Christchurch, NZ 2. Eastman Kodak Company, Rochester,
Loosely Coupled Parallelism: Clusters. Context We have studied older archictures for loosely coupled parallelism, such as mesh’s, hypercubes etc, which.
Shallow Water Sonar Propagation & Visualization LT Tim Holliday Thesis Advisor - Dr. Don Brutzman Co-advisor - Dr. Kevin Smith.
Parallel MDOM for Rendering Participating Media Ajit Hakke Patil – Daniele Bernabei Charly Collin – Ke Chen – Sumanta Pattanaik Fabio Ganovelli.
Lesson 10 The Fields of Accelerating Charges. Class 29 Today we will: learn about threads and stubs of accelerating point charges. learn that accelerating.
Design Issues. How to parallelize  Task decomposition  Data decomposition  Dataflow decomposition Jaruloj Chongstitvatana 2 Parallel Programming: Parallelization.
Solving Systems of Equations by Graphing.  I can:  Solve systems of equations by graphing  Determine whether a system of equations is consistent and.
Lesson 4: Computer method overview
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
Local Search and Optimization Presented by Collin Kanaley.
April 8-10, 2002 XXXXXXXXXXXXX Business Unit 2002 Action Plan Your Name January 28-30, 2002 MSC.Software: How to Deliver Software Services Systems Fiat.
Computation of the complete acoustic field with Finite-Differences algorithms. Adan Garriga Carlos Spa Vicente López Forum Acusticum Budapest31/08/2005.
Copyright © Curt Hill Concurrent Execution An Overview for Database.
General Panel Questions 1)What are the most critical issues and concerns that need to be addressed? What is working well (or is on a good path)? 2)What.
Parallelization Geant4 simulation is an embarrassingly parallel computational problem – each event can possibly be treated independently 1.
Application of the Monte Carlo Method to Thermal Radiation Heat Transfer Johnathan R. Williams 1.
Parallel Computing Presented by Justin Reschke
© 2008 IBM Corporation IBM Portfolio Update IDC User Forum John S. Zuk WW Portfolio & Strategy; Deep Computing.
Algorithmic Problems in Algebraic Structures Undecidability Paul Bell Supervisor: Dr. Igor Potapov Department of Computer Science
Analysis of Solutions of 2 nd Order Stochastic Parabolic Equations. Erik Schmidt. University of Wyoming Department of Mathematics. WY NASA Space Grant.
Managing Large RDF Graphs Vaibhav Khadilkar Dr. Bhavani Thuraisingham Department of Computer Science, The University of Texas at Dallas December 2008.
Building and Solving Equations 2Projector Resources Building and Solving Equations Projector Resources.
Building on virtualization capabilities for ExTENCI Carol Song and Preston Smith Rosen Center for Advanced Computing Purdue University ExTENCI Kickoff.
Chapter 4 Systems of Linear Equations; Matrices
7/21/2018 Analysis and quantification of modelling errors introduced in the deterministic calculational path applied to a mini-core problem SAIP 2015 conference.
A Brachytherapy Treatment Planning Software Based on Monte Carlo Simulations and Artificial Neural Network Algorithm Amir Moghadam.
CS 179 Lecture 17 Options Pricing.
Introduction.
MASS CUDA Performance Analysis and Improvement
Simulation at NASA for the Space Radiation Effort
Adnan Salman1 , Sergei Turovets1, Allen Malony1, and Vasily Volkov
Vectors and the Geometry
GENERAL VIEW OF KRATOS MULTIPHYSICS
Alternative Processor Panel
Alternative Processor Panel Results 2008
Part 2: Parallel Models (I)
By Brandon, Ben, and Lee Parallel Computing.
Quantum Computation and Information Chap 1 Intro and Overview: p 28-58
Common Core Vs Kansas Standards
Stencil Pattern ITCS 4/5145 Parallel computing, UNC-Charlotte, B. Wilkinson Oct 14, 2014 slides6b.ppt 1.
The Transport Equation
Stencil Pattern ITCS 4/5145 Parallel computing, UNC-Charlotte, B. Wilkinson StencilPattern.ppt Oct 14,
Tim Harris (MSR Cambridge)
Algorithm Course Algorithms Lecture 3 Sorting Algorithm-1
Question 1 How are you going to provide language and/or library (or other?) support in Fortran, C/C++, or another language for massively parallel programming.
Presentation transcript:

Simulation at NASA for the Space Radiation Effort Dr. Robert C. Singleterry Jr. NASA Administrator's Fellow (Cohort 6) NASA Langley Research Center HPC Users Forum, Stuttgart, GM

Overview Simulation at NASA for Space Radiation What are Our problems? Am I (we) Unique? Possible Solutions? No Real Conclusion!

Simulation at NASA for Space Radiation What is Space Radiation? One of the top 5 problems that must be solved for extended space travel

Simulation at NASA for Space Radiation Just solve the Boltzmann Equations: Easy as pie …… theres pie?

Simulation at NASA for Space Radiation Not so Easy!! Stochastic Methods Monte Carlo is the most prevalent Deterministic Methods Discrete ordinates is the most prevalent Now can use finite elements for the geometry solution Straight ahead method (what we use now) Dozens if not hundreds of other methods exists also Possible solutions for space radiation? Physics allows the straight ahead method Many ways to even solve with this method Interpolation Ray-by-ray

Simulation at NASA for Space Radiation Todays method of choice for us

What are Our Problems? As vendors move towards a multi/many core environment, the individual cores slow down to beat thermal limits The NASA Space Radiation code is a physics research code with a web based front end Last thing thought about was execution time Physics code was written from 1970 to present Legacy does not begin to explain it It is serial!!! (We have added dynamic memory allocation) All is not lost, just limited

What are Our Problems? Interpolation – not much to do here Thread the mathematics Course parallel over interpolation points Ray-by-Ray Since the rays are independent, each ray can go on a core Thread the mathematics Still hit a wall at about cores Would take more money than we have to rewrite our code for a cluster environment Latest NASA machine: 43,008 cores!!!

What are Our Problems? As cores go from 43,008 to 1,000,000 Our algorithm is stuck at cores without major rework that we cannot afford Not sure how many more cores we could utilize if we could afford a rework but << 1,000,000!!! SUMMARY As the cores get slower, our execution time gets longer as we cannot use more cores Yet users want more and better answers as computers get more powerful OK, as users needs become more demanding

What are Our Problems? HPCWire, 9/24/08, Intel: CPUs Will Prevail Over Accelerators in HPC What we're finding is that if someone is going to go to the effort of optimizing an application to take advantage of an offload engine, whatever it may be, the first thing they have to do is parallelize their code Richard Dracott, General Manager, HPC Business Unit

Am I (we) Unique? There are many small and large ISVs Abaqus < 128 cores Few open source packages can >>128 cores Most (if not all) engineering, day-to-day packages cannot use more than 1000 cores MCNPX can use < cores for certain types of problems Most everybody needs help! Those that do not need help can afford To rewrite code when new architectures arrive To write code from scratch to fit an architecture

Possible Solutions? Smarter compilers – Users Point of View! No new language, just amend Fortran and C Like MP but with MPI – Programming Environment Nice if housed in current environments Intel PGI Absoft etc… Do not care if production compile takes days Enable non-x86 hardware in current compilers ASICs GPGPU/Cell FPGA etc…

No Real Conclusions Nothing but the possible solutions Develop new algorithms to solve the Boltzmann Equation so >1,000,000 cores can be utilized Over 10M$ and 3 years to parallelize and V&V what we already have and must be done first!! Over 100M$ and 10 years to develop new methods of solution to fit the vision of chip makers and then V&V the methods Space Radiation is a small but unique solution domain of the total radiation analysis world