Presentation is loading. Please wait.

Presentation is loading. Please wait.

Julien Lamoureux and Steven J.E Wilton ICCAD 2003 1.

Published byMelvin May Modified over 9 years ago

Similar presentations

Presentation on theme: "Julien Lamoureux and Steven J.E Wilton ICCAD 2003 1."— Presentation transcript:

1 Julien Lamoureux and Steven J.E Wilton ICCAD 2003 1

2  Introduction  Algorithms  Experimental results  Conclusion 2

3 Technology Mapping(CutMap) Clustering(T-VPack) Placement(VPR:T-VPlace) Routing(VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 3

4 Technology Mapping(CutMap) Clustering(T-VPack) Placement(VPR:T-VPlace) Routing(VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 4

5 A B C D E mapping f2f2 f3f3 f1f1 A B C D E F Technology mapping transforms a netlist of gates and registers into a netlist of K-input lookup tables (K- LUTs) and registers.... f SRAM x y z... 0 0 1 0 1 5

6 Technology Mapping(CutMap) Clustering(T-VPack) Placement(VPR:T-VPlace) Routing(VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 6

7 Technology Mapping(CutMap) Clustering(T-VPack) Placement(VPR:T-VPlace) Routing(VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 7

8 Figure 1: An N cluster Figure 2: A LUT and flip-flop BLE 8

9 Technology Mapping(CutMap) Clustering(T-VPack) Placement(VPR:T-VPlace) Routing(VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 9

10 Technology Mapping(CutMap) Clustering(T-VPack) Placement(VPR:T-VPlace) Routing(VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 10

11 f3f3 f2f2 f1f1 A B C D E F f1f1 f2f2 f3f3 ABC D E F Mapping + Clustering Placement Routing 11

12 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 12

13 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 13

14 14

15 15

16 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 16

17 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 17

18  T-VPack  P-T-VPack Crit(B) is a measure of how close LUT B is to being on the critical path, Nets(B) is the set of nets connected to LUT B, Nets(C) is the set of nets connected to the LUTs already selected for cluster C Activity(i) is the estimated switching activity of net i, Activity avg is the average switching activity of all the nets in the user circuit. 18

19 19

20 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-V-Place) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 20

21 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 21

22  T-Vplace  P-T-VPlace q(i) is used to scale the bounding boxes to better estimate wirelength for nets with more than 3 terminals, as described in [9]. Delay(i,j) is the estimated delay of the connection from source i to sink j, CE is a constant, and Criticality(i,j) is an indication of how close to the critical path the connection is [9]. bb x (i) and bb y (i) are the x and y dimensions of the bounding box of net i 22

23 23

24 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 24

25 Technology Mapping(EMap) Clustering(P-T-VPack) Placement(P-T-VPlace) Routing(P-VPR Router) Circuit Delay / Area / Power Estimations FPGA CAD FLOWFPGA CAD FLOW FPGA CAD FLOWFPGA CAD FLOW 25

26  VPR-Router  P-VPR-Router The baseline VPR router uses the following cost function to evaluate a routing track n while forming a connection from source i to sink j: b(n) is the “base cost”, h(n) is the historical congestion cost, and p(n) is the present congestion of node n. Activity(i) is the switching activity in net i, MaxActivity is the maximum switching activity of all the nets, and MaxActCrit is the maximum activity criticality that any net can have. cap(n) is the capacitance associated with routing resource node n and ActCrit(i) is the activity criticality of net i. 26

27 27

28 28

29  3-LUTs mappings: With duplicationNo duplication

Download ppt "Julien Lamoureux and Steven J.E Wilton ICCAD 2003 1."

Similar presentations

1/48 ENERGY OPTIMIZATION TECHNIQUES: FPGA GLITCH REDUCTION Patrick Cooke and Elizabeth Graham.

1/48 ENERGY OPTIMIZATION TECHNIQUES: FPGA GLITCH REDUCTION Patrick Cooke and Elizabeth Graham.
ECE 506 Reconfigurable Computing Lecture 6 Clustering Ali Akoglu.

ECE 506 Reconfigurable Computing Lecture 6 Clustering Ali Akoglu.
Interconnect Complexity-Aware FPGA Placement Using Rent’s Rule G. Parthasarathy Malgorzata Marek-Sadowska Arindam Mukherjee Amit Singh University of California,

Interconnect Complexity-Aware FPGA Placement Using Rent’s Rule G. Parthasarathy Malgorzata Marek-Sadowska Arindam Mukherjee Amit Singh University of California,
Power Visualization, Analysis, and Optimization Tools for FPGAs Matthew French, Li Wang and Michael Wirthlin USC, Information Sciences Institute, BYU.

Power Visualization, Analysis, and Optimization Tools for FPGAs Matthew French, Li Wang and Michael Wirthlin USC, Information Sciences Institute, BYU.
Architecture Design Methodology. 2 The effects of architecture design on metrics:  Area (cost)  Performance  Power Target market:  A set of application.

Architecture Design Methodology. 2 The effects of architecture design on metrics:  Area (cost)  Performance  Power Target market:  A set of application.
Clustering of Large Designs for Channel-Width Constrained FPGAs Marvin TomGuy Lemieux University of British Columbia Department of Electrical and Computer.

Clustering of Large Designs for Channel-Width Constrained FPGAs Marvin TomGuy Lemieux University of British Columbia Department of Electrical and Computer.
Yan Lin, Fei Li and Lei He EE Department, UCLA

Yan Lin, Fei Li and Lei He EE Department, UCLA
Power Modeling and Architecture Evaluation for FPGA with Novel Circuits for Vdd Programmability Yan Lin, Fei Li and Lei He EE Department, UCLA

Power Modeling and Architecture Evaluation for FPGA with Novel Circuits for Vdd Programmability Yan Lin, Fei Li and Lei He EE Department, UCLA
An Efficient Chiplevel Time Slack Allocation Algorithm for Dual-Vdd FPGA Power Reduction Yan Lin 1, Yu Hu 1, Lei He 1 and Vijay Raghunathan 2 1 EE Department,

An Efficient Chiplevel Time Slack Allocation Algorithm for Dual-Vdd FPGA Power Reduction Yan Lin 1, Yu Hu 1, Lei He 1 and Vijay Raghunathan 2 1 EE Department,
CS294-6 Reconfigurable Computing Day 2 August 27, 1998 FPGA Introduction.

CS294-6 Reconfigurable Computing Day 2 August 27, 1998 FPGA Introduction.
Stochastic Physical Synthesis for FPGAs with Pre-routing Interconnect Uncertainty and Process Variation Yan Lin and Lei He EE Department, UCLA

Stochastic Physical Synthesis for FPGAs with Pre-routing Interconnect Uncertainty and Process Variation Yan Lin and Lei He EE Department, UCLA
© 2005 Altera Corporation © 2006 Altera Corporation Placement and Timing for FPGAs Considering Variations Yan Lin 1, Mike Hutton 2 and Lei He 1 1 EE Department,

© 2005 Altera Corporation © 2006 Altera Corporation Placement and Timing for FPGAs Considering Variations Yan Lin 1, Mike Hutton 2 and Lei He 1 1 EE Department,
Architecture and Synthesis for Power-Efficient FPGAs Jason Cong University of California, Los Angeles Partially supported by NSF Grants.

Architecture and Synthesis for Power-Efficient FPGAs Jason Cong University of California, Los Angeles Partially supported by NSF Grants.
CS294-6 Reconfigurable Computing Day 14 October 7/8, 1998 Computing with Lookup Tables.

CS294-6 Reconfigurable Computing Day 14 October 7/8, 1998 Computing with Lookup Tables.
The Memory/Logic Interface in FPGA’s with Large Embedded Memory Arrays The Memory/Logic Interface in FPGA’s with Large Embedded Memory Arrays Steven J.

The Memory/Logic Interface in FPGA’s with Large Embedded Memory Arrays The Memory/Logic Interface in FPGA’s with Large Embedded Memory Arrays Steven J.
A Resource-level Parallel Approach for Global-routing-based Routing Congestion Estimation and a Method to Quantify Estimation Accuracy Wen-Hao Liu, Zhen-Yu.

A Resource-level Parallel Approach for Global-routing-based Routing Congestion Estimation and a Method to Quantify Estimation Accuracy Wen-Hao Liu, Zhen-Yu.
User Programmable Logic Device: Architecture and CAD Tools TingTing Hwang and C. L. Liu.

User Programmable Logic Device: Architecture and CAD Tools TingTing Hwang and C. L. Liu.
ECE 506 Reconfigurable Computing Lecture 7 FPGA Placement.

ECE 506 Reconfigurable Computing Lecture 7 FPGA Placement.
ECE 506 Reconfigurable Computing Lecture 8 FPGA Placement.

ECE 506 Reconfigurable Computing Lecture 8 FPGA Placement.
Power Reduction for FPGA using Multiple Vdd/Vth

Power Reduction for FPGA using Multiple Vdd/Vth

Similar presentations

Ads by Google