CN118092815A - 一种写操作的保序方法 - Google Patents

Abstract

本申请涉及电数字数据处理技术领域，特别是涉及一种写操作的保序方法。该方法应用于主机侧的接口单元，该方法包括：获取wreq，如果其不为错误请求，且当前的table中没有存储其id对应的条目且存在空闲条目，则建立对应的初始条目；如果接收到slave返回的wreq对应的第二响应，则在当前的table中查找匹配的条目，如果wreq的写模式为第一写模式，且wreq对应的第一响应未发出，则等待，直至第一响应已发出，将wreq的id对应的计数值减1；如果wreq的id对应的计数值为0，则将当前的table中与wreq的id匹配的条目删除。本发明避免了wreq的id的提前释放，实现了写请求之间的保序。

Description

一种写操作的保序方法

技术领域

本发明涉及电数字数据处理技术领域，特别是涉及一种写操作的保序方法。

背景技术

基于axi协议发出的写操作包括两种写模式，一种是快速写模式（bufferable模式），另一种是正常写模式（non-bufferable模式）。master（主机）侧的接口单元在接收到master向slave（从机）发出的写请求之后会先判断该写请求是否为错误请求，若是错误请求，则在满足保序要求的前提下直接向master返回一个错误响应，并将该写请求丢弃，不再传输给slave；若不是错误请求，且该写请求是bufferable模式下的写请求，则由上述接口单元代替slave向master返回响应（该响应被称为快速响应），并将该写请求通过网络传输给slave，如果上述接口单元后续接收到slave返回的该写请求的响应（该响应被称为真实响应），则将slave返回的该写请求的响应过滤掉；若不是错误请求，且该写请求是non-bufferable模式下的写请求，则将该写请求通过网络传输给slave，如果上述接口单元后续接收到slave返回的该写请求的响应（即上述真实响应），则将slave返回的该写请求的响应给master。

当master向slave发送多笔具有相同id且不同地址的写请求时，为了实现对该多笔具有相同id且不同地址的写请求之间的保序，现有技术中通常不在上述接口单元返回快速响应后将写请求对应的id释放掉，而是在上述接口单元接收到slave返回的响应后将写请求对应的id释放掉。但是，如果接口单元拟向master返回的错误响应较多，导致回复快速响应的排队队列变长，也就导致接口单元向master返回的快速响应被延时，可能出现在上述接口单元将快速响应返回给master之前上述接口单元就已经接到slave返回的响应的情况，在这种情况下，接口单元还未将快速响应返回给master，如果按照现有技术中将上述接口单元接收到slave返回的响应作为将写请求对应的id释放掉的唯一条件，那么就会出现在上述接口单元将快速响应返回给master之前写请求对应的id被释放掉的情况，无法实现对多笔具有相同id且不同地址的写请求之间的保序。

发明内容

本发明目的在于，提供一种写操作的保序方法，以避免出现在上述接口单元将快速响应返回给master之前写请求对应的id被释放掉的情况，实现对多笔具有相同id且不同地址的写请求之间的保序。

根据本发明，提供了一种写操作的保序方法，所述方法应用于主机master侧的接口单元，所述方法包括以下步骤：

S100，获取master向从机slave发送的写请求wreq。

S200，如果wreq不为错误请求，则进入S300。

S300，如果当前的动态表table中没有存储wreq的id对应的条目，且当前的table中存在空闲条目，则在当前的table中建立wreq的id对应的初始条目，所述wreq的id对应的初始条目记录有wreq的id、wreq的地址、wreq的id对应的计数值、wreq的写模式和用于标志wreq对应的第一响应是否已发出的标识lab，wreq的写模式为第一写模式或第二写模式，当wreq的写模式为第一写模式时，存在wreq对应的第一响应，所述第一响应为master侧的接口单元返回的响应；当wreq的写模式为第二写模式时，不存在wreq对应的第一响应；所述wreq的id对应的初始条目记录的wreq的id对应的计数值为0，如果wreq被发出，则将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值加1。

S400，如果接收到slave返回的wreq对应的第二响应，则在当前的table中查找与wreq的id匹配的条目，并进入S500。

S500，如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第一写模式，且lab标志wreq对应的第一响应未发出，则进入S600。

S600，等待，直至lab标志wreq对应的第一响应已发出，进入S700。

S700，将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值减1。

S800，如果当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为0，则将当前的table中与wreq的id匹配的条目删除。

本发明与现有技术相比至少具有以下有益效果：

本发明对于master向从机slave发送的写请求，如果该写请求不为错误请求，则执行以下步骤：如果当前的table中没有存储该写请求的id对应的条目，且当前的table中还存在空闲条目，则在当前的table中建立该写请求的id对应的初始条目，该初始条目记录有该写请求的id、该写请求的地址、该写请求的id对应的计数值、该写请求的写模式和用于标志该写请求对应的第一响应是否已发出的标识，其中，写模式分为第一写模式和第二写模式两种，第一写模式对应的是bufferable模式，在该模式下主机master侧的接口单元会代替slave向master返回快速响应，即第一响应；第二写模式为non-bufferable模式，在该模式下主机master侧的接口单元不会代替slave向master返回快速响应。在此基础上，如果接收到slave返回的wreq对应的第二响应，则根据当前的table中与wreq的id匹配的条目记录的wreq的写模式和用于标志wreq对应的第一响应是否已发出的标识来确定是否将当前table中与wreq的id匹配的条目记录的计数值减1，具体的，如果wreq的写模式为第一写模式且标识标志第一响应未发出，则不减1，不使计数值为0，以避免出现在wreq为第一写模式时第一响应未发出时就将wreq的id释放掉的情况，以实现对多笔具有相同id且不同地址的写请求之间的保序。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的写操作的保序方法的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本实施例提供了一种写操作的保序方法，所述方法应用于主机master侧的接口单元，如图1所示，本实施例的写操作的保序方法包括以下步骤：

S100，获取master向从机slave发送的写请求wreq。

S200，如果wreq不为错误请求，则进入S300。

本实施例中，S200还包括：如果wreq为错误请求，则向master返回wreq对应的错误响应，不将wreq发送给slave。

本实施例中，根据预设的条件判断wreq为是否为错误请求，可选的，所述预设的条件包括wreq的地址正确，如果wreq满足所有预设的条件，则判断wreq不为错误请求；如果wreq不满足所有预设的条件，则判断wreq为错误请求。本领域技术人员知悉，现有技术中任何的判断写请求是否为错误请求的方法均落入本发明的保护范围。

S300，如果当前的动态表table中没有存储wreq的id对应的条目，且当前的table中存在空闲条目，则在当前的table中建立wreq的id对应的初始条目，所述wreq的id对应的初始条目记录有wreq的id、wreq的地址、wreq的id对应的计数值、wreq的写模式和用于标志wreq对应的第一响应是否已发出的标识lab，wreq的写模式为第一写模式或第二写模式，当wreq的写模式为第一写模式时，存在wreq对应的第一响应，所述第一响应为master侧的接口单元返回的响应；当wreq的写模式为第二写模式时，不存在wreq对应的第一响应；所述wreq的id对应的初始条目记录的wreq的id对应的计数值为0，如果wreq被发出，则将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值加1。

本领域技术人员知悉，为了区分不同写请求对应的响应，master向slave发的每一写请求会带1个id，slave向master返回某写请求的响应时也会带着该写请求的id；由此，master接收响应时就可以根据响应的id知道接收到的是哪个写请求的响应。

本领域技术人员知悉，master向slave发的每一写请求会带有地址信息，该地址信息包括master拟写入的slave对应的标记ID和拟写入的slave中的地址，本实施例中wreq的地址即指master向slave发送wreq时拟写入的slave对应的标记ID。

本实施例中，table的初始化为空表格，该空表格可用于记录预设数量的写请求的id对应的相关信息，table的一个条目可用于记录一个写请求的id对应的相关信息，每一写请求的id对应的相关信息包括写请求的id、写请求的地址、写请求的id对应的计数值、写请求的写模式和用于标志写请求对应的第一响应是否已发出的标识；随着master向slave发送写请求，table中用于记录写请求的id对应的相关信息的条目的数量和内容会发生变化，本实施例中空闲条目指的是没有记录任一写请求的id对应的相关信息的条目，例如，当master向slave发出写请求，该写请求的id未记载在当前的table中，且当前的table中存在空闲条目时，就会在当前的table中建立该写请求的id对应的初始条目；当master向slave发出写请求，该写请求的id已记载在当前的table中，该写请求的地址与当前的table中与该请求的id匹配的条目记录的地址相同，且该写请求的写模式与当前的table中与该请求的id匹配的条目记录的写模式相同时，就会在该请求被发出后将当前的table中该写请求的id对应的计数值加1。应当理解的是，本实施例中的当前的table的内容是随着时间不断变化的，是相较于对应时刻而言最新的table。

