链向前回溯，判断其紧邻上游是否存在连续的N-1个非边界寄存器；在判断结果为否的情况下，确定缺少的非边界寄存器的数目L，并从所述原有扫描链中选择L个非边界寄存器依次连接到所述输入边界寄存器上游。
[0070]在一个实施例中，所述控制设置模块94配置为:对于所述输入边界寄存器和所述(N-1)个非边界寄存器，将存储器时序测试模式信号和原有扫描链的原有扫描使能信号两者进行或运算，将或运算的结果作为上述寄存器对应的复用选择器的选择控制信号。
[0071]在一个实施例中，所述边界寄存器确定模块91还配置为，确定输出边界寄存器，所述输出边界寄存器是存储器的输出引脚所连接到的第一级寄存器；所述控制设置模块94还配置为，如果存在输出到输出边界寄存器的寄存器，对所述输出到输出边界寄存器的寄存器的控制信号进行设置，使所述输出边界寄存器锁存存储器时序测试模式下的结果。
[0072]在一个实施例中，所述控制设置模块94还配置为:在所述输出到输出边界寄存器的寄存器的输出和输入之间形成一回路，并至少利用附加的复用选择器和时序测试模式信号控制该回路。
[0073]可以理解，上述的构建扫描链的装置90可以体现为独立的用于设计、构建扫描链的软件工具，也可以集成到已有的集成电路设计工具中。
[0074]根据本发明第五方面的实施例，提供一种利用扫描链进行存储器时序测试的装置。
[0075]图10示出根据一个实施例的利用扫描链进行时序测试装置。作为该装置工作的基础，所述扫描链包括输入边界寄存器，其是存储器的输入引脚所连接到的第一级寄存器；在所述扫描链中所述输入边界寄存器的上游且紧邻所述输入边界寄存器，存在至少(N-1)个连续的非边界寄存器，其中N是所述输入边界寄存器所需的测试向量的数目；并且，所述输入边界寄存器以及所述(N-1)个非边界寄存器被设置为，在存储器时序测试模式下接收扫描测试输入作为测试向量。如图10所示，进行时序测试的装置总体上示出为100，并包括:向量加载模块110，配置为在存储器时序测试模式下，将N个所需的测试向量一次性地分别直接加载到所述输入边界寄存器和所述(N-1)个非边界寄存器；结果读取模块120，配置为在所述N个所需的测试向量依次通过存储器输入引脚之后，读取测试结果。
[0076]在一个实施例中，所述扫描链还包括输出边界寄存器，所述输出边界寄存器是存储器的输出引脚所连接到的第一级寄存器；并且所述输出边界寄存器被设置为锁存存储器时序测试模式下的结果。相应地，所述结果读取模块120配置为，通过所述输出边界寄存器，读取锁存的测试结果。
[0077]可以理解，上述的进行时序测试的装置100可以体现为独立的用于测试的软件工具，也可以集成到已有的集成电路测试工具中。
[0078]并且，以上的用于构建扫描链的装置90和用于进行存储器时序测试的装置100可以通过多种方式来执行。
[0079]图11示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0080]如图11所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0081]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
[0082]计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0083]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如⑶-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0084]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0085]计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
[0086]本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
[0087]计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是一一但不限于一一电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(⑶-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
[0088]这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
[0089]用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言一诸如Smalltalk、C++等，以及常规的过程式编程语目一诸如“C”语目或类似的编程语目。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络一包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
[0090]这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
[0091]这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编