A Pre-Search Assisted ILP Approach to Analog Integrated Circuit Routing /

Bibliographic Details
Main Author: Wu, Chia-Yu (Author)
Other Authors: Hu, Jiang (Thesis advisor)
Format: Thesis eBook
Language:English
Published: [College Station, Texas] : [Texas A & M University], [2015]
Subjects:
Online Access:Link to OAK Trust copy

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Ki 4500
001 in00003738310
005 20170926144552.0
006 m fo d
007 cr unu||||||||
008 160909s2015 txu obm 000 0 eng d
035 |a (OCoLC)ocn958150107 
035 |a (OCoLC)958150107 
035 |a (TxCM)http://hdl.handle.net/1969.1/155476 
040 |a TXA  |b eng  |e rda  |e pn  |c TXA  |d UtOrBLW 
049 |a TXAM 
099 |a 2015  |a Thesis  |a 1969.1/155476 
100 1 |a Wu, Chia-Yu,  |e author. 
245 1 2 |a A Pre-Search Assisted ILP Approach to Analog Integrated Circuit Routing /  |c by Chia-Yu Wu. 
264 1 |a [College Station, Texas] :  |b [Texas A & M University],  |c [2015] 
300 |a 1 online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
500 |a "Major Subject: Computer Engineering" 
500 |a Includes vita. 
502 |b Master of Science  |c Texas A & M University  |d 2015  |o http://hdl.handle.net/1969.1/155476 
504 |a Includes bibliographical references. 
516 |a Text (Thesis) 
520 3 |a The routing of analog integrated circuits (IC) has long been a challenge due to numerous constraints (such as symmetry and topology-matching) that matter for overall circuit performance. Existing automatic analog IC routing algorithms can be broadly categorized into two approaches: sequential approach that heuristically routes one net after another and constructive ILP (Integer Linear Programming). The former approach is usually fast but may miss opportunities of finding good solutions. The constructive ILP provides optimal solutions but can be very time consuming. We propose a simple yet efficient method that combines the advantages of both existing approaches. First, sequential routing is performed to obtain a set of candidate routing paths for each net. Then, an ILP is applied to commit each net to only one of its candidate routes. Experiments on two op-amp designs show that the post-layout performance (such as gain and phase margin) from our method is close to that of manual design. Our method also outperforms a previous work of automated analog IC routing. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/155476 
588 |a Description from author supplied metadata (automated record created 2015-10-29 15:39:55). 
650 4 |a Major Computer Engineering. 
653 |a Physical Design 
653 |a Routing 
653 |a Analog ICs 
700 1 |a Hu, Jiang,  |e thesis advisor.  |0 http://id.loc.gov/authorities/names/n2015037994 
710 2 |a Texas A & M University,  |e degree granting institution.  |0 http://id.loc.gov/authorities/names/n80125885 
856 4 0 |u http://hdl.handle.net/1969.1/155476  |z Link to OAK Trust copy  |t 0 
994 |a C0  |b TXA 
948 |a cataloged  |b h  |c 2016/9/9  |d o  |e jlanham  |f 10:26:56 am 
999 f f |s a9ad5a67-0962-30d2-a8db-a9593caee638  |i 609a4819-9af7-3667-b6dc-af12258d25c2  |t 0 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |d Available Online  |t 0  |e 2015 Thesis 1969.1/155476  |h Other scheme 
998 f f |a 2015 Thesis 1969.1/155476  |t 0  |l Available Online