A Local Optimal Method on DSA Guiding Template Assignment with Redundant/Dummy Via Insertion
|
|
- Doreen Parsons
- 5 years ago
- Views:
Transcription
1 A Loca Optima Method on DSA Guiding Tempate Assignment with Redundant/Dummy Via Insertion Xingquan Li 1, Bei Yu 2, Jiani Chen 1, Wenxing Zhu 1, 24th Asia and South Pacific Design T h e p i c Automation Conference t u r e c a n 't b e Tokyo Japan d 2019 i s p a y e d. 1 Fuzhou University 2 The Chinese University of Hong Kong 1
2 Outine Introductions Probem Formuation Agorithm Experimenta Resuts Concusions 2
3 Outine Introductions Probem Formuation Agorithm Experimenta Resuts Concusions 3
4 Bock Copoymers Directed Sef-Assemby (DSA) Bock copoymer (BCP) A unique string of two types of poymer. One type of poymer is hydrophiic and another is hydrophobic. Nanostructures Cyinders, spheres, and ameae. The cyindrica nanostructure is suitabe for patterning contacts and vias. Poymer-A (PS) Poymer-B (PMMA) Lameae (A=B) Cyinders (A>B) 4
5 Via Via group DSA Process Vias are not reguary paced in practica ayout. A simpe reguar hoe array generated by standard DSA is not suitabe for IC fabrication. Topoogica tempate guided DSA process has been proposed to support patterning irreguary vias ayout. Cosed vias are grouped; And a guiding tempate is identified for each group. Guiding tempate Meta v3 DSA pattern 5
6 DSA Process Given a vias ayout, we shoud assign the guiding tempates for every via. Guiding tempates are patterned on a wafer through optica ithography. Each guiding tempate is fied with BCPs. DSA can be controed by therma anneaing process. Guided by tempate Pattern tempate by 193i DSA design process 6
7 Guiding Tempates Pre-defined DSA pattern set to improve robust. Within-group contact/via distance. Compex shapes are difficut to print. Unexpected hoes and pacement error of hoes for some patterns. The distance of any two guiding tempates shoud arger than minimum optica resoution spacing d s. d s v3 7
8 Redundant Via Insertion (RVI) Insert an extra via near a singe via. Prevent via faiure, improve circuit yied and reiabiity. v3 r r2 r v r r r2 r3 v3 8
9 Dummy Via Due to the characteristic of DSA, vias in a group must match some specific patterns so that they can be assigned to the same guiding tempate. Increase the choices to form guiding tempates with the hep of dummy via insertion. r2 r3 r2 r3 v3 v3 Case 3 r2 r3 r2 r3 r2 r3 v3 v3 d1 v3 Case 1 Case 2 Case 4 9
10 Outine Introductions Probem Formuation Agorithm Experimenta Resuts Concusions 10
11 DSA Guiding Tempate Assignment with Redundant/Dummy Via Insertion (DRDV) Input Post-routing ayout Usabe DSA guiding tempates Optica resoution imit space v3 v5 v4 v6 Usabe DSA guiding tempates Post-routing ayout d s Optica resoution imit space 11
12 DSA Guiding Tempate Assignment with Redundant/Dummy Via Insertion (DRDV) Input Post-routing ayout Usabe DSA guiding tempates r3 Optica resoution imit space Output r1 r2 v3 Redundant via insertion for every via Guiding tempate assignment with suitabe dummy vias for every via and redundant via r4 v4 v5 r6 d1 v6 12
13 DSA Guiding Tempate Assignment with Redundant/Dummy Via Insertion (DRDV) Input Post-routing ayout Usabe DSA guiding tempates Optica resoution imit space Output Redundant via insertion for every via Guiding tempate assignment with suitabe dummy vias for every via and redundant via Constraints Inserted redundant vias shoud be ega The spacing between neighboring guiding tempate shoud arger than the optica resoution imit space Objectives Maximize the number (ratio) of inserted redundant vias Maximize the number (ratio) of patterned vias by DSA 13
14 Outine Introductions Probem Formuation Agorithm Experimenta Resuts Concusions 14
15 Soution Fow DSA Guiding Tempate Routing Layout Optica resoution imit spacing d s Preprocessing Find A Redundant/Dummy Via Candidates Detect Buiding Bocks Construct Confict Graph Loca Optima Sover Integer Linear Programming Formuation Initia Soution Generation Unconstrained Noninear Programming Sover Redundant/Dummy Via Insertion with Tempate Assignment 15
16 Preprocessing DSA Guiding Tempate Routing Layout Optica resoution imit spacing d s Preprocessing Find A Redundant/Dummy Via Candidates Detect Buiding Bocks Construct Confict Graph Loca Optima Sover Integer Linear Programming Formuation Initia Soution Generation Unconstrained Noninear Programming Sover Redundant/Dummy Via Insertion with Tempate Assignment 16
17 Redundant/Dummy Via Candidates Redundant via candidate It shoud be inserted next to every via. It shoud not overap with any meta wire from other nets of wires. Dummy via candidate It can make up a muti-hoe (not ess than three hoes) guiding tempate with other vias or redundant vias. It can improve the insertion rate or manufacture rate. Find a redundant/dummy via candidates for every via in time O(n). r2 r2 r1 17
18 Buiding-Bocks buiding-bock1: a origina via buiding-bock2: a redundant via buiding-bock3: a origina via and a redundant via buiding-bock4: two origina vias buiding-bock5: two redundant vias buiding-bock6: a origina via and a redundant via (diagona) buiding-bock7: two origina vias (diagona) buiding-bock8: two redundant vias (diagona) buiding-bock9: six origina/redundant vias
19 Combinations of Buiding-Bocks Combinations of buiding-bocks to form guiding tempates 19
20 Buiding-Bocks Detection & Confict Graph Confict graph CG (V, E ) vertex v V denotes a buiding-bock, e ij E is an edge and E = (E C E T ) E O. E C, E T and E O are the sets of confict edges, tempate edges and overap edges. r1 a b c d e f r1 r1 r1 c a b f d Confict edge Overap edge Tempate edge e 20
21 Confict Edges The distance between two buiding-bocks are ess than resoution imit space d s. a b c d e f r1 r1 r1 r1 c b d Confict edge Overap edge Tempate edge a e f f e r1 21
22 Overap Edges Two buiding-bocks are overapped. a b c d e f r1 r1 r1 r1 c b d f d r1 a f Confict edge Overap edge Tempate edge e 22
23 Tempate Edges If buiding-bocks i and j with e ij E C can be assigned to a guiding tempate without any design error. a b c d e f r1 r1 r1 c a r1 c a b f d r1 Confict edge Overap edge Tempate edge e 23
24 Soution Fow DSA Guiding Tempate Routing Layout Optica resoution imit spacing d s Preprocessing Find A Redundant/Dummy Via Candidates Detect Buiding Bocks Construct Confict Graph Loca Optima Sover Integer Linear Programming Formuation Initia Soution Generation Unconstrained Noninear Programming Sover Redundant/Dummy Via Insertion with Tempate Assignment 24
25 Constraints c r1 a c a b e f d f f e r1 d r1 E = ( E C E T ) E O Confict edge Tempate edge Overap edge 25
26 Confict Structure Constraint Tempate constraint If two buiding-bocks i and j are connected by a tempate edge, then they may be assigned to the same guiding tempate, but not necessariy. If both of buiding-bocks i and connect with k by tempate edges, then i, k, may not be assigned to a same guiding tempate. Confict structure (CS) Three bbocks i, k and, in which e ik and e k are tempate edges and there does not exist any edge between i and. i k i k i k 26
27 Integer Linear Programming (ILP) Objectives: Maximize the number of inserted redundant vias Maximize the number of patterned vias by DSA Let N v and N r are the numbers of incuded vias and redundant vias by buiding-bock i, and ILP Formuation (1) 27
28 Inequaity Constraints Caim 1. The ILP is equivaent to the DRDV probem. (1) Transfer inequaity constraints to equaity constraints. (2) 28
29 Equaity Constraints Reax equaity constraints to objective function. (2) (3) 29
30 Adjacent Matrix & CS Tensor Hande adjacent matrix and CS tensor. (3) (4)! "# = % 1, ( "# * 0, ( "# * 1, (2, 3, 4) -6 - "./ = 0 0, (2, 3, 4) -6 30
31 Unconstrained Noninear Programming (UNP) (4)! " = $ 1, ' " 0 0, ' " < = 2 = 4 = 6 = 8 = (5) 31
32 UNP Sover (5) Greedy seection method Wofe-Powe inexact ine search method 32
33 Loca Optima Convergence Lemma 1. Under above Equations, i w i g i 0. Theorem 1. Under above Equations, f(y) does not decrease. Coroary 1. Strict inequaity i w i g i >0 cannot be achieved. Theorem 2. Our UNP sover converges to a oca maximum. 33
34 Outine Introductions Probem Formuation Agorithm Experimenta Resuts Concusions 34
35 Patform Experimenta Settings C++ programming anguage Unix machine with Inte Core 2.70 GHz CPU and 8 GB memory ILP sover: CPLEX Benchmarks 11 circuits are provided by Prof. Fang, modified from MCNC benchmarks and an industry Faraday benchmarks Agorithms TCAD 17: DSA+RVI, ILP+Speed-up ASPDAC 17: DSA+RVI+DVI, ILP+Speed-up TVLSI 18: DSA+RVI+DVI, Two Stage MWIS Sover Ours: DSA+RVI+DVI, UNP Sover Indicators Manufacture rate, insertion rate, runtime 35
36 The Number of Vias The numbers of vias of benchmarks range from eight thousand to seventy thousand. 36
37 Comparison: Manufacture Rate Compared with TCAD 17, ASPDAC 17, and TVLSI 18, our agorithm achieves 6%, 0%, and 3% improvement on manufacture rate. [TCAD 17] S.-Y. Fang, Y.-X. Hong, and Y.-Z. Lu, Simutaneous guiding tempate optimization and redundant via insertion for directed sef-assemby, IEEE TCAD, [ASPDAC 17] C.-Y. Hung, P.-Y. Chou, and W.-K. Mak, Optimizing DSA-MP decomposition and redundant via insertion with dummy vias, In Proc. of ASPDAC, [TVLSI 18] X. Li, B. Yu, J. Ou, J. Chen, D. Z. Pan and W. Zhu, Graph based redundant via insertion and guiding tempate assignment for DSA-MP, 37 IEEE TVLSI, 2018.
38 Comparison: Insertion Rate Compared with TCAD 17, ASPDAC 17, and TVLSI 18, our agorithm achieves 7%, 0%, and 2% improvement on insertion rate. 38
39 Comparison: Runtime Our agorithm is 3.99X and 13.32X faster than TCAD 17, ASPDAC
40 Outine Introductions Probem Formuation Agorithm Experimenta Resuts Concusions 40
41 Concusions We introduce a buiding-bock based manner instead of guiding tempate candidate to express soution. We proposed a genera ILP formuation and reaxed it to an UNP. Furthermore, we deveop a first-order optimization method to sove the UNP, which is a oca optima agorithm. Experimenta resuts verify our agorithm achieves comparabe experimenta resuts with a state-of-the-art work, and saves 92% runtime. 41
42 Hande Guiding Tempate Cost A buiding-bock woud be assigned to a guiding tempate. A guiding tempate composed of one or two buidingbocks. Assign proper weights to buiding-bock! " ( $ &) and corresponding tempate edge '! "( ( ) "( * + ). (1 ) 42
43 Hande Guiding Tempate Cost (2 ) (3 ) 43
44 Thank You! 44
AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART
13 AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART Eva Vona University of Ostrava, 30th dubna st. 22, Ostrava, Czech Repubic e-mai: Eva.Vona@osu.cz Abstract: This artice presents the use of
More informationDesign of IP Networks with End-to. to- End Performance Guarantees
Design of IP Networks with End-to to- End Performance Guarantees Irena Atov and Richard J. Harris* ( Swinburne University of Technoogy & *Massey University) Presentation Outine Introduction Mutiservice
More informationA METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS. A. C. Finch, K. J. Mackenzie, G. J. Balsdon, G. Symonds
A METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS A C Finch K J Mackenzie G J Basdon G Symonds Raca-Redac Ltd Newtown Tewkesbury Gos Engand ABSTRACT The introduction of fine-ine technoogies to printed
More informationFormulation of Loss minimization Problem Using Genetic Algorithm and Line-Flow-based Equations
Formuation of Loss minimization Probem Using Genetic Agorithm and Line-Fow-based Equations Sharanya Jaganathan, Student Member, IEEE, Arun Sekar, Senior Member, IEEE, and Wenzhong Gao, Senior member, IEEE
More informationA Memory Grouping Method for Sharing Memory BIST Logic
A Memory Grouping Method for Sharing Memory BIST Logic Masahide Miyazai, Tomoazu Yoneda, and Hideo Fuiwara Graduate Schoo of Information Science, Nara Institute of Science and Technoogy (NAIST), 8916-5
More informationA Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory
0 th Word Congress on Structura and Mutidiscipinary Optimization May 9 -, 03, Orando, Forida, USA A Design Method for Optima Truss Structures with Certain Redundancy Based on Combinatoria Rigidity Theory
More informationMobile App Recommendation: Maximize the Total App Downloads
Mobie App Recommendation: Maximize the Tota App Downoads Zhuohua Chen Schoo of Economics and Management Tsinghua University chenzhh3.12@sem.tsinghua.edu.cn Yinghui (Catherine) Yang Graduate Schoo of Management
More informationJOINT IMAGE REGISTRATION AND EXAMPLE-BASED SUPER-RESOLUTION ALGORITHM
JOINT IMAGE REGISTRATION AND AMPLE-BASED SUPER-RESOLUTION ALGORITHM Hyo-Song Kim, Jeyong Shin, and Rae-Hong Park Department of Eectronic Engineering, Schoo of Engineering, Sogang University 35 Baekbeom-ro,
More informationResearch on the overall optimization method of well pattern in water drive reservoirs
J Petro Expor Prod Techno (27) 7:465 47 DOI.7/s322-6-265-3 ORIGINAL PAPER - EXPLORATION ENGINEERING Research on the overa optimization method of we pattern in water drive reservoirs Zhibin Zhou Jiexiang
More informationLayout Conscious Approach and Bus Architecture Synthesis for Hardware-Software Co-Design of Systems on Chip Optimized for Speed
Layout Conscious Approach and Bus Architecture Synthesis for Hardware-Software Co-Design of Systems on Chip Optimized for Speed Nattawut Thepayasuwan, Member, IEEE and Aex Doboi, Member, IEEE Abstract
More informationUniversity of Illinois at Urbana-Champaign, Urbana, IL 61801, /11/$ IEEE 162
oward Efficient Spatia Variation Decomposition via Sparse Regression Wangyang Zhang, Karthik Baakrishnan, Xin Li, Duane Boning and Rob Rutenbar 3 Carnegie Meon University, Pittsburgh, PA 53, wangyan@ece.cmu.edu,
More informationCS 231. Inverse Kinematics Intro to Motion Capture. 3D characters. Representation. 1) Skeleton Origin (root) Joint centers/ bones lengths
CS Inverse Kinematics Intro to Motion Capture Representation D characters ) Skeeton Origin (root) Joint centers/ bones engths ) Keyframes Pos/Rot Root (x) Joint Anges (q) Kinematics study of static movement
More informationExtended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem
Extended Node-Arc Formuation for the K-Edge-Disjoint Hop-Constrained Network Design Probem Quentin Botton Université cathoique de Louvain, Louvain Schoo of Management, (Begique) botton@poms.uc.ac.be Bernard
More informationSplit Restoration with Wavelength Conversion in WDM Networks*
Spit Reoration with aveength Conversion in DM Networks* Yuanqiu Luo and Nirwan Ansari Advanced Networking Laborator Department of Eectrica and Computer Engineering New Jerse Initute of Technoog Universit
More informationA Robust Sign Language Recognition System with Sparsely Labeled Instances Using Wi-Fi Signals
A Robust Sign Language Recognition System with Sparsey Labeed Instances Using Wi-Fi Signas Jiacheng Shang, Jie Wu Center for Networked Computing Dept. of Computer and Info. Sciences Tempe University Motivation
More informationSolutions to the Final Exam
CS/Math 24: Intro to Discrete Math 5//2 Instructor: Dieter van Mekebeek Soutions to the Fina Exam Probem Let D be the set of a peope. From the definition of R we see that (x, y) R if and ony if x is a
More informationSolving Large Double Digestion Problems for DNA Restriction Mapping by Using Branch-and-Bound Integer Linear Programming
The First Internationa Symposium on Optimization and Systems Bioogy (OSB 07) Beijing, China, August 8 10, 2007 Copyright 2007 ORSC & APORC pp. 267 279 Soving Large Doube Digestion Probems for DNA Restriction
More informationChapter Multidimensional Direct Search Method
Chapter 09.03 Mutidimensiona Direct Search Method After reading this chapter, you shoud be abe to:. Understand the fundamentas of the mutidimensiona direct search methods. Understand how the coordinate
More informationConcurrent programming: From theory to practice. Concurrent Algorithms 2016 Tudor David
oncurrent programming: From theory to practice oncurrent Agorithms 2016 Tudor David From theory to practice Theoretica (design) Practica (design) Practica (impementation) 2 From theory to practice Theoretica
More informationNearest Neighbor Learning
Nearest Neighbor Learning Cassify based on oca simiarity Ranges from simpe nearest neighbor to case-based and anaogica reasoning Use oca information near the current query instance to decide the cassification
More informationOn Upper Bounds for Assortment Optimization under the Mixture of Multinomial Logit Models
On Upper Bounds for Assortment Optimization under the Mixture of Mutinomia Logit Modes Sumit Kunnumka September 30, 2014 Abstract The assortment optimization probem under the mixture of mutinomia ogit
More informationAn Exponential Time 2-Approximation Algorithm for Bandwidth
An Exponentia Time 2-Approximation Agorithm for Bandwidth Martin Fürer 1, Serge Gaspers 2, Shiva Prasad Kasiviswanathan 3 1 Computer Science and Engineering, Pennsyvania State University, furer@cse.psu.edu
More informationDistance Weighted Discrimination and Second Order Cone Programming
Distance Weighted Discrimination and Second Order Cone Programming Hanwen Huang, Xiaosun Lu, Yufeng Liu, J. S. Marron, Perry Haaand Apri 3, 2012 1 Introduction This vignette demonstrates the utiity and
More informationProduct Design & Development
Product Design & Deveopment Product Architecture 1 2 1 What is Product Architecture? Product architecture is the assignment of the product's functions to physica buiding bocks or "chunks". Product modue
More informationApplication of Intelligence Based Genetic Algorithm for Job Sequencing Problem on Parallel Mixed-Model Assembly Line
American J. of Engineering and Appied Sciences 3 (): 5-24, 200 ISSN 94-7020 200 Science Pubications Appication of Inteigence Based Genetic Agorithm for Job Sequencing Probem on Parae Mixed-Mode Assemby
More informationLanguage Identification for Texts Written in Transliteration
Language Identification for Texts Written in Transiteration Andrey Chepovskiy, Sergey Gusev, Margarita Kurbatova Higher Schoo of Economics, Data Anaysis and Artificia Inteigence Department, Pokrovskiy
More informationParallel Flow-Sensitive Pointer Analysis by Graph-Rewriting
Parae Fow-Sensitive Pointer Anaysis by Grah-Rewriting Vaivaswatha Nagaraj R. Govindarajan Indian Institute of Science, Bangaore PACT 2013 2 Outine Introduction Background Fow-sensitive grah-rewriting formuation
More informationIntro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program?
Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Spring 2018 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program a set of
More informationChemical-Mechanical Polishing Aware Application-Specific 3D NoC Design
Chemica-Mechanica oishing ware ppication-specific 3D NoC Design Wooyoung Jang, Ou He *, Jae-Seok Yang, and David Z. an SoC atform Deveopment Team, Samsung Eectronics, Yongin-City, South Korea * IBM System
More informationABSTRACT WU, KEHANG. Flow Aggregation based Lagrangian Relaxation with. (Under the direction of Professor Douglas S. Reeves)
ABSTRACT WU, KEHANG Fow Aggregation based Lagrangian Reaxation with Appications to Capacity Panning of IP Networks with Mutipe Casses of Service (Under the direction of Professor Dougas S. Reeves) Noninear
More informationFurther Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code
Further Optimization of the Decoding Method for Shortened Binary Cycic Fire Code Ch. Nanda Kishore Heosoft (India) Private Limited 8-2-703, Road No-12 Banjara His, Hyderabad, INDIA Phone: +91-040-3378222
More informationResponse Surface Model Updating for Nonlinear Structures
Response Surface Mode Updating for Noninear Structures Gonaz Shahidi a, Shamim Pakzad b a PhD Student, Department of Civi and Environmenta Engineering, Lehigh University, ATLSS Engineering Research Center,
More informationBuilding a multi-pb Object Database for the LHC
Buiding a muti-pb Database for the LHC Buiding a muti-pb Object Database for the LHC The RD45 Project Jamie Shiers Appication Software and Databases Group Information Technoogy Division Buiding a muti-pb
More informationTiming-Driven Hierarchical Global Routing with Wire-Sizing and Buffer-Insertion for VLSI with Multi-Routing-Layer
Timing-Driven Hierarchica Goba Routing with Wire-Sizing and Buffer-Insertion for VLSI with Muti-Routing-Layer Takahiro DEGUCHI y Tetsushi KOIDE z Shin ichi WAKABAYASHI y yfacuty of Engineering, Hiroshima
More informationA New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions
2006 Internationa Joint Conference on Neura Networks Sheraton Vancouver Wa Centre Hote, Vancouver, BC, Canada Juy 16-21, 2006 A New Supervised Custering Agorithm Based on Min-Max Moduar Network with Gaussian-Zero-Crossing
More informationPrivacy Preserving Subgraph Matching on Large Graphs in Cloud
Privacy Preserving Subgraph Matching on Large Graphs in Coud Zhao Chang,#, Lei Zou, Feifei Li # Peing University, China; # University of Utah, USA; {changzhao,zouei}@pu.edu.cn; {zchang,ifeifei}@cs.utah.edu
More informationDesign Review for Stiquito PCB. PCB Designer: Steve D. Tucker Reviewers: Dr. James Conrad Jeffery Young Rajan Rai
Design Review for Stiquito PCB PCB Designer: Steve D. Tucker Reviewers: Dr. James Conrad Jeffery Young Rajan Rai Purpose of Design Reviews Inspect the schematic and ensure the correct functionaity is present
More informationCrossing Minimization Problems of Drawing Bipartite Graphs in Two Clusters
Crossing Minimiation Probems o Drawing Bipartite Graphs in Two Custers Lanbo Zheng, Le Song, and Peter Eades Nationa ICT Austraia, and Schoo o Inormation Technoogies, University o Sydney,Austraia Emai:
More informationFurther Concepts in Geometry
ppendix F Further oncepts in Geometry F. Exporing ongruence and Simiarity Identifying ongruent Figures Identifying Simiar Figures Reading and Using Definitions ongruent Trianges assifying Trianges Identifying
More informationArithmetic Coding. Prof. Ja-Ling Wu. Department of Computer Science and Information Engineering National Taiwan University
Arithmetic Coding Prof. Ja-Ling Wu Department of Computer Science and Information Engineering Nationa Taiwan University F(X) Shannon-Fano-Eias Coding W..o.g. we can take X={,,,m}. Assume p()>0 for a. The
More informationConstruction and refinement of panoramic mosaics with global and local alignment
Construction and refinement of panoramic mosaics with goba and oca aignment Heung-Yeung Shum and Richard Szeisi Microsoft Research Abstract This paper presents techniques for constructing fu view panoramic
More informationMulti-Robot Pose Graph Localization and Data Association from Unknown Initial Relative Poses
1 Muti-Robot Pose Graph Locaization and Data Association from Unknown Initia Reative Poses Vadim Indeman, Erik Neson, Nathan Michae and Frank Deaert Institute of Robotics and Inteigent Machines (IRIM)
More informationGenetic Algorithms for Parallel Code Optimization
Genetic Agorithms for Parae Code Optimization Ender Özcan Dept. of Computer Engineering Yeditepe University Kayışdağı, İstanbu, Turkey Emai: eozcan@cse.yeditepe.edu.tr Abstract- Determining the optimum
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-7435 Voume 10 Issue 16 BioTechnoogy 014 An Indian Journa FULL PAPER BTAIJ, 10(16), 014 [999-9307] Study on prediction of type- fuzzy ogic power system based
More informationLecture Notes for Chapter 4 Part III. Introduction to Data Mining
Data Mining Cassification: Basic Concepts, Decision Trees, and Mode Evauation Lecture Notes for Chapter 4 Part III Introduction to Data Mining by Tan, Steinbach, Kumar Adapted by Qiang Yang (2010) Tan,Steinbach,
More informationIntro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Hardware Components Illustrated
Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Fa 2017 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program instructions
More informationFuzzy Perceptual Watermarking For Ownership Verification
Fuzzy Perceptua Watermarking For Ownership Verification Mukesh Motwani 1 and Frederick C. Harris, Jr. 1 1 Computer Science & Engineering Department, University of Nevada, Reno, NV, USA Abstract - An adaptive
More informationEmerging Challenges in Compact Modeling S.W. Lee, P. Packan, C. Dai and N. Hakim Technology CAD Division Intel Corporation
Emerging Chaenges in Compact Modeing S.W. Lee, P. Packan, C. Dai and N. Hakim Technoogy CAD Division Inte Corporation S.W. Lee TCAD Division LTD Inte Corp. 1 Agenda Introduction Moore s Law Driving Technoogy
More informationA Near-Optimal Distributed QoS Constrained Routing Algorithm for Multichannel Wireless Sensor Networks
Sensors 2013, 13, 16424-16450; doi:10.3390/s131216424 Artice OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journa/sensors A Near-Optima Distributed QoS Constrained Routing Agorithm for Mutichanne Wireess
More informationfile://j:\macmillancomputerpublishing\chapters\in073.html 3/22/01
Page 1 of 15 Chapter 9 Chapter 9: Deveoping the Logica Data Mode The information requirements and business rues provide the information to produce the entities, attributes, and reationships in ogica mode.
More informationBGP-Based SPF IETF 96, Berlin. Keyur Patel, Cisco Acee Lindem, Cisco Derek Yeung, Cisco Abhay Roy, Cisco Venu Venugopal, Cisco
BGP-Based SPF IETF 96, Berin Keyur Pate, Cisco Acee Lindem, Cisco Derek Yeung, Cisco Abhay Roy, Cisco Venu Venugopa, Cisco 1 Data Center Routing Routing Probem Space Routing scaing for Massivey Scaabe
More informationIncremental Layer Assignment for Critical Path Timing
Incremental Layer Assignment for Critical Path Timing Derong Liu 1, Bei Yu 2, Salim Chowdhury 3, and David Z. Pan 1 1 ECE Department, University of Texas at Austin, Austin, TX, USA 2 CSE Department, Chinese
More informationAn improved distributed version of Han s method for distributed MPC of canal systems
Deft University of Technoogy Deft Center for Systems and Contro Technica report 10-013 An improved distributed version of Han s method for distributed MPC of cana systems M.D. Doan, T. Keviczky, and B.
More informationFunctions. 6.1 Modular Programming. 6.2 Defining and Calling Functions. Gaddis: 6.1-5,7-10,13,15-16 and 7.7
Functions Unit 6 Gaddis: 6.1-5,7-10,13,15-16 and 7.7 CS 1428 Spring 2018 Ji Seaman 6.1 Moduar Programming Moduar programming: breaking a program up into smaer, manageabe components (modues) Function: a
More informationMicrosoft Visual Studio 2005 Professional Tools. Advanced development tools designed for professional developers
Microsoft Visua Studio 2005 Professiona Toos Advanced deveopment toos designed for professiona deveopers If you re a professiona deveoper, Microsoft has two new ways to fue your deveopment efforts: Microsoft
More informationCERIAS Tech Report Replicated Parallel I/O without Additional Scheduling Costs by Mikhail J. Atallah Center for Education and Research
CERIAS Tech Report 2003-50 Repicated Parae I/O without Additiona Scheduing Costs by Mikhai J. Ataah Center for Education and Research Information Assurance and Security Purdue University, West Lafayette,
More informationModern Physical Design: Algorithm Technology Methodology (Part III)
ICCAD Tutoria, November 9, 2000 Modern Physica Design: Agorithm Technoogy Methodoogy (Part III) Stan Chow Ammocore Andrew B. Kahng UCSD Majid Sarrafzadeh UCLA 1 ICCAD Tutoria: November 9, 2000 Goas of
More informationA Discriminative Global Training Algorithm for Statistical MT
Discriminative Goba Training gorithm for Statistica MT Christoph Timann IBM T.J. Watson Research Center Yorktown Heights, N.Y. 10598 cti@us.ibm.com Tong Zhang Yahoo! Research New York Cit, N.Y. 10011 tzhang@ahoo-inc.com
More informationOn Finding the Best Partial Multicast Protection Tree under Dual-Homing Architecture
On inding the est Partia Muticast Protection Tree under ua-homing rchitecture Mei Yang, Jianping Wang, Xiangtong Qi, Yingtao Jiang epartment of ectrica and omputer ngineering, University of Nevada Las
More informationQuaternion Support Vector Classifier
Quaternion Support Vector Cassifier G. López-Gonzáez, Nancy Arana-Danie, and Eduardo Bayro-Corrochano CINVESTAV - Unidad Guadaajara, Av. de Bosque 1145, Coonia e Bajo, Zapopan, Jaisco, México {geopez,edb}@gd.cinvestav.mx
More informationAutomatic Grouping for Social Networks CS229 Project Report
Automatic Grouping for Socia Networks CS229 Project Report Xiaoying Tian Ya Le Yangru Fang Abstract Socia networking sites aow users to manuay categorize their friends, but it is aborious to construct
More informationOptimization and Application of Support Vector Machine Based on SVM Algorithm Parameters
Optimization and Appication of Support Vector Machine Based on SVM Agorithm Parameters YAN Hui-feng 1, WANG Wei-feng 1, LIU Jie 2 1 ChongQing University of Posts and Teecom 400065, China 2 Schoo Of Civi
More informationReal-Time Image Generation with Simultaneous Video Memory Read/Write Access and Fast Physical Addressing
Rea-Time Image Generation with Simutaneous Video Memory Read/rite Access and Fast Physica Addressing Mountassar Maamoun 1, Bouaem Laichi 2, Abdehaim Benbekacem 3, Daoud Berkani 4 1 Department of Eectronic,
More informationChapter 3: Introduction to the Flash Workspace
Chapter 3: Introduction to the Fash Workspace Page 1 of 10 Chapter 3: Introduction to the Fash Workspace In This Chapter Features and Functionaity of the Timeine Features and Functionaity of the Stage
More informationJoint disparity and motion eld estimation in. stereoscopic image sequences. Ioannis Patras, Nikos Alvertos and Georgios Tziritas y.
FORTH-ICS / TR-157 December 1995 Joint disparity and motion ed estimation in stereoscopic image sequences Ioannis Patras, Nikos Avertos and Georgios Tziritas y Abstract This work aims at determining four
More informationA Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm
A Comparison of a Second-Order versus a Fourth- Order Lapacian Operator in the Mutigrid Agorithm Kaushik Datta (kdatta@cs.berkeey.edu Math Project May 9, 003 Abstract In this paper, the mutigrid agorithm
More informationPneumo-Mechanical Simulation of a 2 Dof Planar Manipulator
Pneumo-Mechanica Simuation of a 2 Dof Panar Manipuator Hermes GIBERTI, Simone CINQUEMANI Mechanica Engineering Department, Poitecnico di Miano, Campus Bovisa Sud, via La Masa 34, 2156, Miano, Itay ABSTRACT
More informationAn Introduction to Design Patterns
An Introduction to Design Patterns 1 Definitions A pattern is a recurring soution to a standard probem, in a context. Christopher Aexander, a professor of architecture Why woud what a prof of architecture
More informationLoad Balancing by MPLS in Differentiated Services Networks
Load Baancing by MPLS in Differentiated Services Networks Riikka Susitaiva, Jorma Virtamo, and Samui Aato Networking Laboratory, Hesinki University of Technoogy P.O.Box 3000, FIN-02015 HUT, Finand {riikka.susitaiva,
More informationPath-Based Protection for Surviving Double-Link Failures in Mesh-Restorable Optical Networks
Path-Based Protection for Surviving Doube-Link Faiures in Mesh-Restorabe Optica Networks Wensheng He and Arun K. Somani Dependabe Computing and Networking Laboratory Department of Eectrica and Computer
More informationarxiv: v1 [cs.oh] 2 Aug 2014
Triple Patterning Lithography (TPL) Layout Decomposition using End-Cutting Bei Yu a 1, Subhendu Roy a, Jhih-Rong Gao b, David Z. Pan a a ECE Department, University of Texas at Austin, Austin, Texas, United
More informationTesting Whether a Set of Code Words Satisfies a Given Set of Constraints *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 6, 333-346 (010) Testing Whether a Set of Code Words Satisfies a Given Set of Constraints * HSIN-WEN WEI, WAN-CHEN LU, PEI-CHI HUANG, WEI-KUAN SHIH AND MING-YANG
More informationUniversity of Bristol - Explore Bristol Research. Link to published version (if available): /ICIP
Anantrasirichai, N., & Canagarajah, C. N. (2010). Spatiotempora superresoution for ow bitrate H.264 video. In IEEE Internationa Conference on Image Processing. (pp. 2809-2812). 10.1109/ICIP.2010.5651088
More informationSection 3 : Exploring 3D shapes
Section 3 : Exporing 3D shapes Copyright 2016 The Open University Contents Section 3: Exporing 3D shapes 3 1. Using practica work 3 2. A cross-curricuar approach 4 3. Using practica work to consoidate
More informationBGP ingress-to-egress route configuration in a capacityconstrained Asia-Pacific Conference On Communications, 2005, v. 2005, p.
Tite BGP -to- route configuration in a capacityconstrained AS Author(s) Chim, TW; Yeung, KL; Lu KS Citation 2005 Asia-Pacific Conference On Communications, 2005, v. 2005, p. 386-390 Issued Date 2005 URL
More informationOutline. Parallel Numerical Algorithms. Forward Substitution. Triangular Matrices. Solving Triangular Systems. Back Substitution. Parallel Algorithm
Outine Parae Numerica Agorithms Chapter 8 Prof. Michae T. Heath Department of Computer Science University of Iinois at Urbana-Champaign CS 554 / CSE 512 1 2 3 4 Trianguar Matrices Michae T. Heath Parae
More informationSemi-Supervised Learning with Sparse Distributed Representations
Semi-Supervised Learning with Sparse Distributed Representations David Zieger dzieger@stanford.edu CS 229 Fina Project 1 Introduction For many machine earning appications, abeed data may be very difficut
More informationShape Analysis with Structural Invariant Checkers
Shape Anaysis with Structura Invariant Checkers Bor-Yuh Evan Chang Xavier Riva George C. Necua University of Caifornia, Berkeey SAS 2007 Exampe: Typestate with shape anaysis Concrete Exampe Abstraction
More informationIN the past 20 years, wholesale power markets operating in
1 Chorda Conversion based Convex Iteration Agorithm for Three-phase Optima Power Fow Probems Wei Wang, Student Member, IEEE, Nanpeng Yu, Senior Member, IEEE, Abstract The three-phase optima power fow (OPF)
More informationLecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion.
Lecture outine 433-324 Graphics and Interaction Scan Converting Poygons and Lines Department of Computer Science and Software Engineering The Introduction Scan conversion Scan-ine agorithm Edge coherence
More informationA Fast Block Matching Algorithm Based on the Winner-Update Strategy
In Proceedings of the Fourth Asian Conference on Computer Vision, Taipei, Taiwan, Jan. 000, Voume, pages 977 98 A Fast Bock Matching Agorithm Based on the Winner-Update Strategy Yong-Sheng Chenyz Yi-Ping
More informationSTORE SEPARATION ANALYSIS USING COMPUTATIONAL FLUID DYNAMICS
STORE SEPARATION ANALYSIS USING COMPUTATIONAL FLUID DYNAMICS 1 RADHA KRISHNAN PRASHANTH, 2 MAHESH M SUCHEENDRAN 1,2 Defence Institute of Advanced Technoogy, Defence Institute of Advanced Technoogy Abstract-
More informationDouble Patterning-Aware Detailed Routing with Mask Usage Balancing
Double Patterning-Aware Detailed Routing with Mask Usage Balancing Seong-I Lei Department of Computer Science National Tsing Hua University HsinChu, Taiwan Email: d9762804@oz.nthu.edu.tw Chris Chu Department
More informationPOLAR: Placement based on Novel Rough Legalization and Refinement
POLAR: Pacement based on Nove Rough Legaization and Refinement Tao Lin 1, Chris Chu 1, Joseph R. Shinner, Ismai Bustany and Ivaio Nedechev 1 Department of Eectrica and Computer Engineering, Iowa State
More informationUnixWare 7 System Administration UnixWare 7 System Configuration
UnixWare 7 System Administration - CH 3 - UnixWare 7 System Configuration Page 1 of 8 [Figures are not incuded in this sampe chapter] UnixWare 7 System Administration - 3 - UnixWare 7 System Configuration
More informationMCSE Training Guide: Windows Architecture and Memory
MCSE Training Guide: Windows 95 -- Ch 2 -- Architecture and Memory Page 1 of 13 MCSE Training Guide: Windows 95-2 - Architecture and Memory This chapter wi hep you prepare for the exam by covering the
More information17.3 Surface Area of Pyramids and Cones
Name Cass Date 17.3 Surface Area of Pyramids and Cones Essentia Question: How is the formua for the atera area of a reguar pyramid simiar to the formua for the atera area of a right cone? Expore G.11.C
More informationBisimulation Reduction of Big Graphs on MapReduce
Bisimuation Reduction of Big Graphs on MapReduce Yongming Luo 1 Yannick de Lange 1 George Fetcher 1 Pau De Bra 1 Jan Hidders 2 Yuqing Wu 3 1 Eindhoven University of Technoogy, The Netherands 2 Deft University
More informationResource Optimization to Provision a Virtual Private Network Using the Hose Model
Resource Optimization to Provision a Virtua Private Network Using the Hose Mode Monia Ghobadi, Sudhakar Ganti, Ghoamai C. Shoja University of Victoria, Victoria C, Canada V8W 3P6 e-mai: {monia, sganti,
More informationE-BLOW: E-Beam Lithography Overlapping aware Stencil Planning for MCC System
E-BLOW: E-Beam Lithography Overlapping aware Stencil Planning for MCC System Bei Yu, Kun Yuan*, Jhih-Rong Gao, and David Z. Pan ECE Dept. University of Texas at Austin, TX *Cadence Inc., CA Supported in
More informationUnderstanding the Mixing Patterns of Social Networks: The Impact of Cores, Link Directions, and Dynamics
Understanding the Mixing Patterns of Socia Networks: The Impact of Cores, Link Directions, and Dynamics [Last revised on May 22, 2011] Abedeaziz Mohaisen Huy Tran Nichoas Hopper Yongdae Kim University
More informationUtility-based Camera Assignment in a Video Network: A Game Theoretic Framework
This artice has been accepted for pubication in a future issue of this journa, but has not been fuy edited. Content may change prior to fina pubication. Y.LI AND B.BHANU CAMERA ASSIGNMENT: A GAME-THEORETIC
More informationRDF Objects 1. Alex Barnell Information Infrastructure Laboratory HP Laboratories Bristol HPL November 27 th, 2002*
RDF Objects 1 Aex Barne Information Infrastructure Laboratory HP Laboratories Bristo HPL-2002-315 November 27 th, 2002* E-mai: Andy_Seaborne@hp.hp.com RDF, semantic web, ontoogy, object-oriented datastructures
More informationIndexed Block Coordinate Descent for Large-Scale Linear Classification with Limited Memory
Indexed Bock Coordinate Descent for Large-Scae Linear Cassification with Limited Memory Ian E.H. Yen Chun-Fu Chang Nationa Taiwan University Nationa Taiwan University r0092207@csie.ntu.edu.tw r99725033@ntu.edu.tw
More informationCommunication-Aware Heterogeneous Multiprocessor Mapping for Real-time Streaming Systems
Noname manuscript No. (wi be inserted by the editor) Communication-Aware Heterogeneous Mutiprocessor Mapping for Rea-time Streaming Systems Jing Lin Andreas Gerstauer Brian L. Evans Received: date / Accepted:
More informationBilevel Optimization based on Iterative Approximation of Multiple Mappings
Bieve Optimization based on Iterative Approximation of Mutipe Mappings arxiv:1702.03394v2 [math.oc] 5 May 2017 Ankur Sinha 1, Zhichao Lu 2, Kayanmoy Deb 2 and Pekka Mao 3 1 Production and Quantitative
More informationImage Processing Technology of FLIR-based Enhanced Vision System
25 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES Image Processing Technoogy of FLIR-based Enhanced Vision System Ding Quan Xin, Zhu Rong Gang,Zhao Zhen Yu Luoyang Institute of Eectro-optica Equipment
More informationProceedings of the International Conference on Systolic Arrays, San Diego, California, U.S.A., May 25-27, 1988 AN EFFICIENT ASYNCHRONOUS MULTIPLIER!
[1,2] have, in theory, revoutionized cryptography. Unfortunatey, athough offer many advantages over conventiona and authentication), such cock synchronization in this appication due to the arge operand
More informationCSE120 Principles of Operating Systems. Prof Yuanyuan (YY) Zhou Lecture 4: Threads
CSE120 Principes of Operating Systems Prof Yuanyuan (YY) Zhou Lecture 4: Threads Announcement Project 0 Due Project 1 out Homework 1 due on Thursday Submit it to Gradescope onine 2 Processes Reca that
More informationSystematic Design Method and Experimental Validation of a 2-DOF Compliant Parallel Mechanism with Excellent Input and Output Decoupling Performances
appied sciences Artice Systematic Design Method Experimenta Vaidation a -DOF Compiant Parae Mechanism with Exceent Input Output Decouping Performances Yao Jiang 1,, Tiemin Li,3, *, Liping Wang,3 Feifan
More information