Post-Routing Layer Assignment for Double Patterning
|
|
- Piers Reed
- 5 years ago
- Views:
Transcription
1 Post-Routing Layer Assignment for Double Patterning Jian Sun 1, Yinghai Lu 2, Hai Zhou 1,2 and Xuan Zeng 1 1 Micro-Electronics Dept. Fudan University, China 2 Electrical Engineering and Computer Science Dept. Northwestern University, U.S.A. January 28, / 25
2 Outline 1 Single Layer Double Patterning 2 Post-Routing Layer Assignment 3 Layer Assignment for Double Patterning 4 Experimental Results 2 / 25
3 Outline 1 Single Layer Double Patterning 2 Post-Routing Layer Assignment 3 Layer Assignment for Double Patterning 4 Experimental Results 3 / 25
4 Double Patterning Lithography As feature sizes keep shrinking, single exposure cannot support any more Extra one time of exposure is used to get the fine line in Double Patterning Lithography mask 1 mask pattern pattern 4 / 25
5 Layout Decomposition During decomposing dense layout onto two masks, pattern can be split to resolve conflicts, which results in stitch Pattern split cannot resolve all conflicts Stitch has influence on electrical connection of the circuit The number unresolvable conflicts and stitches should be minimized in double patterning problem 5 / 25
6 Layout Decomposition Graph G = (V, E) is constructed by nodes indicating rectangles and edges indicating electrical connections or adjacency between rectangles Electrical connection corresponds to touching edge, which has negative weight Adjacency corresponds to conflict edge, which has positive weight A bi-coloring solution is needed to decomposing the layout Max-Cut problem 6 / 25
7 NP-Hardness of Single Layer Double Patterning It is obvious that double patterning problem is NP Double patterning problem is at most NP-complete Reduce from 4-degree Max-Cut problem to a special case of single layer double patterning 4-degree Max-Cut is NP-complete The reduction is polynomial time achievable There is mapping relation between the Max-Cut and the double patterning solution 7 / 25
8 Reduction Mesh drawing of any 4-degree undirected graph Cross point substitution with gadget β α α β β α α β 0 line width, 2 double patterning conflict length, mesh based layout Black lines and nodes in gadget can be viewed as layout pattern Red lines in gadget are conflict edges 8 / 25
9 Reduction Each gadget substitution makes 8 edges contribution on Max-Cut in generated layout 9 / 25
10 Reduction Outside of the gadget, the edges are subdivided Turn an edge into 2i pattern sections, which are connected by 2i 1 double patterning edges They make 2i 2 edges contribution on Max-Cut in generated layout 10 / 25
11 NP-Hardness of Single Layer Double Patterning Single layer double patterning problem in NP-complete When Manhattan distance is considered as double patterning conflict distance The double patterning conflict graph is always planar Max-Cut problem on it is not NP-hard 11 / 25
12 Outline 1 Single Layer Double Patterning 2 Post-Routing Layer Assignment 3 Layer Assignment for Double Patterning 4 Experimental Results 12 / 25
13 Multi Layer Assignment In multi-layer interconnection, wire sections must connect to some and must not connect to some others Node: wire section, via candidate Crossing edge: overlap sections from different net Continuation edge: electrically connected sections d1 a1 b1 B1 b4 b3 B2 A c3 c1 C1 B3 C2 D1 D2 d2 d3 a2 c2 b2 d1 a1 A D1 a2 b1 B1 b3 c1 d3 B2 b4 C1 c3 B3 C2 D2 c2 b2 d2 Via Candidate Via Node Segment Node Continuation Edge Crossing Edge 13 / 25
14 Layer Assignment for Via Minimization Layer assignment for each node Weight vector for each via candidate node The number of layers this via goes through under this assignment Weight matrix for each edge Whether short circuit happens on crossing edge ( or 0) Whether open circuit happens on continuation edge ( or 0) When the graph is tree, dynamic programming can find the layer assignment to minimize the total weight Heuristic Begin from a feasible layout Randomly choose root node to expend a tree in the graph Dynamic programming on the tree Iteratively repeat until no more improvement is made 14 / 25
15 Outline 1 Single Layer Double Patterning 2 Post-Routing Layer Assignment 3 Layer Assignment for Double Patterning 4 Experimental Results 15 / 25
16 Influence of Layer Assignment on Double Patterning M1 M2 Via / Ploy Connection Double Patterning Conflict Unresolvable Conflict The double patterning conflict can be resolved if we change the layer assignment of a rectangle M1 M2 Via / Ploy Connection 16 / 25
17 Graph Construction Consider double patterning distance in the multi layer graph Double patterning edge: adjacent sections from different net, whose distance from each other is smaller than double patterning conflict distance and not zero. d1 a1 B1 b4 b3 B2 A c3 c1 C1 B3 C2 D1 D2 d3 a2 b1 c2 b2 d2 d1 a1 A D1 a2 b1 B1 b3 c1 d3 B2 b4 C1 c3 B3 C2 D2 c2 b2 d2 Via Candidate Via Node Segment Node Continuation Edge Crossing Edge Double Patterning Edge 17 / 25
18 Weight Matrix on Double Patterning Edge If the layer assignments of two nodes has common metal layer, double patterning conflict would happen Otherwise, zero weight Similar as crossing edge, the difference is the penalty value 18 / 25
19 Framework Similar dynamic programming strategy is used to solve the weight minimization problem Single layer double patterning algorithms can be used on each reassigned metal layers separately In the weight minimization problem, the double patterning edge number is optimized instead of unresolvable conflict Via / Ploy Connection Double Patterning Conflict M1 M2 Via / Ploy Conne One more step to reduce the redundant vias is needed 19 / 25
20 Via Reduction Color information assigned in single layer double patterning is also considered into multi layer graph If changing a rectangle s layer can result in via reduction without increase of unresolvable conflict, we would accept that change. Weight matrix on double patterning edge indicates unresolvable conflict number Weight matrix on continuation edge indicates stitch number Dynamic programming on the updated graph 20 / 25
21 Outline 1 Single Layer Double Patterning 2 Post-Routing Layer Assignment 3 Layer Assignment for Double Patterning 4 Experimental Results 21 / 25
22 Unresolvable Conflict and Stitch Improvement Implemented in C++, tested on CBL testcases and compared with [Xu and Chu ICCAD09] and [Chang and Cong TCAD99] Cases #Node #Edge #URC #Stitch #Via test % 59.66% % test % 83.69% % test % 89.13% % mcc % 63.41% % mcc % 67.44% % average 27.44% 72.66% % 22 / 25
23 Improvement on bottom two metal layers Usually only the lowest two metal layers are double patterning layers Conduct the algorithm only on the bottom two layers Cases #Node #Edge #URC #Stitch #Via test % 86.21% % test % 88.95% % test % 89.81% % mcc % 99.01% % mcc % 98.22% % average 38.22% 92.44% % 23 / 25
24 Conclusions Single layer double patterning problem is NP-complete Layer assignment can be employed to reduce the number of unresolvable conflicts and stitches The three step algorithm we proposed is effective 24 / 25
25 Thank you! 25 / 25
Power-Driven Flip-Flop p Merging and Relocation. Shao-Huan Wang Yu-Yi Liang Tien-Yu Kuo Wai-Kei Tsing Hua University
Power-Driven Flip-Flop p Merging g and Relocation Shao-Huan Wang Yu-Yi Liang Tien-Yu Kuo Wai-Kei Mak @National Tsing Hua University Outline Introduction Problem Formulation Algorithms Experimental Results
More informationFlip-flop Clustering by Weighted K-means Algorithm
Flip-flop Clustering by Weighted K-means Algorithm Gang Wu, Yue Xu, Dean Wu, Manoj Ragupathy, Yu-yen Mo and Chris Chu Department of Electrical and Computer Engineering, Iowa State University, IA, United
More informationAlgorithms, Lecture 3 on NP : Nondeterministic Polynomial Time
Algorithms, Lecture 3 on NP : Nondeterministic Polynomial Time Last week: Defined Polynomial Time Reductions: Problem X is poly time reducible to Y X P Y if can solve X using poly computation and a poly
More informationThe Effect of Wire Length Minimization on Yield
The Effect of Wire Length Minimization on Yield Venkat K. R. Chiluvuri, Israel Koren and Jeffrey L. Burns' Department of Electrical and Computer Engineering University of Massachusetts, Amherst, MA 01003
More informationPart I: Graph Coloring
Part I: Graph Coloring At some point in your childhood, chances are you were given a blank map of the United States, of Africa, of the whole world and you tried to color in each state or each country so
More informationInterconnect Planning with Local Area Constrained Retiming
Interconnect Planning with Local Area Constrained Retiming Ruibing Lu and Cheng-Kok Koh School of Electrical and Computer Engineering Purdue University,West Lafayette, IN, 47907, USA {lur, chengkok}@ecn.purdue.edu
More informationMulti-Shaped E-Beam Technology for Mask Writing
Multi-Shaped E-Beam Technology for Mask Writing Juergen Gramss a, Arnd Stoeckel a, Ulf Weidenmueller a, Hans-Joachim Doering a, Martin Bloecker b, Martin Sczyrba b, Michael Finken b, Timo Wandel b, Detlef
More informationLossless Compression Algorithms for Direct- Write Lithography Systems
Lossless Compression Algorithms for Direct- Write Lithography Systems Hsin-I Liu Video and Image Processing Lab Department of Electrical Engineering and Computer Science University of California at Berkeley
More informationDouble Patterning OPC and Design for 22nm to 16nm Device Nodes
Double Patterning OPC and Design for 22nm to 16nm Device Nodes Kevin Lucas, Chris Cork, Alex Miloslavsky, Gerry Luk-Pat, Xiaohai Li, Levi Barnes, Weimin Gao Synopsys Inc. Vincent Wiaux IMEC 1 Outline Introduction
More informationReconfigurable Neural Net Chip with 32K Connections
Reconfigurable Neural Net Chip with 32K Connections H.P. Graf, R. Janow, D. Henderson, and R. Lee AT&T Bell Laboratories, Room 4G320, Holmdel, NJ 07733 Abstract We describe a CMOS neural net chip with
More informationOPERATIONS SEQUENCING IN A CABLE ASSEMBLY SHOP
OPERATIONS SEQUENCING IN A CABLE ASSEMBLY SHOP Ahmet N. Ceranoglu* 1, Ekrem Duman*, M. Hamdi Ozcelik**, * Dogus University, Dept. of Ind. Eng., Acibadem, Istanbul, Turkey ** Yapi Kredi Bankasi, Dept. of
More informationScan Chain Design for Three-dimensional Integrated Circuits (3D ICs)
Scan Chain Design for Three-dimensional Integrated Circuits (D ICs) Xiaoxia Wu Paul Falkenstern Yuan Xie Computer Science and Engineering Department The Pennylvavia State University, University Park, PA
More informationRandom Access Scan. Veeraraghavan Ramamurthy Dept. of Electrical and Computer Engineering Auburn University, Auburn, AL
Random Access Scan Veeraraghavan Ramamurthy Dept. of Electrical and Computer Engineering Auburn University, Auburn, AL ramamve@auburn.edu Term Paper for ELEC 7250 (Spring 2005) Abstract: Random Access
More informationIterative Deletion Routing Algorithm
Iterative Deletion Routing Algorithm Perform routing based on the following placement Two nets: n 1 = {b,c,g,h,i,k}, n 2 = {a,d,e,f,j} Cell/feed-through width = 2, height = 3 Shift cells to the right,
More informationAchieving Faster Time to Tapeout with In-Design, Signoff-Quality Metal Fill
White Paper Achieving Faster Time to Tapeout with In-Design, Signoff-Quality Metal Fill May 2009 Author David Pemberton- Smith Implementation Group, Synopsys, Inc. Executive Summary Many semiconductor
More informationBOARD TEST The powerful combination of flying probe test and JTAG test speeds up testing
BOARD TEST The powerful combination of flying probe test and JTAG test speeds up testing By Olivier Artur (Alcatel CIT), Christophe Lotz (ASTER Ingénierie) and Peter de Bruyn Kops (Acugen Software, Inc.)
More informationDesign for Test. Design for test (DFT) refers to those design techniques that make test generation and test application cost-effective.
Design for Test Definition: Design for test (DFT) refers to those design techniques that make test generation and test application cost-effective. Types: Design for Testability Enhanced access Built-In
More informationA Novel Bus Encoding Technique for Low Power VLSI
A Novel Bus Encoding Technique for Low Power VLSI Jayapreetha Natesan and Damu Radhakrishnan * Department of Electrical and Computer Engineering State University of New York 75 S. Manheim Blvd., New Paltz,
More informationThe Impact of Device-Width Quantization on Digital Circuit Design Using FinFET Structures
EE 241 SPRING 2004 1 The Impact of Device-Width Quantization on Digital Circuit Design Using FinFET Structures Farhana Sheikh, Vidya Varadarajan {farhana, vidya}@eecs.berkeley.edu Abstract FinFET structures
More informationMVP: Capture-Power Reduction with Minimum-Violations Partitioning for Delay Testing
MVP: Capture-Power Reduction with Minimum-Violations Partitioning for Delay Testing Zhen Chen 1, Krishnendu Chakrabarty 2, Dong Xiang 3 1 Department of Computer Science and Technology, 3 School of Software
More informationAn Experimental Comparison of Fast Algorithms for Drawing General Large Graphs
An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs Stefan Hachul and Michael Jünger Universität zu Köln, Institut für Informatik, Pohligstraße 1, 50969 Köln, Germany {hachul,
More informationSolution of Linear Systems
Solution of Linear Systems Parallel and Distributed Computing Department of Computer Science and Engineering (DEI) Instituto Superior Técnico November 30, 2011 CPD (DEI / IST) Parallel and Distributed
More informationCHAPTER 3. Melody Style Mining
CHAPTER 3 Melody Style Mining 3.1 Rationale Three issues need to be considered for melody mining and classification. One is the feature extraction of melody. Another is the representation of the extracted
More informationOn-Supporting Energy Balanced K-Barrier Coverage In Wireless Sensor Networks
On-Supporting Energy Balanced K-Barrier Coverage In Wireless Sensor Networks Chih-Yung Chang cychang@mail.tku.edu.t w Li-Ling Hung Aletheia University llhung@mail.au.edu.tw Yu-Chieh Chen ycchen@wireless.cs.tk
More informationORF 307: Lecture 14. Linear Programming: Chapter 14: Network Flows: Algorithms
ORF 307: Lecture 14 Linear Programming: Chapter 14: Network Flows: Algorithms Robert J. Vanderbei April 16, 2014 Slides last edited on April 16, 2014 http://www.princeton.edu/ rvdb Agenda Primal Network
More informationTestability: Lecture 23 Design for Testability (DFT) Slide 1 of 43
Testability: Lecture 23 Design for Testability (DFT) Shaahin hi Hessabi Department of Computer Engineering Sharif University of Technology Adapted, with modifications, from lecture notes prepared p by
More informationResearch Article. ISSN (Print) *Corresponding author Shireen Fathima
Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 2014; 2(4C):613-620 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources)
More informationVideo coding standards
Video coding standards Video signals represent sequences of images or frames which can be transmitted with a rate from 5 to 60 frames per second (fps), that provides the illusion of motion in the displayed
More informationAsynchronous IC Interconnect Network Design and Implementation Using a Standard ASIC Flow
Asynchronous IC Interconnect Network Design and Implementation Using a Standard ASIC Flow Bradley R. Quinton*, Mark R. Greenstreet, Steven J.E. Wilton*, *Dept. of Electrical and Computer Engineering, Dept.
More informationPower Reduction Approach by using Multi-Bit Flip-Flops
International Journal of Emerging Engineering Research and Technology Volume 2, Issue 4, July 2014, PP 60-77 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Power Reduction Approach by using Multi-Bit
More informationImproved Flop Tray-Based Design Implementation for Power Reduction
Improved Flop Tray-Based Design Implementation for Power Reduction Andrew B. Kahng, Jiajia Li and Lutong Wang CSE and ECE Departments, UC San Diego, La Jolla, CA, USA {abk, jil150, luw002}@ucsd.edu ABSTRACT
More informationLUT Optimization for Distributed Arithmetic-Based Block Least Mean Square Adaptive Filter
LUT Optimization for Distributed Arithmetic-Based Block Least Mean Square Adaptive Filter Abstract: In this paper, we analyze the contents of lookup tables (LUTs) of distributed arithmetic (DA)- based
More informationOptimization of Multi-Channel BCH Error Decoding for Common Cases. Russell Dill Master's Thesis Defense April 20, 2015
Optimization of Multi-Channel BCH Error Decoding for Common Cases Russell Dill Master's Thesis Defense April 20, 2015 Bose-Chaudhuri-Hocquenghem (BCH) BCH is an Error Correcting Code (ECC) and is used
More informationLecture 23 Design for Testability (DFT): Full-Scan
Lecture 23 Design for Testability (DFT): Full-Scan (Lecture 19alt in the Alternative Sequence) Definition Ad-hoc methods Scan design Design rules Scan register Scan flip-flops Scan test sequences Overheads
More informationDual-V DD and Input Reordering for Reduced Delay and Subthreshold Leakage in Pass Transistor Logic
Dual-V DD and Input Reordering for Reduced Delay and Subthreshold Leakage in Pass Transistor Logic Jeff Brantley and Sam Ridenour ECE 6332 Fall 21 University of Virginia @virginia.edu ABSTRACT
More informationA repetition-based framework for lyric alignment in popular songs
A repetition-based framework for lyric alignment in popular songs ABSTRACT LUONG Minh Thang and KAN Min Yen Department of Computer Science, School of Computing, National University of Singapore We examine
More informationLatch-Based Performance Optimization for FPGAs. Xiao Teng
Latch-Based Performance Optimization for FPGAs by Xiao Teng A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of ECE University of Toronto
More informationOptimized Color Based Compression
Optimized Color Based Compression 1 K.P.SONIA FENCY, 2 C.FELSY 1 PG Student, Department Of Computer Science Ponjesly College Of Engineering Nagercoil,Tamilnadu, India 2 Asst. Professor, Department Of Computer
More informationNovel Pulsed-Latch Replacement Based on Time Borrowing and Spiral Clustering
Novel Pulsed-Latch Replacement Based on Time Borrowing and Spiral Clustering NCTU CHIH-LONG CHANG IRIS HUI-RU JIANG YU-MING YANG EVAN YU-WEN TSAI AKI SHENG-HUA CHEN IRIS Lab National Chiao Tung University
More informationThe PeRIPLO Propositional Interpolator
The PeRIPLO Propositional Interpolator N. Sharygina Formal Verification and Security Group University of Lugano joint work with Leo Alt, Antti Hyvarinen, Grisha Fedyukovich and Simone Rollini October 2,
More informationThe Stratix II Logic and Routing Architecture
The Stratix II Logic and Routing Architecture David Lewis*, Elias Ahmed*, Gregg Baeckler, Vaughn Betz*, Mark Bourgeault*, David Cashman*, David Galloway*, Mike Hutton, Chris Lane, Andy Lee, Paul Leventis*,
More informationSlack Redistribution for Graceful Degradation Under Voltage Overscaling
Slack Redistribution for Graceful Degradation Under Voltage Overscaling Andrew B. Kahng, Seokhyeong Kang, Rakesh Kumar and John Sartori VLSI CAD LABORATORY, UCSD PASSAT GROUP, UIUC UCSD VLSI CAD Laboratory
More informationProblem Set 8. MIT students: Each problem should be done on a separate sheet (or sheets) of three-hole punched paper.
Introduction to Algorithms Day 26 Massachusetts Institute of Technology 6.046J/18.410J Singapore-MIT Alliance SMA5503 Professors Erik Demaine, Lee Wee Sun, and Charles E. Leiserson Handout 27 Problem Set
More informationDOUBLE PATTERNING CHALLENGES FOR 20nm TECHNOLOGY
DOUBLE PATTERNING CHALLENGES FOR 20nm TECHNOLOGY SEMICON DRESDEN TechARENA OCTOBER 12 th 2011 Vincent Farys, Bertrand Le-Gratiet, Pierre-Jérôme Goirand STMicroelectronics Crolles 2 OUTLINE Lithography
More informationMelody Extraction from Generic Audio Clips Thaminda Edirisooriya, Hansohl Kim, Connie Zeng
Melody Extraction from Generic Audio Clips Thaminda Edirisooriya, Hansohl Kim, Connie Zeng Introduction In this project we were interested in extracting the melody from generic audio files. Due to the
More informationAbstract 1. INTRODUCTION. Cheekati Sirisha, IJECS Volume 05 Issue 10 Oct., 2016 Page No Page 18532
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 2319-7242 Volume 5 Issue 10 Oct. 2016, Page No. 18532-18540 Pulsed Latches Methodology to Attain Reduced Power and Area Based
More informationORF 307 Network Flows: Algorithms
ORF 307 Network Flows: Algorithms Robert J. Vanderbei April 5, 2009 Operations Research and Financial Engineering, Princeton University http://www.princeton.edu/ rvdb Agenda Primal Network Simplex Method
More informationEN2911X: Reconfigurable Computing Topic 01: Programmable Logic. Prof. Sherief Reda School of Engineering, Brown University Fall 2014
EN2911X: Reconfigurable Computing Topic 01: Programmable Logic Prof. Sherief Reda School of Engineering, Brown University Fall 2014 1 Contents 1. Architecture of modern FPGAs Programmable interconnect
More informationRoute optimization using Hungarian method combined with Dijkstra's in home health care services
Research Journal of Computer and Information Technology Sciences ISSN 2320 6527 Route optimization using Hungarian method combined with Dijkstra's method in home health care services Abstract Monika Sharma
More informationA Greedy Heuristic Algorithm for Flip-Flop Replacement Power Reduction in Digital Integrated Circuits
A Greedy Heuristic Algorithm for Flip-Flop Replacement Power Reduction in Digital Integrated Circuits C.N.Kalaivani 1, Ayswarya J.J 2 Assistant Professor, Dept. of ECE, Dhaanish Ahmed College of Engineering,
More informationScan Chain and Power Delivery Network Synthesis for Pre-Bond Test of 3D ICs
Die 1 Die 0 Scan Chain and Power Delivery Network Synthesis for Pre-Bond Test of 3D ICs Shreepad Panth and Sung Kyu Lim School of Electrical and Computer Engineering Georgia Institute of Technology Email:
More informationImplementation of an MPEG Codec on the Tilera TM 64 Processor
1 Implementation of an MPEG Codec on the Tilera TM 64 Processor Whitney Flohr Supervisor: Mark Franklin, Ed Richter Department of Electrical and Systems Engineering Washington University in St. Louis Fall
More informationAvoiding False Pass or False Fail
Avoiding False Pass or False Fail By Michael Smith, Teradyne, October 2012 There is an expectation from consumers that today s electronic products will just work and that electronic manufacturers have
More informationGlitchLess: An Active Glitch Minimization Technique for FPGAs
GlitchLess: An Active Glitch Minimization Technique for FPGAs Julien Lamoureux, Guy G. Lemieux, Steven J.E. Wilton Department of Electrical and Computer Engineering University of British Columbia Vancouver,
More informationVoter Insertion Techniques for Fault Tolerant FPGA Design.
Voter Insertion Techniques for Fault Tolerant FPGA Design. Jonathan Johnson Michael Wirthlin NSF Center for High Performance Reconfigurable Computing (CHREC) Dept. of Elec. & Comp. Engineering Brigham
More informationAutomatic Transistor-Level Design and Layout Placement of FPGA Logic and Routing from an Architectural Specification
Automatic Transistor-Level Design and Layout Placement of FPGA Logic and Routing from an Architectural Specification by Ketan Padalia Supervisor: Jonathan Rose April 2001 Automatic Transistor-Level Design
More informationADVANCED MICRO DEVICES, 2 CADENCE DESIGN SYSTEMS
METHODOLOGY FOR ANALYZING AND QUANTIFYING DESIGN STYLE CHANGES AND COMPLEXITY USING TOPOLOGICAL PATTERNS JASON CAIN 1, YA-CHIEH LAI 2, FRANK GENNARI 2, JASON SWEIS 2 1 ADVANCED MICRO DEVICES, 2 CADENCE
More informationCOPY RIGHT. To Secure Your Paper As Per UGC Guidelines We Are Providing A Electronic Bar Code
COPY RIGHT 2018IJIEMR.Personal use of this material is permitted. Permission from IJIEMR must be obtained for all other uses, in any current or future media, including reprinting/republishing this material
More informationEfficient Implementation of Neural Network Deinterlacing
Efficient Implementation of Neural Network Deinterlacing Guiwon Seo, Hyunsoo Choi and Chulhee Lee Dept. Electrical and Electronic Engineering, Yonsei University 34 Shinchon-dong Seodeamun-gu, Seoul -749,
More informationA combination of approaches to solve Task How Many Ratings? of the KDD CUP 2007
A combination of approaches to solve Tas How Many Ratings? of the KDD CUP 2007 Jorge Sueiras C/ Arequipa +34 9 382 45 54 orge.sueiras@neo-metrics.com Daniel Vélez C/ Arequipa +34 9 382 45 54 José Luis
More informationADVANCES in semiconductor technology are contributing
292 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 14, NO. 3, MARCH 2006 Test Infrastructure Design for Mixed-Signal SOCs With Wrapped Analog Cores Anuja Sehgal, Student Member,
More informationK.T. Tim Cheng 07_dft, v Testability
K.T. Tim Cheng 07_dft, v1.0 1 Testability Is concept that deals with costs associated with testing. Increase testability of a circuit Some test cost is being reduced Test application time Test generation
More informationPHYSICAL DESIGN ESSENTIALS An ASIC Design Implementation Perspective
PHYSICAL DESIGN ESSENTIALS An ASIC Design Implementation Perspective PHYSICAL DESIGN ESSENTIALS An ASIC Design Implementation Perspective Khosrow Golshan Conexant Systems, Inc. 1 3 Khosrow Golshan Conexant
More informationA Power Efficient Flip Flop by using 90nm Technology
A Power Efficient Flip Flop by using 90nm Technology Mrs. Y. Lavanya Associate Professor, ECE Department, Ramachandra College of Engineering, Eluru, W.G (Dt.), A.P, India. Email: lavanya.rcee@gmail.com
More informationWorkload Prediction and Dynamic Voltage Scaling for MPEG Decoding
Workload Prediction and Dynamic Voltage Scaling for MPEG Decoding Ying Tan, Parth Malani, Qinru Qiu, Qing Wu Dept. of Electrical & Computer Engineering State University of New York at Binghamton Outline
More informationMore design examples, state assignment and reduction. Page 1
More design examples, state assignment and reduction Page 1 Serial Parity Checker We have only 2 states (S 0, S 1 ): correspond to an even and odd number of 1 s received so far. x Clock D FF Q Z = 1 whenever
More informationPARALLEL PROCESSOR ARRAY FOR HIGH SPEED PATH PLANNING
PARALLEL PROCESSOR ARRAY FOR HIGH SPEED PATH PLANNING S.E. Kemeny, T.J. Shaw, R.H. Nixon, E.R. Fossum Jet Propulsion LaboratoryKalifornia Institute of Technology 4800 Oak Grove Dr., Pasadena, CA 91 109
More informationINTERMEDIATE FABRICS: LOW-OVERHEAD COARSE-GRAINED VIRTUAL RECONFIGURABLE FABRICS TO ENABLE FAST PLACE AND ROUTE
INTERMEDIATE FABRICS: LOW-OVERHEAD COARSE-GRAINED VIRTUAL RECONFIGURABLE FABRICS TO ENABLE FAST PLACE AND ROUTE By AARON LANDY A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN
More informationTesting Digital Systems II
Testing Digital Systems II Lecture 5: Built-in Self Test (I) Instructor: M. Tahoori Copyright 2010, M. Tahoori TDS II: Lecture 5 1 Outline Introduction (Lecture 5) Test Pattern Generation (Lecture 5) Pseudo-Random
More informationPrinciples of Video Compression
Principles of Video Compression Topics today Introduction Temporal Redundancy Reduction Coding for Video Conferencing (H.261, H.263) (CSIT 410) 2 Introduction Reduce video bit rates while maintaining an
More informationDesign Project: Designing a Viterbi Decoder (PART I)
Digital Integrated Circuits A Design Perspective 2/e Jan M. Rabaey, Anantha Chandrakasan, Borivoje Nikolić Chapters 6 and 11 Design Project: Designing a Viterbi Decoder (PART I) 1. Designing a Viterbi
More informationClock Tree Power Optimization of Three Dimensional VLSI System with Network
Clock Tree Power Optimization of Three Dimensional VLSI System with Network M.Saranya 1, S.Mahalakshmi 2, P.Saranya Devi 3 PG Student, Dept. of ECE, Syed Ammal Engineering College, Ramanathapuram, Tamilnadu,
More informationPLD Synthesis Algorithms
What to Synthesize PLD Synthesis Algorithms Professor Jason Cong Computer Science Department University of California, Los Angeles Los Angeles, CA 90095 http://cadlab.cs.ucla.edu/~cong
More informationSpeech Enhancement Through an Optimized Subspace Division Technique
Journal of Computer Engineering 1 (2009) 3-11 Speech Enhancement Through an Optimized Subspace Division Technique Amin Zehtabian Noshirvani University of Technology, Babol, Iran amin_zehtabian@yahoo.com
More informationIEEE TRANSACTIONS ON MULTIMEDIA, VOL. 12, NO. 7, NOVEMBER
IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 12, NO. 7, NOVEMBER 2010 717 Multi-View Video Summarization Yanwei Fu, Yanwen Guo, Yanshu Zhu, Feng Liu, Chuanming Song, and Zhi-Hua Zhou, Senior Member, IEEE Abstract
More informationControlling Peak Power During Scan Testing
Controlling Peak Power During Scan Testing Ranganathan Sankaralingam and Nur A. Touba Computer Engineering Research Center Department of Electrical and Computer Engineering University of Texas, Austin,
More informationFPGA Glitch Power Analysis and Reduction
FPGA Glitch Power Analysis and Reduction Warren Shum and Jason H. Anderson Department of Electrical and Computer Engineering, University of Toronto Toronto, ON. Canada {shumwarr, janders}@eecg.toronto.edu
More informationNeural Network for Music Instrument Identi cation
Neural Network for Music Instrument Identi cation Zhiwen Zhang(MSE), Hanze Tu(CCRMA), Yuan Li(CCRMA) SUN ID: zhiwen, hanze, yuanli92 Abstract - In the context of music, instrument identi cation would contribute
More informationThis paper is a preprint of a paper accepted by Electronics Letters and is subject to Institution of Engineering and Technology Copyright.
This paper is a preprint of a paper accepted by Electronics Letters and is subject to Institution of Engineering and Technology Copyright. The final version is published and available at IET Digital Library
More informationDeep Neural Networks Scanning for patterns (aka convolutional networks) Bhiksha Raj
Deep Neural Networks Scanning for patterns (aka convolutional networks) Bhiksha Raj 1 Story so far MLPs are universal function approximators Boolean functions, classifiers, and regressions MLPs can be
More informationChanging the Scan Enable during Shift
Changing the Scan Enable during Shift Nodari Sitchinava* Samitha Samaranayake** Rohit Kapur* Emil Gizdarski* Fredric Neuveux* T. W. Williams* * Synopsys Inc., 700 East Middlefield Road, Mountain View,
More informationLow-Power and Area-Efficient Shift Register Using Pulsed Latches
Low-Power and Area-Efficient Shift Register Using Pulsed Latches G.Sunitha M.Tech, TKR CET. P.Venkatlavanya, M.Tech Associate Professor, TKR CET. Abstract: This paper proposes a low-power and area-efficient
More informationREDUCING DYNAMIC POWER BY PULSED LATCH AND MULTIPLE PULSE GENERATOR IN CLOCKTREE
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 5, May 2014, pg.210
More informationSoftware Engineering 2DA4. Slides 3: Optimized Implementation of Logic Functions
Software Engineering 2DA4 Slides 3: Optimized Implementation of Logic Functions Dr. Ryan Leduc Department of Computing and Software McMaster University Material based on S. Brown and Z. Vranesic, Fundamentals
More informationOn the Sensitivity of FPGA Architectural Conclusions to Experimental Assumptions, Tools, and Techniques
On the Sensitivity of FPGA Architectural Conclusions to Experimental Assumptions, Tools, and Techniques Andy Yan, Rebecca Cheng, Steven J.E. Wilton Department of Electrical and Computer Engineering University
More informationFigure.1 Clock signal II. SYSTEM ANALYSIS
International Journal of Advances in Engineering, 2015, 1(4), 518-522 ISSN: 2394-9260 (printed version); ISSN: 2394-9279 (online version); url:http://www.ijae.in RESEARCH ARTICLE Multi bit Flip-Flop Grouping
More informationRetiming Sequential Circuits for Low Power
Retiming Sequential Circuits for Low Power José Monteiro, Srinivas Devadas Department of EECS MIT, Cambridge, MA Abhijit Ghosh Mitsubishi Electric Research Laboratories Sunnyvale, CA Abstract Switching
More informationApproaching Zero Etch Bias at Cr Etch Process
Approaching Zero Etch Bias at Cr Etch Process Pavel Nesladek a ; Norbert Falk b ; Andreas Wiswesser a ; Renee Koch b ; Björn Sass a a Advanced Mask Technology Center, Rähnitzer Allee 9; 01109 Dresden,
More informationIC Mask Design. Christopher Saint Judy Saint
IC Mask Design Essential Layout Techniques Christopher Saint Judy Saint McGraw-Hill New York Chicago San Francisco Lisbon London Madrid Mexico City Milan New Delhi San Juan Seoul Singapore Sydney Toronto
More information140 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 12, NO. 2, FEBRUARY 2004
140 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 12, NO. 2, FEBRUARY 2004 Leakage Current Reduction in CMOS VLSI Circuits by Input Vector Control Afshin Abdollahi, Farzan Fallah,
More informationEfficient Trace Signal Selection using Augmentation and ILP Techniques
Efficient Trace Signal Selection using Augmentation and ILP Techniques Kamran Rahmani, Prabhat Mishra Dept. of Computer and Information Sc. & Eng. University of Florida, USA {kamran, prabhat}@cise.ufl.edu
More informationA Survey on Post-Placement Techniques of Multibit Flip-Flops
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 10, Issue 3 (March 2014), PP.11-18 A Survey on Post-Placement Techniques of Multibit
More informationHomework 6: Printed Circuit Board Layout Design Narrative
Homework 6: Printed Circuit Board Layout Design Narrative Team Code Name: The Hex Me Baby Team Group No. 3 Team Member Completing This Homework: Robert Harris E-mail Address of Team Member: harris89 @
More informationVLSI System Testing. BIST Motivation
ECE 538 VLSI System Testing Krish Chakrabarty Built-In Self-Test (BIST): ECE 538 Krish Chakrabarty BIST Motivation Useful for field test and diagnosis (less expensive than a local automatic test equipment)
More informationInspection of 32nm imprinted patterns with an advanced e-beam inspection system
Inspection of 32nm imprinted patterns with an advanced e-beam inspection system Hong Xiao, Long (Eric) Ma, Fei Wang, Yan Zhao, and Jack Jau Hermes Microvision, Inc., 1762 Automation Parkway, San Jose,
More informationTKK S ASIC-PIIRIEN SUUNNITTELU
Design TKK S-88.134 ASIC-PIIRIEN SUUNNITTELU Design Flow 3.2.2005 RTL Design 10.2.2005 Implementation 7.4.2005 Contents 1. Terminology 2. RTL to Parts flow 3. Logic synthesis 4. Static Timing Analysis
More informationOptimizing area of local routing network by reconfiguring look up tables (LUTs)
Vol.2, Issue.3, May-June 2012 pp-816-823 ISSN: 2249-6645 Optimizing area of local routing network by reconfiguring look up tables (LUTs) Sathyabhama.B 1 and S.Sudha 2 1 M.E-VLSI Design 2 Dept of ECE Easwari
More informationDC Ultra. Concurrent Timing, Area, Power and Test Optimization. Overview
DATASHEET DC Ultra Concurrent Timing, Area, Power and Test Optimization DC Ultra RTL synthesis solution enables users to meet today s design challenges with concurrent optimization of timing, area, power
More informationLow Power Estimation on Test Compression Technique for SoC based Design
Indian Journal of Science and Technology, Vol 8(4), DOI: 0.7485/ijst/205/v8i4/6848, July 205 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Low Estimation on Test Compression Technique for SoC based
More informationA Method to Decompose Multiple-Output Logic Functions
27. A Method to Decompose Multiple-Output Logic Functions Tsutomu Sasao Kyushu Institute of Technology 68-4 Kawazu Iizuka 82-852, Japan Munehiro Matsuura Kyushu Institute of Technology 68-4 Kawazu Iizuka
More information