当master向slave发送多笔具有相同id且不同地址的写请求时，为了实现对该多笔具有相同id且不同地址的写请求之间的保序，master侧接口单元会先将相同id的写请求中最先接收的写请求发出，将相同id的写请求中后续接收的且地址与最先接收的写请求的地址不同的写请求拦截（block），也即只允许id相同且地址相同的写请求发出，不允许id相同但地址不同的写请求发出，因此，本实施例中master侧接口单元允许发出的具有相同id的多个写请求的地址也相同，在后续接收到slave返回的wreq对应的第二响应时只需通过id匹配即可获得当前的table中与wreq匹配的条目。

本实施例中，S300还包括：如果当前的table中存储有wreq的id对应的条目，wreq的地址与wreq的id对应的条目记录的地址相同，且wreq的写模式与wreq的id对应的条目记录的写模式相同，则允许wreq发出，并在wreq被发出后将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值加1，进入S400。

本实施例中，如果当前的table中存储有wreq的id对应的条目，但wreq的地址与wreq的id对应的条目记录的地址不同，或者wreq的写模式与wreq的id对应的条目记录的写模式不同，或者wreq的地址和写模式均与wreq的id对应的条目记录的地址和写模式不同，则将wreq拦截，不允许wreq发出。

本实施例中，所述第一写模式为bufferable模式，所述第二写模式为non-bufferable模式，本领域技术人员知悉，wreq携带的自身属性中会带有其为第一写模式还是第二写模式的信息，根据wreq携带的自身属性就可以知晓wreq的写模式为第一写模式还是第二写模式。本实施例中，如果wreq为第一写模式下的写请求，则master侧的接口单元代替slave向master返回第一响应，并将该写请求通过网络传输给slave，如果master侧的接口单元后续接收到slave返回的该写请求的第二响应，则将slave返回的该写请求的第二响应过滤掉；如果wreq为第二写模式下的写请求，则master侧的接口单元不代替slave向master返回第一响应，只是将该写请求通过网络传输给slave，如果master侧的接口单元后续接收到slave返回的该写请求的第二响应，则将slave返回的该写请求的第二响应给master。本实施例中，将master侧的接口单元返回的响应记为第一响应，将slave返回的响应记为第二响应；应当理解的是，当wreq为第一写模式下的写请求时，wreq对应的第一响应和第二响应均存在；当wreq为第二写模式下的写请求时，只可能存在wreq对应的第二响应，不存在wreq对应的第一响应，本实施例将用于标志第一响应是否已经发出的标识设置为0。

本实施例中，id、地址和写模式均与wreq的id、地址和写模式相同的写请求每出现一次，当前的table中wreq的id对应的计数值就加1，例如，如果当前的table中wreq的id对应的计数值为1，如果master再向slave发送一个与wreq的id、地址和写模式均相同的写请求，那么当前的table中wreq的id对应的计数值为2。

本实施例中，如果wreq为第一写模式下的写请求，则master侧的接口单元代替slave向master返回第一响应，代替slave向master返回第一响应被作为一个任务放进master侧的接口单元的任务队列中，如果该任务队列中已经存在较多的任务，说明master侧的接口单元在执行代替slave向master返回第一响应的任务之前需要先执行较多的其他任务，这将导致master侧的接口单元执行代替slave向master返回第一响应的任务的时间有所延时，任务队列中原来的任务越多，延时的时间越长。master侧的接口单元代替slave向master返回第一响应的任务被执行之前，用于标志wreq对应的第一响应是否已发出的标志lab为0；如果master侧的接口单元代替slave向master返回第一响应的任务已被执行，用于标志wreq对应的第一响应是否已发出的标志lab为1。

S400，如果接收到slave返回的wreq对应的第二响应，则在当前的table中查找与wreq的id匹配的条目，并进入S500。

本实施例中，与wreq的id匹配的条目即用于记录wreq的id对应的相关信息的条目。

S500，如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第一写模式，且lab标志wreq对应的第一响应未发出，则进入S600。

本实施例中，S500还包括：如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第二写模式，则进入S700。

本实施例中，S500还包括：如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第一写模式，且lab标志wreq对应的第一响应已发出，则进入S700。

S600，等待，直至lab标志wreq对应的第一响应已发出，进入S700。

S700，将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值减1。

应当理解的是，如果S700之前的当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为1，那么执行S700之后，当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为0；如果S700之前的当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为2，那么执行S700之后，当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为1。

