在Transputer并行加速器上实现并行的版图参数提取

摘要

本文叙述了ＶＬＳＩ ＣＡＤ中版图参数提取并行算法在Ｔｒａｎｓｐｕｔｅｒ并行加速器上的实现。参数提取的并行算法是利用图形运算的区域并行性将版图划分为与处理器数目相等的若干区域，然后并行地在各处理器中完成对应区域的版图参数提取。用保持划分区域内图形向量数相等的方法，使各处理器负载均衡，经计算证实，各处理器负载均衡性较好，大大提高了运行速度。Ｔｒａｎｓｐｕｔｅｒ并行加速器具有优良的性能价格比，在其上实现