TY - JOUR
T1 - Dual-vdd voltage island-aware buffered routing tree construction
AU - Tseng, Bruce
AU - Chen, Hung-Ming
PY - 2008/4/1
Y1 - 2008/4/1
N2 - Due to the necessity of low power methodology in VLSI and SoC designs, voltage island architecture is attracting attention in the design community. However, the corresponding EDA tools development regarding routing tree construction is still very few. Prior related studies focused on applying dual-Vdd buffers in routing tree construction, with the restriction on the ordering of buffers and the lack of level converter consideration. Therefore it cannot be applied directly on a design with voltage islands. This paper presents an algorithm to solve the buffer insertion and level converter assignment problem in the presence of voltage island in a low-power design. We have modified a dual-Vdd approach to be applied on those designs, then developed our method for comparison. With some greedy heuristics and prune techniques, our approach is very efficient and still keeps the quality of solutions. The experimental results show that we can obtain massive speedup and lower power solutions over a modified approach. Furthermore, as the number of sinks increases, a modified prior approach cannot find solutions within a reasonable CPU time, while our approach can find feasible solutions effectively.
AB - Due to the necessity of low power methodology in VLSI and SoC designs, voltage island architecture is attracting attention in the design community. However, the corresponding EDA tools development regarding routing tree construction is still very few. Prior related studies focused on applying dual-Vdd buffers in routing tree construction, with the restriction on the ordering of buffers and the lack of level converter consideration. Therefore it cannot be applied directly on a design with voltage islands. This paper presents an algorithm to solve the buffer insertion and level converter assignment problem in the presence of voltage island in a low-power design. We have modified a dual-Vdd approach to be applied on those designs, then developed our method for comparison. With some greedy heuristics and prune techniques, our approach is very efficient and still keeps the quality of solutions. The experimental results show that we can obtain massive speedup and lower power solutions over a modified approach. Furthermore, as the number of sinks increases, a modified prior approach cannot find solutions within a reasonable CPU time, while our approach can find feasible solutions effectively.
KW - Buffer insertion
KW - Routing tree construction
KW - Voltage island
UR - http://www.scopus.com/inward/record.url?scp=48249142389&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:48249142389
VL - 15
SP - 117
EP - 126
JO - International Journal of Electrical Engineering
JF - International Journal of Electrical Engineering
SN - 1812-3031
IS - 2
ER -