Presentation	1999/11/27 A Local Reconfiguration Algorithm for VLSI Floorplan Based on Air-Pressure Model Tomohiro Oto, Atsushi Takahashi, Yoji Kajitani,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Floorplan contains waisted-area in general if the topology is fixed and the minimum area, width and height of each region are given as constraints. In this paper, we propose an algorithm to reduce the wasted-area by changing the local topologies of floorplan. In a reconfigure operation of local topology, two regions adjacent vertically are changed to adjacent horizontally, and vice versa. In experiments, it is shown that the waisted-area is reduced while the topology is almost preserved.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Floorplan / topology / local reconfiguration / air-pressure model
Paper #	CPSY99-95
Date of Issue

Conference Information
Committee	CPSY
Conference Date	1999/11/27(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	Computer Systems (CPSY)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	A Local Reconfiguration Algorithm for VLSI Floorplan Based on Air-Pressure Model
Sub Title (in English)
Keyword(1)	Floorplan
Keyword(2)	topology
Keyword(3)	local reconfiguration
Keyword(4)	air-pressure model
1st Author's Name	Tomohiro Oto
1st Author's Affiliation	Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.()
2nd Author's Name	Atsushi Takahashi
2nd Author's Affiliation	Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.
3rd Author's Name	Yoji Kajitani
3rd Author's Affiliation	Dept. of Electrical and Electronic Engrg., Tokyo Inst. of Tech.
Date	1999/11/27
Paper #	CPSY99-95
Volume (vol)	vol.99
Number (no)	481
Page	pp.pp.-
#Pages	8
Date of Issue