Anne Pratoomtong ECE734, Spring2002

Slides:



Advertisements
Similar presentations
FPGA (Field Programmable Gate Array)
Advertisements

Distributed Systems Major Design Issues Presented by: Christopher Hector CS8320 – Advanced Operating Systems Spring 2007 – Section 2.6 Presentation Dr.
Implementation Approaches with FPGAs Compile-time reconfiguration (CTR) CTR is a static implementation strategy where each application consists of one.
Overview Motivations Basic static and dynamic optimization methods ADAPT Dynamo.
EELE 367 – Logic Design Module 2 – Modern Digital Design Flow Agenda 1.History of Digital Design Approach 2.HDLs 3.Design Abstraction 4.Modern Design Steps.
NATIONAL INSTITUTE OF SCIENCE & TECHNOLOGY Presented by: Susman Das Technical Seminar Presentation FPAA for Analog Circuit Design Presented by Susman.
SFI-4.1 Brian Von Herzen, Ph.D. Xilinx Consultant,
Reconfigurable Computing: What, Why, and Implications for Design Automation André DeHon and John Wawrzynek June 23, 1999 BRASS Project University of California.
System Level Design: Orthogonalization of Concerns and Platform- Based Design K. Keutzer, S. Malik, R. Newton, J. Rabaey, and A. Sangiovanni-Vincentelli.
ENGIN112 L38: Programmable Logic December 5, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 38 Programmable Logic.
Department of Electrical and Computer Engineering Texas A&M University College Station, TX Abstract 4-Level Elevator Controller Lessons Learned.
Chapter 13 Embedded Systems
UCB November 8, 2001 Krishna V Palem Proceler Inc. Customization Using Variable Instruction Sets Krishna V Palem CTO Proceler Inc.
HW/SW Co-Synthesis of Dynamically Reconfigurable Embedded Systems HW/SW Partitioning and Scheduling Algorithms.
Software Issues Derived from Dr. Fawcett’s Slides Phil Pratt-Szeliga Fall 2009.
1 Energy Savings and Speedups from Partitioning Critical Software Loops to Hardware in Embedded Systems Greg Stitt, Frank Vahid, Shawn Nematbakhsh University.
BRASS Analysis of QuasiStatic Scheduling Techniques in a Virtualized Reconfigurable Machine Yury Markovskiy, Eylon Caspi, Randy Huang, Joseph Yeh, Michael.
Copyright Arshi Khan1 System Programming Instructor Arshi Khan.
1 A survey on Reconfigurable Computing for Signal Processing Applications Anne Pratoomtong Spring2002.
Implementation of Digital Front End Processing Algorithms with Portability Across Multiple Processing Platforms September 20-21, 2011 John Holland, Jeremy.
An Energy-Efficient Reconfigurable Multiprocessor IC for DSP Applications Multiple programmable VLIW processors arranged in a ring topology –Balances its.
EKT303/4 PRINCIPLES OF PRINCIPLES OF COMPUTER ARCHITECTURE (PoCA)
Ross Brennan On the Introduction of Reconfigurable Hardware into Computer Architecture Education Ross Brennan
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
ISE. Tatjana Petrovic 249/982/22 ISE software tools ISE is Xilinx software design tools that concentrate on delivering you the most productivity available.
1 3-General Purpose Processors: Altera Nios II 2 Altera Nios II processor A 32-bit soft core processor from Altera Comes in three cores: Fast, Standard,
Architectural Support for Fine-Grained Parallelism on Multi-core Architectures Sanjeev Kumar, Corporate Technology Group, Intel Corporation Christopher.
ASIP Architecture for Future Wireless Systems: Flexibility and Customization Joseph Cavallaro and Predrag Radosavljevic Rice University Center for Multimedia.
A Methodology for Architecture Exploration of heterogeneous Signal Processing Systems Paul Lieverse, Pieter van der Wolf, Ed Deprettere, Kees Vissers.
Embedded Runtime Reconfigurable Nodes for wireless sensor networks applications Chris Morales Kaz Onishi 1.
1 Fly – A Modifiable Hardware Compiler C. H. Ho 1, P.H.W. Leong 1, K.H. Tsoi 1, R. Ludewig 2, P. Zipf 2, A.G. Oritz 2 and M. Glesner 2 1 Department of.
MAPLD 2005/254C. Papachristou 1 Reconfigurable and Evolvable Hardware Fabric Chris Papachristou, Frank Wolff Robert Ewing Electrical Engineering & Computer.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Novel, Emerging Computing System Technologies Smart Technologies for Effective Reconfiguration: The FASTER approach.
Task Graph Scheduling for RTR Paper Review By Gregor Scott.
4/19/20021 TCPSplitter: A Reconfigurable Hardware Based TCP Flow Monitor David V. Schuehler.
EKT303/4 PRINCIPLES OF PRINCIPLES OF COMPUTER ARCHITECTURE (PoCA)
Hot Interconnects TCP-Splitter: A Reconfigurable Hardware Based TCP/IP Flow Monitor David V. Schuehler
11 WORKING WITH PRINTERS Chapter 10. Chapter 10: WORKING WITH PRINTERS2 THE WINDOWS SERVER 2003 PRINTER MODEL  Locally attached printers Printers that.
Reconfigurable Computing Ender YILMAZ, Hasan Tahsin OĞUZ.
Development of Programmable Architecture for Base-Band Processing S. Leung, A. Postula, Univ. of Queensland, Australia A. Hemani, Royal Institute of Tech.,
IT-SOC 2002 © 스마트 모빌 컴퓨 팅 Lab 1 RECONFIGURABLE PLATFORM DESIGN FOR WIRELESS PROTOCOL PROCESSORS.
Survey of multicore architectures Marko Bertogna Scuola Superiore S.Anna, ReTiS Lab, Pisa, Italy.
1 Advanced Digital Design Reconfigurable Logic by A. Steininger and M. Delvai Vienna University of Technology.
Heterogeneous Processing KYLE ADAMSKI. Overview What is heterogeneous processing? Why it is necessary Issues with heterogeneity CPU’s vs. GPU’s Heterogeneous.
Embedded Systems. What is Embedded Systems?  Embedded reflects the facts that they are an integral.
Dynamic and On-Line Design Space Exploration for Reconfigurable Architecture Fakhreddine Ghaffari, Michael Auguin, Mohamed Abid Nice Sophia Antipolis University.
Sridhar Rajagopal Bryan A. Jones and Joseph R. Cavallaro
Programmable Logic Devices
Chapter 19: Network Management
Topics Coarse-grained FPGAs. Reconfigurable systems.
Current Generation Hypervisor Type 1 Type 2.
Dynamo: A Runtime Codesign Environment
Introduction to Load Balancing:
A Methodology for System-on-a-Programmable-Chip Resources Utilization
Transportation Research Board 2004 Annual Meeting
#01 Client/Server Computing
Instructor: Dr. Phillip Jones
Programmable Logic Controllers (PLCs) An Overview.
Reconfigurable Hardware Scheduler for RTS
Digital Processing Platform
Dynamically Reconfigurable Architectures: An Overview
ECEN “Internet Protocols and Modeling”
Chapter 2: The Linux System Part 1
Characteristics of Reconfigurable Hardware
HIGH LEVEL SYNTHESIS.
Physical Implementation
Xilinx Alliance Series
♪ Embedded System Design: Synthesizing Music Using Programmable Logic
FPGA Based Single Phase Motor Control Using Multistep Sine PWM Author Name1, Author Name2., Author Name3, (BE-Stream Name) Under the Guidance Of Guide.
#01 Client/Server Computing
Presentation transcript:

