专利名称：计数器代理的制作方法
技术领域：
本发明涉及计数器代理。
背景技术：
当今使用的逻辑分析器通过观察多个信道的进入数字数据并基于在进入数据中标识出的位样式执行数据存储功能来工作。逻辑分析器的智能存在于其定序器中，其定序器观察进入数据信号，并且基于进入数据的样式产生信令。信令一般是一组输出信号，指引逻辑分析器的其他区域执行功能。用户能够指定所执行的那些功能，并且能够指定何种输入样式导致指定的功能被执行。逻辑分析器的定序器是一种可编程状态机，其基于进入数据中的样式作决定。实现状态机的一种方法是提供查找表(这里称作“LUT”)。同样，LUT接受定序器的当前状态和进入数据作为输入，并且提供这样的输出该输出指示定序器的新状态和要发起执行指定功能的信令。理想情况下，定序器以进入数据的速度运行。但是，随着数据速度和信道数量的增长，提供足够快的定序器以容纳进入数据变得更困难了。
解决数据速度挑战的一种方法是将进入数据解复用至更加可管理的LUT速度。然而，对于每个解复用系数，实现定序器的存储器需求都呈几何增长，该解决方案很快就变得极其昂贵，难以承受。另外，通过定序器处理解复用后的数据要花费更多的时间，并且在某些时候，由于增加的处理时间而导致失去了通过解复用获得的好处。另一种方法是级联(cascade)LUT来减少存储器需求。然而，不利的是，每个LUT和互连逻辑必须仍以进入数据的速度运行。进入数字数据的速度当前是2GHz，并且仍在增长。使用当前的技术，级联的LUT是不能以此速度运行的。
因此，需要提供一种定序器，该定序器可以以进入数字数据的速度运行，并且能够适应随着技术进步而提高的速度。
发明内容
出于以上考虑而提出本发明。本发明的一个方面是一种定序器，包括至少两个级联组合的定序元件，每个定序元件处理单个资源周期中的解复用后的进入数据的子集，每个定序元件还处理所述解复用后的进入数据的每个子集的计数器代理，所述计数器代理代表定序器计数器，所述计数器包括低位计数器子集和高位计数器子集，所述计数器代理包括所述低位计数器子集和包括所述高位子集的选择组合的代理位；以及计数器整理逻辑，所述计数器整理逻辑基于在所述资源周期的开始处所述计数器的值和在所述资源周期的结束处所述计数器代理的值维护所述计数器的一致性，为下一资源周期作准备。
本发明的另一个方面是一种用于定序的方法，包括步骤根据计数器生成计数器代理，所述计数器包括低位计数器子集和高位计数器子集，所述计数器代理包括与所述低位计数器子集组合的代理位，所述代理位包括所述高位计数器子集的选择组合；通过多个定序元件处理所述计数器代理；根据在所述处理步骤之后的所述计数器代理恢复所述计数器的一致性；和重复所述生成、处理和恢复步骤。
通过本发明可获得这样的定序器，其以进入数字数据的速度运行，并且能够适应随着技术进步而提高的速度。
结合附图，从下面的详细描述可以理解本教导，其中图1是逻辑分析器的框图。
图2是根据本教导的定序器的电路图。
图3是根据本教导的定序元件的电路图。
图4是根据本教导的处理的流程图。
图5和图6分别示出了根据本教导的定序器和定序元件的另一实施方式。
图7、图8和图9图示了根据本教导的定序器和定序元件的另一种实施方式。
具体实施例方式
参考图1，图1示出了包括有根据本发明教导的定序器102的逻辑分析器的基本构成模块。逻辑分析器接受来自DUT 108的进入数字数据106，该数据由DUT时钟110锁存到状态捕获寄存104中。解复用器122接受捕获寄存器输出107，并且对其进行8比1解复用，以同时将解复用后的数据126提供给资源发生器123和等待时间匹配寄存器112。资源发生器123接受解复用后的数据126，并将其与用户建立的样式125相比较。在资源发生器123中样式匹配的结果生成资源124。因为资源124是解复用后的，所以进一步的数据处理能够以比进入数据速率低的速率进行。定序器102接受资源124，并生成一个或多个用于数据存储的控制信号114、116。来自定序器102的控制信号114、116(分别被称作触发信号114和存储信号116)被连接到轨迹格式化(trace formatter)118。轨迹格式化器118接受等待时间匹配寄存器112的输出128，并且在存储器120中有选择地存储一个周期或多个周期的进入数字数据样式130，以最终提供给逻辑分析器的用户。在一种特定的实施方式中，触发控制信号114及时控制逻辑分析器测量。存储控制信号116控制(anchor)任何一个周期的数字数据是否被存储到存储器120中。
参考附图中的图2，图2示出了根据本教导的定序器102的第一实施方式，该定序器包括多个定序元件200。在特定的实施方式中，解复用器122对状态捕获寄存器104的输出进行8比1解复用。其他实施方式可能具有不同的解复用倍数。因为在特定实施方式中的8比1复用，所以每8个周期的进入数据106，就存在一个资源周期。在使用8比1解复用的特定实施方式中，有8个定序元件200，每个定序元件处理每个数据周期。定序元件200利用实际下一状态218和实际前一状态219信号以级联组合互连方式连接。来自第一定序元件200a的实际下一状态输出218成为第二定序元件200b的实际前一状态输入219。所有定序元件200都类似地被互连。第8定序元件200h的实际下一状态218被锁存至状态锁存器302。状态锁存器的输出304被连接至第一定序元件200a的实际前一状态输入219。因此，最后的定序元件200h的实际下一状态218在下一个资源周期中告知第1定序元件200a。因此，定序元件200在接收下一资源周期之前使8个进入数据周期适当地处理一个当前资源周期。每个定序元件200生成触发控制信号114和存储控制信号116，以提供给轨迹格式化器118。通过等待时间匹配寄存器112和轨迹格式化器118的数据路径被类似地解复用，并且与在定序器102中进行的处理并行进行。从定时观点来看，来自第一定序元件200a的控制信号114、116涉及控制进入数据106的每8个周期中的第一周期，来自第二定序元件200b的控制信号114、116涉及控制进入数据106的每8个周期中的第二周期，并且来自第八定序元件200h的控制信号114、116涉及控制进入数据106的每8个周期中的最后周期。因此，在特定实施方式中，轨迹格式化器118接收8个触发控制信号114和8个存储控制信号116。
参考附图中的图3，图3图示了根据本教导的第一定序元件200a，在该定序元件中存在4个分别充当第一、第二、第三和第四查找表201-204的存储器。每个查找表201-204被配置为基于其输入124a来针对四个可能前一状态中的每一个确定下一可能状态205-208。假定前一实际状态为状态0，第一查找表201基于输入124a确定下一可能状态205；假定前一实际状态为状态1，第二查找表202基于相同的输入124a确定下一可能状态206；假定前一实际状态为状态2，第三查找表203基于相同的输入124a确定下一可能状态207；假定前一实际状态为状态3，第四查找表204基于相同的输入124a确定下一可能状态208。图示的示例讨论了4-状态状态机。对于具有多于4个状态的状态机，定序元件的替换实施方式可以具有额外的查找表来容纳额外的状态。每个查找表201-204接受作为其输入的124a，其中输入124a是资源124的子集。在资源子集124a被提供给查找表201-204之后，各个可能下一状态205-208被提供在查找表201-204的输出处。因为本教导的定序器是状态机，所以实际下一状态是基于进入数据106和实际前一状态的。对多个下一状态的确定提供了所有前一状态可能性的有条件的下一状态，并且在查找表处理阶段这些确定独立于实际前一状态219。可能下一状态205-208被锁存到第一、第二、第三和第四定序器寄存器209-212。第一到第四定序器寄存器209-212的定序元件时钟信号220包括DUT时钟110的派生信号。在8比1解复用的实施方式中，时钟信号220与DUT时钟110同步，并且其频率是DUT时钟110的频率的1/8。每个定序器寄存器209-212的输出213-216反映下一可能状态205-208中的每个状态，并且被提供给定序器复用器217。定序器复用器217(所有可能下一状态对其可用)基于实际前一状态219而从下一可能状态205-208中选择实际下一状态218。有利的是，确定可能下一状态205-208能够在确定实际前一状态219之前发生，或者与确定实际前一状态219并行发生。因此，最后确定实际下一状态218是复用器选择问题，这是比查找表操作快的处理。查找表的输出205-208也包括涉及正被处理的资源的子集124a的触发控制信号114和存储控制信号116的值。图2中的每个定序元件200具有图3中示出的定序元件的结构。在第一定序元件200a根据第一资源子集124a确定了实际下一状态218时，该实际下一状态被作为实际前一状态提供给第二定序元件200b。然后，第二定序元件200b的定序器复用器217能够根据第二资源子集124b选择实际下一状态218，并且将其提供给第三定序元件200c。因此，实际下一状态218依次连续传过定序元件200a到定序元件200h。因为所有可能下一状态对定序器复用器217都已可用，所以实际下一状态218的确定能够非常快地依次连续传过。在第八定序元件200h作出其确定之后，本资源周期中的所有资源124都被处理过了。然后，根据最后资源周期的第八定序元件200h的实际下一状态218被存储在状态锁存器302中。因此，下一资源周期的实际前一状态219被维持在状态锁存器输出304中，为下一资源周期作准备。从图2和图3来看，本领域的普通技术人员应当理解每个资源子集124a到124h的查找表处理并行发生，并且在各个输入213到216处向每个定序器复用器217提供所有可能下一状态。
参考附图中的图4，图4示出了根据本教导的处理的流程图。在使用了根据本教导的定序器的逻辑分析器的特定示例中，存在来自DUT 108的N位的进入数据106、DUT时钟110以及六种用户指定的样式匹配。在每个数据周期中，资源发生器123将8个解复用后的数据状态中的每个与6种样式匹配相比较，以生成6个比较结果位。因此，对于8比1解复用402，资源发生器123生成6×8＝48位的资源124，以提供给定序器102。八个定序元件200中的每个分别接收6位资源子集124a到124h。在步骤404中，资源子集124a到124h同时被提供给各自的定序元件200a到200h。在步骤406中，针对各自的资源子集124a到124h，每个定序元件200a到200h中的查找表201到204确定所有的可能下一状态205到208。每个可能下一状态205到208被锁存到每个定序元件200a到200h中的定序寄存器209-212中，从而使其在定序器复用器217的输入处可用。在使得实际前一状态219从前一定序元件可用之后，在步骤408中，定序器复用器217选择在其输入处可用的可能下一状态之一作为实际下一状态218。在步骤410中，在来自前一定序元件200的每个实际下一状态218被传输到下一定序元件200之后，定序器复用器217选择适当的实际下一状态，并且将实际下一状态218作为实际前一状态219依次连续传过定序器102。第八定序元件200h的实际下一状态218被锁存到状态锁存器302中，并且作为实际前一状态219被提供给第一定序元件200a，以在下一资源周期中使用。在412中，重复确定所有可能下一状态、选择实际下一状态和将实际下一状态218作为实际前一状态219传输到下一定序元件200的过程。
作为定序器处理的一部分，逻辑分析器计数器开始于某一可编程值，并且可以基于资源子集124a到124h的值而被任意定序元件200a到200h减少。例如，逻辑分析器可被编程为在匹配某一特定样式或范围一定次数之后触发。为了执行这种功能，用某一值加载计数器，并且每次匹配都减少该值，直到该计数器达到最终计数，此时，它就执行编程的功能。当计数器达到最终计数时，定序器102就根据针对最终计数条件编程的功能执行动作。为了实现根据本发明教导的定序器实施方式中的计数器，每个定序元件200处理用于各个资源子集的计数器。逻辑分析器计数器最好有较大的宽度。然而，该计数器越宽，计数器处理需要的时间就越多。在特定的实施方式中，该计数器是一种24位的元件。为了减少电路数量和处理计数器的处理时间，24位的计数器被精简为在每个定序元件200中使用的4位的计数器代理。计数器代理是通过以下方法实现的对计数器的高21位进行精简“或”运算而将其精简为计数器的第四位，而计数器的最低3位不变。因为在特定实施方式中的定序器102在单个资源周期中对8个数据周期进行操作，所以4位的计数器代理是足够的信息来确定在8个数据周期中计数器是否达到最终计数，并通过所有定序元件200进行处理而不丢失计数器一致性。
参考附图的图5，图5示出了包括用于处理计数器和计数器代理的电路的定序器102的另一种实施方式。定序元件200a到200h中的每个把计数器代理作为简单的4位计数器处理。在所有八个定序元件200都已处理过资源124和计数器代理之后，计数器整理电路550恢复整个24位计数器的一致性，为处理下一资源周期作准备。在资源处理期间，存在某些可能导致定序元件200重置计数器的条件。例如，计数器可能正对数据中的样式或范围匹配进行计数，但是也被编程为在发现另一种样式时被重置。如果重置，则用重置值加载该计数器。在特定的逻辑分析器实现中，第一、第二、第三和第四24位的计数器重置值510、511、512和513由每个定序元件200接收到。如果出现重置条件，则定序元件200根据定序器102的当前状态选择计数器重置值510到513之一。每个定序元件(例如200b)从前一定序元件(例如200a)接收4位的前一计数器代理501。每个定序元件200基于各自的资源子集124和前一计数器代理值501计算下一计数器代理503。下一计数器代理503作为前一计数器代理501被提供给下一定序元件200。计数器寄存器505存储当前计数器值，以在下一资源周期中提供给第一定序元件200a。因为定序元件200处理计数器代理，所以在第八定序元件200h的输出处布置有计数器整理电路，用于恢复在计数器寄存器505中维护的24位的值的一致性。因此，计数器寄存器505维护每个资源周期的正确的计数值。
基于资源124重置定序器102会导致计数器重置。取决于定序器102的当前状态，计数器可以被重置为不同的重置值。因此，在4状态定序器中，存在四个各自的计数器重置值510到513。1位重置和2位重置状态被依次连续传过八个定序元件200，以维护用于计数器整理电路550的资源周期中的重置信息。资源周期的开始没有重置，所以，逻辑“0”被建立为第一重置入514a以及重置状态入515a。在信号被依次连续传过每个定序元件200之后，每个定序元件200从前一定序元件200接受重置入514和重置状态入515信号。如果在定序元件200中没有重置发生，则重置入514和重置状态入515作为重置出516和重置状态出517未加改变地被传递至下一定序元件200。在当前资源周期中，取决于资源124a，前一计数器值501被减少或者不被减少，然后作为下一计数器值503被传递到至下一定序元件200，并且作为前一计数器值501而被下一定序元件200接收到。如果由于各个资源子集124a到124h而导致重置发生，则定序元件200设置重置出516，以作为重置入514提供给下一定序元件200，指示在当前资源周期中已发生了重置。如果发生了重置，定序元件200也设置重置状态出517，指示在其中发生了重置的状态。重置状态出517作为重置状态入515被提供给下一定序元件200。定序元件200进一步基于由定序元件下一状态所确定的计数器重置值510到513之一将计数器代理出503重置为适当的计数器代理重置值。在所有定序元件200都处理了重置状态出517和重置信号514之后，计数器整理电路550恢复计数器值的一致性，用于下一资源周期。因为定序元件200将4位计数器代理作为简单计数器处理，所以来自最后定序元件200h的4位计数器代理出503的最高位是这样的指示，其指出在最后的资源周期中，是否发生了对最高第四位是其代理的计数器的高21位的借位。具体地说，当最后定序元件的计数器代理出503的第四位为“0”时，发生了对4位计数器代理的最高位的借位。因此，最后定序元件的计数器代理出503的第四位的0值指示为下一资源周期作准备的计数器的高21位的减。如果未对4位计数器代理出503的最高位作出借位，即，当计数器代理出的第四位的值为“1”时，则未指示计数器的高21位的减。当发生重置时，计数器整理电路通过接受每个计数器重置值510-513、元件549将每个值减一、并且将减少后的值提供给4:1第一状态计数器复用器551，来计算该计数器的高21位的正确值。每个计数器重置值的相同的高21位也未减少地被提供给4:1第二状态计数器复用器552。选择输入减少后重置计数器复用器551中的四个可能输入之一和选择输入重置计数器复用器552中的四个可能的输入之一通过使用重置状态出517作出。因此，如果代理指示了重置和借位，或者代理指示了重置但是未指示借位，则在代表计数器的高21位的第一状态计数器复用器551和第二状态计数器复用器552的输出处有两个可能的计数器高21位可用。在计数器整理电路中预先计算的是当前计数器的减少后的值和未减少的值。当前计数器的减少后的值和未减少的值作为输入分别被提供给第一和第二重置复用器553、554。到第一和第二重置复用器553、554的另一输入分别是第一和第二状态计数器复用器551、552的输出。基于最后定序元件200h的重置出514来选择在第一和第二重置复用器553、554的输出处提供何值。因此，第一和第二重置复用器的输出提供已处理了任何重置条件的减少后的和未减少的条件的计数器的正确的高21位。第一和第二重置复用器553、554的输出被提供给借位选择复用器555。来自最后定序元件200h的计数器代理出503的代理位556从提供给借位选择复用器555的输入中选择在该借位选择复用器的输出处被提供的输出。如果代理位556具有值0，则在上一资源周期中的某点处发生了借位，并且选择了计数器的减少后的正确的高21位。如果代理位556具有值1，则未发生借位，并且选择了计数器的未减少的正确的高21位。因此，借位选择复用器555的输出代表在重置和借位处理之后的正确的高21位。借位选择复用器555的输出与计数器出503的低3位重新组合，以存储在计数器寄存器505中，其在下一时钟边沿被锁存。因此，计数器寄存器505中的值反映了正确的计数器值。然后，在下一资源周期中，计数器寄存器505的低3位作为第一定序元件200a的前一计数器代理值501被反馈回去。在下一资源周期中，通过对计数器寄存器505的高21位进行精简“或”运算而减少为第一定序元件200a的前一计数器代理值501的计数器代理位。高21位也被提供给整理电路550，以在下一资源周期中的计数器处理中使用。
参考附图中的图6，图6示出了根据本教导的定序元件200的实施方式。图6的实施方式被配置为实现与附图中的图3所示的相同的4状态状态机，但是也被配置为处理结合图5讨论的计数器处理。在图6的实施方式中，在每个定序元件200中存在第一和第二两组查找表，每组4个。当最终计数条件为假时，第一组查找表201a到204a基于资源子集124a确定四个可能下一状态213a到216a。当最终计数条件为真时，第二组查找表201b到204b基于资源子集124a确定四个可能下一状态213b到216b。每组查找表201a到204a和201b到204b分别具有关联到其的定序器复用器217a和217b。每个定序器复用器217a和217b接收实际前一状态219来控制每个定序器复用器输出的选择。图6的实施方式还具有计数器查找表622，该计数器查找表接受与提供给查找表201a到204a和201b到204b的相同的资源子集124a。对于每个可能状态，计数器查找表622基于资源子集124a确定4个1位减信号623，该减信号指示计数器是否要被减少。四个可能的减信号623被存储在4位减锁存器624中。计数器复用器626接受四个可能的减信号623，并且基于实际前一状态219选择实际减信号628。定序元件200从前一定序元件200接收到前一计数器代理501。在计数器比较636中，前一计数器代理501被与值1相比较，如果前一计数器代理501等于1，则计数器比较636在计数器比较输出638处提供1。如果前一计数器代理值等于除了1之外的任何值，则计数器比较636在其输出638处提供“0”。计数器比较输出638和实际减控制信号628被输入到2输入“与”最终计数门643中。最终计数门643的输出提供指示计数器是否在其最终计数处的最终计数状态645。如果是，则最终计数复用器642选择涉及最终计数状态为真的定序器复用器217b的输出。如果不是，则最终计数复用器642选择涉及最终计数状态为假的定序器复用器217a的输出。
作为定序元件200中的计数器处理的一部分，定序元件200接受每个包括对高21位进行精简“或”运算的结果的计数器重置值510到513的低3位，作为第一到第四计数器重置代理610-613。每个查找表201到204都具有关联到其的各自的计数器重置代理复用器614a到617a和614b到617b。利用每个查找表201a到204a和201b到204b的下一状态输出618为每个可能状态选择合适的可能计数器重置代理619。可能计数器重置代理值619与各个查找表201a到204a和201b到204b的包括2位下一状态信息、存储信息、触发信息和重置信息的输出进行组合，共计9位信息。因此，定序器复用器217a和217b选择最终计数假619a条件和最终计数真619b条件的适当的计数器重置代理，作为实际下一状态218、触发114、存储116和重置确定的一部分。两个可能计数器重置代理619a、619b以及由查找表201a-204a和201b到204b计算出的两个可能下一状态被提供给第一和第二代理/重置复用器620、621。第一和第二代理/重置复用器620、621的其他输入是实际计数器代理503。定序元件200通过接受前一计数器代理501、在标号632处将其减1、并且然后将减少后的值提供给减复用器634，从而处理了实际计数器代理503。未减少的计数器代理501也提供给减复用器634。利用实际减信号628在来自632的减少后的计数器代理值和未减少的计数器代理值之间作出选择。如上所述，减少后/未减少的计数器代理与最终计数条件为真的计数器重置代理619a之间的选择在第一代理/重置复用器620处利用当前重置640a作出，减少后/未减少的计数器代理与最终计数条件为假的计数器重置代理619b之间的选择在第二代理/重置复用器621处利用当前重置640b作出。第一和第二代理/重置复用器620、621的输出提供最终计数条件为假和为真的两种可能计数器代理、存储、触发、下一状态和重置。使用最终计数复用器642选择这两种可能组来确定实际计数器代理503、触发114、存储116、实际下一状态218和当前重置644。当前重置644在作为重置出516而被提供之前在重置“与”门650中被连接组合。
参考附图中的图7，图7示出了根据本教导的定序器102的另一种实施方式，其中对触发114和存储116的确定被从下一状态、计数和重置确定中移除，并被置于并行的功能块中。在图7的实施方式中，存在通过定序元件接口702进行通信的主定序元件200和从定序元件700。在使用8:1数据到资源解复用的的实施方式中，八个主定序元件200a到200h通过各自的定序元件接口702a到702h与八个从定序元件700a到700h进行通信。每个定序元件接口702包括状态开启719，其是锁存的实际前一状态219的值；存储阵列703，包括最终计数真条件的每个可能下一状态的存储信号和最终计数假条件的每个可能状态的存储信号；触发阵列704，用于最终计数真条件的每个可能下一状态和最终计数假条件的每个可能状态的触发信号；和最终计数状态645。存储阵列703和触发阵列704每个都是8位。从定序元件700a接受状态开启719、存储阵列703、触发阵列704和最终计数645，并且针对每个定序元件200/700确定触发114和存储116。输入到每个定序元件和计数器整理电路的输入与在图5和图6中图示并描述的相同。
参考附图中的图8，图8示出了根据本教导的主定序元件200的实施方式，其中通过从每个查找表的输出引出可能存储703和触发704，并将其锁存到存储/触发存储器元件705中，从而对图6的定序元件进行了修改。每个查找表都分别与存储703/触发704相关。在特定的实施方式中，存在两组不同的查找表，用于真和假的最终计数条件，也存在可能存储703和可能触发704，用于这两种最终计数条件。因此，在图示的实施方式中，查找表201a与可能存储位703a和可能触发位704a相关，查找表202a与可能存储位703b和可能触发位704b相关，并且查找表204b与可能存储位703h和可能触发位704h相关。
参考附图中的图9，从定序元件700最终确定每个主定序元件200/从定序元件700的触发114和存储116的组合。每个从定序元件700通过定序元件接口702接受存储703和触发704阵列。最终计数条件为假的可能存储位和触发位被提供给第一从定序元件复用器901。类似地，最终计数条件为真的可能存储位和触发位被提供给第二定序元件复用器902。使用状态开启719信号选择最终计数假条件和最终计数真条件的可能存储位和可能触发位中适当的一个。通过将最终计数条件为假和为真的适当的存储位和触发位提供给第三从定序元件复用器903，并且使用最终计数状态645作出选择，从而确定最终的触发114和存储116。第三从定序元件复用器903的输出是主定序元件200和从定序元件700的触发114/存储116的组合。
这里通过图示描述了根据本教导的实施方式。通过本教导，本领域的普通技术人员将清楚在所附权利要求范围内但未具体公开的其他实施方式。例如，前面提到本教导适于许多不同的解复用系数。大于8:1的解复用系数导致需要较大的区域来实现电路，但是，它们可以产生更快的运行速度。随着解复用系数增大，电路最终会遇到太多的布图寄生阻抗，因此降低了运行速度。就当前技术来看，可以发现当前8:1解复用是优选的。在替换实施方式的另一示例中，可以用4位的一位热码编码(one hotencoding)，而不是所公开的2位二进制编码来代表前一和下一状态。4位的一位热码编码可以导致递增的速度增加，这是因为在每个定序元件200中可以用逻辑来替换处理前一状态信息的二进制输入复用器217。
权利要求
1.一种定序器，包括至少两个级联组合的定序元件，每个定序元件处理单个资源周期中的解复用后的进入数据的子集，每个定序元件还处理所述解复用后的进入数据的每个子集的计数器代理，所述计数器代理代表定序器计数器，所述计数器包括低位计数器子集和高位计数器子集，所述计数器代理包括所述低位计数器子集和包括所述高位子集的选择组合的代理位，所述定序器还包括计数器整理逻辑，所述计数器整理逻辑基于在所述资源周期的开始处所述计数器的值和在所述资源周期的结束处所述计数器代理的值来维护所述计数器的一致性，为下一资源周期作准备。
2.如权利要求1所述的定序器，其中每个所述定序元件选择性地减少所述计数器代理。
3.如权利要求2所述的定序器，其中每个所述定序元件基于所述解复用后的进入数据的所述子集选择性地进行减少。
4.如权利要求2所述的定序器，其中所述计数器代理能够完全代表在每个所述定序元件中的减少。
5.如权利要求4所述的定序器，其中，所述低位计数器子集至少具有与下述位一样多的位，所述位能够在数字上代表在所述级联组合中的所述定序元件的数量。
6.如权利要求5所述的定序器，其中，存在八个定序元件，并且所述低位计数器子集至少包括三位。
7.如权利要求1所述的定序器，还包括由所述计数器整理逻辑处理的至少一个计数器重置值。
8.如权利要求7所述的定序器，其中，所述代理位向所述计数器整理逻辑指示是否已发生了对所述高位计数器子集的借位。
9.如权利要求8所述的定序器，其中，所述计数器整理逻辑计算所述高位计数器子集的减少后的值，并且所述代理在所述高位计数器子集的所述减少后的值和未减少的值之间选择。
10.一种用于定序的方法，包括步骤根据计数器生成计数器代理，所述计数器包括低位计数器子集和高位计数器子集，所述计数器代理包括与所述低位计数器子集组合的代理位，所述代理位包括所述高位计数器子集的选择组合，通过多个定序元件处理所述计数器代理，根据在所述处理步骤之后的所述计数器代理来恢复所述计数器的一致性，和重复所述生成、处理和恢复步骤。
11.如权利要求10所述的用于定序的方法，其中，处理所述计数器代理的所述步骤包括在每个所述定序元件中选择性地减少所述计数器代理的步骤。
12.如权利要求10所述的用于定序的方法，还包括接受进入数据、解复用所述进入数据来创建资源的步骤，其中所述处理步骤还包括处理所述资源。
13.如权利要求12所述的用于定序的方法，其中，每个所述定序元件处理所述资源的子集。
14.如权利要求13所述的用于定序的方法，还包括划分所述计数器的步骤，其中所述低位计数器子集能够完全代表在每个所述定序元件中的减少。
15.如权利要求14所述的用于定序的方法，其中，所述低位计数器子集至少具有与下述位一样多的位，所述位能够在数字上代表所述定序元件的总数。
16.如权利要求15所述的用于定序的方法，其中，存在八个定序元件，并且所述低位计数器子集至少包括三位。
17.如权利要求10所述的用于定序的方法，其中，所述计数器代理指示是否已发生了对所述高位计数器子集的借位。
18.如权利要求10所述的用于定序的方法，其中，恢复所述计数器的一致性的所述步骤包括计算所述高位计数器子集的减少后的值，并且在所述高位计数器子集的所述减少后的值和所述高位计数器子集的未减少的值之间选择。
19.如权利要求18所述的用于定序的方法，其中所述代理位告知所述选择步骤。
全文摘要
本发明公开了一种定序方法和装置，用于根据计数器生成计数器代理，通过多个定序元件处理该计数器代理，并且根据处理后的所述计数器代理和在另一处理步骤之前的所述计数器代理恢复计数器的一致性。
文档编号G06F7/00GK1794201SQ200510093160
公开日2006年6月28日 申请日期2005年8月19日 优先权日2004年12月23日
发明者迈克尔·瑞廷, 格伦·伍德 申请人:安捷伦科技有限公司