Affiliation:
1. School of Physics and Electronics, Central South University, Changsha 410083, China
2. School of Automation, Central South University, Changsha 410083, China
Abstract
Gate-level circuit partitioning is an important development trend for improving the efficiency of simulation in EDA software. In this paper, a gate-level circuit partitioning algorithm, based on clustering and an improved genetic algorithm, is proposed for the gate-level simulation task. First, a clustering algorithm based on betweenness centrality is proposed to quickly identify clusters in the original circuit and achieve the circuit coarse. Next, a constraint-based genetic algorithm is proposed which provides absolute and probabilistic genetic strategies for clustered circuits and other circuits, respectively. This new genetic strategy guarantees the integrity of clusters and is effective for realizing the fine partitioning of gate-level circuits. The experimental results using 12 ISCAS ‘89 and ISCAS ‘85 benchmark circuits show that the proposed algorithm is 5% better than Metis, 80% better than KL, and 61% better than traditional genetic algorithms for finding the minimum number of connections between subsets.
Funder
National Natural Science Foundation of China
Provincial Natural Science Foundation of Hunan
Central South University
Subject
General Physics and Astronomy
Reference38 articles.
1. Simoglou, S., Sotiriou, C., and Blias, N. (2020, January 17–20). Timing Errors in STA-based Gate-Level Simulation. Proceedings of the 26th IEEE International Symposium on Asynchronous Circuits and Systems (ASYNC), Salt Lake City, UT, USA.
2. Hierarchical Multialgorithm Parallel Circuit Simulation;Ye;IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.,2011
3. Time- and space-parallel simulation of air traffic networks;Kim;Simulation,2019
4. Adaptive parallel and distributed simulation of complex networks;Ferretti;J. Parallel Distrib. Comput.,2022
5. An efficient heuristic procedure for partitioning graphs;Kernighan;Bell Syst. Tech. J.,1970
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Application of Multi-Objective Genetic Algorithm in Ceramic Image Segmentation Technology;2023 International Conference on Computer Simulation and Modeling, Information Security (CSMIS);2023-11-15