| Presentation | 2003/9/22 Floorplan Method with Abutment Constraint using S-sequence Yohei ISHIMARU, Keishi SAKANUSHI, Shinsuke KOBAYASHI, Yoshinori TAKEUCHI, Masaharu IMAI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we deal with floorplan optimization problem with module abutment constraints placing two modules abutting each other on the floorplan. Traditional methods check module abutments after decoding to a floorplan. We propose a rapid floorplan method using Segment-State Sequence (S-sequence) which distinctively encodes floorplan having different abutment topological relationships. First, we regards abutment constraints of modules as that of rooms assigned modules which have abutment constraints. Then, we present necessary and sufficient conditions to abut two modules facing to the same segment partitioning a floorplan, and we propose a judgement algorithm which checks whether two modules are abutting on the floorplan or not using S-sequence. Since our method checks abutment relationships of two rooms before decoding, we need not to decode S-sequerice which do not meet abutment constraints in Simulated Annealing process, therefore, we can optimize floorplan satisfying abutment constraints rapidly. In experiments, we implemented flooaplan optimization flow with abutment judgement method, and the results show that the proposed method optimized floorplan satisfying abutment constraints more rapidly than traditional methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Floorplan / Segment-State Sequence / Abutment Constraint |
| Paper # | VLD2003-65 |
| Date of Issue |
| Conference Information | |
| Committee | SDM |
|---|---|
| Conference Date | 2003/9/22(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Silicon Device and Materials (SDM) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Floorplan Method with Abutment Constraint using S-sequence |
| Sub Title (in English) | |
| Keyword(1) | Floorplan |
| Keyword(2) | Segment-State Sequence |
| Keyword(3) | Abutment Constraint |
| 1st Author's Name | Yohei ISHIMARU |
| 1st Author's Affiliation | Department of Information Systems Engineering, Graduate School of Information Science and Technology, Osaka University() |
| 2nd Author's Name | Keishi SAKANUSHI |
| 2nd Author's Affiliation | Department of Information Systems Engineering, Graduate School of Information Science and Technology, Osaka University |
| 3rd Author's Name | Shinsuke KOBAYASHI |
| 3rd Author's Affiliation | Department of Information Systems Engineering, Graduate School of Information Science and Technology, Osaka University |
| 4th Author's Name | Yoshinori TAKEUCHI |
| 4th Author's Affiliation | Department of Information Systems Engineering, Graduate School of Information Science and Technology, Osaka University |
| 5th Author's Name | Masaharu IMAI |
| 5th Author's Affiliation | Department of Information Systems Engineering, Graduate School of Information Science and Technology, Osaka University |
| Date | 2003/9/22 |
| Paper # | VLD2003-65 |
| Volume (vol) | vol.103 |
| Number (no) | 338 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |