基于再聚类和离散优化的k路划分算法

为了寻得集成电路更优的k路划分,提出将再聚类和离散优化应用于k路划分算法.首先利用再聚类缩小超图规模,即根据给定划分计算顶点间的评级函数值,依据取值大小进行顶点聚类;然后将超图转换为星型图,并将k路划分问题转换为无约束的离散优化问题;进而设计一个算法迭代移动增益值最大的顶点,在算法求解过程中放宽平衡约束,允许暂时处于不可行域的解,扩大问题的求解空间.在同一平台上使用ISPD98电路测试基准对所提算法、hMETIS-Kway和KaHyPar-K进行测试,并比较最小割值和运行时间.实验结果表明该算法优于hMETIS-Kway,特别是在k=2时,最小割值减少了0.173,速度提升了0.706.此外,该算法对KaHyPar-K也有相应的改进效果.

再见了,史努滋

那是一个晴朗的夜晚,空气中弥漫着青草和泥土混合的清香,我和史努滋坐在院子中央的大石头上仰望星空。一阵风吹过,我感觉有些凉意,于是和史努滋紧紧靠在一起。那一刻,我感受到了它暖暖的身体。

完美的石子

很久很久以前，大象是山神的宰相。因为动物们都非常想做宰相，所以他们十分嫉妒大象，常常说大象的缺点。这些山神全看在眼里，他想：“嗯，得想个法子让大家知道，世界上没有完美的东西。”