Abhishek Pandey Reconfigurable Computing ECE 506.

Slides:



Advertisements
Similar presentations
Field Programmable Gate Array
Advertisements

Faculty of Sciences and Technology University of Algarve, Faro João M. P. Cardoso April 30, 2001 IEEE Symposium on Field-Programmable Custom Computing.
A Novel 3D Layer-Multiplexed On-Chip Network
Reap What You Sow: Spare Cells for Post-Silicon Metal Fix Kai-hui Chang, Igor L. Markov and Valeria Bertacco ISPD’08, Pages
National Tsing Hua University Po-Yang Hsu,Hsien-Te Chen,
Floating-Point FPGA (FPFPGA) Architecture and Modeling (A paper review) Jason Luu ECE University of Toronto Oct 27, 2009.
NATIONAL INSTITUTE OF SCIENCE & TECHNOLOGY Presented by: Susman Das Technical Seminar Presentation FPAA for Analog Circuit Design Presented by Susman.
Krit Athikulwongse, Dae Hyun Kim, Moongon Jung, and Sung Kyu Lim
1 Thermal Via Placement in 3D ICs Brent Goplen, Sachin Sapatnekar Department of Electrical and Computer Engineering University of Minnesota.
Architecture Design Methodology. 2 The effects of architecture design on metrics:  Area (cost)  Performance  Power Target market:  A set of application.
1 Closed-Loop Modeling of Power and Temperature Profiles of FPGAs Kanupriya Gulati Sunil P. Khatri Peng Li Department of ECE, Texas A&M University, College.
Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm Sadiq M. Sait, Mustafa I. Ali, Ali Zaidi.
Boosting: Min-Cut Placement with Improved Signal Delay Andrew B. KahngSherief Reda CSE & ECE Departments University of CA, San Diego La Jolla, CA
ENGIN112 L38: Programmable Logic December 5, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 38 Programmable Logic.
Spring 08, Jan 15 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.
A Configurable Logic Architecture for Dynamic Hardware/Software Partitioning Roman Lysecky, Frank Vahid* Department of Computer Science and Engineering.
Spring 07, Jan 16 ELEC 7770: Advanced VLSI Design (Agrawal) 1 ELEC 7770 Advanced VLSI Design Spring 2007 Introduction Vishwani D. Agrawal James J. Danaher.
Physical Design Outline –What is Physical Design –Design Methods –Design Styles –Analysis and Verification Goal –Understand physical design topics Reading.
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.
Delay and Power Optimization with TSV-aware 3D Floorplanning M. A. Ahmed and M. Chrzanowska-Jeske Portland State University, Oregon, USA ISQED 2014.
HARP: Hard-Wired Routing Pattern FPGAs Cristinel Ababei , Satish Sivaswamy ,Gang Wang , Kia Bazargan , Ryan Kastner , Eli Bozorgzadeh   ECE Dept.
CS 151 Digital Systems Design Lecture 38 Programmable Logic.
StaticRoute: A novel router for the dynamic partial reconfiguration of FPGAs Brahim Al Farisi, Karel Bruneel, Dirk Stroobandt 2/9/2013.
Dr. Konstantinos Tatas ACOE201 – Computer Architecture I – Laboratory Exercises Background and Introduction.
Juanjo Noguera Xilinx Research Labs Dublin, Ireland Ahmed Al-Wattar Irwin O. Irwin O. Kennedy Alcatel-Lucent Dublin, Ireland.
Robust Low Power VLSI R obust L ow P ower VLSI Finding the Optimal Switch Box Topology for an FPGA Interconnect Seyi Ayorinde Pooja Paul Chaudhury.
A Methodology for Interconnect Dimension Determination By: Jeff Cobb Rajesh Garg Sunil P Khatri Department of Electrical and Computer Engineering, Texas.
Avogadro-Scale Engineering: Form and Function MIT, November 18, Three Dimensional Integrated Circuits C.S. Tan, A. Fan, K.N. Chen, S. Das, N.
An automatic tool flow for the combined implementation of multi-mode circuits Brahim Al Farisi, Karel Bruneel, João Cardoso, Dirk Stroobandt.
Determining the Optimal Process Technology for Performance- Constrained Circuits Michael Boyer & Sudeep Ghosh ECE 563: Introduction to VLSI December 5.
Power Reduction for FPGA using Multiple Vdd/Vth
LOPASS: A Low Power Architectural Synthesis for FPGAs with Interconnect Estimation and Optimization Harikrishnan K.C. University of Massachusetts Amherst.
Paper Review: XiSystem - A Reconfigurable Processor and System
TSV-Aware Analytical Placement for 3D IC Designs Meng-Kai Hsu, Yao-Wen Chang, and Valerity Balabanov GIEE and EE department of NTU DAC 2011.
March 20, 2007 ISPD An Effective Clustering Algorithm for Mixed-size Placement Jianhua Li, Laleh Behjat, and Jie Huang Jianhua Li, Laleh Behjat,
New Modeling Techniques for the Global Routing Problem Anthony Vannelli Department of Electrical and Computer Engineering University of Waterloo Waterloo,
1 Extending Atmel FPGA Flow Nikos Andrikos TEC-EDM, ESTEC, ESA, Netherlands DAUIN, Politecnico di Torino, Italy NPI Final Presentation 25 January 2013.
Heterogeneous FPGA architecture and CAD Peter Jamieson Supervisor: Jonathan Rose.
Low-Power and Area-Efficient Carry Select Adder on Reconfigurable Hardware Presented by V.Santhosh kumar, B.Tech,ECE,4 th Year, GITAM University Under.
Example of modular design: ALU
Reconfigurable Computing Using Content Addressable Memory (CAM) for Improved Performance and Resource Usage Group Members: Anderson Raid Marie Beltrao.
Design Space Exploration for Application Specific FPGAs in System-on-a-Chip Designs Mark Hammerquist, Roman Lysecky Department of Electrical and Computer.
Impact of Interconnect Architecture on VPSAs (Via-Programmed Structured ASICs) Usman Ahmed Guy Lemieux Steve Wilton System-on-Chip Lab University of British.
Han Liu Supervisor: Seok-Bum Ko Electrical & Computer Engineering Department 2010-Feb-2.
RF network in SoC1 SoC Test Architecture with RF/Wireless Connectivity 1. D. Zhao, S. Upadhyaya, M. Margala, “A new SoC test architecture with RF/wireless.
Test Architecture Design and Optimization for Three- Dimensional SoCs Li Jiang, Lin Huang and Qiang Xu CUhk Reliable Computing Laboratry Department of.
1 A Min-Cost Flow Based Detailed Router for FPGAs Seokjin Lee *, Yongseok Cheon *, D. F. Wong + * The University of Texas at Austin + University of Illinois.
Topics Architecture of FPGA: Logic elements. Interconnect. Pins.
ATS Exploiting Free LUT Entries to Mitigate Soft Errors in SRAM- based FPGAs Keheng Huang, Yu Hu, Xiaowei Li Institute of Computing Technology Chinese.
1 Synthesizing Datapath Circuits for FPGAs With Emphasis on Area Minimization Andy Ye, David Lewis, Jonathan Rose Department of Electrical and Computer.
1 Carnegie Mellon University Center for Silicon System Implementation An Architectural Exploration of Via Patterned Gate Arrays Chetan Patel, Anthony Cozzie,
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.
Hardware Trojan (HT) Detection in 3-D IC Wafi Danesh Instructor: Dr. Christopher Allen EECS 713 High-Speed Digital Circuit Design Final Project Presentation.
Overview of VLSI 魏凱城 彰化師範大學資工系. VLSI  Very-Large-Scale Integration Today’s complex VLSI chips  The number of transistors has exceeded 120 million 
Dirk Stroobandt Ghent University Electronics and Information Systems Department A New Design Methodology Based on System-Level Interconnect Prediction.
FPGA Logic Cluster Design Dr. Philip Brisk Department of Computer Science and Engineering University of California, Riverside CS 223.
© PSU Variation Aware Placement in FPGAs Suresh Srinivasan and Vijaykrishnan Narayanan Pennsylvania State University, University Park.
Interconnect Characteristics of 2.5-D System Integration Scheme Yangdong (Steven) Deng & Wojciech P. Maly
Interconnect Driver Design for Long Wires in FPGAs Edmund Lee, Guy Lemieux & Shahriar Mirabbasi University of British Columbia, Canada Electrical & Computer.
Introduction to Intrusion Detection Systems. All incoming packets are filtered for specific characteristics or content Databases have thousands of patterns.
Partial Reconfigurable Designs
ELEC 7770 Advanced VLSI Design Spring 2016 Introduction
Evaluating Register File Size
ELEC 7770 Advanced VLSI Design Spring 2014 Introduction
Verilog to Routing CAD Tool Optimization
ELEC 7770 Advanced VLSI Design Spring 2012 Introduction
ELEC 7770 Advanced VLSI Design Spring 2010 Introduction
An Automated Design Flow for 3D Microarchitecture Evaluation
FPGA Glitch Power Analysis and Reduction
HIGH LEVEL SYNTHESIS.
Presentation transcript:

