Computational issues Issues Solutions Large time scale

Slides:



Advertisements
Similar presentations
Combining Statistical and Symbolic Simulation Mark Oskin Fred Chong and Matthew Farrens Dept. of Computer Science University of California at Davis.
Advertisements

Formulation of an algorithm to implement Lowe-Andersen thermostat in parallel molecular simulation package, LAMMPS Prathyusha K. R. and P. B. Sunil Kumar.
The Charm++ Programming Model and NAMD Abhinav S Bhatele Department of Computer Science University of Illinois at Urbana-Champaign
Computation Fluid Dynamics & Modern Computers: Tacoma Narrows Bridge Case Study Farzin Shakib ACUSIM Software, Inc SGI Technical Users ’ Conference.
Introductory Courses in High Performance Computing at Illinois David Padua.
 Product design optimization Process optimization Reduced experimentation Physical system Process model Product model Product Market need Multiscale Modeling.
Some Experiences on Parallel Finite Element Computations Using IBM/SP2 Yuan-Sen Yang and Shang-Hsien Hsieh National Taiwan University Taipei, Taiwan, R.O.C.
A Parallel Structured Ecological Model for High End Shared Memory Computers Dali Wang Department of Computer Science, University of Tennessee, Knoxville.
High Performance Computing 1 Parallelization Strategies and Load Balancing Some material borrowed from lectures of J. Demmel, UC Berkeley.
Performance Optimization of Clustal W: Parallel Clustal W, HT Clustal and MULTICLUSTAL Arunesh Mishra CMSC 838 Presentation Authors : Dmitri Mikhailov,
The new The new MONARC Simulation Framework Iosif Legrand  California Institute of Technology.
Implications for Programming Models Todd C. Mowry CS 495 September 12, 2002.
1 Simulation Methodology H Plan: –Introduce basics of simulation modeling –Define terminology and methods used –Introduce simulation paradigms u Time-driven.
© Fujitsu Laboratories of Europe 2009 HPC and Chaste: Towards Real-Time Simulation 24 March
Designing and Evaluating Parallel Programs Anda Iamnitchi Federated Distributed Systems Fall 2006 Textbook (on line): Designing and Building Parallel Programs.
Seaborg Cerise Wuthrich CMPS Seaborg  Manufactured by IBM  Distributed Memory Parallel Supercomputer  Based on IBM’s SP RS/6000 Architecture.
Computational issues in Carbon nanotube simulation Ashok Srinivasan Department of Computer Science Florida State University.
Wavelet Analysis and Its Applications for Structural Health Monitoring and Reliability Analysis Zhikun Hou Worcester Polytechnic Institute and Mohammad.
Scheduling Many-Body Short Range MD Simulations on a Cluster of Workstations and Custom VLSI Hardware Sumanth J.V, David R. Swanson and Hong Jiang University.
Computational Nanotechnology A preliminary proposal N. Chandra Department of Mechanical Engineering Florida A&M and Florida State University Proposed Areas.
Shared Memory Parallelization of Decision Tree Construction Using a General Middleware Ruoming Jin Gagan Agrawal Department of Computer and Information.
Mixture Models, Monte Carlo, Bayesian Updating and Dynamic Models Mike West Computing Science and Statistics, Vol. 24, pp , 1993.
(Short) Introduction to Parallel Computing CS 6560: Operating Systems Design.
ALGORITHM IMPROVEMENTS AND HPC 1. Basic MD algorithm 1. Initialize atoms’ status and the LJ potential table; set parameters controlling the simulation;
Author: B. C. Bromley Presented by: Shuaiyuan Zhou Quasi-random Number Generators for Parallel Monte Carlo Algorithms.
Computational Aspects of Multi-scale Modeling Ahmed Sameh, Ananth Grama Computing Research Institute Purdue University.
 Monte Carlo method is very general.  use random numbers to approximate solutions to problems.  especially useful for simulating systems with many.