S800，如果当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为0，则将当前的table中与wreq的id匹配的条目删除。

本实施例中，如果当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值大于0，则说明slave还没有返回全部的id为wreq的id的写请求对应的第二响应，该情况下，不能将wreq的id释放掉，因此不可以将当前的table中与wreq的id匹配的条目删除。

本实施例中，每接收到slave返回的一个第二响应，都重复类似S400-S800的步骤，如果当前的table中与接收到的第二响应对应的写请求的id匹配的条目中计数值为0，则将该匹配的条目删除，以释放该第二响应对应的写请求的id。

本实施例对于master向从机slave发送的写请求，如果该写请求不为错误请求，则执行以下步骤：如果当前的table中没有存储该写请求的id对应的条目，且当前的table中还存在空闲条目，则在当前的table中建立该写请求的id对应的初始条目，该初始条目记录有该写请求的id、该写请求的地址、该写请求的id对应的计数值、该写请求的写模式和用于标志该写请求对应的第一响应是否已发出的标识，其中，写模式分为第一写模式和第二写模式两种，第一写模式对应的是bufferable模式，在该模式下主机master侧的接口单元会代替slave向master返回快速响应，即第一响应；第二写模式为non-bufferable模式，在该模式下主机master侧的接口单元不会代替slave向master返回快速响应。在此基础上，如果接收到slave返回的wreq对应的第二响应，则根据当前的table中与wreq的id匹配的条目记录的wreq的写模式和用于标志wreq对应的第一响应是否已发出的标识来确定是否将当前table中与wreq的id匹配的条目记录的计数值减1，具体的，如果wreq的写模式为第一写模式且标识标志第一响应未发出，则不减1，不使计数值为0，以避免出现在wreq为第一写模式时第一响应未发出时就将wreq的id释放掉的情况，以实现对多笔具有相同id且不同地址的写请求之间的保序。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明的范围由所附权利要求来限定。

Claims (7)

1.一种写操作的保序方法，其特征在于，所述方法应用于主机master侧的接口单元，所述方法包括以下步骤：

S100，获取master向从机slave发送的写请求wreq；

S200，如果wreq不为错误请求，则进入S300；

S300，如果当前的动态表table中没有存储wreq的id对应的条目，且当前的table中存在空闲条目，则在当前的table中建立wreq的id对应的初始条目，所述wreq的id对应的初始条目记录有wreq的id、wreq的地址、wreq的id对应的计数值、wreq的写模式和用于标志wreq对应的第一响应是否已发出的标识lab，wreq的写模式为第一写模式或第二写模式，当wreq的写模式为第一写模式时，存在wreq对应的第一响应，所述第一响应为master侧的接口单元返回的响应；当wreq的写模式为第二写模式时，不存在wreq对应的第一响应；所述wreq的id对应的初始条目记录的wreq的id对应的计数值为0，如果wreq被发出，则将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值加1；

S400，如果接收到slave返回的wreq对应的第二响应，则在当前的table中查找与wreq的id匹配的条目，并进入S500；

S500，如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第一写模式，且lab标志wreq对应的第一响应未发出，则进入S600；

S600，等待，直至lab标志wreq对应的第一响应已发出，进入S700；

S700，将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值减1；

S800，如果当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值为0，则将当前的table中与wreq的id匹配的条目删除。

2.根据权利要求1所述的写操作的保序方法，其特征在于，S500还包括：如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第二写模式，则进入S700。

3.根据权利要求1所述的写操作的保序方法，其特征在于，S500还包括：如果当前的table中与wreq的id匹配的条目记录的wreq的写模式为第一写模式，且lab标志wreq对应的第一响应已发出，则进入S700。

4.根据权利要求1所述的写操作的保序方法，其特征在于，S300还包括：如果当前的table中存储有wreq的id对应的条目，wreq的地址与wreq的id对应的条目记录的地址相同，且wreq的写模式与wreq的id对应的条目记录的写模式相同，则允许wreq发出，并在wreq被发出后将当前的table中与wreq的id匹配的条目记录的wreq的id对应的计数值加1，进入S400。

5.根据权利要求1所述的写操作的保序方法，其特征在于，S200还包括：如果wreq为错误请求，则向master返回wreq对应的错误响应，不将wreq发送给slave。

6.根据权利要求1所述的写操作的保序方法，其特征在于，所述第一写模式为bufferable模式，所述第二写模式为non-bufferable模式。

7.根据权利要求1所述的写操作的保序方法，其特征在于，S300还包括：将wreq发送给slave。