SystemC-AMS(CUDA) Ruru 2012 8/14. Outline Introduction Modeling Formalisms ELN(Electrical Linear Networks) Solve Ordinary Differential Equation Solve.

Slides:

Advertisements

Similar presentations

Example 1 Matrix Solution of Linear Systems Chapter 7.2 Use matrix row operations to solve the system of equations  2009 PBLPathways.

Advertisements

1 ECE 221 Electric Circuit Analysis I Chapter 5 Branch Currents Herbert G. Mayer, PSU Status 1/5/2015.

Timothy Blattner and Shujia Zhou May 18, This project is sponsored by Lockheed Martin We would like to thank Joseph Swartz, Sara Hritz, Michael.

Solving Equations = 4x – 5(6x – 10) -132 = 4x – 30x = -26x = -26x 7 = x.

CSE245: Computer-Aided Circuit Simulation and Verification Spring 2006 Chung-Kuan Cheng.

CSE245:Lecture12 Advisor: C.K. Cheng Date: 02/13/03.

UCSD CSE245 Notes -- Spring 2006 CSE245: Computer-Aided Circuit Simulation and Verification Lecture Notes Spring 2006 Prof. Chung-Kuan Cheng.

EE EE 616 Computer Aided Analysis of Electronic Networks Lecture 2 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens,

EE188L EE I Laboratory Lab #4 KVL, KCL and Nodal Analysis.

Numerical Solution of Ordinary Differential Equation

1 Parallel Simulations of Underground Flow in Porous and Fractured Media H. Mustapha 1,2, A. Beaudoin 1, J. Erhel 1 and J.R. De Dreuzy IRISA – INRIA.

13-1 Introduction to Quadratic Equations  CA Standards 14.0 and 21.0  Quadratic Equations in Standard Form.

Section 6.1: Euler’s Method. Local Linearity and Differential Equations Slope at (2,0): Tangent line at (2,0): Not a good approximation. Consider smaller.

DC motor model ETEC6419. Motors of Models There are many different models of DC motors that use differential equations. During this set of slides we will.

Section 8.3 – Systems of Linear Equations - Determinants Using Determinants to Solve Systems of Equations A determinant is a value that is obtained from.

CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 2: State Equations Prof. Chung-Kuan Cheng.

Data Partitioning on Heterogeneous Multicore and Multi-GPU Systems Using Functional Performance Models of Data-Parallel Applications Published in: Cluster.

An approach for solving the Helmholtz Equation on heterogeneous platforms An approach for solving the Helmholtz Equation on heterogeneous platforms G.

4.5 Solving Systems using Matrix Equations and Inverses OBJ: To solve systems of linear equations using inverse matrices & use systems of linear equations.

MS Thesis Defense “IMPROVING GPU PERFORMANCE BY REGROUPING CPU-MEMORY DATA” by Deepthi Gummadi CoE EECS Department April 21, 2014.

General Purpose Computing on Graphics Processing Units: Optimization Strategy Henry Au Space and Naval Warfare Center Pacific 09/12/12.

Section 4-1: Introduction to Linear Systems. To understand and solve linear systems.

CSE245: Computer-Aided Circuit Simulation and Verification Lecture 1: Introduction and Formulation Spring 2008 Chung-Kuan Cheng.

Autonomic scheduling of tasks from data parallel patterns to CPU/GPU core mixes Published in: High Performance Computing and Simulation (HPCS), 2013 International.

Some key aspects of NVIDIA GPUs and CUDA. Silicon Usage.

CSE245: Computer-Aided Circuit Simulation and Verification Lecture 1: Introduction and Formulation Spring 2010 Chung-Kuan Cheng.

EE EE 616 Computer Aided Analysis of Electronic Networks Lecture 2 Instructor: Dr. J. A. Starzyk, Professor School of EECS Ohio University Athens,

CSE245: Computer-Aided Circuit Simulation and Verification Lecture Note 2: State Equations Spring 2010 Prof. Chung-Kuan Cheng.

Dept of Electrical & Electronics Engineering ELE 1001: Basic Electrical Technology Lecture 04 Node Voltage Analysis.

Differential Equations Linear Equations with Variable Coefficients.

Linear Motion with Constant Acceleration. Effects of acceleration Object ’ s speed changes every second, therefore the distance covered each second is.

Programming Massively Parallel Graphics Multiprocessors using CUDA Final Project Amirhassan Asgari Kamiabad

ELECTRIC CIRCUITS ECSE-2010 Spring 2003 Class 6. ASSIGNMENTS DUE Today (Monday): HW #2 Due Experiment #1 Report Due Activities 6-1, 6-2, 6-3, 6-4 (In.

ECSE Core Curriculum Innovation in Engineering Education.

GPU Programming Contest. Contents Target: Clustering with Kmeans How to use toolkit1.0 Towards the fastest program.

