Pricing of Derivatives by Fast, Hardware-Based Monte-Carlo Simulation
|
|
- Sheila Owens
- 5 years ago
- Views:
Transcription
1 Pricing of Derivatives by Fast, Hardware-Based Monte-Carlo Simulation Prof. Dr. Joachim K. Anlauf Universität Bonn Institut für Informatik II Technische Informatik Römerstr Bonn WWW: Tel.: Tel.: // Fax: Fax: //
2 Overview Introduction Choices to Implement Algorithms What do we mean by Hardware-Based? Monte-Carlo Simulation as a Sample Implementation Results Summary Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 2
3 My Background Studies of Physics, Cologne and KFA Jülich Statistical problems in solid state physics : Postdoc, Gießen Theory of neural networks : Siemens, Munich Corporate research and development Development of neuro-computer SYNAPSE 1 Verification of neuro-chips MA16 Operating-system & library-software for SYNAPSE today: University of Bonn Leader of working group Technische Informatik (HW-oriented computer science) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 3
4 Topics of Research Technical Applications Distributed Simulation Unified Unified Representation HW HW SW SW Neural Neural Networks SystemC SystemC VHDL VHDL Bayesian Bayesian Methods Methods HW/SW- HW/SW- Codesign Codesign Acceleration- HW HW Reconfigurable Systems Systems Application: Financial Engineering Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 4
5 Contacts to Industry T-Mobile, Bonn Determination of Position of Mobile Phones DaimlerChrysler, Ulm Recognition of Pedestrians and Passing Cars Bayer, Leverkusen Cooperating Neural Networks for a Corrosion Data Base Generalized Neural Networks with Bayesian Networks EADS, Ottobrunn Reconfigurable Embedded Systems High Level System Design BMW, Munich Optimization of Neural Networks for Motor Control Unit Application of FPGA s in the Motor Control Unit Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 5
6 Choices to Implement Algorithms Several possibilities to implement a certain algorithm Software Hardware Programmable Hardware Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 6
7 Software Implementation Algorithm is implemented using a sequential program running on a standard processor hardware for each possible operation is implemented once (ALU) at each instance of time one of these operations is selected by a machine instruction (program) Advantages one hardware for all algorithms very flexible Disadvantages slow controls e=(a+b)*(c+d) Registers (a,b,c,d,e,f,g) ALU (+, -, *, ) Program Memory (sequence of operations) f=a+b; g=c+d; e=f*g; Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 7
8 Hardware Implementation Algorithm is implemented as a specialized circuit every operation is performed on dedicated hardware Advantages very fast Disadvantages each algorithm needs its own specialized hardware long construction time if a new algorithm has to be implemented same is true, if new and faster technology arises e=(a+b)*(c+d) a b c d + + * e Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 8
9 Solution: Programmable Hardware Algorithm is implemented as a special configuration of a general purpose circuit connections between prefabricated wires are programmable function of calculating elements itself is programmable Advantages fast flexible cheap (general purpose hardware) Disadvantages none! (well, there are some "minor" challenges left, see below) a b + + * e=(a+b)*(c+d) Configuration Memory (loaded into HW at power up time) e * controls c d Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 9
10 What do we mean by Hardware-Based? FPGA s (Field Programmable Gate Arrays) FPGA s are working massively parallel FPGA s are optimized to solve certain problems very fast we use FPGA's of the Xilinx Virtex-II (now) Virtex-4 (later) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 10
11 FPGA's Characteristics: Programmable Logic Device Two-dimensional matrix-structure of Configurable Logic Blocks (CLB's) CLB's are surrounded by Input/Output blocks ( Pins) to allow communication with environment Single CLB's are used to implement logical functions CLB's can be connected via vertical and horizontal lines of interconnection realization of more complex functions Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 11
12 Xilinx FPGA's (Theoretical Layout) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 12
13 Configurable Logic Blocks (CLB's) CLB's... have fast connections to their neighbours contain simple logic cells use registers to store intermediate results offer freely configurable function generators Function Generators (FG's) within CLB's are a key element to implement complex functions Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 13
14 Function Generator Schematic Read Address Usage Mode Output Write Address ShiftOut WriteEnable DataIn Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 14
15 Function Generators (FG's) a FG is a configurable distributed memory every CLB has two of them FG's can be used as: Look-Up Tables Shift Registers Distributed Select RAM FG's are capable of implementing any arbitrarily defined Boolean function of four inputs Multiple function generators can be combined to realize more complex functions ( e.g. functions of up to eight inputs) Registers are used to store intermediate results The combination of many CLB's allows the realization of complex functions Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 15
16 Specialized Blocks Multipliers 18x18 -> 36 Bit Multipliers fixed wired, ready to use implement fixed point multiplication in a single clock cycle different FPGA's contain different number of multipliers key element to implement fast algorithms Distributed Block RAM's 1024x18 Bits RAM blocks to store intermediate results configurable to get other organizations PowerPC processors Virtex-II Pro contains up to 4 PowerPC processors Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 16
17 Virtex-II vs. Virtex-4 FPGA's are often compared regarding the number of ASIC-gate-equivalents The number of ASIC-gate-equivalents is determined by the number of logic cells More CLB's more complex functions can be realized The Hardware used at the moment (AVNET board with Virtex-II XC2V1500, SpeedGrade -4) offers logic cells, maximum clock-frequency: 360MHz, 48 multipliers A Virtex-4 device (XC4VSX55) offers logic cells and a maximum clock-frequency of 500MHz, 512 multipliers Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 17
18 How to program an FPGA? Hardware description languages VHDL, Verilog low level, very flexible languages used by engineers SystemC high level language, also used by computer scientists, and more and more by engineers, too open source, C++ class library compilation of the code results in a simulation of the described hardware synthesis tools allow (in principle automatic) compilation to a circuit description place and route tools allocate and wire the circuit to a target FPGA Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 18
19 Sample Implementation Why Monte-Carlo Simulation? easy to implement in FPGA's easy to adapt to new and exotic derivatives implementation in software is relatively slow acceleration by hardware seems to be very useful Our Model underlying modelled as a Wiener process ds = rsdt+σsdw simple payoff functions T (piecewise constant or linear) two arbitrary barriers (e.g. "one touch options") discounted payoffs are averaged) P= exp( rt) PS (, T) T PS (, T) (+ error estimation) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 19
20 Current Implementation discount factor one value every clock cycle one value every simulation path of underlying... d*p p p 2 2 nd path (antithetic) d*p... p p 2 Mersenne- Twister Pathgenerator Thresholdobserver Payoutfunction Discount Summation Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 20
21 System Architecture FPGA random numbers Path-Generator (underlying) PC (user) Bus Evaluator (derivative) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 21
22 Parallelization many evaluators may be connected to one path-generator arbitrary many derivatives of a common underlying may be evaluated in parallel limited by size of FPGA only computing time is not affected many path-generators may be used in parallel to speed up the Monte-Carlo calculation of the value of a single derivate Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 22
23 Challenges Arithmetic fixed point arithmetic is currently used for all variables the number of bits and the position of the binary point have to be chosen currently by hand alternatives automatic determination of fixed point format floating point needs much more space on the FPGA logarithmic number system trivial: multiplication, division, roots, powers hard: addition, subtraction (evaluation of a nontrivial function must be performed) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 23
24 Challenges (2) Function Evaluation functions normally are evaluated table driven large tables are needed if high accuracy is an issue methods exist to reduce table size significantly at the cost of computing latency currently we need about 10 cycles to calculate an arbitrary function in a pipeline Automatic Compilation from SystemC to FPGA does not run smoothly yet a lot of experience is still needed to prepare synthesizable hardware descriptions Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 24
25 FPGA vs. PC Test Setup PC Test Setup Hardware: Dual Opteron 250 2,4 GHz, 4GB RAM, Windows XP Ent. Server bit Edition Software: MBRM Universal Exotic Options Add-In v9.0.2, XPrice called from C++ wrapper Derivative: Exotic Option - European Digital Call Underlying: Current Value 100 Strike 105, Payout if hit 100, Payout if not hit 0 Volatility 20%, Interest rate 3% time to maturity: 1/3 year no external force / dividend Monte-Carlo Sim.: steps, simulations FPGA Test Setup small Virtex-II XC2V1500 on Developer Board, serial connection to Standard PC running at 40 MHz only (for test purposes only) 4 options evaluated in parallel for same underlying mix of plain vanilla and digital options Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 25
26 Evaluation Board small Virtex-II XC2V1500 on developer board serial connection to standard PC Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 26
27 Results MBRM (MB Risk Management) Software 7.84 seconds for pricing one option seconds for pricing four options FPGA implementation 2.56 seconds for pricing four options in parallel Speedup: Results for Price MBRM: FPGA: / results are consistent (error not calculated) Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 27
28 FPGA vs. PC Speedup Current Test Setup Speedup against Opteron server 12 Prediction (still to be demonstrated) *3 if Virtex-II (48 mult.) runs at 120 MHz => 36 *10 for new Virtex-4 SX (512 mult.) => 360 *2 if Virtex-4 runs at 240 MHz => 720 Prediction is conservative higher frequencies should be possible more parallel calculations will fit to a single chip if resources are shared One One FPGA FPGA in in one one Host Host can can be be faster faster than than Opteron servers! does does not not include reconfiguration time time Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 28
29 Possible Applications Real Time Evaluation of Derivatives change of price on underlying triggers the evaluation of many dependent derivatives Risk Management evaluation of value at risk (VAR) for many different scenarios of underlyings (itself a Monte-Carlo calculation) all derivatives in a large portfolio have to be re-evaluated at least the re-evaluation of the derivatives can be accelerated considerably FPGA s are not restricted to those applications! Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 29
30 Arguments against Specialized HW To implement an algorithm in specialized HW is expensive due to long construction time can be done by a HW experts only inflexible when faster HW becomes available it starts all over again But use of standard HW (main stream FPGA's) makes it cheap programming it in SystemC is not that difficult since FPGS's are programmable they are as flexible as SW HW descriptions in SystemC or VHDL remain valid when new FPGA's get to the market Accompanying synthesis tools "compile" the code for the new HW without any changes Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 30
31 Future Work Partially Dynamic Reconfiguration while the FPGA is running, it is technically possible to exchange parts of the circuitry tools are not available yet to exploit this property it would be useful if for example many different types of derivates have to be calculated Implementation of other Algorithms trivial: Path Dependent Derivatives Binomial Tree Algorithms Monte Carlo with Importance Sampling Correlated Random Numbers to Simulate Portfolios Just tell me what you need! Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 31
32 Summary Sample Application Evaluation of Derivatives by Monte Carlo Simulation easy to adapt to new and exotic instruments Speedup of Current Implementation demonstrated against state of the art hardware and professional software: about 12 Expected Speedup with one large FPGA more than 500 current price of an evaluation board: Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 32
33 Discussion Thank you for listening. I think there are some questions. I have questions, too! We have the solution. Where is the problem? Where do you need it most? Prof. Dr. Joachim K. Anlauf, Inst. f. Informatik II, Univ. Bonn 33
INTRODUCTION TO FPGA ARCHITECTURE
3/3/25 INTRODUCTION TO FPGA ARCHITECTURE DIGITAL LOGIC DESIGN (BASIC TECHNIQUES) a b a y 2input Black Box y b Functional Schematic a b y a b y a b y 2 Truth Table (AND) Truth Table (OR) Truth Table (XOR)
More informationFlexRIO. FPGAs Bringing Custom Functionality to Instruments. Ravichandran Raghavan Technical Marketing Engineer. ni.com
FlexRIO FPGAs Bringing Custom Functionality to Instruments Ravichandran Raghavan Technical Marketing Engineer Electrical Test Today Acquire, Transfer, Post-Process Paradigm Fixed- Functionality Triggers
More informationDeveloping a Data Driven System for Computational Neuroscience
Developing a Data Driven System for Computational Neuroscience Ross Snider and Yongming Zhu Montana State University, Bozeman MT 59717, USA Abstract. A data driven system implies the need to integrate
More informationField Programmable Gate Array (FPGA)
Field Programmable Gate Array (FPGA) Lecturer: Krébesz, Tamas 1 FPGA in general Reprogrammable Si chip Invented in 1985 by Ross Freeman (Xilinx inc.) Combines the advantages of ASIC and uc-based systems
More informationA VARIETY OF ICS ARE POSSIBLE DESIGNING FPGAS & ASICS. APPLICATIONS MAY USE STANDARD ICs or FPGAs/ASICs FAB FOUNDRIES COST BILLIONS
architecture behavior of control is if left_paddle then n_state
More informationHardware Design Environments. Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University
Hardware Design Environments Dr. Mahdi Abbasi Computer Engineering Department Bu-Ali Sina University Outline Welcome to COE 405 Digital System Design Design Domains and Levels of Abstractions Synthesis
More informationLecture 7: Introduction to Co-synthesis Algorithms
Design & Co-design of Embedded Systems Lecture 7: Introduction to Co-synthesis Algorithms Sharif University of Technology Computer Engineering Dept. Winter-Spring 2008 Mehdi Modarressi Topics for today
More informationEECS150 - Digital Design Lecture 6 - Field Programmable Gate Arrays (FPGAs)
EECS150 - Digital Design Lecture 6 - Field Programmable Gate Arrays (FPGAs) September 12, 2002 John Wawrzynek Fall 2002 EECS150 - Lec06-FPGA Page 1 Outline What are FPGAs? Why use FPGAs (a short history
More informationBasic FPGA Architectures. Actel FPGAs. PLD Technologies: Antifuse. 3 Digital Systems Implementation Programmable Logic Devices
3 Digital Systems Implementation Programmable Logic Devices Basic FPGA Architectures Why Programmable Logic Devices (PLDs)? Low cost, low risk way of implementing digital circuits as application specific
More informationOutline. EECS150 - Digital Design Lecture 6 - Field Programmable Gate Arrays (FPGAs) FPGA Overview. Why FPGAs?
EECS150 - Digital Design Lecture 6 - Field Programmable Gate Arrays (FPGAs) September 12, 2002 John Wawrzynek Outline What are FPGAs? Why use FPGAs (a short history lesson). FPGA variations Internal logic
More informationFPGA: What? Why? Marco D. Santambrogio
FPGA: What? Why? Marco D. Santambrogio marco.santambrogio@polimi.it 2 Reconfigurable Hardware Reconfigurable computing is intended to fill the gap between hardware and software, achieving potentially much
More informationCPE/EE 422/522. Introduction to Xilinx Virtex Field-Programmable Gate Arrays Devices. Dr. Rhonda Kay Gaede UAH. Outline
CPE/EE 422/522 Introduction to Xilinx Virtex Field-Programmable Gate Arrays Devices Dr. Rhonda Kay Gaede UAH Outline Introduction Field-Programmable Gate Arrays Virtex Virtex-E, Virtex-II, and Virtex-II
More informationOverview. CSE372 Digital Systems Organization and Design Lab. Hardware CAD. Two Types of Chips
Overview CSE372 Digital Systems Organization and Design Lab Prof. Milo Martin Unit 5: Hardware Synthesis CAD (Computer Aided Design) Use computers to design computers Virtuous cycle Architectural-level,
More informationFPGA for Complex System Implementation. National Chiao Tung University Chun-Jen Tsai 04/14/2011
FPGA for Complex System Implementation National Chiao Tung University Chun-Jen Tsai 04/14/2011 About FPGA FPGA was invented by Ross Freeman in 1989 SRAM-based FPGA properties Standard parts Allowing multi-level
More informationIntroduction to Microprocessor
Introduction to Microprocessor Slide 1 Microprocessor A microprocessor is a multipurpose, programmable, clock-driven, register-based electronic device That reads binary instructions from a storage device
More informationESL design with the Agility Compiler for SystemC
ESL design with the Agility Compiler for SystemC SystemC behavioral design & synthesis Steve Chappell & Chris Sullivan Celoxica ESL design portfolio Complete ESL design environment Streaming Video Processing
More informationLSN 6 Programmable Logic Devices
LSN 6 Programmable Logic Devices Department of Engineering Technology LSN 6 What Are PLDs? Functionless devices in base form Require programming to operate The logic function of the device is programmed
More informationSpiral 2-8. Cell Layout
2-8.1 Spiral 2-8 Cell Layout 2-8.2 Learning Outcomes I understand how a digital circuit is composed of layers of materials forming transistors and wires I understand how each layer is expressed as geometric
More informationFPGAs in a Nutshell - Introduction to Embedded Systems-
FPGAs in a Nutshell - Introduction to Embedded Systems- Dipl.- Ing. Falk Salewski Lehrstuhl Informatik RWTH Aachen salewski@informatik.rwth-aachen.de Winter term 6/7 Contents History FPGA architecture
More informationFABRICATION TECHNOLOGIES
FABRICATION TECHNOLOGIES DSP Processor Design Approaches Full custom Standard cell** higher performance lower energy (power) lower per-part cost Gate array* FPGA* Programmable DSP Programmable general
More informationOverview. Memory Classification Read-Only Memory (ROM) Random Access Memory (RAM) Functional Behavior of RAM. Implementing Static RAM
Memories Overview Memory Classification Read-Only Memory (ROM) Types of ROM PROM, EPROM, E 2 PROM Flash ROMs (Compact Flash, Secure Digital, Memory Stick) Random Access Memory (RAM) Types of RAM Static
More informationEmbedded Systems. 7. System Components
Embedded Systems 7. System Components Lothar Thiele 7-1 Contents of Course 1. Embedded Systems Introduction 2. Software Introduction 7. System Components 10. Models 3. Real-Time Models 4. Periodic/Aperiodic
More informationTSEA44 - Design for FPGAs
2015-11-24 Now for something else... Adapting designs to FPGAs Why? Clock frequency Area Power Target FPGA architecture: Xilinx FPGAs with 4 input LUTs (such as Virtex-II) Determining the maximum frequency
More informationThe Xilinx XC6200 chip, the software tools and the board development tools
The Xilinx XC6200 chip, the software tools and the board development tools What is an FPGA? Field Programmable Gate Array Fully programmable alternative to a customized chip Used to implement functions
More informationIntroduction to Field Programmable Gate Arrays
Introduction to Field Programmable Gate Arrays Lecture 1/3 CERN Accelerator School on Digital Signal Processing Sigtuna, Sweden, 31 May 9 June 2007 Javier Serrano, CERN AB-CO-HT Outline Historical introduction.
More informationDigital Systems Design. System on a Programmable Chip
Digital Systems Design Introduction to System on a Programmable Chip Dr. D. J. Jackson Lecture 11-1 System on a Programmable Chip Generally involves utilization of a large FPGA Large number of logic elements
More informationHardware Software Codesign of Embedded Systems
Hardware Software Codesign of Embedded Systems Rabi Mahapatra Texas A&M University Today s topics Course Organization Introduction to HS-CODES Codesign Motivation Some Issues on Codesign of Embedded System
More informationEmbedded Systems: Hardware Components (part I) Todor Stefanov
Embedded Systems: Hardware Components (part I) Todor Stefanov Leiden Embedded Research Center Leiden Institute of Advanced Computer Science Leiden University, The Netherlands Outline Generic Embedded System
More informationCo-synthesis and Accelerator based Embedded System Design
Co-synthesis and Accelerator based Embedded System Design COE838: Embedded Computer System http://www.ee.ryerson.ca/~courses/coe838/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrical and Computer
More informationScalable and Dynamically Updatable Lookup Engine for Decision-trees on FPGA
Scalable and Dynamically Updatable Lookup Engine for Decision-trees on FPGA Yun R. Qu, Viktor K. Prasanna Ming Hsieh Dept. of Electrical Engineering University of Southern California Los Angeles, CA 90089
More informationCMPE 415 Programmable Logic Devices Introduction
Department of Computer Science and Electrical Engineering CMPE 415 Programmable Logic Devices Introduction Prof. Ryan Robucci What are FPGAs? Field programmable Gate Array Typically re programmable as
More informationReconfigurable Computing. Introduction
Reconfigurable Computing Tony Givargis and Nikil Dutt Introduction! Reconfigurable computing, a new paradigm for system design Post fabrication software personalization for hardware computation Traditionally
More informationFPGA How do they work?
ent FPGA How do they work? ETI135, Advanced Digital IC Design What is a FPGA? Manufacturers Distributed RAM History FPGA vs ASIC FPGA and Microprocessors Alternatives to FPGAs Anders Skoog, Stefan Granlund
More informationECE 2300 Digital Logic & Computer Organization. Caches
ECE 23 Digital Logic & Computer Organization Spring 217 s Lecture 2: 1 Announcements HW7 will be posted tonight Lab sessions resume next week Lecture 2: 2 Course Content Binary numbers and logic gates
More informationLecture 41: Introduction to Reconfigurable Computing
inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture 41: Introduction to Reconfigurable Computing Michael Le, Sp07 Head TA April 30, 2007 Slides Courtesy of Hayden So, Sp06 CS61c Head TA Following
More informationHigh-Performance Integer Factoring with Reconfigurable Devices
FPL 2010, Milan, August 31st September 2nd, 2010 High-Performance Integer Factoring with Reconfigurable Devices Ralf Zimmermann, Tim Güneysu, Christof Paar Horst Görtz Institute for IT-Security Ruhr-University
More informationGraduate Institute of Electronics Engineering, NTU FPGA Design with Xilinx ISE
FPGA Design with Xilinx ISE Presenter: Shu-yen Lin Advisor: Prof. An-Yeu Wu 2005/6/6 ACCESS IC LAB Outline Concepts of Xilinx FPGA Xilinx FPGA Architecture Introduction to ISE Code Generator Constraints
More informationToday. Comments about assignment Max 1/T (skew = 0) Max clock skew? Comments about assignment 3 ASICs and Programmable logic Others courses
Today Comments about assignment 3-43 Comments about assignment 3 ASICs and Programmable logic Others courses octor Per should show up in the end of the lecture Mealy machines can not be coded in a single
More informationSYSTEMS ON CHIP (SOC) FOR EMBEDDED APPLICATIONS
SYSTEMS ON CHIP (SOC) FOR EMBEDDED APPLICATIONS Embedded System System Set of components needed to perform a function Hardware + software +. Embedded Main function not computing Usually not autonomous
More informationComputer Architecture. Fall Dongkun Shin, SKKU
Computer Architecture Fall 2018 1 Syllabus Instructors: Dongkun Shin Office : Room 85470 E-mail : dongkun@skku.edu Office Hours: Wed. 15:00-17:30 or by appointment Lecture notes nyx.skku.ac.kr Courses
More informationTowards a Dynamically Reconfigurable System-on-Chip Platform for Video Signal Processing
Towards a Dynamically Reconfigurable System-on-Chip Platform for Video Signal Processing Walter Stechele, Stephan Herrmann, Andreas Herkersdorf Technische Universität München 80290 München Germany Walter.Stechele@ei.tum.de
More informationEE282 Computer Architecture. Lecture 1: What is Computer Architecture?
EE282 Computer Architecture Lecture : What is Computer Architecture? September 27, 200 Marc Tremblay Computer Systems Laboratory Stanford University marctrem@csl.stanford.edu Goals Understand how computer
More informationMassively Parallel Computing on Silicon: SIMD Implementations. V.M.. Brea Univ. of Santiago de Compostela Spain
Massively Parallel Computing on Silicon: SIMD Implementations V.M.. Brea Univ. of Santiago de Compostela Spain GOAL Give an overview on the state-of of-the- art of Digital on-chip CMOS SIMD Solutions,
More informationMulti MicroBlaze System for Parallel Computing
Multi MicroBlaze System for Parallel Computing P.HUERTA, J.CASTILLO, J.I.MÁRTINEZ, V.LÓPEZ HW/SW Codesign Group Universidad Rey Juan Carlos 28933 Móstoles, Madrid SPAIN Abstract: - Embedded systems need
More information5. ReAl Systems on Silicon
THE REAL COMPUTER ARCHITECTURE PRELIMINARY DESCRIPTION 69 5. ReAl Systems on Silicon Programmable and application-specific integrated circuits This chapter illustrates how resource arrays can be incorporated
More informationEmbedded Systems Design Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Embedded Systems Design Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 05 Optimization Issues Now I see, that is not been seen there;
More informationThe Next Generation 65-nm FPGA. Steve Douglass, Kees Vissers, Peter Alfke Xilinx August 21, 2006
The Next Generation 65-nm FPGA Steve Douglass, Kees Vissers, Peter Alfke Xilinx August 21, 2006 Hot Chips, 2006 Structure of the talk 65nm technology going towards 32nm Virtex-5 family Improved I/O Benchmarking
More informationRUN-TIME RECONFIGURABLE IMPLEMENTATION OF DSP ALGORITHMS USING DISTRIBUTED ARITHMETIC. Zoltan Baruch
RUN-TIME RECONFIGURABLE IMPLEMENTATION OF DSP ALGORITHMS USING DISTRIBUTED ARITHMETIC Zoltan Baruch Computer Science Department, Technical University of Cluj-Napoca, 26-28, Bariţiu St., 3400 Cluj-Napoca,
More informationCOE 561 Digital System Design & Synthesis Introduction
1 COE 561 Digital System Design & Synthesis Introduction Dr. Aiman H. El-Maleh Computer Engineering Department King Fahd University of Petroleum & Minerals Outline Course Topics Microelectronics Design
More informationProgrammable Logic Devices HDL-Based Design Flows CMPE 415
HDL-Based Design Flows: ASIC Toward the end of the 80s, it became difficult to use schematic-based ASIC flows to deal with the size and complexity of >5K or more gates. HDLs were introduced to deal with
More informationFPGA Implementation and Validation of the Asynchronous Array of simple Processors
FPGA Implementation and Validation of the Asynchronous Array of simple Processors Jeremy W. Webb VLSI Computation Laboratory Department of ECE University of California, Davis One Shields Avenue Davis,
More informationMethod We follow- How to Get Entry Pass in SEMICODUCTOR Industries for 3rd year engineering. Winter/Summer Training
Method We follow- How to Get Entry Pass in SEMICODUCTOR Industries for 3rd year engineering Winter/Summer Training Level 2 continues. 3 rd Year 4 th Year FIG-3 Level 1 (Basic & Mandatory) & Level 1.1 and
More informationFPGA Based Digital Design Using Verilog HDL
FPGA Based Digital Design Using Course Designed by: IRFAN FAISAL MIR ( Verilog / FPGA Designer ) irfanfaisalmir@yahoo.com * Organized by Electronics Division Integrated Circuits Uses for digital IC technology
More informationNew development within the FPGA area with focus on soft processors
New development within the FPGA area with focus on soft processors Jonathan Blom The University of Mälardalen Langenbergsgatan 6 d SE- 722 17 Västerås +46 707 32 52 78 jbm05005@student.mdh.se Peter Nilsson
More informationFPGA Technology and Industry Experience
FPGA Technology and Industry Experience Guest Lecture at HSLU, Horw (Lucerne) May 24 2012 Oliver Brndler, FPGA Design Center, Enclustra GmbH Silvio Ziegler, FPGA Design Center, Enclustra GmbH Content Enclustra
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 11 Putting it all together Where are we now?
Outline EECS 5 - Components and Design Techniques for Digital Systems Lec Putting it all together -5-4 David Culler Electrical Engineering and Computer Sciences University of California Berkeley Top-to-bottom
More informationVerilog. What is Verilog? VHDL vs. Verilog. Hardware description language: Two major languages. Many EDA tools support HDL-based design
Verilog What is Verilog? Hardware description language: Are used to describe digital system in text form Used for modeling, simulation, design Two major languages Verilog (IEEE 1364), latest version is
More informationField Programmable Gate Array
Field Programmable Gate Array System Arch 27 (Fire Tom Wada) What is FPGA? System Arch 27 (Fire Tom Wada) 2 FPGA Programmable (= reconfigurable) Digital System Component Basic components Combinational
More informationDigital Integrated Circuits
Digital Integrated Circuits Lecture 9 Jaeyong Chung Robust Systems Laboratory Incheon National University DIGITAL DESIGN FLOW Chung EPC6055 2 FPGA vs. ASIC FPGA (A programmable Logic Device) Faster time-to-market
More informationHardware-Software Codesign. 1. Introduction
Hardware-Software Codesign 1. Introduction Lothar Thiele 1-1 Contents What is an Embedded System? Levels of Abstraction in Electronic System Design Typical Design Flow of Hardware-Software Systems 1-2
More informationDIGITAL DESIGN TECHNOLOGY & TECHNIQUES
DIGITAL DESIGN TECHNOLOGY & TECHNIQUES CAD for ASIC Design 1 INTEGRATED CIRCUITS (IC) An integrated circuit (IC) consists complex electronic circuitries and their interconnections. William Shockley et
More informationWhat is Xilinx Design Language?
Bill Jason P. Tomas University of Nevada Las Vegas Dept. of Electrical and Computer Engineering What is Xilinx Design Language? XDL is a human readable ASCII format compatible with the more widely used
More informationTopics. FPGA Design EECE 277. Interconnect and Logic Elements Part 2. Laboratory Assignment #1 Save Everything!!! Guest Lecture
FPGA Design EECE 277 Interconnect and Logic Elements Part 2 Dr. William H. Robinson February 4, 2005 http://eecs.vanderbilt.edu/courses/eece277/ Topics The sky is falling. I must go and tell the King.
More informationFPGA design with National Instuments
FPGA design with National Instuments Rémi DA SILVA Systems Engineer - Embedded and Data Acquisition Systems - MED Region ni.com The NI Approach to Flexible Hardware Processor Real-time OS Application software
More informationCS310 Embedded Computer Systems. Maeng
1 INTRODUCTION (PART II) Maeng Three key embedded system technologies 2 Technology A manner of accomplishing a task, especially using technical processes, methods, or knowledge Three key technologies for
More informationLab #1: Introduction to Design Methodology with FPGAs part 1 (80 pts)
Nate Pihlstrom, npihlstr@uccs.edu Lab #1: Introduction to Design Methodology with FPGAs part 1 (80 pts) Objective The objective of this lab assignment is to introduce and use a methodology for designing
More informationReconfigurable Computing. Design and implementation. Chapter 4.1
Reconfigurable Computing Design and implementation Chapter 4.1 Prof. Dr.-Ing. Jürgen Teich Lehrstuhl für Hardware-Software Software-Co-Design Reconfigurable Computing In System Integration Reconfigurable
More informationStratix vs. Virtex-II Pro FPGA Performance Analysis
White Paper Stratix vs. Virtex-II Pro FPGA Performance Analysis The Stratix TM and Stratix II architecture provides outstanding performance for the high performance design segment, providing clear performance
More informationFPGA. Logic Block. Plessey FPGA: basic building block here is 2-input NAND gate which is connected to each other to implement desired function.
FPGA Logic block of an FPGA can be configured in such a way that it can provide functionality as simple as that of transistor or as complex as that of a microprocessor. It can used to implement different
More informationAn Elementary Transcendental Function Core Library for Reconfigurable Computing. Robin Bruce, Dr Malachy Devlin, Prof Stephen Marshall
An Elementary Transcendental Function Core Library for Reconfigurable Computing Robin Bruce, Dr Malachy Devlin, Prof Stephen Marshall Introduction Project: Implement Floating-Point Math Functions on FPGAs
More informationEvolution of Implementation Technologies. ECE 4211/5211 Rapid Prototyping with FPGAs. Gate Array Technology (IBM s) Programmable Logic
ECE 42/52 Rapid Prototyping with FPGAs Dr. Charlie Wang Department of Electrical and Computer Engineering University of Colorado at Colorado Springs Evolution of Implementation Technologies Discrete devices:
More informationParallel FIR Filters. Chapter 5
Chapter 5 Parallel FIR Filters This chapter describes the implementation of high-performance, parallel, full-precision FIR filters using the DSP48 slice in a Virtex-4 device. ecause the Virtex-4 architecture
More informationZynq-7000 All Programmable SoC Product Overview
Zynq-7000 All Programmable SoC Product Overview The SW, HW and IO Programmable Platform August 2012 Copyright 2012 2009 Xilinx Introducing the Zynq -7000 All Programmable SoC Breakthrough Processing Platform
More informationAgenda. Introduction FPGA DSP platforms Design challenges New programming models for FPGAs
New Directions in Programming FPGAs for DSP Dr. Jim Hwang Xilinx, Inc. Agenda Introduction FPGA DSP platforms Design challenges New programming models for FPGAs System Generator Getting your math into
More informationFunctional Programming in Hardware Design
Functional Programming in Hardware Design Tomasz Wegrzanowski Saarland University Tomasz.Wegrzanowski@gmail.com 1 Introduction According to the Moore s law, hardware complexity grows exponentially, doubling
More informationReconfigurable Computing. Design and Implementation. Chapter 4.1
Design and Implementation Chapter 4.1 Prof. Dr.-Ing. Jürgen Teich Lehrstuhl für Hardware-Software-Co-Design In System Integration System Integration Rapid Prototyping Reconfigurable devices (RD) are usually
More informationAdvanced FPGA Design Methodologies with Xilinx Vivado
Advanced FPGA Design Methodologies with Xilinx Vivado Lecturer: Alexander Jäger Course of studies: Technische Informatik Student number: 3158849 Date: 30.01.2015 30/01/15 Advanced FPGA Design Methodologies
More informationCopyright 2007 Society of Photo-Optical Instrumentation Engineers. This paper was published in Proceedings of SPIE (Proc. SPIE Vol.
Copyright 2007 Society of Photo-Optical Instrumentation Engineers. This paper was published in Proceedings of SPIE (Proc. SPIE Vol. 6937, 69370N, DOI: http://dx.doi.org/10.1117/12.784572 ) and is made
More informationFull Linux on FPGA. Sven Gregori
Full Linux on FPGA Sven Gregori Enclustra GmbH FPGA Design Center Founded in 2004 7 engineers Located in the Technopark of Zurich FPGA-Vendor independent Covering all topics
More informationPDF created with pdffactory Pro trial version How Computer Memory Works by Jeff Tyson. Introduction to How Computer Memory Works
Main > Computer > Hardware How Computer Memory Works by Jeff Tyson Introduction to How Computer Memory Works When you think about it, it's amazing how many different types of electronic memory you encounter
More informationModel-Based Design for effective HW/SW Co-Design Alexander Schreiber Senior Application Engineer MathWorks, Germany
Model-Based Design for effective HW/SW Co-Design Alexander Schreiber Senior Application Engineer MathWorks, Germany 2013 The MathWorks, Inc. 1 Agenda Model-Based Design of embedded Systems Software Implementation
More informationChapter 5: ASICs Vs. PLDs
Chapter 5: ASICs Vs. PLDs 5.1 Introduction A general definition of the term Application Specific Integrated Circuit (ASIC) is virtually every type of chip that is designed to perform a dedicated task.
More informationRTL Coding General Concepts
RTL Coding General Concepts Typical Digital System 2 Components of a Digital System Printed circuit board (PCB) Embedded d software microprocessor microcontroller digital signal processor (DSP) ASIC Programmable
More informationCOMPLEX EMBEDDED SYSTEMS
COMPLEX EMBEDDED SYSTEMS Embedded System Design and Architectures Summer Semester 2012 System and Software Engineering Prof. Dr.-Ing. Armin Zimmermann Contents System Design Phases Architecture of Embedded
More informationLab 1: Using the LegUp High-level Synthesis Framework
Lab 1: Using the LegUp High-level Synthesis Framework 1 Introduction and Motivation This lab will give you an overview of how to use the LegUp high-level synthesis framework. In LegUp, you can compile
More informationMapping Multi-Million Gate SoCs on FPGAs: Industrial Methodology and Experience
Mapping Multi-Million Gate SoCs on FPGAs: Industrial Methodology and Experience H. Krupnova CMG/FMVG, ST Microelectronics Grenoble, France Helena.Krupnova@st.com Abstract Today, having a fast hardware
More informationA Process Model suitable for defining and programming MpSoCs
A Process Model suitable for defining and programming MpSoCs MpSoC-Workshop at Rheinfels, 29-30.6.2010 F. Mayer-Lindenberg, TU Hamburg-Harburg 1. Motivation 2. The Process Model 3. Mapping to MpSoC 4.
More informationLab 3 Sequential Logic for Synthesis. FPGA Design Flow.
Lab 3 Sequential Logic for Synthesis. FPGA Design Flow. Task 1 Part 1 Develop a VHDL description of a Debouncer specified below. The following diagram shows the interface of the Debouncer. The following
More informationMulti Cycle Implementation Scheme for 8 bit Microprocessor by VHDL
Multi Cycle Implementation Scheme for 8 bit Microprocessor by VHDL Sharmin Abdullah, Nusrat Sharmin, Nafisha Alam Department of Electrical & Electronic Engineering Ahsanullah University of Science & Technology
More informationOptimized architectures of CABAC codec for IA-32-, DSP- and FPGAbased
Optimized architectures of CABAC codec for IA-32-, DSP- and FPGAbased platforms Damian Karwowski, Marek Domański Poznan University of Technology, Chair of Multimedia Telecommunications and Microelectronics
More informationEmbedded Systems. 8. Hardware Components. Lothar Thiele. Computer Engineering and Networks Laboratory
Embedded Systems 8. Hardware Components Lothar Thiele Computer Engineering and Networks Laboratory Do you Remember? 8 2 8 3 High Level Physical View 8 4 High Level Physical View 8 5 Implementation Alternatives
More informationEarly Models in Silicon with SystemC synthesis
Early Models in Silicon with SystemC synthesis Agility Compiler summary C-based design & synthesis for SystemC Pure, standard compliant SystemC/ C++ Most widely used C-synthesis technology Structural SystemC
More informationCS 31: Intro to Systems Digital Logic. Kevin Webb Swarthmore College February 3, 2015
CS 31: Intro to Systems Digital Logic Kevin Webb Swarthmore College February 3, 2015 Reading Quiz Today Hardware basics Machine memory models Digital signals Logic gates Circuits: Borrow some paper if
More informationPS2 VGA Peripheral Based Arithmetic Application Using Micro Blaze Processor
PS2 VGA Peripheral Based Arithmetic Application Using Micro Blaze Processor K.Rani Rudramma 1, B.Murali Krihna 2 1 Assosiate Professor,Dept of E.C.E, Lakireddy Bali Reddy Engineering College, Mylavaram
More informationFPGA VHDL Design Flow AES128 Implementation
Sakinder Ali FPGA VHDL Design Flow AES128 Implementation Field Programmable Gate Array Basic idea: two-dimensional array of logic blocks and flip-flops with a means for the user to configure: 1. The interconnection
More informationSIMULINK AS A TOOL FOR PROTOTYPING RECONFIGURABLE IMAGE PROCESSING APPLICATIONS
SIMULINK AS A TOOL FOR PROTOTYPING RECONFIGURABLE IMAGE PROCESSING APPLICATIONS B. Kovář, J. Schier Ústav teorie informace a automatizace AV ČR, Praha P. Zemčík, A. Herout, V. Beran Ústav počítačové grafiky
More informationOrganic Computing. Dr. rer. nat. Christophe Bobda Prof. Dr. Rolf Wanka Department of Computer Science 12 Hardware-Software-Co-Design
Dr. rer. nat. Christophe Bobda Prof. Dr. Rolf Wanka Department of Computer Science 12 Hardware-Software-Co-Design 1 Reconfigurable Computing Platforms 2 The Von Neumann Computer Principle In 1945, the
More informationHardware/Software Co-design
Hardware/Software Co-design Zebo Peng, Department of Computer and Information Science (IDA) Linköping University Course page: http://www.ida.liu.se/~petel/codesign/ 1 of 52 Lecture 1/2: Outline : an Introduction
More informationCS 31: Intro to Systems Digital Logic. Kevin Webb Swarthmore College February 2, 2016
CS 31: Intro to Systems Digital Logic Kevin Webb Swarthmore College February 2, 2016 Reading Quiz Today Hardware basics Machine memory models Digital signals Logic gates Circuits: Borrow some paper if
More information: : (91-44) (Office) (91-44) (Residence)
Course: VLSI Circuits (Video Course) Faculty Coordinator(s) : Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology Madras Chennai 600036 Email Telephone : srinis@iitm.ac.in,
More information