Abhishek Pandey Reconfigurable Computing ECE 506

Outline: Introduction TPR Vs MEANDER Methodology Flowchart Partitioning Placement and routing 3D Power Comparison of different 3D tools Results Future Work

Introduction: Better performance per unit area. Limited silicon area and chip size. Improvement over existing 2D technology Need better CAD tools to exploit full benefit of 3D FPGA. 3D as a improvement over FPGA and its limitation

Drawbacks of TPR: First Synthesizer of 3D FPGA. All SB’s are assumed 3D Number of available TSV’s are assumed unlimited. Area situation becomes worse in 3D FPGA.

Drawbacks of TPR(Area issue):

Alternative distribution scenarios for 3D SBs:

A layer from a 3D FPGA architecture with r = 3 :

Methodology(multisegment interconnection architecture.):

Methodology(The electrical equivalent circuit for modeling a TSV):

Methodology(Proposed method):

Flowchart(MEANDER framework):

3D Partitioning ( 3DPART) 3D Placement and Routing(3DPRO) 3D Power( 3DPOWER)

Partitioning( algorithm):

Partitioning( diagrammatic representation):

Placement( algorithm):

Placement( cost function):

Routing( cost function):

P & R ( Algorithm):

Power( algorithm):

Power( cost function):

Qualitative comparison between TPR and our proposed solution*: S. Das, A. Chandrakasan and R. Reif, “Timing, Energy, and Thermal Performance of Three Dimensional Integrated Circuits”, Proceedings of the ACM Great Lakes Symposium on VLSI,(2004), pp Developed at MIT Kostas Siozios, Alexandros Bartzas, and Dimitrios Soudris, “Architecture-Level Exploration of Alternative Interconnection Schemes Targeting 3D FPGAs: A Software-Supported Methodology,” International Journal of Reconfigurable Computing, vol. 2008, Article ID , 18 pages, doi: /2008/ Developed at National Technical University of Athens (NTUA)

