一、課程說明(Course Description)
<br>This is a course on algorithms for VLSI physical design automation. 
<br>Topics include partitioning, floorplanning, placement, routing, and other related issues. 
<br>
<br> 二、指定用書(Text Books)
<br>
<br>Technical papers will be chosen from premier CAD conference proceedings and journals.
<br>
<br>
<br> 三、參考書籍(References)
<br>
<br>
<br> 四、教學方式(Teaching Method)
<br>
<br>Lecturing and discussions
<br>
<br>
<br> 五、教學進度(Syllabus)
<br>
<br>(1)Introduction 
<br>   (a)VLSI design flow
<br>   (b)Problem subdivision in physical design
<br>   (c)Design styles                                              
<br>
<br>(2)Circuit Partitioning
<br>   (a)Min-cut bipartitioning 
<br>   (b)Performance driven clustering
<br>   (c)Cut size and performance driven 
<br>       partitioning/clustering                                  
<br>
<br>(3)Floorplanning & Placement 
<br>   (a)Floorplan representations 
<br>   (b)Simulated annealing based methods
<br>   (c)Partitioning based methods
<br>   (d)Numerical methods                               
<br>
<br>(4)Routing 
<br>   (a)Maze routing 
<br>   (b)Global routing
<br>   (c)Channel routing
<br>   (d)Clock tree routing
<br>   (e)Power/ground routing
<br>   (f)Interconnect planning and optimization 
<br>
<br>(5)Other topics
<br>  
<br>(6)Project presentations
<br>
<br>
<br> 六、成績考核(Evaluation)
<br>
<br>To be determined
<br>
<br>
<br> 七、可連結之網頁位址
<br>
<br>