讲座信息
Theory of Placement in Terms of Single-Sequence

 

Title: Theory of Placement in Terms of Single-Sequence

       (基于单序列的布局理论)

Time: 10: 00 a.m. July 1st, 2004 (Thursday)

Place: Meeting Room on the 4th Floor, Building of Microelectronics, Fudan University (净化楼四楼会议室)

Lecturer: Yoji KAJITANI (梶谷洋司)

           The University of Kitakyushu, Professor (北九州大学, 教授)

Summary(概述):

Placement is to embed many objects on a plane without overlapping each other. Optimization is mostly for reducing the rectangular area that encloses all objects. It is an essential stage in various applications, especially in layout design of VLSI. It has been known as the most notorious problem with a reason that the plane is 2-dimensional which we human beings are weak to catch its feature. But what if arbitrarily divided regions of a rectangle are labeled with unique ordinal numbers? The plane could be under our control and any optimization problem would be an easy task. This talk addresses a linear ordering of regions based on a new understanding of the placement. All are discussed on a new and simplest placement code, the Single-Sequence.

布局是将众多对象互不重叠地放置在一个平面上。其优化通常是减小包括这些全部对象的矩形的面积。它是各种应用,尤其是VLSI物理设计中的一个最基本的阶段,也是众所周知的难题—其原因在于人类对将众多任意大小的对象放置于二维目标平面上这种布局特性的理解力不高。但是,若将二维矩形平面任意分割成很多小的矩形区域,并以唯一的序号标记它们,情况会怎样呢?显然,目标平面的每一部分将会很容易被掌控,同时其上的任何优化问题将变成一个简单而轻松的任务。本次演讲将对二维平面矩形分割区域的线性标记问题和布局的再理解进行探讨。这个对布局的再理解将体现在一个新的布局编码方法即单序列之上。

Biography:

Yoji Kajitani graduated from Department of Electronic and Electrical Engineering, Tokyo Institute of Technology (TIT) in 1964 and was awarded all degrees including PhD there. He had experienced Assistant Professor, Associate Professor, and Professor at TIT until 2000 when he moved to a newly opened Engineering Faculty at the University of Kitakyushu. He was awarded IEEE Fellow in 1992. His basis is in combinatorics and optimization. These twenty years, he has been serving to Computer Aided Design tool developments mainly from the theoretical point of view. His current concentration is to construct a theory to open up a new framework in placement.

 
 

 

Copyright© 2003-2018 复旦大学微电子学院
联系我们