Reduced-order Modeling Framework for Improving Spatial Resolution of Data Center Transient Air Temperatures Rajat Ghosh, Yogendra Joshi Georgia Institute.
CS591x -Cluster Computing and Parallel Programming
Domain Decomposition in High-Level Parallelizaton of PDE codes Xing Cai University of Oslo.
Multiple Spatial and Temporal Scales The Challenge For optimal product design which spatial and temporal scales should be resolved?
Application of the MCMC Method for the Calibration of DSMC Parameters James S. Strand and David B. Goldstein The University of Texas at Austin Sponsored.
An Evaluation of Partitioners for Parallel SAMR Applications Sumir Chandra & Manish Parashar ECE Dept., Rutgers University Submitted to: Euro-Par 2001.
© David Kirk/NVIDIA and Wen-mei W. Hwu, 2007 ECE 498AL, University of Illinois, Urbana-Champaign 1 ECE 498AL Lecture 15: Basic Parallel Programming Concepts.
A Pattern Language for Parallel Programming Beverly Sanders University of Florida.
Data-Driven Time-Parallelization in the AFM Simulation of Proteins L. Ji, H. Nymeyer, A. Srinivasan, and Y. Yu Florida State University
ICDCS 05Adaptive Counting Networks Srikanta Tirthapura Elec. And Computer Engg. Iowa State University.
Kriging for Estimation of Mineral Resources GISELA/EPIKH School Exequiel Sepúlveda Department of Mining Engineering, University of Chile, Chile ALGES Laboratory,
IBM Thomas J. Watson Research Center © 2004 IBM Corporation Analysis of Parallel-Server Systems with Dynamic Affinity Scheduling and Load Balancing Mark.
Computer Science and Engineering Parallelizing Feature Mining Using FREERIDE Leonid Glimcher P. 1 ipdps’04 Scaling and Parallelizing a Scientific Feature.
| presented by Vasileios Zois CS at USC 09/20/2013 Introducing Scalability into Smart Grid 1.
Massively Parallel Cosmological Simulations with ChaNGa Pritish Jetley, Filippo Gioachin, Celso Mendes, Laxmikant V. Kale and Thomas Quinn.
Spatial Data Management Challenges in the Simulation Sciences
Introduction to Parallel Computing: MPI, OpenMP and Hybrid Programming
Computational Techniques for Efficient Carbon Nanotube Simulation
Xing Cai University of Oslo
Ioannis E. Venetis Department of Computer Engineering and Informatics
ChaNGa: Design Issues in High Performance Cosmology
Challenges in Electromagnetic Modeling Scalable Solvers
Parallel Objects: Virtualization & In-Process Components
Programming Models for SimMillennium
Computational Nanotechnology
CPSC 531: System Modeling and Simulation
Department of Computer Science University of California, Santa Barbara
The Tail At Scale Dean and Barroso, CACM 2013, Pages 74-80
Latent Space Model for Road Networks to Predict Time-Varying Traffic
Sathish Vadhiyar Courtesy: Dr. David Walker, Cardiff University
Parallelization of CPAIMD using Charm++
CS 584.
Hybrid Programming with OpenMP and MPI
Parallelismo.
By Brandon, Ben, and Lee Parallel Computing.
Introduction to Heterogeneous Parallel Computing
Computational Techniques for Efficient Carbon Nanotube Simulation
Mattan Erez The University of Texas at Austin
Department of Computer Science, University of Tennessee, Knoxville
Ph.D. Thesis Numerical Solution of PDEs and Their Object-oriented Parallel Implementations Xing Cai October 26, 1998.
Parallel Implementation of Adaptive Spacetime Simulations A
Parallel computing in Computational chemistry
What are Multiscale Methods?
Presentation transcript:

Computational issues Issues Solutions Large time scale Use FSU’s 512 processor IBM 690p server Third fastest university owned supercomputer in the US Science-aware parallelization Predict regions likely to experience short time-scale phenomena and concentrate computational resources there Avoid fine granularity where possible Use Monte Carlo techniques for rare-event simulation when required, to avoid fine granularity Efficiently parallelizable through replication Faster versions of traditional parallelization techniques Stochastic versions of traditional domain decomposition techniques Trade computation for communication Mixed shared and distributed memory parallelization Optimize sequential component too Cache-aware computation Solutions Large time scale Small system size Fine grained parallelization High communication cost Adaptive computations Regions experiencing short time-scale phenomena simulated with a finer resolution Spatial decomposition and granularity change dynamically, and quickly, with time Need fast and efficient load balancing strategies

Preliminary results Nanocomposite simulation Model Matrix-nanotube interface modeled with springs An extra force term computed for atoms attached to springs Springs can break, requiring substantial increase in computations in that region Experimental parameters Nanotube with 1000 atoms Spring probability: 0.05 Probability of a spring breaking in an iteration: 0.01 Load increase factor due to spring break: 200 Disturbance region depth: 3 Number of time steps: 100 Spring Polymer matrix

Experimental results