loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2002 Design, Automation and Test in Europe Conference and Exhibition (DATE'02)
An Enhanced Q-Sequence Augmented with Empty-Room-Insertion and Parenthesis Trees
Paris, France
March 04-March 08
ISBN: 0-7695-1471-5
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 -
 
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
Usage of this product signifies your acceptance of the Terms of Use.