详解DFT的scan(扫描技术)和ATPG

0.ATPG

ATPG是一种自动化的测试模式生成技术,用于生成能够检测芯片中各种故障的测试向量。这些故障包括卡住故障(stuck-at faults)、转换故障(transition faults)、路径延迟故障(path delay faults)等。ATPG工具根据芯片的逻辑设计和故障模型,自动生成测试向量,以覆盖尽可能多的潜在故障。

ATPG是生成SCAN的测试pattern的一种技术

所以有时候说ATPG测试是不准确的,对应的是SCAN测试

1.scan结构图

        扫描路径法的显著优点就是测试中把时序电路转化为组合电路,使得测试生成比时序电路容易,而且处于扫描路径上的触发器的状态是“透明的”:可以串行地移入所需要设置的状态,也可以把电路状态串行地移出去。

        一般说来,基于扫描路径设计的电路,只要对组合电路部分和不在扫描路径上的触发器进行测试生成,而处于扫描路径上的触发器的测试方法和测试图形是固定形式的,就并不需要测试生成。

        对于scan设计,需要使用专门的scanDFF,相比于普通的DFF,scan DFF多了三个端口:

扫描使能(Scan Enable, SE);
扫描输入(Scan In, SI);
扫描输出(Scan Out, SO)

但是一般情况下SO和Q复用一个pin,其结构如下图:

 scan设计的结构如下图所示,将scan DFF的Q端和SI端连接,多个scan DFF就组成了一个scan chain。在实际的芯片设计中,将普通DFF替换成scan DFF并串成scan chain这两步操作都是由工具自动完成。

上图是没加组合逻辑的图。

下图给出带组合逻辑无scan功能之前的示意图:

下图是带组合逻辑+scan的结构图。

SCAN 磁盘调度算法也被称为电梯调度算法,是一种用于优化磁盘 I/O 操作的算法。该算法旨在减少磁盘臂的移动距离,从而提高磁盘访问效率。 其工作原理是磁头会沿着一个方向(磁道序号增加或减少)移动,依次处理经过的磁道请求,直到到达磁盘的边缘,然后改变移动方向,继续处理剩余的磁道请求。 以下通过一个具体例子来说明:假设磁头当前位于第 99 道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为 33,59,13,77,123,170,160,185。采用 SCAN 调度算法得到的磁道访问序列是 123,160,170,185,77,59,33,13 [^3]。 在代码实现方面,可利用 Disk 类来模拟磁盘的工作流程,其 `get_cidao()` 磁道方法用于获取磁头的当前位置,`set_citou(int f, int c)` 通过传递两个整形参数来设置磁头的方向当前位置。利用 User 类来模拟进程生成需要访问的磁道,`set_cidao()` 方法用来随机生成需要访问的磁道。`save_cidao(User user, Disk citou, List seq0, List seq1)` 方法通过判断磁头的当前位置方向来判断磁道应存入哪个队列,并将磁道数存入队列中,还会通过进程的优先级顺序(在磁头移动方向上,离磁头近的进程优先级高)给进程排序。利用 Test 类来模拟磁头的移动读取磁道,`add_mission(User user, Disk citou, List seq0, List seq1)` 方法随机产生小于 10 个进程 [^1]。 与 FCFS 算法相比,FCFS 是按照请求到达的先后顺序依次处理磁盘请求,不考虑磁头的当前位置移动方向,可能会导致磁头频繁大幅度移动,增加寻道时间。而 SCAN 算法通过有序地移动磁头,减少了磁头的移动距离,提高了磁盘的访问效率。 ```python # 简单模拟 SCAN 算法 def scan_algorithm(current_track, requests, direction): sorted_requests = sorted(requests) index = 0 for i in range(len(sorted_requests)): if sorted_requests[i] >= current_track: index = i break if direction == 'increase': result = sorted_requests[index:] + sorted_requests[:index][::-1] else: result = sorted_requests[index-1::-1] + sorted_requests[index:] return result current_track = 99 requests = [33, 59, 13, 77, 123, 170, 160, 185] direction = 'increase' sequence = scan_algorithm(current_track, requests, direction) print("SCAN 算法磁道访问序列:", sequence) ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值