Cloud computing for VLSI floorplanning considering peak temperature reduction
Document Type
Article
Publication Date
6-16-2015
Department
Department of Electrical and Computer Engineering; Center for Cyber-Physical Systems
Abstract
Cloud computing has recently emerged as a promising computing paradigm, which offers unprecedented computing power and flexibility in the distributed computing environment. Despite the trend that electronic design automation industry has prepared to embrace the cloud concept, there is still no research publication on designing VLSI floorplanning algorithms for a cloud computing platform. This paper proposes the first such algorithm for thermal driven floorplanning. Since the existing floorplanning techniques are based on simulated annealing that are sequential algorithms and difficult to parallelize, a new thermal driven floorplanning algorithm is proposed, which can be easily parallelized in a cloud computing environment. This algorithm uses an advanced adjacency probability cross entropy optimization and a new integer linear programming-based resources provisioning to efficiently use the heterogeneous computation resources and handle the uncertainty of machine waiting time in a cloud. The experimental results on the standard GSRC benchmark circuits demonstrate that the proposed algorithm can significantly reduce the peak temperature (up to 24 °) compared with the simulated annealing technique. In the simulated cloud computing environment, it runs over 30% faster than the simulated annealing technique with moderate overhead in monetary expense due to the fact that the proposed algorithm is parallelization friendly. Further, our algorithm can effectively compute the scheduling solutions considering the uncertainty in waiting time.
Publication Title
IEEE Transactions on Emerging Topics in Computing
Recommended Citation
Chen, X.,
Wang, L.,
Zomaya, A.,
Liu, L.,
&
Hu, S.
(2015).
Cloud computing for VLSI floorplanning considering peak temperature reduction.
IEEE Transactions on Emerging Topics in Computing,
3(4), 534-543.
http://doi.org/10.1109/TETC.2015.2443714
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/777
Publisher's Statement
Copyright 2015 IEEE. Publisher's version of record: https://doi.org/10.1109/TETC.2015.2443714