Parallel Simulation System Victor V. Okol’nishnikov Institute of Computational Mathematics and Mathematical Geophysics of SB RAS.

Slides:



Advertisements
Similar presentations
INTRODUCTION TO SIMULATION WITH OMNET++ José Daniel García Sánchez ARCOS Group – University Carlos III of Madrid.
Advertisements

Threads, SMP, and Microkernels
BioDEVS: System-Oriented, Multi-Agent, Disttributed/Parallel Framework for Modeling and Simulation of Biomimetic In Silico Devices Sunwoo Park 1 and C.
Distributed Systems CS
Class CS 775/875, Spring 2011 Amit H. Kumar, OCCS Old Dominion University.
Optimistic Parallel Discrete Event Simulation Based on Multi-core Platform and its Performance Analysis Nianle Su, Hongtao Hou, Feng Yang, Qun Li and Weiping.
Chorus and other Microkernels Presented by: Jonathan Tanner and Brian Doyle Articles By: Jon Udell Peter D. Varhol Dick Pountain.
Lecturer: Sebastian Coope Ashton Building, Room G.18 COMP 201 web-page: Lecture.
Chapter 3 Simulation Software
IBM RS6000/SP Overview Advanced IBM Unix computers series Multiple different configurations Available from entry level to high-end machines. POWER (1,2,3,4)
PTIDES: Programming Temporally Integrated Distributed Embedded Systems Yang Zhao, EECS, UC Berkeley Edward A. Lee, EECS, UC Berkeley Jie Liu, Microsoft.
Concurrency CS 510: Programming Languages David Walker.
3.5 Interprocess Communication Many operating systems provide mechanisms for interprocess communication (IPC) –Processes must communicate with one another.
3.5 Interprocess Communication
Establishing the overall structure of a software system
Building Parallel Time-Constrained HLA Federates: A Case Study with the Parsec Parallel Simulation Language Winter Simulation Conference (WSC’98), Washington.
February 12, 2009 Center for Hybrid and Embedded Software Systems Model Transformation Using ERG Controller Thomas H. Feng.
Tile Reduction: the first step towards tile aware parallelization in OpenMP Ge Gan Department of Electrical and Computer Engineering Univ. of Delaware.
Sameer Shende, Allen D. Malony Computer & Information Science Department Computational Science Institute University of Oregon.
Mapping Techniques for Load Balancing
Bridge the gap between HPC and HTC Applications structured as DAGs Data dependencies will be files that are written to and read from a file system Loosely.
Parallelization: Conway’s Game of Life. Cellular automata: Important for science Biology – Mapping brain tumor growth Ecology – Interactions of species.
What is Concurrent Programming? Maram Bani Younes.
Course Outline DayContents Day 1 Introduction Motivation, definitions, properties of embedded systems, outline of the current course How to specify embedded.
KUAS.EE Parallel Computing at a Glance. KUAS.EE History Parallel Computing.
Lecture 29 Fall 2006 Lecture 29: Parallel Programming Overview.
CC02 – Parallel Programming Using OpenMP 1 of 25 PhUSE 2011 Aniruddha Deshmukh Cytel Inc.
Lecture 4: Parallel Programming Models. Parallel Programming Models Parallel Programming Models: Data parallelism / Task parallelism Explicit parallelism.
Lecture 6: Introduction to Distributed Computing.
(C) 2009 J. M. Garrido1 Object Oriented Simulation with Java.
LIGO-G Z 8 June 2001L.S.Finn/LDAS Camp1 How to think about parallel programming.
ICOM 5995: Performance Instrumentation and Visualization for High Performance Computer Systems Lecture 7 October 16, 2002 Nayda G. Santiago.
1b.1 Types of Parallel Computers Two principal approaches: Shared memory multiprocessor Distributed memory multicomputer ITCS 4/5145 Parallel Programming,
Parallel Computer Architecture and Interconnect 1b.1.
Multithreading in Java Project of COCS 513 By Wei Li December, 2000.
BLU-ICE and the Distributed Control System Constraints for Software Development Strategies Timothy M. McPhillips Stanford Synchrotron Radiation Laboratory.
MIMD Distributed Memory Architectures message-passing multicomputers.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Introduction to Grid Computing to students attending Concurrent and Distributed Programming courses Zaharije Radivojević School of Electrical Engineering.
1 Parallel Programming Aaron Bloomfield CS 415 Fall 2005.
1 Advanced Behavioral Model Part 1: Processes and Threads Part 2: Time and Space Chapter22~23 Speaker: 陳 奕 全 Real-time and Embedded System Lab 10 Oct.
Debugging parallel programs. Breakpoint debugging Probably the most widely familiar method of debugging programs is breakpoint debugging. In this method,
Workshop BigSim Large Parallel Machine Simulation Presented by Eric Bohm PPL Charm Workshop 2004.
Object Oriented Discrete-Event Simulation CS4730 Fall 2010 Jose M. Garrido Department of Computer Science and Information Systems Kennesaw State University.
Modeling with Parallel DEVS Serialization in DEVS models Select function Implicit serialization of parallel models E-DEVS: internal transition first,
SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING | SCHOOL OF COMPUTER SCIENCE | GEORGIA INSTITUTE OF TECHNOLOGY MANIFOLD Manifold Execution Model and System.
Introduction to OpenMP Eric Aubanel Advanced Computational Research Laboratory Faculty of Computer Science, UNB Fredericton, New Brunswick.
CS- 492 : Distributed system & Parallel Processing Lecture 7: Sun: 15/5/1435 Foundations of designing parallel algorithms and shared memory models Lecturer/
Architecture View Models A model is a complete, simplified description of a system from a particular perspective or viewpoint. There is no single view.
Distributed simulation with MPI in ns-3 Joshua Pelkey and Dr. George Riley Wns3 March 25, 2011.
Programmability Hiroshi Nakashima Thomas Sterling.
Performane Analyzer Performance Analysis and Visualization of Large-Scale Uintah Simulations Kai Li, Allen D. Malony, Sameer Shende, Robert Bell Performance.
Clock Synchronization (Time Management) Deadlock Avoidance Using Null Messages.
Background Computer System Architectures Computer System Software.
1 6/11/2016 INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGIES BULGARIAN ACADEMY OF SCIENCE AComIn: Advanced Computing.
Hongbin Li 11/13/2014 A Debugger of Parallel Mutli- Agent Spatial Simulation.
PERFORMANCE OF THE OPENMP AND MPI IMPLEMENTATIONS ON ULTRASPARC SYSTEM Abstract Programmers and developers interested in utilizing parallel programming.
Parallel Programming Models EECC 756 David D. McGann 18 May, 1999.
Sung-Dong Kim, Dept. of Computer Engineering, Hansung University Java - Introduction.
Introduction to threads
Parallel and Distributed Simulation
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
Parallel and Distributed Simulation Techniques
University of Technology
Ptolemy II - Heterogeneous Concurrent Modeling and Design in Java
FUJIN: a parallel framework for meteorological models
What is Concurrent Programming?
Hybrid Programming with OpenMP and MPI
What is Concurrent Programming?
MPJ: A Java-based Parallel Computing System
Presentation transcript:

