Presentation is loading. Please wait.

Presentation is loading. Please wait.

Modeling VHDL in POSE. Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping.

Published byJeffrey Malone Modified over 8 years ago

Similar presentations

Presentation on theme: "Modeling VHDL in POSE. Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping."— Presentation transcript:

1 Modeling VHDL in POSE

2 Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping VHDL to POSE (the Translator) Simulator Overview Simulator Overview

3 Motivation Circuit Complexity on the Rise (# Transistors) Circuit Complexity on the Rise (# Transistors) P4 (Prescott = 125 million, EE = 178 million) P4 (Prescott = 125 million, EE = 178 million) Athlon 64 (Venice = 114 million, X2 = 233.2 million) Athlon 64 (Venice = 114 million, X2 = 233.2 million) NVidia 7800 GTX – 302 million NVidia 7800 GTX – 302 million ATI X1800 Series – 321 million ATI X1800 Series – 321 million Simulation is becoming a bottleneck it the design cycle (it can take days to run a simulation) Simulation is becoming a bottleneck it the design cycle (it can take days to run a simulation) Use multiple processors to speedup simulation Use multiple processors to speedup simulation

4 Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping VHDL to POSE (the Translator) Simulator Overview Simulator Overview

5 VHDL - Intro V HSIC H ardware D escription L anguage V HSIC H ardware D escription L anguage V ery H igh S peed I ntegrated C ircuit V ery H igh S peed I ntegrated C ircuit Language for modeling ICs Language for modeling ICs Two ways of describing ICs Two ways of describing ICs Structural – Model the circuit using gate operators Structural – Model the circuit using gate operators Behavioral – Using code (ifs, loops, etc.) Behavioral – Using code (ifs, loops, etc.) Using simulation, logic designs can be verified Using simulation, logic designs can be verified

6 VHDL – Example entity AND_GATE is entity AND_GATE is port (A, B: in BIT; Y: out BIT); port (A, B: in BIT; Y: out BIT); end AND_GATE; end AND_GATE; architecture AND_GATE_struct of AND_GATE is architecture AND_GATE_struct of AND_GATE is begin begin Y <= A and B; Y <= A and B; end AND_GATE_struct; end AND_GATE_struct;

7 VHDL – Example (II) entity AND_GATE is entity AND_GATE is port (A, B: in BIT; Y: out BIT); port (A, B: in BIT; Y: out BIT); end AND_GATE; end AND_GATE; architecture AND_GATE_behav of AND_GATE is architecture AND_GATE_behav of AND_GATE is begin begin process (A, B) begin process (A, B) begin if (A = ‘1’) and (B = ‘1’) then if (A = ‘1’) and (B = ‘1’) then Y <= ‘1’; Y <= ‘1’; else else Y <= ‘0’; Y <= ‘0’; end if; end if; end process; end process; end AND_GATE_behav; end AND_GATE_behav;

8 VHDL – Example (III) entity NOT_GATE is entity NOT_GATE is port (A: in BIT; Y: out BIT); port (A: in BIT; Y: out BIT); end NOT_GATE; end NOT_GATE; entity AND_GATE is entity AND_GATE is port (A, B: in BIT; Y: out BIT); port (A, B: in BIT; Y: out BIT); end AND_GATE; end AND_GATE; entity NAND_GATE is entity NAND_GATE is port (A, B: in BIT; Y: out BIT); port (A, B: in BIT; Y: out BIT); end NAND_GATE; end NAND_GATE; architecture NAND_GATE_struct of NAND_GATE is architecture NAND_GATE_struct of NAND_GATE is signal andOutput : BIT; signal andOutput : BIT; component NOT_GATE port (A: in BIT; Y: out BIT); end component; component NOT_GATE port (A: in BIT; Y: out BIT); end component; component AND_GATE port (A, B: in BIT; Y: out BIT); end component; component AND_GATE port (A, B: in BIT; Y: out BIT); end component; begin begin myAndGate : AND_GATE port map (A=>A, B=>B, Y=>andOutput); myAndGate : AND_GATE port map (A=>A, B=>B, Y=>andOutput); myNotGate : NOT_GATE port map (A=>andOutput, Y=>Y); myNotGate : NOT_GATE port map (A=>andOutput, Y=>Y); end NOT_GATE_struct; end NOT_GATE_struct;

9 VHDL Kernel Continuously loop through simulation cycles Continuously loop through simulation cycles Simulation Cycles Simulation Cycles Computation/Processing Computation/Processing Calculate simulation time for next simulation cycle based on ‘earliest next event’ Calculate simulation time for next simulation cycle based on ‘earliest next event’ If time advances, move onto next simulation cycle If time advances, move onto next simulation cycle Otherwise, enter delta cycle Otherwise, enter delta cycle Delta Cycle Delta Cycle Similar to a Simulation Cycle but has less computation and simulation time has not moved forward from last cycle (e.g. – no postponed processes) Similar to a Simulation Cycle but has less computation and simulation time has not moved forward from last cycle (e.g. – no postponed processes)

10 Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping VHDL to POSE (the Translator) Simulator Overview Simulator Overview

11 Translator Source (VHDL) to Source (POSE/C++) Source (VHDL) to Source (POSE/C++) Only a subset of VHDL so far Only a subset of VHDL so far Generates POSE/Charm++/C++ Code Generates POSE/Charm++/C++ Code Simple checks (identifiers are valid, etc.) Simple checks (identifiers are valid, etc.) C++ provides Portable Code C++ provides Portable Code

12 Mapping VHDL to C++ Each Component becomes a Poser (Object in C++) Each Component becomes a Poser (Object in C++) Granularity of the simulation can be controlled by the user Granularity of the simulation can be controlled by the user Signals and shared variables become member variables Signals and shared variables become member variables Processes become member functions Processes become member functions Contexts created for each process to hold locals Contexts created for each process to hold locals POSE Event Queues hold pending wire changes POSE Event Queues hold pending wire changes

13 Interesting Problems Load Balancing Load Balancing Zero Time (Delta Cycles) Zero Time (Delta Cycles) Pausing Execution of Processes Pausing Execution of Processes

14 Load Balancing The components in VHDL form a tree structure The components in VHDL form a tree structure Components in the tree closer to the root become locations with high communication Components in the tree closer to the root become locations with high communication Optimization: If value just “passes through parent node”, forward value to all targets Optimization: If value just “passes through parent node”, forward value to all targets Score based mapping Score based mapping Bursts of Activity Bursts of Activity Entire portions of the simulation may go “inactive” for several simulation cycles and then suddenly become highly active because of some trigger Entire portions of the simulation may go “inactive” for several simulation cycles and then suddenly become highly active because of some trigger Phase based load balancing (hard, future work) Phase based load balancing (hard, future work)

15 VHDL Structure

16 Zero Time (Delta Cycles) Forward progression without moving simulation time forward Forward progression without moving simulation time forward Ordering of “Events” within a single simulation cycle Ordering of “Events” within a single simulation cycle Object Virtual Time (OVT) in POSE not sufficient for this task (at least how it was intended to be used) Object Virtual Time (OVT) in POSE not sufficient for this task (at least how it was intended to be used)

17 Pausing Execution of Processes Sequential Statements (Behavioral Code) Sequential Statements (Behavioral Code) Most of the sequential statements map well Most of the sequential statements map well if-then-else, loops, etc. if-then-else, loops, etc. The “Wait” Statement The “Wait” Statement A sequence of statements may need to suspend A sequence of statements may need to suspend Cannot use POSE’s “elapse( )” function to elapse time since other activity may be taking place Cannot use POSE’s “elapse( )” function to elapse time since other activity may be taking place Solution: Allows the C++ functions that represent the processes to suspend execution Solution: Allows the C++ functions that represent the processes to suspend execution Return at some statement and then restart after that statement Return at some statement and then restart after that statement To do this efficiently… use ‘goto’s and ‘switch’s… :( To do this efficiently… use ‘goto’s and ‘switch’s… :(

18 Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping VHDL to POSE (the Translator) Simulation Overview Simulation Overview

19 Simulation Structure Each Component Becomes a Poser Each Component Becomes a Poser Control messages Control messages Signals and variables become local to Poser Signals and variables become local to Poser Send message to self if assignment will be in the future Send message to self if assignment will be in the future Port values are transmitted between components Port values are transmitted between components Send messages to parent/child component(s) Send messages to parent/child component(s) Communication intensive (especially if modeled to the gate level) Communication intensive (especially if modeled to the gate level) Load balancer needs to be aware of communication costs and/or patterns Load balancer needs to be aware of communication costs and/or patterns One VCDGenerator per Processor One VCDGenerator per Processor Handles output Handles output

20 VHDL – Simulation Cycle

21 VHDL - Simulation

22 NAND Example

23 VHDL – Simulation Cycle (II) Components do not need to be synchronized Components do not need to be synchronized Components can be optimistic Components can be optimistic Portions of the simulation can be ahead (in time) of other portions Portions of the simulation can be ahead (in time) of other portions “Optimism” is limited by strategy/POSE-configuration and GVT calculation “Optimism” is limited by strategy/POSE-configuration and GVT calculation Components can skip cycles where they are idle Components can skip cycles where they are idle Wakeup event allows components to skip the simulation cycles where they do no work Wakeup event allows components to skip the simulation cycles where they do no work Separate drive/process events allow delta cycles to be skipped Separate drive/process events allow delta cycles to be skipped

24 Future Work Additional support for VHDL Additional support for VHDL Add support for Verilog Add support for Verilog Create a second front end that can parse Verilog Create a second front end that can parse Verilog Allow the AST or a second IR to represent the super-set of VHDL and Verilog Allow the AST or a second IR to represent the super-set of VHDL and Verilog Load Balancing Load Balancing Score-Based Refinement Score-Based Refinement Phase-Based Phase-Based Automatic Granularity Detection: Break apart large components or combine smaller components without making the user modify code Automatic Granularity Detection: Break apart large components or combine smaller components without making the user modify code And so much more… And so much more…

Download ppt "Modeling VHDL in POSE. Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping."

Similar presentations

System Integration and Performance

System Integration and Performance
CMSC 611: Advanced Computer Architecture

CMSC 611: Advanced Computer Architecture
Control path Recall that the control path is the physical entity in a processor which: fetches instructions, fetches operands, decodes instructions, schedules.

Control path Recall that the control path is the physical entity in a processor which: fetches instructions, fetches operands, decodes instructions, schedules.
Quick Start to VHDL VHDL Very Hard Difficult Language Very Hard Difficult Language!!!!!!!

Quick Start to VHDL VHDL Very Hard Difficult Language Very Hard Difficult Language!!!!!!!
1 Seoul National University Logic Design. 2 Overview of Logic Design Seoul National University Fundamental Hardware Requirements  Computation  Storage.

1 Seoul National University Logic Design. 2 Overview of Logic Design Seoul National University Fundamental Hardware Requirements  Computation  Storage.
Trace-Based Automatic Parallelization in the Jikes RVM Borys Bradel University of Toronto.

Trace-Based Automatic Parallelization in the Jikes RVM Borys Bradel University of Toronto.
02/02/20091 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.

02/02/20091 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.
The Multicycle Processor II CPSC 321 Andreas Klappenecker.

The Multicycle Processor II CPSC 321 Andreas Klappenecker.
ECE 667 - Synthesis & Verification1 ECE 667 Spring 2011 Synthesis and Verification of Digital Systems Verification Introduction.

ECE Synthesis & Verification1 ECE 667 Spring 2011 Synthesis and Verification of Digital Systems Verification Introduction.
Why Behavioral Wait statement Signal Timing Examples of Behavioral Descriptions –ROM.

Why Behavioral Wait statement Signal Timing Examples of Behavioral Descriptions –ROM.
1 Computer System Overview OS-1 Course AA 2000-2001.

1 Computer System Overview OS-1 Course AA
VHDL Intro What does VHDL stand for? VHSIC Hardware Description Language VHSIC = Very High Speed Integrated Circuit Developed in 1982 by Govt. to standardize.

VHDL Intro What does VHDL stand for? VHSIC Hardware Description Language VHSIC = Very High Speed Integrated Circuit Developed in 1982 by Govt. to standardize.
1/31/20081 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.

1/31/20081 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.
Silicon Programming--Intro. to HDLs1 Hardware description languages: introduction intellectual property (IP) introduction to VHDL and Verilog entities.

Silicon Programming--Intro. to HDLs1 Hardware description languages: introduction intellectual property (IP) introduction to VHDL and Verilog entities.
CS:APP CS:APP Chapter 4 Computer Architecture Control Logic and Hardware Control Language CS:APP Chapter 4 Computer Architecture Control Logic and Hardware.

CS:APP CS:APP Chapter 4 Computer Architecture Control Logic and Hardware Control Language CS:APP Chapter 4 Computer Architecture Control Logic and Hardware.
Today’s Lecture Process model –initial & always statements Assignments –Continuous & procedural assignments Timing Control System tasks.

Today’s Lecture Process model –initial & always statements Assignments –Continuous & procedural assignments Timing Control System tasks.
(1) Introduction © Sudhakar Yalamanchili, Georgia Institute of Technology, 2006.

(1) Introduction © Sudhakar Yalamanchili, Georgia Institute of Technology, 2006.
Introduction to VHDL (part 2)

Introduction to VHDL (part 2)
26 February 2009Dietrich Beck FPGA Solutions... FPGA and LabVIEW Pattern Generator Multi-Channel-Scaler.

26 February 2009Dietrich Beck FPGA Solutions... FPGA and LabVIEW Pattern Generator Multi-Channel-Scaler.
Process Management. Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication.

Process Management. Processes Process Concept Process Scheduling Operations on Processes Interprocess Communication Examples of IPC Systems Communication.

Similar presentations

Ads by Google