Interconnect Characteristics of 2.5-D System Integration Scheme Yangdong (Steven) Deng & Wojciech P. Maly

Slides:



Advertisements
Similar presentations
Constraint Driven I/O Planning and Placement for Chip-package Co-design Jinjun Xiong, Yiuchung Wong, Egino Sarto, Lei He University of California, Los.
Advertisements

A T HERMAL -D RIVEN F LOORPLANNING A LGORITHM FOR 3D IC S Jason Cong, Jie Wei, and Yan Zhang ICCAD
Interconnect Complexity-Aware FPGA Placement Using Rent’s Rule G. Parthasarathy Malgorzata Marek-Sadowska Arindam Mukherjee Amit Singh University of California,
3D-STAF: Scalable Temperature and Leakage Aware Floorplanning for Three-Dimensional Integrated Circuits Pingqiang Zhou, Yuchun Ma, Zhouyuan Li, Robert.
Ripple: An Effective Routability-Driven Placer by Iterative Cell Movement Xu He, Tao Huang, Linfu Xiao, Haitong Tian, Guxin Cui and Evangeline F.Y. Young.
Paul Falkenstern and Yuan Xie Yao-Wen Chang Yu Wang Three-Dimensional Integrated Circuits (3D IC) Floorplan and Power/Ground Network Co-synthesis ASPDAC’10.
1 Physical Hierarchy Generation with Routing Congestion Control Chin-Chih Chang *, Jason Cong *, Zhigang (David) Pan +, and Xin Yuan * * UCLA Computer.
Consistent Placement of Macro-Blocks Using Floorplanning and Standard-Cell Placement Saurabh Adya Igor Markov (University of Michigan)
Krit Athikulwongse, Dae Hyun Kim, Moongon Jung, and Sung Kyu Lim
A Clustering Utility Based Approach for S. Areibi, M. Thompson, A. Vannelli uoguelph.ca September 2001 School of Engineering ASIC Design 14th.
Simulated Evolution Algorithm for Multi- Objective VLSI Netlist Bi-Partitioning Sadiq M. Sait, Aiman El-Maleh, Raslan Al-Abaji King Fahd University of.
ISQED’2015: D. Seemuth, A. Davoodi, K. Morrow 1 Automatic Die Placement and Flexible I/O Assignment in 2.5D IC Design Daniel P. Seemuth Prof. Azadeh Davoodi.
International Conference on Computer-Aided Design San Jose, CA Nov. 2001ER UCLA UCLA 1 Congestion Reduction During Placement Based on Integer Programming.
1 HW/SW Partitioning Embedded Systems Design. 2 Hardware/Software Codesign “Exploration of the system design space formed by combinations of hardware.
1 Simulated Evolution Algorithm for Multiobjective VLSI Netlist Bi-Partitioning By Dr Sadiq M. Sait Dr Aiman El-Maleh Raslan Al Abaji King Fahd University.
Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Milestone 1: Gall Gotfried Steven Beigelmacher
Supply Voltage Degradation Aware Analytical Placement Andrew B. Kahng, Bao Liu and Qinke Wang UCSD CSE Department {abk, bliu,
Iterative Algorithms for Low Power VLSI Placement Sadiq M. Sait, Ph.D Department of Computer Engineering King Fahd University of Petroleum.
Fixed-outline Floorplanner (Parquet) A constraint satisfaction problem “Parquet” based on “floorplan slack” Use better local search to satisfy constraints.
Processing Rate Optimization by Sequential System Floorplanning Jia Wang 1, Ping-Chih Wu 2, and Hai Zhou 1 1 Electrical Engineering & Computer Science.
1 General Iterative Heuristics for VLSI Multiobjective Partitioning by Dr. Sadiq M. Sait Dr. Aiman El-Maleh Mr. Raslan Al Abaji King Fahd University Computer.
Analytical Thermal Placement for VLSI Lifetime Improvement and Minimum Performance Variation Andrew B. Kahng †, Sung-Mo Kang ‡, Wei Li ‡, Bao Liu † † UC.
Delay and Power Optimization with TSV-aware 3D Floorplanning M. A. Ahmed and M. Chrzanowska-Jeske Portland State University, Oregon, USA ISQED 2014.
Cost-Based Tradeoff Analysis of Standard Cell Designs Peng Li Pranab K. Nag Wojciech Maly Electrical and Computer Engineering Carnegie Mellon University.
Congestion Estimation in Floorplanning Supervisor: Evangeline F. Y. YOUNG by Chiu Wing SHAM.
1 Enhancing Performance of Iterative Heuristics for VLSI Netlist Partitioning Dr. Sadiq M. Sait Dr. Aiman El-Maleh Mr. Raslan Al Abaji. Computer Engineering.
Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Project Proposal: Gall Gotfried Steven Beigelmacher 02/09/05.
Placement-Centered Research Directions and New Problems Xiaojian Yang Amir Farrahi Synplicity Inc.
Hierarchical Physical Design Methodology for Multi-Million Gate Chips Session 11 Wei-Jin Dai.
Register-Transfer (RT) Synthesis Greg Stitt ECE Department University of Florida.
Physical Planning for the Architectural Exploration of Large-Scale Chip Multiprocessors Javier de San Pedro, Nikita Nikitin, Jordi Cortadella and Jordi.
Placement by Simulated Annealing. Simulated Annealing  Simulates annealing process for placement  Initial placement −Random positions  Perturb by block.
CSE 242A Integrated Circuit Layout Automation Lecture: Partitioning Winter 2009 Chung-Kuan Cheng.
Power Reduction for FPGA using Multiple Vdd/Vth
Global Routing.
Research on Analysis and Physical Synthesis Chung-Kuan Cheng CSE Department UC San Diego
Are Floorplan Representations Important in Digital Design? H. H. Chan, S. N. Adya, I. L. Markov The University of Michigan.
Lecture 12 Review and Sample Exam Questions Professor Lei He EE 201A, Spring 2004
CAD for Physical Design of VLSI Circuits
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,
UC San Diego / VLSI CAD Laboratory Incremental Multiple-Scan Chain Ordering for ECO Flip-Flop Insertion Andrew B. Kahng, Ilgweon Kang and Siddhartha Nath.
1 Wire Length Prediction-based Technology Mapping and Fanout Optimization Qinghua Liu Malgorzata Marek-Sadowska VLSI Design Automation Lab UC-Santa Barbara.
Thermal-aware Steiner Routing for 3D Stacked ICs M. Pathak and S.K. Lim Georgia Institute of Technology ICCAD 07.
CSE 494: Electronic Design Automation Lecture 2 VLSI Design, Physical Design Automation, Design Styles.
Massachusetts Institute of Technology 1 L14 – Physical Design Spring 2007 Ajay Joshi.
L11: Lower Power High Level Synthesis(2) 성균관대학교 조 준 동 교수
Placement. Physical Design Cycle Partitioning Placement/ Floorplanning Placement/ Floorplanning Routing Break the circuit up into smaller segments Place.
Impact of Interconnect Architecture on VPSAs (Via-Programmed Structured ASICs) Usman Ahmed Guy Lemieux Steve Wilton System-on-Chip Lab University of British.
Congestion Estimation and Localization in FPGAs: A Visual Tool for Interconnect Prediction David Yeager Darius Chiu Guy Lemieux The University of British.
Test Architecture Design and Optimization for Three- Dimensional SoCs Li Jiang, Lin Huang and Qiang Xu CUhk Reliable Computing Laboratry Department of.
CSE 242A Integrated Circuit Layout Automation Lecture 1: Introduction Winter 2009 Chung-Kuan Cheng.
1 CS612 Algorithms for Electronic Design Automation CS 612 – Lecture 1 Course Overview Mustafa Ozdal Computer Engineering Department, Bilkent University.
Optimality, Scalability and Stability study of Partitioning and Placement Algorithms Jason Cong, Michail Romesis, Min Xie UCLA Computer Science Department.
DEVICES AND DESIGN : ASIC. DEFINITION Any IC other than a general purpose IC which contains the functionality of thousands of gates is usually called.
The EDA Laboratory The Electronic Design Automation Lab (EDALab) Po-Ya Hsu 2013/6/7.
Routability-driven Floorplanning With Buffer Planning Chiu Wing Sham Evangeline F. Y. Young Department of Computer Science & Engineering The Chinese University.
Simulated Evolution Algorithm for Multi- Objective VLSI Netlist Bi-Partitioning Sadiq M. Sait, Aiman El-Maleh, Raslan Al Abaji King Fahd University of.
FPGA CAD 10-MAR-2003.
System in Package and Chip-Package-Board Co-Design
Overview of VLSI 魏凱城 彰化師範大學資工系. VLSI  Very-Large-Scale Integration Today’s complex VLSI chips  The number of transistors has exceeded 120 million 
International Symposium on Physical Design San Diego, CA April 2002ER UCLA UCLA 1 Routability Driven White Space Allocation for Fixed-Die Standard-Cell.
© PSU Variation Aware Placement in FPGAs Suresh Srinivasan and Vijaykrishnan Narayanan Pennsylvania State University, University Park.
1 Floorplanning of Pipelined Array (FoPA) Modules using Sequence Pairs Matt Moe Herman Schmit.
1 Simulated Evolution Algorithm for Multi- Objective VLSI Netlist Bi-Partitioning Sadiq M. Sait,, Aiman El-Maleh, Raslan Al Abaji King Fahd University.
Revisiting and Bounding the Benefit From 3D Integration
Verilog to Routing CAD Tool Optimization
An Automated Design Flow for 3D Microarchitecture Evaluation
EDA Lab., Tsinghua University
A. Stammermann, D. Helms, M. Schulte OFFIS Research Institute
Presentation transcript:

Interconnect Characteristics of 2.5-D System Integration Scheme Yangdong (Steven) Deng & Wojciech P. Maly

Y. Deng & W. MalyPage 2 Interconnect Characteristics of 2.5-D System Integration Scheme Motivation  System-on-a-chip (monolithic integration)  Long wire delay dominates device delay  Mixed-technology design DRAM Cache Analog/RF RISC core PLL high performance logic random logic System-on-a-Chip

Y. Deng & W. MalyPage 3 Interconnect Characteristics of 2.5-D System Integration Scheme 2.5-D System Integration 2.5-D System random logic analog/RF circuit high performance logic CPU DRAM stacked cache  Technology and system co-design to achieve top performance  Potentials of 2.5-D System Integration  Allow optimum technology mix  Reduced chip area  Potential for top performance

Y. Deng & W. MalyPage 4 Interconnect Characteristics of 2.5-D System Integration Scheme Objective  Assess potential of 2.5-D system integration  Explore the solution space  Compare 2-D and 2.5-D integration schemes  Study the interconnection characteristics of 2.5-D Integration  Develop prototyping 2.5-D physical design algorithms  Formulation of problem  Implementation tradeoff

Y. Deng & W. MalyPage 5 Interconnect Characteristics of 2.5-D System Integration Scheme Approach  Coarse-grained approach – 2.5-D floorplanner  Fine-grained approach – 2.5-D standard cell placer  Conventional physical design tools for comparison floorplanning approach 2.5-D floorplan 2-D floorplan block-level netlist 2-D placement2.5-D placement gate-level netlist placement approach

Y. Deng & W. MalyPage 6 Interconnect Characteristics of 2.5-D System Integration Scheme 2.5-D Interconnection  Different 2.5-D interconnection technologies are being developed  2.5-D via is “expensive”  Fabricating cost  Consumed chip area  Optimizing wirelength using minimal number of 2.5-D vias 2.5-D Via 2.5-D System

Y. Deng & W. MalyPage 7 Interconnect Characteristics of 2.5-D System Integration Scheme  Bounded Slice-line Grid (BSG) 1 is a new floorplan representation  Maintain a BSG data structures for each die of 2.5-D system  Simulated annealing engine for optimization  New configuration: displacing, rotating, and swapping  Cost function: BSG Based 2.5-D Floorplanner 1 S. Nakatate, et al., Module Placement on BSG-Structure and IC layout Applications, ICCAD, 1996 c b a d x y x y b a c d WaWa WbWb WdWd WcWc T S

Y. Deng & W. MalyPage 8 Interconnect Characteristics of 2.5-D System Integration Scheme Floorplan of Benchmark Circuit AMI49 Monolithic Floorplan 2.5-D Floorplan B19 B7 B8 B9 B28 B11 B1 B32 B21 B0 B2 B27 B26 B24 B4 B13 B16 B23 B12 B5 B20 B15 B31 B14 B22 B3 B10 B25 B17 B30 B29 B18 B6 Net 31 B19 B3 B7 B14 B8 B29 B10 B30 B1 B32 B9 B24 B23 B5 B21 B12 B22 B D via B28 B11 B17 B18 B6 B26 B31 B27 B16 B20 B4 B2 B0 B25 B13

Y. Deng & W. MalyPage 9 Interconnect Characteristics of 2.5-D System Integration Scheme Results of Floorplanning  ami33 (33 modules, 123 nets) 2-D Floorplan 2.5-D Floorplan Reduction Total Area 1, 316, 140 1, 282, 330 3% Longest Wire Length 2, 923 2, 688 8% Total Wire Length 81, , % 2-D Floorplan 2.5-D Floorplan Reduction Total Area 44, 096, , 200, 556 2% Longest Wire Length 12, 005 8, % Total Wire Length 894, , %  ami49 (49 modules, 409 nets)

Y. Deng & W. MalyPage 10 Interconnect Characteristics of 2.5-D System Integration Scheme Min-Cut Bipartition 2.5-D Placer  Adapted from UCLA Capo placer  Netlist is first bi-partitioned by the multi-level partitioning engine  Iteratively place two sub-netlists

Y. Deng & W. MalyPage 11 Interconnect Characteristics of 2.5-D System Integration Scheme Wire Length  Average 16% total wire length reduction  Average 29% worst-case wire length reduction Design

Y. Deng & W. MalyPage 12 Interconnect Characteristics of 2.5-D System Integration Scheme Wire Length Distribution micron Reduced Power Improved Timing Scaled Local Nets Number of Wires

Y. Deng & W. MalyPage 13 Interconnect Characteristics of 2.5-D System Integration Scheme Conclusion  2.5-D physical design tools  2.5-D floorplanner and 2.5-D standard cell placer  2.5-D integration scheme offers significant advantages  Reduced wire length  Improved timing and reduced power consumption  Reduced chip area

Y. Deng & W. MalyPage 14 Interconnect Characteristics of 2.5-D System Integration Scheme Subsequent Research  Industrial size designs to assess 2.5-D integration  Routability assessment of 2.5-D placement  Complete 2.5-D design flow  Refined 2.5-D physical design algorithms  Floorplan, placement, routing, …  Clock and power distribution in 2.5-D system  …