【技术实现步骤摘要】
本专利技术属于集成电路设计领域，具体涉及一种应用于soc设计中保序场景下链表存储实现方法。
技术介绍
1、近些年来，随着soc设计的发展，高速总线协议被广泛应用在soc设计中，而根据部分总线协议要求，设计应满足保序要求，以axi总线协议为例，从机响应必须按照相同的顺序返回给主机，否则主机将无法判断接收到的响应属于哪个事务。因此，保序成为设计中一大重点。通常保序方案可以直接采用存储的方式实现，但是由于outstanding(outstanding能力代表当前未完成事务数量)的存在，直接存储的方式会带来极大的面积开销，并且会造成硬件资源利用率过低。
2、在当前soc设计场景中，保序方案主要有两种：(1)不同的数据流采用不同的存储器存储，通过顺序写入，顺序读出保序；(2)不同数据流共享统一存储器存储，通过顺序写入、数据移位保序。方法(1)的优势是容易实现，但这种方法的局限在于，当数据流过多，且outstanding过大时，会带来极大的硬件资源消耗。方法(2)的优势在于硬件资源消耗少，并且可被充分利用，缺点是这种方法需要做数据移位，会带来比较大的功耗。
技术实现思路
1、为解决上述技术问题，本专利技术提出了一种应用于soc设计中保序场景下链表存储实现方法，不同数据流共享同一存储空间存储，使用链表的方式保序，这种方法硬件资源消耗少，并且实现了对存储空间同时执行注册注销操作，大大提升了效率。
2、本专利技术采用的技术方案为：一种应用于soc设计中保序场景下链表存储实现方
3、s1、根据总线信号输入配置链表存储深度以及存储数据位宽，并生成注册注销信号、注册数据、注册注销数据流编号；
4、s2、根据输入信号判断注册信号、注销信号是否有效以及注册注销数据流编号是否相同，再选择后续处理路线；
5、s3、仅有注册信号有效，查找待注册数据流在链表的分布情况，以及相关特殊链表节点的分布情况，并将查找结果送入折半查找电路，得到相关匹配点所在的具体位置，最后根据查找电路的结果，将注册数据插入相关位置并更新关联节点信息；
6、s4、仅有注销信号有效，查找待注销数据流在链表的分布情况，以及相关特殊链表节点的分布情况，并将查找结果送入折半查找电路，得到相关匹配点所在的具体位置，最后根据查找电路的结果，将注销数据插入相关位置，更新关联节点信息并输出要查找的数据；
7、s5、注册注销信号同时有效且数据流编号相同，查找待注销数据流在链表的分布情况，以及相关特殊链表节点的分布情况，并将查找结果送入折半查找电路，得到相关匹配点所在的具体位置，最后根据查找电路的结果，将注销数据插入相关位置，更新关联节点信息并输出要查找的数据；
8、s6、注册注销信号同时有效且数据流编号不同，查找待注销数据流以及待注册数据流在链表的分布情况，以及相关特殊链表节点的分布情况，并将查找结果送入折半查找电路，得到相关匹配点所在的具体位置，最后根据查找电路的结果，将注销数据插入相关位置，更新关联节点信息并输出要查找的数据。
9、进一步地，所述步骤s1中，根据总线输入配置链表，当oustanding能力为n，总线有效数据位宽为m，则链表深度配置为n，链表指针的位宽为x：
10、
11、进一步地，所述步骤s2具体如下：
12、若仅有注册新号有效则进行步骤s3，若仅有注销信号有效则进行步骤s4，若注册注销信号同时有效且数据流编号相同则进行步骤s5，若注册注销信号同时有效且数据流编号不同则进行步骤s6。
13、进一步地，所述步骤s3具体如下：
14、s31、查找关键节点信息；
15、查询关键节点的方式：将链表特定域段的数据与输入信号以及节点类型数值送入查找电路做比较，链表最大可存储链表节点数目与oustanding能力相同均为n，查找电路输出n位二进制数据，n位中某一位为1，说明该行匹配成功。
16、仅有注册信号有效时，需要查找的节点的信息包括：孤立头节点、尾节点、空闲位置。
17、s32、提取关键节点位置；
18、选取折半查找的方法获取关键节点的位置。
19、仅有注册信号有效时，需要获得的节点的位置包括：待注册数据流的孤立头节点位置、待注册数据流的尾节点位置、最邻近空闲位置。
20、s33、更新相关节点信息；
21、仅有注册信号有效时，首先根据注册节点查找电路的输出结果判断当前链表中有无待注册数据流对应节点，若没有，则输出控制信号选择当前最邻近空闲位置写入数据。
22、若有待注册数据流对应节点则根据孤立头节点查找电路输出结果判断当前有无孤立头节点，若有则选择最邻近空闲位置以及孤立头节点位置；其中，孤立头节点位置需要更新的信息包括：1)节点类型更改为一般头节点、2)指针信息。最邻近空闲位置写入注册数据并标记节点类型为尾节点。
23、若无孤立头节点则选择最邻近空闲位置以及尾节点位置；其中，尾节点位置需要更新的信息包括：1)节点类型更改为中间节点、2)指针信息。最邻近空闲位置写入注册数据并标记节点类型为尾节点。
24、进一步地，所述步骤s4具体如下：
25、s41、查找关键节点信息；
26、使用步骤s31中查询关键节点的方式，在仅有注销信号有效时，需要查找的节点的信息包括：孤立头节点、一般头节点、尾节点。
27、s42、提取关键节点位置；
28、仅有注销信号有效时，需要获得的节点的位置包括：待注销数据流的孤立头节点位置、待注销数据流的尾节点位置、待注销数据流的一般头节点位置。
29、s43、更新相关节点信息；
30、仅有注销信号有效时，首先通过比对删除孤立头节点查找电路的结果判断当前待注销数据流有无孤立头节点，若有孤立头节点，选择孤立头节点位置提取数据并清空该位置。若无孤立头节点，则根据一般头节点查找电路、中间节点查找电路、尾节点查找电路的输出结果，判断待注销数据流是否有两个或者两个以上节点，若三个电路的输出结果均包含1则说明，包含三个以及三个以上节点，否则为两个，具体如下：
31、a1、若待注销数据流有两个节点，进行如下操作：
32、1)提取待注销一般头节点中的数据并清空该节点；
33、2)更新待注销尾节点的节点类型以及指针信息。
34、a2、若待注销数据流有三个及三个以上节点，进行如下操作：
35、1)提取待注销一般头节点中的数据并清空该节点；
36、2)更新待注销一般头节点所指向节点的节点类型为一般头节点。
37、s44、输出查找结果；
38、当链表收到注销信号以及待注销数据流，找到待注销数据流的孤立头节点或一般头节点，将头节点中的数据输出。
39、进一步地，所述步骤s5具体如下：
40、s51、查找关键节点信本文档来自技高网...
【技术保护点】
1.一种应用于SoC设计中保序场景下链表存储实现方法，具体步骤如下：
2.根据权利要求1所述的一种应用于SoC设计中保序场景下链表存储实现方法，其特征在于，所述步骤S1中，根据总线输入配置链表，当oustanding能力为N，总线有效数据位宽为M，则链表深度配置为N，链表指针的位宽为X：
3.根据权利要求1所述的一种应用于SoC设计中保序场景下链表存储实现方法，其特征在于，所述步骤S2具体如下：
4.根据权利要求1所述的一种应用于SoC设计中保序场景下链表存储实现方法，其特征在于，所述步骤S3具体如下：
5.根据权利要求1所述的一种应用于SoC设计中保序场景下链表存储实现方法，其特征在于，所述步骤S4具体如下：
6.根据权利要求1所述的一种应用于SoC设计中保序场景下链表存储实现方法，其特征在于，所述步骤S5具体如下：
7.根据权利要求1所述的一种应用于SoC设计中保序场景下链表存储实现方法，其特征在于，所述步骤S6中，具体如下：
【技术特征摘要】
1.一种应用于soc设计中保序场景下链表存储实现方法，具体步骤如下：
2.根据权利要求1所述的一种应用于soc设计中保序场景下链表存储实现方法，其特征在于，所述步骤s1中，根据总线输入配置链表，当oustanding能力为n，总线有效数据位宽为m，则链表深度配置为n，链表指针的位宽为x：
3.根据权利要求1所述的一种应用于soc设计中保序场景下链表存储实现方法，其特征在于，所述步骤s2具体如下：
4.根据权利要求1所述...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。