Floor Planning of 3D IC Design Using Hybrid Multi-verse Optimizer

Abstract

Several research works have been undergone in the 3D IC floor planning concepts due to its higher demand and technological improvement. Floor planning is a complex step when there is a more number of a component on each layer of IC. Even though several researches have been done in this area, the optimization process is still not satisfied with the use of traditional mechanisms. Consequently, there is a need for effective optimization procedure in IC design. Hence, in this proposed work, hybrid multi verse optimizer floor planning is utilized where the node coordinates and dimensions are adjusted to attain the optimized floor planning with minimal wire length and area using best universes.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. 1.

    Davis, W. R., Wilson, J., Mick, S., Xu, J., Hua, H., Mineo, C., et al. (2005). Demystifying 3D ICs: The pros and cons of going vertical. IEEE Design & Test of Computers, 22, 498–510.

    Article  Google Scholar 

  2. 2.

    Chiang, T.-Y., Souri, S. J., Chui, C. O., & Saraswat, K. C. (2001). Thermal analysis of heterogeneous 3D ICs with various integration scenarios. In International electron devices meeting. Technical digest (Cat. No. 01CH37224) (pp. 31.2.1–31.2.4).

  3. 3.

    Cong, J., Wei, J., & Zhang, Y. (2004). A thermal-driven floorplanning algorithm for 3D ICs. In Proceedings of the 2004 IEEE/ACM international conference on computer-aided design (pp. 306–313).

  4. 4.

    Zhou, P., Ma, Y., Li, Z., Dick, R. P., Shang, L., Zhou, H., et al. (2007). 3D-STAF: Scalable temperature and leakage aware floorplanning for three-dimensional integrated circuits. in Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design (pp. 590–597).

  5. 5.

    Sivaranjani, P., & Senthil Kumar, A. (2017). Hybrid particle swarm optimization-firefly algorithm (HPSOFF) for combinatorial optimization of non-slicing VLSI floorplanning. Journal of Intelligent & Fuzzy Systems, 32, 661–669.

    Article  Google Scholar 

  6. 6.

    Hung, W.-L., Xie, Y., Vijaykrishnan, N., Addo-Quaye, C., Theocharides, T., & Irwin, M. J. (2005). Thermal-aware floorplanning using genetic algorithms. In Sixth international symposium on quality electronic design (isqed'05) (pp. 634–639).

  7. 7.

    Nakatake, S., Fujiyoshi, K., Murata, H., & Kajitani, Y. (1997). Module placement on BSG-structure and IC layout applications. In Proceedings of the 1996 IEEE/ACM international conference on computer-aided design (pp. 484–491).

  8. 8.

    Dong, S., Hong, X., Wu, Y., Lin, Y., & Gu, J. (2001). VLSI block placement using less flexibility first principles. In Proceedings of the 2001 Asia and South Pacific design automation conference (pp. 601–604).

  9. 9.

    Guo, P.-N., Cheng, C.-K., & Yoshimura, T. (1999). An O-tree representation of non-slicing floorplan and its applications. In Proceedings 1999 design automation conference (Cat. No. 99CH36361) (pp. 268–273).

  10. 10.

    Sivaranjani, P., & Senthilkumar, A. (2015). 3D VLSI non-slicing floorplanning using modified corner list representation. Indian Journal of Science and Technology, 8, 1.

    Google Scholar 

  11. 11.

    Zou, Q., Zhang, T., Kursun, E., & Xie, Y. (2013). Thermomechanical stress-aware management for 3D IC designs. In Proceedings of the conference on design, automation and test in Europe (pp. 1255–1258).

  12. 12.

    Sivaranjani, P., & Kumar, A. S. (2015). Thermal-aware non-slicing VLSI floorplanning using a smart decision-making PSO-GA based hybrid algorithm. Circuits, Systems, and Signal Processing, 34, 3521–3542.

    Article  Google Scholar 

  13. 13.

    Reddy, S. K. (2015). Minimization of VLSI floorplan using hybrid cuckoo search and PSO. https://www.semanticscholar.org/paper/MINIMIZATION-OF-VLSI-FLOORPLAN-USING-HYBRID-CUCKOO-Reddy/a7a3fb0162bf4bc9b600f281c4f60ca50d9cba99.

  14. 14.

    Paramasivam, S., Athappan, S., Natrajan, E. D., & Shanmugam, M. (2016). Optimization of thermal aware VLSI non-slicing floorplanning using hybrid particle swarm optimization algorithm-harmony search algorithm. Circuits and Systems, 7, 562.

    Article  Google Scholar 

  15. 15.

    Li, C.-R., Mak, W.-K., & Wang, T.-C. (2012). Fast fixed-outline 3-D IC floorplanning with TSV co-placement. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 21, 523–532.

    Article  Google Scholar 

  16. 16.

    Lin, J.-M., & Yang, J.-A. (2017). Routability-driven TSV-aware floorplanning methodology for fixed-outline 3-D ICs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 36, 1856–1868.

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sivakumar Pothiraj.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Pothiraj, S., Kadambarajan, J. & Kadarkarai, P. Floor Planning of 3D IC Design Using Hybrid Multi-verse Optimizer. Wireless Pers Commun (2021). https://doi.org/10.1007/s11277-021-08166-z

Download citation

Keywords

  • IC design
  • Multi-verse optimizer (MVO)
  • Best universes and floor planning