Weekly Group Meeting on 18-06-2008 Project: Software Defined Radio Development using Network-On-Chip based Rapid Prototyping Platform By Assad Saleem.

Slides:



Advertisements
Similar presentations
Embedded System, A Brief Introduction
Advertisements

1 SECURE-PARTIAL RECONFIGURATION OF FPGAs MSc.Fisnik KRAJA Computer Engineering Department, Faculty Of Information Technology, Polytechnic University of.
A reconfigurable system featuring dynamically extensible embedded microprocessor, FPGA, and customizable I/O Borgatti, M. Lertora, F. Foret, B. Cali, L.
Introduction to Operating Systems CS-2301 B-term Introduction to Operating Systems CS-2301, System Programming for Non-majors (Slides include materials.
SSP Re-hosting System Development: CLBM Overview and Module Recognition SSP Team Department of ECE Stevens Institute of Technology Presented by Hongbing.
Extensible Processors. 2 ASIP Gain performance by:  Specialized hardware for the whole application (ASIC). −  Almost no flexibility. −High cost.  Use.
Some Thoughts on Technology and Strategies for Petaflops.
1 HW/SW Partitioning Embedded Systems Design. 2 Hardware/Software Codesign “Exploration of the system design space formed by combinations of hardware.
Overview.  UMTS (Universal Mobile Telecommunication System) the third generation mobile communication systems.
Department of Electrical and Computer Engineering Texas A&M University College Station, TX Abstract 4-Level Elevator Controller Lessons Learned.
Energy Evaluation Methodology for Platform Based System-On- Chip Design Hildingsson, K.; Arslan, T.; Erdogan, A.T.; VLSI, Proceedings. IEEE Computer.
What Great Research ?s Can RAMP Help Answer? What Are RAMP’s Grand Challenges ?
Software Issues Derived from Dr. Fawcett’s Slides Phil Pratt-Szeliga Fall 2009.
Network-on-Chip: Communication Synthesis Department of Computer Science Texas A&M University.
- 1 - A Powerful Dual-mode IP core for a/b Wireless LANs.
Reconfigurable Hardware in Wearable Computing Nodes Christian Plessl 1 Rolf Enzler 2 Herbert Walder 1 Jan Beutel 1 Marco Platzner 1 Lothar Thiele 1 1 Computer.
Computer System Architectures Computer System Software
Weekly Group Meeting Title: Radio Design in Nanometer Technologies (Chapters 1 -3) By Assad Saleem.
An Introduction Chapter Chapter 1 Introduction2 Computer Systems  Programmable machines  Hardware + Software (program) HardwareProgram.
ECE-777 System Level Design and Automation Introduction 1 Cristinel Ababei Electrical and Computer Department, North Dakota State University Spring 2012.
1 © FASTER Consortium Catalin Ciobanu Chalmers University of Technology Facilitating Analysis and Synthesis Technologies for Effective Reconfiguration.
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,
CAD Techniques for IP-Based and System-On-Chip Designs Allen C.-H. Wu Department of Computer Science Tsing Hua University Hsinchu, Taiwan, R.O.C {
Architectures for mobile and wireless systems Ese 566 Report 1 Hui Zhang Preethi Karthik.
Paper Review: XiSystem - A Reconfigurable Processor and System
Juha-Pekka Soininen Systems on Chip Workshop Villach, Austria, Part V: A NOC Design Methodology Juha-Pekka Soininen VTT Electronics Oulu, Finland.
REXAPP Bilal Saqib. REXAPP  Radio EXperimentation And Prototyping Platform Based on NOC  REXAPP Compiler.
Automated Design of Custom Architecture Tulika Mitra
Weekly Group Meeting Project: Software Defined Radio Development using Network-On-Chip based Rapid Prototyping Platform By Assad Saleem.
ASIP Architecture for Future Wireless Systems: Flexibility and Customization Joseph Cavallaro and Predrag Radosavljevic Rice University Center for Multimedia.
System Design with CoWare N2C - Overview. 2 Agenda q Overview –CoWare background and focus –Understanding current design flows –CoWare technology overview.
High Performance Embedded Computing © 2007 Elsevier Chapter 1, part 2: Embedded Computing High Performance Embedded Computing Wayne Wolf.
Page 1 Reconfigurable Communications Processor Principal Investigator: Chris Papachristou Task Number: NAG Electrical Engineering & Computer Science.
A Methodology for Architecture Exploration of heterogeneous Signal Processing Systems Paul Lieverse, Pieter van der Wolf, Ed Deprettere, Kees Vissers.
F. Gharsalli, S. Meftali, F. Rousseau, A.A. Jerraya TIMA laboratory 46 avenue Felix Viallet Grenoble Cedex - France Embedded Memory Wrapper Generation.
© 2012 xtUML.org Bill Chown – Mentor Graphics Model Driven Engineering.
Introduction to FPGA Created & Presented By Ali Masoudi For Advanced Digital Communication Lab (ADC-Lab) At Isfahan University Of technology (IUT) Department.
Analysis of Verification System using SoC Platform Communication Circuit & System Design Lab., Dept. of Computer and Communication Engineering, Chungbuk.
Issues Autonomic operation (fault tolerance) Minimize interference to applications Hardware support for new operating systems Resource management (global.
EE3A1 Computer Hardware and Digital Design
MAPLD 2005/254C. Papachristou 1 Reconfigurable and Evolvable Hardware Fabric Chris Papachristou, Frank Wolff Robert Ewing Electrical Engineering & Computer.
Chapter 1 Computer Abstractions and Technology. Chapter 1 — Computer Abstractions and Technology — 2 The Computer Revolution Progress in computer technology.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Novel, Emerging Computing System Technologies Smart Technologies for Effective Reconfiguration: The FASTER approach.
Axel Jantsch 1 NOCARC Network on Chip Architecture KTH, VTT Nokia, Ericsson, Spirea TEKES, Vinnova.
An Architecture and Prototype Implementation for TCP/IP Hardware Support Mirko Benz Dresden University of Technology, Germany TERENA 2001.
Lecture 12: Reconfigurable Systems II October 20, 2004 ECE 697F Reconfigurable Computing Lecture 12 Reconfigurable Systems II: Exploring Programmable Systems.
A few issues on the design of future multicores André Seznec IRISA/INRIA.
2D/3D Integration Challenges: Dynamic Reconfiguration and Design for Reuse.
Development of Programmable Architecture for Base-Band Processing S. Leung, A. Postula, Univ. of Queensland, Australia A. Hemani, Royal Institute of Tech.,
System-level power analysis and estimation September 20, 2006 Chong-Min Kyung.
Axel Jantsch 1 Networks on Chip Axel Jantsch 1 Shashi Kumar 1, Juha-Pekka Soininen 2, Martti Forsell 2, Mikael Millberg 1, Johnny Öberg 1, Kari Tiensurjä.
Abstract A Structured Approach for Modular Design: A Plug and Play Middleware for Sensory Modules, Actuation Platforms, Task Descriptions and Implementations.
Axel Jantsch 1 Networks on Chip A Paradigm Change ? Axel Jantsch Laboratory of Electronics and Computer Systems, Royal Institute of Technology, Stockholm.
1 Copyright  2001 Pao-Ann Hsiung SW HW Module Outline l Introduction l Unified HW/SW Representations l HW/SW Partitioning Techniques l Integrated HW/SW.
1 Presenter: Min Yu,Lo 2015/12/21 Kumar, S.; Jantsch, A.; Soininen, J.-P.; Forsell, M.; Millberg, M.; Oberg, J.; Tiensyrja, K.; Hemani, A. VLSI, 2002.
Teaching The Principles Of System Design, Platform Development and Hardware Acceleration Tim Kranich
Survey of multicore architectures Marko Bertogna Scuola Superiore S.Anna, ReTiS Lab, Pisa, Italy.
Baseband Implementation of an OFDM System for 60GHz Radios: From Concept to Silicon Jing Zhang University of Toronto.
System-on-Chip Design Hao Zheng Comp Sci & Eng U of South Florida 1.
VIRTUAL NETWORK PIPELINE PROCESSOR Design and Implementation Department of Communication System Engineering Presented by: Mark Yufit Rami Siadous.
Embedded Real-Time Systems
System on a Programmable Chip (System on a Reprogrammable Chip)
1 The user’s view  A user is a person employing the computer to do useful work  Examples of useful work include spreadsheets word processing developing.
April 15, 2013 Atul Kwatra Principal Engineer Intel Corporation Hardware/Software Co-design using SystemC/TLM – Challenges & Opportunities ISCUG ’13.
Runtime Reconfigurable Network-on- chips for FPGA-based systems Mugdha Puranik Department of Electrical and Computer Engineering
Baseband Platforms - Architecture
System-on-Chip Design
Programmable Hardware: Hardware or Software?
A High Performance SoC: PkunityTM
HIGH LEVEL SYNTHESIS.
Presentation transcript:

Weekly Group Meeting on Project: Software Defined Radio Development using Network-On-Chip based Rapid Prototyping Platform By Assad Saleem

2 Agenda Kernel Design Methodology KTH REXAPP architecture and Kernels NOC design methodology

3 Kernel Design Methodology Kernel Identification Kernel Definition ( Kernel inputs and outputs, operation/s on inputs ) Kernel Design ( Kernel Hardware Architecture ) Kernel Implementation Kernel Verification

4 Kernel Identification

5 Kernels for TDM (GSM) Tx/Rx baseband Processing Modulation Burst forming & Multiplexing Encryption Bit interleaving Channel Coding Speech Coding Demodulation De-multiplexing Decryption Bit De-interleaving Channel Decoding Speech Decoding

6 Kernels for CDMA Tx/Rx baseband Processing Multiplexer Mapper Block interleaver Viterbi Encoder Correlator De-multiplexer Symbol Extraction, Demapping De-interleaver Viterbi Decoder CRC Detector

7 Kernels for OFDMA Tx/Rx baseband Processing Append Cyclic Prefix IFFT Sub-channelization & Pilot Insertion Symbol Mapping Interleaving FEC Coding Randomization Remove Cyclic Prefix FFT De-subchannelization & Pilot Extraction Channel Estimation, Equalization and CFO Correction Symbol De-mapping De-interleaving FEC Coding De-randomization

8 Common Kernels Multiplexer Symbol Mapping Interleaver De-multiplexer Symbol De-mapping De-interleaver

9 KTH Project and objectives –Network On Chip Architectures: NOCARC project is a three- year research effort of 11 person between VTT Electronics, Oulu and Royal Institute of Technology, Stockholm. The project has been funded also by TEKES, VINNOVA, Nokia and Ericsson [1]. –The main challenge has been to study how to exploit efficiently the one billion transistors silicon capacity available within next five years. The main focus has been in the architectures, e.g. coarse-grain parallelism and clustering, and in design methods, e.g. separation of infrastructure and application development and supporting reuse [1].

10 KTH Two architecture approaches –Nostrum: an application specific NOC platform. –Eclipse: a general purpose NOC platform

11 KTH Nostrum: an application specific NOC platform. A Nostrum chip is a matrix of resource slots containing integrated embedded systems connected to each other via a two-dimensional mesh network using deflection routing with congestion detection. The resources are heterogeneous and their computing and storage capacity is designed according to application- domain characteristics. The Nostrum design methodology is a combination of platform based design and distributed system design. It emphasizes the reuse and the separation of infrastructure and application functionality [1]. Figure 1. The high-level architecture of Nostrum. (P=processor core, D=DSP core, C=cache memory block, M=embedded memory, L=dedicated logic block, re=reconfigurable logic block, rni=resource network interface, and S=switch.) [1]

12 KTH Eclipse: a general purpose NOC platform An Eclipse chip consists of a set of super-pipelined multithreaded processors attached to separate instruction memory modules, interleaved data memory modules connected to each other via a double acyclic two dimensional sparse mesh network with output-buffered greedy routing with two intermediate targets. The design methodology for Eclipse is a variant of computing engine based design and happens completely via software. The functionality is described as a set of sequential and parallel application programs communicating externally and internally via a single step accessible synchronous shared memory [1]. Figure 2. The high-level architecture of Eclipse. (P=processor, I=instruction memory module, I/O=I/O device, M=data memory module, S=switch) [1].

13 KTH Results: –The main results have been Nostrum and Eclipse architectures and related design methodologies that are covering widely the NOC design space. The NOC concept is a promising approach for extensive reuse and management of complex communication patterns of future systems [1]. –The NOCARC project has produced more than 30 scientific publications. The NOCARC project home page at describes the project and researchers briefly and gives the complete list of publications [1].

14 REXAPP architecture and Kernels [3] Figure-9(a): Conceptual view of a NOC tile

15 REXAPP architecture and Kernels [3] Figure 9(b): An example REXAPP System

16 A NOC Design Methodology

17 Resource development Function development System exists monitoring estimation cosimulation benchmarking performance analysis simulationemulation prototyping profiling performance simulation mappability estimation synthesis design capacity estimation modelling mathematical analyses workload analysis complexity analysis System does not exist Design Flow Space [2]

18 Extremely short introduction to existing design flows [2] –Algorithm on Chip (AoC) ASIC design flow FPGA design flow –System on Chip (SoC) Codesign flow IP based design flow Platform based design flow (Resources on Chip, RoC) –Configuration design flow –Software design flow

19 Resource development Function development Chip exists simulationemulationprofilingsynthesis HW design modelling mathematical analyses complexity analysis System does not exist AoC Design Flow [2] Algorithms exists Algorithm design feasibility studies changes into functionality

20 Resource development Function development System exists monitoring cosimulation simulationemulation prototyping profiling mappability estimation synthesis modelling mathematical analyses workload analysis System does not exist CoDesign Flow [2] SW/HW partitioning capacity estimation

21 Resource development Function development System exists monitoring cosimulation emulation prototyping mappability estimation modelling mathematical analyses workload analysis System does not exist IP Based Design [2] Architectur e template estimation IP block integration capacity estimation

22 Resource development Function development System exists SW design modelling System does not exist Software Design [2] Computer exists monitoring estimation benchmarking prototyping performance simulation Computer design performance analysis RTOS services

23 10 computers Capacity of Network on Chip [2] Average SoC design  1 million gates 1 billion transistors  250 million gates 1 NoC > 200 SoCs 1 GHz clock with RISC computer  1000 MIPS performance 1 NOC capacity  GIPS Applicability of capacity is limited by communication

24 “Applications” for NOC [2] Multistandard terminal Next generation base station Simulation of human brain Virtual reality creation Telepresence Holodeck (Star Trek) Purpose of Life (Hitch Hikers Guide to Galaxy) Simulation of universe Commercial operating system :-) Piece of cake Realistic applications Maybe not even for NOC Real challenges for every archtitecture

25 Application characteristics [2] NOC capacity will be shared by several simultaneous applications NOC must be adaptable to different workload patterns Different applications have very different requirement profile Stream- based processing Parallel processing tntn t n+ p Real-time processing

26 Network on Chip alternatives [2] NOC = Network of computation and storage resources NOC parameters: Number of resources Types of resources GPU DSP Memory Configurable HW Coprocessors Any combination Communication capability

27 Network on Chip alternatives [2] Regions are used to encapsulate application requirements Parallel high-performance datapaths WCDMA bit-stream processing OFDM bit-stream processing Data compression, encryption, decompression, decryption

28 Network on Chip alternatives [2] Memory area Memory management Application s DATABASE NOC

29 Network on Chip alternatives [2] Parallel processing engine IO

30 NoCSoC NOC design challenges [2] Physical limits -> Architecture basics -> GALS -> Communication principles Application requirements -> Region concepts -> Heterogenuous resources types -> Multilanguage and method design flows Overall complexity -> Architecture reuse -> Platform type of design flow Overall complexity -> Basic control principles -> System services Manufacturability problems -> Structured approach

31 Performance CostVariability System Quality Capacity Energy consumption Implementation Development Modifiability Volume Flexibility Complexity Functionality Modularity Cohesion Coupling Configurability Programmability Applicability Structural Functional Control Lifetime Manufacturability Usability Effort Time Risk Materials Licencing Production Computation Storage Communication Fault tolerance Result quality (accuracy) Responsiveness Scalability Efficiency Utilisation Figure of Merit for NOC based systems [2]

32 Basic requirements for NOC design methodology [2] Reuse –of intellectual property blocks best performance/energy ratio best mapping to application characteristics Reuse –of hardware (and architecture) best complexity/cost and performance/cost ratio only way to even dream of achieving time-to-profit requirements Reuse –of design methods and tools only way to deal with heterogenuous application set

33 NOC Design Methodology [2] Generic backbone NoC system Optimised Virtual Components Definition of NOC platform Optimised Intellectual Property Features Applications Algorithms Cores Memories Accelerators Instantiation of NoC platform Code and configuration “Application area specific IPR” Product area specific platform “Product specific IPR” Communication structure Processors and hardware

34 Communication Structural layers of NOC [2] Regions Resources Hardware units Executables Functions Applications Configuration Product Channels and protocols Processors, memorires, configurable HW, logic System control, product behaviour Resource types, buses, IO Region types, switches, network interfaces RTOS, code, HW configurations Resource management,diagnostics, applications Execution control, functions Network management, allocation, operation modes

35 Logical layers of NOC [2] Backbone –Communication resources –Basic set of system services –Architecture design methods and tools Platform –Computation and storage resources –System services –Application design methods and tools System –Functionality of computation(code, configuration) –Control (OS, NetOS) –Validation and verification support Communication Regions Resources Hardware units Executables Functions Applications Configuration Product

36 Development of NOC based systems [2] BACKBONE PLATFORMS SYSTEMS Baseband platform Database platform Multimedia platform High-perforrmance communication systems High-capacity communication systems Virtual reality games Entertainmen t devices Personal assistant Data collection systems

37 Resource development Function development NOC System System does not exist Using Design Space for NOC [2] Platform Backbone Architecture design Application mapping System Services Operation principles Communication channels Non-configurable hardware Product differentiation Product area specialisation

38 System Services [2] Purpose to hide implementation details from application developer –Execution services Communication, resource allocation and conversion services –Control services Power management, reconfiguration, load migration, fault detection and recovery, data collection and analysis –Development support services Language interfacing, compilers, libraries, optimisations, debugging, testing, validation, etc. System services are part of backbone and platform NOC Platform Chip System Services Applications Thickness of service layers Performance ASIC SW

39 NOC Platform development [2] Scaling problem –How big NOC is needed? What are the application area requirements? Region definition problem –What kind of regions are needed? What kind of interfaces between regions? What are the capacity requirements for the regions? Resource design problem –What is needed inside resources? Internal computation type and internal communication? Application mapping flow problem –What kind of languages, models and tools must be supported? How to validate and test the final products?

40 NOC Application Development [2] Mapping problem –How to partition applications for NOC resources? How to allocate functionality effectively? Is the performance adequate? Is the resource usage in balance? Optimisation problem –How to perform global optimisation of heterogenuous applications? How to define right optimisation targets? How to utilise application/resource type specific tools? Validation problem –Are the contraints met? Are the communication bottlenecks or power consumption hot spots? How to simulate GIPS system? How to test all applications?

41 Methods & Tools [2] Analysis of applications (characterisation) –analysis of complexity, computation type, communication requirement, storage, etc. –for scaling, region and resource type selection, and application mapping –Different abstraction levels: workload model, application model, execution model Validation of decisions –network simulations at various abstraction levels (effects of mapping) Estimation of quality characteristics –global vs. local optimisation of the system SW architecture vs. HW architecture –computation vs. engine Development support –virtual execution platforms for application developers –integration of existing design tools for resource level design

42 Conclusions [2] Development of NOC systems will be a huge effort –reuse in all levels is a must reuse of architecture, hardware and software in product reuse of different languages, methods, tools and practices during development Backbone, platform, system based design methodology apporach – provides variability and performance Analysis, decision, estimation and validation methods are the cornerstones of NOC development –complexity, functionality, workload vs. capacity, performance, efficiency

43 References 1.Kari Tiensyrjä Axel Jantsch “NOCARC: Network On Chip Architectures (Poster)” Department of Microelectronics and Information Technology, Royal Institute of Technology, Stockholm, Sweden 2.Juha-Pekka Soininen (VTT Electronics Oulu, Finland), “Part V: A NOC Design Methodology” NOCARC project, System on Chip workshop, villach, Austria, N. D. Gohar, Ahmed Hemani, “National ICT R&D Fund Proposal / Application for Technical Development and Research Grant”

Thank You.