Parallel Simulation System Victor V. Okol’nishnikov Institute of Computational Mathematics and Mathematical Geophysics of SB RAS Russia, Novosibirsk

Simulation System. Source language C++ based process-oriented discrete event simulation language Interaction between processes through message passing Possibility of construction of hierarchical models Possibility of dynamically exchanging structure of the model Possibility of parallel execution

Simulation System. Branches The sequential branch is realized for Windows 95/98/NT The distributed branch is realized for a local network of personal computer under the control of the real time operating system QNX 4.25 The parallel branch is realized for the supercomputer RM600-E30 that is an SMP system under Reliant UNIX.

Goals of developing of the parallel simulation system Portability High-performance

Portability of simulation system Realization of model processes with help operating system standard technique - Threads Interaction of parallel model processes with help standard package MPI (Message Passing Interface)

Run-time system consists of Communication subsystem Simulation subsystem

Communication subsystem Message passing between processes Synchronization of execution of parallel model parts in model time.

InputsOutputs Local time Processes Model1 InputsOutputs Local time Processes Model2 Communication subsystems Parallel execution of model parts

Methods of synchronization Conservative Optimistic

Future directions of research Realization parallel simulation system for supercomputer MBC-1000/M Development library of synchronization methods both conservative and optimistic Large-scale simulation of large systems