基于时序驱动的集成电路聚类方法

摘要

本发明涉及一种基于时序驱动的集成电路聚类方法，包括以下步骤：步骤S1:将待聚类集成电路转化为超图；步骤S2:根据得到的超图，基于于BestChoice的算法框架采用一种同时考虑时序和互连度的吸引力函数来选择逻辑块进行聚类；步骤S3:过管理优先级队列数据结构，以吸引力函数作为比较键，对全局最优的块对进行重复集群,得到最优的聚类结果。本发明能够有效降低电路时延，实现更高质量的电路布局。