Average variation of application’s delay for a number of layers and TSVs with different electric characteristics:

Average variation of power consumption for a number of layers and TSVs with different electric characteristics:

Experimental setup: The 3D architectures consist of up to five functional layers. The hardware resources of each functional layer are identical. The percentage of vertical interconnects (i.e., TSVs) per functional layer ranges from 10% up to 100%, with a step of 10%. Each 3D SB realizes four vertical connections. The electrical parameters for each TSV correspond to fabrication technologies for 3D ICs found in relevant references

Experimental setup: The 3D architectures consist of up to five functional layers. The hardware resources of each functional layer are identical. The percentage of vertical interconnects (i.e., TSVs) per functional layer ranges from 10% up to 100%, with a step of 10%. Each 3D SB realizes four vertical connections. The electrical parameters for each TSV correspond to fabrication technologies for 3D ICs found in relevant references

Experimental setup:

Results(Average Energy×Delay Product (EDP) for different number of functional layers and percentage of fabricated TSVs):

Results(Average wirelength over the MCNC benchmarks for different number of functional layers and percentage of fabricated TSVs):

Results(Average operation frequency over the MCNC benchmarks for different number of layers and percentages of fabricated TSVs):

Results(Average power consumption over the MCNC benchmarks for different number of functional layers and percentage of fabricated TSVs):

Results(Comparison results between MCNC benchmarks):

Results(Comparison results between 20 biggest MCNC benchmarks: via utilization in 3D FPGA architecture):

Future work: Experimenting on working with different technology on different layers. Better CAD tools for 3D FPGAs. More work need to be done on switch box layout for combination of 2D and 3D switches. More research need to be done on making better connection within a switch box. Specialized 3D P & R methods need to be researched.

Conclusion: A systematic software-supported methodology for exploring and evaluating alternative interconnection schemes for 3D FPGAs is presented. The methodology is supported by three new CAD tools (part of the 3D MEANDER Design Framework). The evaluation results prove that it is possible to design 3D FPGAs with limited number of vertical connections without any penalty in performance or power consumption. More specifically, for the 20 biggest MCNC benchmarks, the average gains in operation frequency, total wirelength, and energy consumption are 35%, 13%, and 32%, respectively, compared to existing 2D FPGAs with identical logic resources.