[发明专利]非扫描存储器元件上的反馈循环检测方法和系统无效
申请号: | 200310119567.2 | 申请日: | 2003-12-04 |
公开(公告)号: | CN1508558A | 公开(公告)日: | 2004-06-30 |
发明(设计)人: | 艾伦·T.·帕泽;斯蒂芬·D.·博斯罗兹尼;史蒂文·L.·罗伯茨 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G01R31/28 | 分类号: | G01R31/28;G06F19/00;H01L21/66 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 李德山 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 电路网络中所有只经过非可扫描存储器元件的反馈回路在线性运行时间内被检测出来。该方法将电路网络模拟为有向图,接着对网络元件赋予属性,使得在恒定时间内可以发现单个反馈循环。在宽度优先方案中,通过向最后可扫描存储器元件至多遍历一常数距离,检测反馈。在深度优先方案中,图上的节点不处于FINISHED状态,直到所有的前辈都处于FINISHED状态。如果一个节点遇行到另一个NOT_FINISHED状态的节点时,立刻发现反馈。如果这两个节点都处于相同可扫描存储器元件所限定的区域内,该反馈是非法的。所导致的对只经过非可扫描存储器元件的反馈回路的识别和清除显著降低了测试模式生成的后续复杂度。这保证在电路制备后可进行更加快速,更加可靠和更加精确的测试过程。 | ||
搜索关键词: | 扫描 存储器 元件 反馈 循环 检测 方法 系统 | ||
【主权项】:
1.一种寻找只经过非清除元件的反馈回路的系统,包括:第一节点,该第二节点可用于记录至少一个祖先节点的距离计数;第二节点,该第二节点具有距离计数;连接第一节点到第二节点的连接;计数分析器,可用于确定具有它自己的距离计数的第二节点是否与第一节点的具有相同距离计数的所记录祖先节点是相同的节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200310119567.2/,转载请声明来源钻瓜专利网。