Performance Analysis of Circuit Routing Using Monte Carlo Tree Search

Authors

  • Deepmala Sharma, Jitendra Ahir, Laxmi Singh

Keywords:

Global routing, Monte Carlo tree search, Printed circuit board

Abstract

This paper uses a PCB routing approach using Monte Carlo Tree Search (MCTS)-based global routing. Routing plays a very important role in the design of printed circuit boards (PCBs). Configure the partition for the routing solution. The router shows experimental results with wirelengeh optimization. The proposed technique reduces the overlap problem between global and detailed routing. Improved MCTS algorithm improves Search efficiency, reducing blocking of routed nets to inconsistent networks.

Downloads

Download data is not yet available.

References

K. Li, X. F. Gong, S. G. Guan, and C.-H. Lai, “Analysis of traffic flow on complex networks,” Int. J. Mod. Phys. B, vol. 25, no. 10, pp. 1419–1428 ,2012.

X. Gao et al., “Global hybrid routing for scale-free networks,” IEEE Access, vol. 7, pp. 19782–19791, 2019.

X. P. Wang, G. Yu, and H. T. Lu, “A local information-based routing strategy on the scale-free network,” Mod. Phys. Lett. B, vol. 23 , no. 10, pp. 1291–1301, 2009.

G. Liu and Y. S. Li, “Routing strategy for complex networks based on gravitation field theory,” Acta Physica Sinica, vol. 61, no. 24, 2012, Art. no. 248901.

G. Liu and Y.-S. Li, “Study on the congestion phenomena in complex network based on gravity constraint,” Acta Physica Sinica, vol. 61, no. 10, 2012, Art. no. 108901.pp. 1717–1730, Sep. 2019.

M. Pan and C. Chu, “IPR: An integrated placement and routing algorithm,” in Proc. ACM/IEEE Des. Autom. Conf., 2007, pp. 59–62.

K.-R. Dai, C.-H. Lu, and Y.-L. Li, “GRPlacer: Improving routability and wire-length of global routing with circuit replacement,” in IEEE/ACM Int. Conf. Comput.-Aided Des. Dig. Tech., 2009, pp. 351–356.

X. He, W.-K. Chow, and E. F. Y. Young, “SRP: Simultaneous routing and placement for congestion refinement,” in Proc. ACM Int. Symp. Phys. Des., 2013, pp. 108–113.

W.-H. Liu, C.-K. Koh, and Y.-L. Li, “Optimization of placement solutions for routability,” in Proc. ACM/IEEE Des. Autom. Conf., 2013, pp. 1–9.

T. A. Fontana et al., “ILP-based global routing optimization with cell movements,” in Proc. IEEE Comput. Soc. Annu. Symp. VLSI (ISVLSI), 2021, pp. 25–30.

Downloads

Published

06.11.2024

How to Cite

Deepmala Sharma. (2024). Performance Analysis of Circuit Routing Using Monte Carlo Tree Search. International Journal of Intelligent Systems and Applications in Engineering, 12(23s), 2312 –. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/7334

Issue

Vol. 12 No. 23s (2024)

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.