李氏算法加速技术的探讨与应用

Research and Application of Lee-Algorithm Accelerating Technology

摘要: 本文讨论了李氏算法在实用布线软件中的实现问题,着重说明了针对多层高密度PCB布线软件中应用李氏算法采用的加速技术,提出了网格尺度最小化原则,引出了动态网格和静态网格概念,运用了非均匀网格划分思想、不透明的存储管理、合理使用网格资源、模糊理想走线模式等加速技术,在实践中取得了满意的结果。

Abstract: This paper presents a fast routing algorithm based on Lee-algorithm. It uses a compressed grid-coding method, and reduces memory and CPU time cost.