一种改进的可视化布局算法IGVA

摘要：

可编程逻辑器件(PLD)存在安全缺陷，且危害性极大，将可视化技术作为 PLD 安全缺陷检测的辅助手段，其状态转移图布局是关键。针对状态转移图布局中存在的节点重叠、分布不均等不足，提出一种改进的可视化布局算法IGVA。该算法分阶段启发式计算引力和斥力，迭代早期通过减小节点间的引力以避免节点重叠，迭代后期通过减小边的斥力优化节点分布并减少图占用的空间。实验结果表明，IGVA可解决节点重叠的问题，达到图的布局要求。

关键词：安全缺陷检测、布局算法、节点重叠、引力、斥力、启发式方法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：298-302