发信人: cgl (老顽童), 信区: ECE
标  题: 数字逻辑功能提取器(9)
发信站: 紫 丁 香 (Mon Oct 12 15:15:54 1998), 转信

                五、功能块的辅助定位

        虽然DLFE工具提供了浏览功能，可以在电路图上选择
器件和线网，遍历整个网表，但是有时候会误选不想要的线网，
连带出一大堆无关的器件。为了克服这个缺点和进一步加快制
作功能块的速度，设计了功能块辅助定位的算法。使用者只需
提供一组初始线网和搜索方向，算法将在网表中找出与初始线
网相关的其他器件和线网。
        算法的思路是找出只与初始线网相关的器件和线网，所
谓相关即存在一条路径从待判断的器件连至初始线网，且仅与
初始线网相关，不存在路径连至非初始线网。搜索方向分从输出
往输入和从输入往输出两种。
        算法实现方法为先按用户选择的方向进行宽度优先遍历，
找到相关的器件，然后进行反方向的深度优先遍历，检测该器件
是否仅与初始线网相关，判断条件是若遍历深度超过阈值仍未与
初始线网相连，则认为与非初始线网相连。遍历过程中需检测是
否遇到回路。
        使用结果表明，算法对分叉型数据流
                -------| -------
                         -------
使用效果很好，可以在分叉点停止。若对单输入输出的数据流

                ------|    |------|  |----

处理效果不佳，会把多个模块一起找出来。

--

        老顽童

※ 来源:．紫 丁 香 bbs.hit.edu.cn．[FROM: wb502.hit.edu.cn]