Presentation	2001/3/2 Soft Block Placement method based on Force Directed Algorithm Toshihiko YOKOMARU, Yuzi KANAZAWA, Toshiyuki SHIBUYA,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	Force Directed (FD) method is proposed as one of the methods which optimizes the sum of the squared length of nets and calculates the block placement without overlap by using the repulsion between blocks. In this paper, we introduce a new approach to optimize the shapes of blocks and propose an effective FD-based algorithm which optimize the shapes and placement of blocks simultaneously. We evaluated the layout by our algorithm on the practical data, and showed the 17.2% cost-reduction against the manual layout in practical time.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Hierarchical Design / Auto Floorplan / Force Directed (FD)
Paper #	VLD2000-137,ICD2000-213
Date of Issue

Conference Information
Committee	ICD
Conference Date	2001/3/2(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	Integrated Circuits and Devices (ICD)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Soft Block Placement method based on Force Directed Algorithm
Sub Title (in English)
Keyword(1)	Hierarchical Design
Keyword(2)	Auto Floorplan
Keyword(3)	Force Directed (FD)
1st Author's Name	Toshihiko YOKOMARU
1st Author's Affiliation	Fujitsu Laboratories, Ltd.()
2nd Author's Name	Yuzi KANAZAWA
2nd Author's Affiliation	Fujitsu Laboratories, Ltd.
3rd Author's Name	Toshiyuki SHIBUYA
3rd Author's Affiliation	Fujitsu Laboratories, Ltd.
Date	2001/3/2
Paper #	VLD2000-137,ICD2000-213
Volume (vol)	vol.100
Number (no)	648
Page	pp.pp.-
#Pages	6
Date of Issue