An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees

Paris, France March 04-March 08

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/DATE.2002.998250

2002 Design, Automation and Test in E ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by C. Zhuang Articles by Y. Kajitani Articles by K. Sakanushi Articles by L. Jin

	ASCII Text	x
	C. Zhuang, Y. Kajitani, K. Sakanushi, L. Jin, "An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees," Design, Automation and Test in Europe Conference and Exhibition, pp. 0061, 2002 Design, Automation and Test in Europe Conference and Exhibition (DATE'02), 2002.

	BibTex	x
	@article{ 10.1109/DATE.2002.998250, author = {C. Zhuang and Y. Kajitani and K. Sakanushi and L. Jin}, title = {An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees}, journal ={Design, Automation and Test in Europe Conference and Exhibition}, volume = {0}, year = {2002}, isbn = {0-7695-1471-5}, pages = {0061}, doi = {http://doi.ieeecomputersociety.org/10.1109/DATE.2002.998250}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Design, Automation and Test in Europe Conference and Exhibition TI - An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees SN - 0-7695-1471-5 SP EP A1 - C. Zhuang, A1 - Y. Kajitani, A1 - K. Sakanushi, A1 - L. Jin, PY - 2002 VL - 0 JA - Design, Automation and Test in Europe Conference and Exhibition ER -

C. Zhuang

Y. Kajitani

K. Sakanushi

L. Jin

After the discussion on the difference between floorplanning and packing in VLSI placement design, this paper adapts the floorplanner that is based on the Q-sequence to a packing algorithm. For the purpose, some empty room insertion is required to guarantee not to miss the optimum packing. To increase the performance in packing, a new move that perturbs the floorplan is introduced in terms of the Parenthesis-Tree Pair. A Simulated Anealing based packing search algorithm was implemented. Experimental results showed the effect of empty room insertion.

Citation:

C. Zhuang, Y. Kajitani, K. Sakanushi, L. Jin, "An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees," date, pp.0061, 2002 Design, Automation and Test in Europe Conference and Exhibition (DATE'02), 2002

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.