Anne Pratoomtong ECE734, Spring2002 A survey on Reconfigurable Computing for Signal Processing Applications Anne Pratoomtong ECE734, Spring2002

Motivation Adaptability under a variety of execution environment and constraints. Development of a Robust-Large Scale signal Processing System for operation in complex non-stationary environment. Cost and flexibility. Adaptability under a variety of constraints such as changes in statistics of signals and noise, weather, transmission rates, or communication standards. Development of a Robust-Large Scale signal Processing System for operation in complex non-stationary environment. In this case, GPP multiprocessor system is not a good candidate since signal-processing system tend to have a regular loop structure that can be execute efficiently in simple but highly parallel processing element. Reconfigurable platform enable many applications to map into a single hardware platform. This can save a lot of engineering development cost compare to ASIC. It also allow the designer to easily design the system to match the design goal such as power, performance.

Reconfigurable computing Pre-Runtime Reconfigurable Run-time Reconfigurable (RTR) -FPGAs base RTR -Structure Adaptive RTR

Pre-Runtime Reconfigurable Computing system or device logic functionality and interconnect can be customized to suit a specific application through post-fabrication, user-defined programming. Hardware Platform contains a mix variety of macro module with different characteristic connected via reconfigurable communication network. Hardware Platform contain a mix variety of macro module with different characteristic (Performance, cost, power, flexibility, programmability) connected via reconfigurable communication network. The adaptation occurs upon the change of application. That is, given an application, the synthesis tool explores the possible design space and chooses the appropriate configuration to achieve high-performance or low power. The hardware platform is then reconfigure to the configuration result from the synthesis tool. The devices with Pre-runtime reconfigurable capability are useful when changing standards, communication protocols, computing algorithms, or applications.

Run-time Reconfigurable (RTR) System logic and/or interconnect functionality can be modified during application execution. Useful for DSP applications whose performance and functionality depend on run-time factors such as time-varying noise, runtime environment, computation resources available, or time-varying data set.

Conclusion RTR system does not fully utilize the ability to change the structure of the hardware reconfigurable component such as FPGA Multiple computing hardware Vs Single computing hardware. Hardware reconfiguration for the RTR system largely occur during the compile phase. RTR system does not fully utilize the ability to change the structure of the hardware reconfigurable component This is largely due to high reconfiguration time. Most of the processes of hardware reconfiguration for the RTR system are occur during the synthesis phase where the real time requirement does not effect the performance and thus, can be relaxed. During the runtime, the reconfiguration occurs in the form of changing the operating mode. The hardware reconfiguration activities in runtime phase are as simple as changing the control signal to select between the different hardware configuration which are already been pre-configure in the synthesis phase to handle the change of run time environment. Multiple computing hardware Vs Single computing hardware The need of RTR is gone when the designer chose the implementation platform which consist of multiple computing hardware rather than single computing hardware. The performance factor for the 2 choices depends on communication speed and synchronization overhead VS reconfigurable overhead, area, and power constraint. In general, the single hardware implementation leads to a more power-area effective system. Hardware reconfiguration for the RTR system largely occur during the compile phase Hardware reconfiguration for the RTR system largely occur during the synthesis phase where the real time requirement does not effect the performance. During the runtime, the reconfiguration only occurs in the form of changing the operating mode to minimized the reconfiguration overhead.