用于对齐多个元素流中的对应元素的装置和方法制造方法及图纸

描述了用于对齐多个元素流中的对应元素的装置和方法。提供了一种装置，该装置既包括用于生成包括第一元素的第一流的第一生成电路，又包括用于生成包括第二元素的第二流的第二生成电路。第一生成电路被布置为在第一流中插入第一元素以标识第二流中的对应第二元素的每次出现。密钥生成电路用于为要包括在第一流内的第一元素的每个实例生成从密钥值集合确定的关联密钥值，该密钥值集合不足以允许为第一元素的每个实例生成独特的密钥值。第一生成电路然后被布置为在第一流内指示第一元素的每个实例的关联密钥值。通过这样的方法，对与第一流内的第一元素的对应实例序列相关联的密钥值序列的后续分析使第一流中的第一元素与第二流中的其对应第二元素之间的对齐成为可能。这提供了一种非常有效的机制，该机制允许以减轻关于第一流的带宽约束的方式实现第一流中的各个元素与第二流中的对应的各个元素之间的对齐。

【技术实现步骤摘要】
【国外来华专利技术】用于对齐多个元素流中的对应元素的装置和方法
本技术涉及用于对齐多个元素流中的对应元素的装置和方法。
技术介绍
在数据处理系统中，存在可能产生多个信息流以供以后分析的情况，那些流内的信息块在本文中称为元素。尽管分开的流可捕获不同的信息，但是它们实际上可源自同一源，因此一个流中的一些元素可能与源处的导致对应元素被包括在另一流中的同一活动有关。例如，存在希望跟踪正在由诸如中央处理单元(CPU)之类的处理元件执行的处理活动的许多情况。例如，这样的信息在数据处理装置的开发期间是有用的。可以用来协助这样的处理的工具的一个示例是跟踪工具。跟踪处理元件的活动从而生成包括表示系统内的逐步活动的数据的跟踪流在系统开发中是非常有用的工具。这样的跟踪工具使用包括嵌入式跟踪宏单元(ETM，剑桥的Arm有限公司的商标)在内的各种用于跟踪程序流的手段，ETM存在于正在监视其处理的芯片上。在某些情况下，可能会产生多个单独的跟踪流，其中在这些多个流中，一个流中的某些元素与另一流中的相应元素所捕获的活动有关，因此，当分析多个跟踪流时，能够确定一个流中的哪些本文档来自技高网...

【技术保护点】
1.一种装置，包括：/n第一生成电路，用于生成包括第一元素的第一流；/n第二生成电路，用于生成包括第二元素的第二流；/n所述第一生成电路被布置为在第一流中插入第一元素以标识第二流中的对应第二元素的每次出现；/n密钥生成电路，用于为要包括在第一流内的第一元素的每个实例生成从密钥值的集合确定的关联密钥值，其中该密钥值的集合不足以允许为第一元素的每个实例生成独特的密钥值；/n其中，所述第一生成电路被布置为在第一流内指示第一元素的每个实例的关联密钥值，以使得对与第一流内的第一元素的对应实例序列相关联的密钥值序列的后续分析使第一流中的第一元素与第二流中的其对应第二元素之间的对齐成为可能。/n

【技术特征摘要】
【国外来华专利技术】20180130 GB 1801494.41.一种装置，包括：
第一生成电路，用于生成包括第一元素的第一流；
第二生成电路，用于生成包括第二元素的第二流；
所述第一生成电路被布置为在第一流中插入第一元素以标识第二流中的对应第二元素的每次出现；
密钥生成电路，用于为要包括在第一流内的第一元素的每个实例生成从密钥值的集合确定的关联密钥值，其中该密钥值的集合不足以允许为第一元素的每个实例生成独特的密钥值；
其中，所述第一生成电路被布置为在第一流内指示第一元素的每个实例的关联密钥值，以使得对与第一流内的第一元素的对应实例序列相关联的密钥值序列的后续分析使第一流中的第一元素与第二流中的其对应第二元素之间的对齐成为可能。


2.如权利要求1所述的装置，其中，第二流包含与每个第二元素相关联的标识符信息，该标识符信息足以使得能够确定由所述密钥生成电路为对应的第一元素生成的关联密钥值。


3.如权利要求2所述的装置，还包括计数器电路，该计数器电路用于生成计数器值以形成所述标识符信息，并且所述密钥生成电路耦合到所述计数器电路以便根据当前计数器值生成每个密钥值。


4.如权利要求3所述的装置，其中，所述密钥生成电路被布置为将散列函数应用于当前计数器值以便生成对应的密钥值。


5.如权利要求2所述的装置，其中，所述标识符信息包括所述关联密钥值。


6.如任一前述权利要求所述的装置，其中，所述密钥生成电路是伪随机数生成器，以使得第一流内的密钥值的序列是伪随机的。


7.如权利要求1、2、5或6中的任一项所述的装置，其中，所述密钥生成电路被布置为从所述集合生成密钥值，以使得指定数量‘s’个密钥值的序列仅在‘p’个密钥值已被生成之后重复，其中p>s。


8.如权利要求7所述的装置，其中：
p＝bs-1
其中b是所述集合中的密钥值的数量。


9.如权利要求7或权利要求8所述的装置，其中，所述密钥生成电路包括线性反馈移位寄存器(LFSR)。


10.如任一前述权利要求所述的装置，其中，所述第一生成电路和所述第二生成电路均被布置为周期性地在各自的第一流和第二流内发出同步值，以使第一流和第二流的粗略对齐成为可能，并且对密钥值序列的分析在所述粗略对齐之后使第一流中的第一元素与第二流中的其对应第二元素之间的精确对齐成为可能。


11.如从属于权利要求7的权利要求10所述的装置，其中，在基于所述同步值进行第一流和第二流的粗略对齐之后，那么一旦已经在第一流中观察到s个密钥值的序列，就可以在第一流中的第一元素与第二流中的其对应第二元素之间实现对齐。


12.如权利要求10或权利要求11所述的装置，其中，所述同步值是全局时间戳值。


13.如任一前述权利要求所述的装置，还包括：
处理电路，用于执行指令序列以便执行数据处理操作；
其中：
所述第一生成电路形成第一跟踪生成电路，该第一跟踪生成电路用于生成跟踪元素的第一跟踪流作为第一流，第一跟踪流中的跟踪元素至少包括第一元素；并且
所述第二生成电路形成第二跟踪生成电路，该第二跟踪生成电路用于生成跟踪元素的...

【专利技术属性】
技术研发人员：阿拉斯代尔·格兰特，
申请(专利权)人：ARM有限公司，
类型：发明
国别省市：英国;GB