Copyright  2006 Daniel D. Gajski 1 Extreme Makeover of System Design Science Daniel Gajski Center for Embedded Computer Systems (CECS) University of California,

Slides:



Advertisements
Similar presentations
Design Methodology for Systems-on-Chip What is needed and what is not Daniel D. Gajski Center for Embedded Computer Systems University of California, Irvine.
Advertisements

Reconfigurable Computing After a Decade: A New Perspective and Challenges For Hardware-Software Co-Design and Development Tirumale K Ramesh, Ph.D. Boeing.
A hardware-software co-design approach with separated verification/synthesis between computation and communication Masahiro Fujita VLSI Design and Education.
SoC Challenges & Transaction Level Modeling (TLM) Dr. Eng. Amr T. Abdel-Hamid ELECT 1002 Spring 2008 System-On-a-Chip Design.
Presenter : Shao-Chieh Hou VLSI Design, Automation and Test, VLSI-DAT 2007.
Some Trends in High-level Synthesis Research Tools Tanguy Risset Compsys, Lip, ENS-Lyon
SOC Design: From System to Transistor
Copyright  2003 Dan Gajski and Lukai Cai 1 Transaction Level Modeling: An Overview Daniel Gajski Lukai Cai Center for Embedded Computer Systems University.
ECOE 560 Design Methodologies and Tools for Software/Hardware Systems Spring 2004 Serdar Taşıran.
Computer Design Aided Computer Design Aided Fujita Lab, University of Tokyo Equivalence Checking in C-based System-Level Design by Sequentializing Concurrent.
08/31/2001Copyright CECS & The Spark Project SPARK High Level Synthesis System Sumit GuptaTimothy KamMichael KishinevskyShai Rotem Nick SavoiuNikil DuttRajesh.
CS 355 – Programming Languages
MICROELETTRONICA Design methodologies Lection 8. Design methodologies (general) Three domains –Behavior –Structural –physic Three levels inside –Architectural.
RTL Processor Synthesis for Architecture Exploration and Implementation Schliebusch, O. Chattopadhyay, A. Leupers, R. Ascheid, G. Meyr, H. Steinert, M.
Behavioral Design Outline –Design Specification –Behavioral Design –Behavioral Specification –Hardware Description Languages –Behavioral Simulation –Behavioral.
Copyright  1999 Daniel D. Gajski IP – Based Design Methodology Daniel D. Gajski University of California
Center for Embedded Computer Systems University of California, Irvine and San Diego Hardware and Interface Synthesis of.
林永隆 (Youn-Long Lin) Department of Computer Science National Tsing Hua University High-Level Synthesis of VLSIs THEDA Tsing Hua Electronic Design Automation.
Transaction Level Modeling Definitions and Approximations Trevor Meyerowitz EE290A Presentation May 12, 2005.
Reconfigurable Computing in the Undergraduate Curriculum Jason D. Bakos Dept. of Computer Science and Engineering University of South Carolina.
End-to-End Design of Embedded Real-Time Systems Kang G. Shin Real-Time Computing Laboratory EECS Department The University of Michigan Ann Arbor, MI
Center for Embedded Computer Systems University of California, Irvine and San Diego SPARK: A Parallelizing High-Level Synthesis.
1 Embedded Computer System Laboratory RTOS Modeling in Electronic System Level Design.
- 1 -  P. Marwedel, Univ. Dortmund, Informatik 12, 2003 Universität Dortmund Actual design flows and tools.
(1) Introduction © Sudhakar Yalamanchili, Georgia Institute of Technology, 2006.
Role of Standards in TLM driven D&V Methodology
Design methodology.
DOP - A CPU CORE FOR TEACHING BASICS OF COMPUTER ARCHITECTURE Miloš Bečvář, Alois Pluháček and Jiří Daněček Department of Computer Science and Engineering.
Using Mathematica for modeling, simulation and property checking of hardware systems Ghiath AL SAMMANE VDS group : Verification & Modeling of Digital systems.
Chap. 1 Overview of Digital Design with Verilog. 2 Overview of Digital Design with Verilog HDL Evolution of computer aided digital circuit design Emergence.
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 {
1 Designing for 65nm and Beyond Where’s The Revolution ?!? Greg Spirakis Absolutely, positively not working for Intel (or anyone else) EDP 2005.
Principles Of Digital Design Chapter 1 Introduction Design Representation Levels of Abstraction Design Tasks and Design Processes CAD Tools.
ASIC/FPGA design flow. FPGA Design Flow Detailed (RTL) Design Detailed (RTL) Design Ideas (Specifications) Design Ideas (Specifications) Device Programming.
Extreme Makeover for EDA Industry
New Strategies for System Level Design Daniel Gajski Center for Embedded Computer Systems (CECS) University of California, Irvine
Automated Design of Custom Architecture Tulika Mitra
Hardware Design Environment Instructors: Fu-Chiung Cheng ( 鄭福炯 ) Associate Professor Computer Science & Engineering Tatung University.
Section 10: Advanced Topics 1 M. Balakrishnan Dept. of Comp. Sci. & Engg. I.I.T. Delhi.
Automatic Communication Refinement for System Level Design Samar Abdi, Dongwan Shin and Daniel Gajski Center for Embedded Computer Systems, UC Irvine
SaveUML System design. System overview Possible...
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.
Hardware/Software Co-design Design of Hardware/Software Systems A Class Presentation for VLSI Course by : Akbar Sharifi Based on the work presented in.
Chonnam national university VLSI Lab 8.4 Block Integration for Hard Macros The process of integrating the subblocks into the macro.
ESL and High-level Design: Who Cares? Anmol Mathur CTO and co-founder, Calypto Design Systems.
© 2012 xtUML.org Bill Chown – Mentor Graphics Model Driven Engineering.
Model Driven Development An introduction. Overview Using Models Using Models in Software Feasibility of MDA MDA Technologies The Unified Modeling Language.
A Graph Based Algorithm for Data Path Optimization in Custom Processors J. Trajkovic, M. Reshadi, B. Gorjiara, D. Gajski Center for Embedded Computer Systems.
Design & Co-design of Embedded Systems Next Step: Transaction-Level Modeling Maziar Goudarzi.
SpecC stands for “specification description language based on C”.
Syntax and Semantics CIS 331 Syntax: the form or structure of the expressions, statements, and program units. Semantics: the meaning of the expressions,
1 Embedded Computer System Laboratory Systematic Embedded Software Gerneration from SystemC.
CprE 588 Embedded Computer Systems Prof. Joseph Zambreno Department of Electrical and Computer Engineering Iowa State University Lecture #5 – System-Level.
Verify 2003 System Debugging and Verification : A New Challenge Daniel Gajski Samar Abdi Center for Embedded Computer Systems University.
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.
System-on-Chip Design Hao Zheng Comp Sci & Eng U of South Florida 1.
NISC set computer no-instruction
Application-Specific Customization of Soft Processor Microarchitecture Peter Yiannacouras J. Gregory Steffan Jonathan Rose University of Toronto Electrical.
System-on-Chip Design
Programmable Hardware: Hardware or Software?
ASIC Design Methodology
Digital System Design An Introduction to Verilog® HDL
Register Transfer Specification And Design
IP – Based Design Methodology
Matlab as a Development Environment for FPGA Design
HIGH LEVEL SYNTHESIS.
system specification description language based on C (SpecC)
Transaction Level Modeling: An Overview
Synchronization Verification in System-Level Design with ILP Solvers
Presentation transcript:

Copyright  2006 Daniel D. Gajski 1 Extreme Makeover of System Design Science Daniel Gajski Center for Embedded Computer Systems (CECS) University of California, Irvine

Copyright  2006 Daniel D. Gajski 2 History of design flow Design Gap: HW, SW, Application Real gap: behavior and structure (semantics and syntax)

Copyright  2006 Daniel D. Gajski 3 Simulation based methodology Simuletable but not synthesizable or verifiable Ambiguous semantics of hardware/system level languages

Copyright  2006 Daniel D. Gajski 4 Arithmetic algebra Arithmetic algebra allows creation of expressions and equations

Copyright  2006 Daniel D. Gajski 5 Model algebra Model algebra allows creation of models and model equivalences

Copyright  2006 Daniel D. Gajski 6 Methodology based on model algebra Algebra := Model algebra := Refinement is an ordered set of model transformations if and only if model B = t m ( … ( t 2 ( t 1 ( model A ) ) ) … ) Design methodology := Question: { models }? ; { transformations }?

Copyright  2006 Daniel D. Gajski 7 Why Model Algebra? 1.Defines SL semantics 2.Defines SL languages and styles 3.Identifies SL methodology 4.Enables SL design automation 5. Closes SW-HW gap 6. Introduces interoperability 7. Supports IP trade

Copyright  2006 Daniel D. Gajski 8 Specify-Explore-Refine Methodology Design decisions Model refinement Replacement or re-composition

Copyright  2006 Daniel D. Gajski 9 Y-Chart

Copyright  2006 Daniel D. Gajski 10 Processor behavioral model Language C -> CDFG -> FSMD (FSM +DFG)

Copyright  2006 Daniel D. Gajski 11 Processor structure Programmable controller FU pipelining Datapath pipelining Data forwarding Configurable datapath Controller pipelining (Processor-level structural model: NISC)

Copyright  2006 Daniel D. Gajski 12 Processor synthesis Op1Op2 Op3 Op1Op2 S1 S2 S3 FSMD model Component selection CA scheduling Variable bindingOperation Binding Bus Binding Controller Synthesis Op2Op3 Op4 Op6 Op1 Op5 Processor

Copyright  2006 Daniel D. Gajski 13 System behavioral model (Serial-parallel processes: UML + C/ SystemC)

Copyright  2006 Daniel D. Gajski 14 System structure (Netlist of system components: processors, memories, buses)

Copyright  2006 Daniel D. Gajski 15 System Synthesis System behavior Proc Memory µProcessor Interface Comp. IP Bus Interface Custom HW System structure Profiling AllocationIF Synthesis Refinement Behavior BindingChannel Binding System Scheduling

Copyright  2006 Daniel D. Gajski 16 Does it work? Intuitively it does –Well defined models, rules, transformations, refinements –System level complexity simplified –Worked in the past: layout, logic, RTL? Proof of concept demonstrated –Embedded System Environment (ESE) –Automatic model generation –Model synthesis and verification –Universal IP: NISC –Productivity gains order of 1000 – What is next? –More contributions needed –Change of mind

Copyright  2006 Daniel D. Gajski 17 Conclusions Extreme makeover is necessary for a new paradigm, where –SW = HW = SOC = Embedded Systems –Simulation based chaos is not acceptable –Design methodology is based on scientific principles Model algebra is enabling technology for –Embedded system design –System methodology –CAD tools –Design science education Formalism introduces simplicity that allows –Automatic model generation (No need for languages) –Automatic synthesis and verification (No need for system designers) –Application driven system design (Application experts only needed)