Imperial College London > Talks@ee.imperial > Featured talks > Novel Framework for Temporal Floorplanning

Novel Framework for Temporal Floorplanning

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Professor Peter Cheung.

CAS Group Seminars

Recent large LSI system requires the utilization of the reconfigurable system. In the system, the schedule and placement of the task should be optimized. For the optimization, the previous works are classed into the following two categories:

1) decision of the schedule of the tasks and the placement of them according to the resultant schedule, or

2) optimization of the schedule and placement of tasks, simultaneously. From its optimization ability, the latter framework would be promising.

The simultaneous optimization considers each task as one 3D box and minimizes the volume of the layout.

For the optimization method, two types has been proposed:

1) Packing-Based Simulated Annealing, and 2) Analytical Placement.

The former method guarantees no conflict of resources, but consumes longer optimization time. On the other hand, the latter achieves the much faster optimization, but the previous works have the following drawbacks:

1) A numerical instability occurs. 2) Resource conflict is not considered explicitly.

The former issue is caused by the objective function including the exponential function. To resolve this issue, we has been proposed the method called Stable-LSE (SLSE). It obtains the numerical stability without any degradation. The latter issue is caused by the works considering the minimization of the task density instead of the conflict. We also propose the formulation of the explicit resource conflict.

We implement the proposed method and achieve the temporal floorplan with one thousand tasks for several minutes. We confirm the proposed method is efficient.

About the Speaker ============

Yasuhiro Takashima received his B.E., M.E. and D.E. degrees in electrical and electronic engineering from the Tokyo Institute of Technology in 1993, 1995, and 1998, respectively. He was a research associate in the School of Information Science at the Japan Advanced Institute of Science and Technology from 1998 to 2003. He was with the Kitakyushu Foundation for the Advancement of Industry, Science and Technology as an invited researcher from 2003 to 2005. Since 2005, he has been an associate professor of the University of Kitakyushu. His research interests include combinatorial algorithms for VLSI design.

This talk is part of the Featured talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Changes to Talks@imperial | Privacy and Publicity