1 ECE 3301 General Electrical Engineering Section 30 Natural Response of a Parallel RLC Circuit.

Blocked 2D Convolution Ravi Sankar P Nair

Introduction to Differential Equations

Modeling of geochemical processes Linear system of differential equations J. Faimon.

Engineering Problem Solution

I. E. Venetis1, N. Nikoloutsakos1, E. Gallopoulos1, John Ekaterinaris2

Heterogeneous Computation Team HybriLIT

Accelerating MapReduce on a Coupled CPU-GPU Architecture

Math 4030 – 12a Correlation.

Linchuan Chen, Xin Huo and Gagan Agrawal

A Cloud System for Machine Learning Exploiting a Parallel Array DBMS

Nathan Grabaskas: Batched LA and Parallel Communication Optimization

Faster File matching using GPGPU’s Deephan Mohan Professor: Dr

Systems of Linear First-Order Differential Equations

Differential Equations

Solve System by Linear Combination / Addition Method

دانشگاه شهیدرجایی تهران

CS 179: Lecture 12.

CSE245: Computer-Aided Circuit Simulation and Verification

Find 4 A + 2 B if {image} and {image} Select the correct answer.

تعهدات مشتری در کنوانسیون بیع بین المللی

Modeling Use math to describe the operation of the plant, including sensors and actuators Capture how variables relate to each other Pay close attention.

ELL100: INTRODUCTION TO ELECTRICAL ENG.

Chapter 2 Systems Defined by Differential or Difference Equations

Modeling Use math to describe the operation of the plant, including sensors and actuators Capture how variables relate to each other Pay close attention.

Modeling Use math to describe the operation of the plant, including sensors and actuators Capture how variables relate to each other Pay close attention.

Numerical Analysis Lecture 38.

SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L3 KFUPM.

Lecture 06 - Node Voltage Analysis

Graphics Processing Unit

Solving a System of Linear Equations

CISE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture KFUPM Read , 26-2, 27-1 CISE301_Topic8L7 KFUPM.

Empirical Distributions

Lecture 07 - Node Voltage Analysis

Jianmin Chen, Zhuo Huang, Feiqi Su, Jih-Kwon Peir and Jeff Ho

Presentation transcript:

SystemC-AMS(CUDA) Ruru /14

Outline Introduction Modeling Formalisms ELN(Electrical Linear Networks) Solve Ordinary Differential Equation Solve Eln-Cluster Workflow SystemC Kernel Solver Performance

Introduction Positioning SystemC AMS Extensions

Introduction Modeling formalisms and use cases

Modeling Formalisms

Electrical Linear Networks ELN

Setup of the equation system Kirchhoff’s current law(KCL)

Electrical Linear Networks ELN elaboration and simulation phases

Problem : Thermo Model Thermo Model : RLC model Solve ELN equation Purpose Using CUDA to Speedup

Solve Ordinary Differential Equation Euler’s Method Backward Euler Method

SystemC Kernel Solver Eln-cluster Initialization Module(r, l, c …) : modules Node(sca_terminal, sca_node …) : equations Sparse Matrix Spcode

Solve Eln-Cluster Workflow Solve Differential Equation ana_solv DATA (Sdata, R, X) Next Cluster Next Timestamp Cluster? Timestamp? …

Modify ana_solv to GPU Every eln-cluster Every time stamp Workflow Copy matrix data to GPU Execute ana_solv by GPU Copy result data to host ana_solv DATA (Sdata, R, X) GPU ana_solv DATA (Sdata, R, X)

Solve Eln-Cluster Workflow Solve Differential Equation ana_solv DATA (Sdata, R, X) Next Cluster Next Timestamp Cluster? Timestamp? … GPU ana_solv DATA (Sdata, R, X)

Performance The result is correct No speed up 200 module of one cluster : 75 ms (CPU) 200 module of one cluster : 165 ms (GPU)

Thanks for Your Attention!

Euler’s Method Question : y’ = f(x, y), x0 < x < b, y(x0) = y0, h is constant xi = x0 + i*h ; (i = ….) yi = y(xi) ~ Yi (Yi is result) yn+1 = yn + h*f(yn, xn) Example : y’ = y, y(0) = 1, h = 0.5 Solve : y1 = y(0) + y’(0)*h = 1 + 1*0.5 = 1.5 y2 = … Yi = exp(x) => Y(0.5) = 1.649… 1.5 vs 1.649

Backward Euler Method Question : y’ = f(x, y), x0 < x < b, y(x0) = y0, h is constant xi = x0 + i*h ; (i = ….) yi = y(xi) ~ Yi (Yi is result) yn+1 = yn + h*f(yn, xn) Example : y’ = -y^3, y(0) = 1, h = 0.5 Solve : y1 = y(0) + f(x1, y1)*h = *y1^3 First => y1 = y(0) + f(x0, y0)*h = 1-0.5*y0^3 = 0.5 Then recursive… y1 = => => … =>