[发明专利]总线间的乱序返回数据的归序方法

说明书

技术领域

本发明涉及总线的逻辑设计领域，尤其涉及一种总线间乱序返回数据的归序方法。

背景技术

目前，在两条总线之间进行数据传输时，通常由一方按照顺序发起多个请求信息访问另一方多个不同的部件，而多个不同部件对于请求的响应处理速度是不相同的，因此通常是以乱序的方式返回相应的响应数据，即各个部件返回的数据信息并不是按照访问请求的顺序返回，使得发起请求方的总线返回的数据信息和访问请求的顺序不一致，从而导致返回的数据错误。

针对以上问题，在片上多条总线的逻辑设计中主要采用基于指令调度的计分牌法及tomasulo算法两种方法，然而这两种算法主要应用在设计体系架构方面，其设计实现难度较大、实现过程复杂，同时不利于节省芯片面积及功耗的降低。

发明内容

本发明要解决的技术问题在于：针对现有技术中存在的技术问题，本发明提供一种实现方法简单、效率高、可移植性强、功耗低的总线间的乱序返回数据的归序方法。

为解决上述技术问题，本发明提出的技术方案为：

一种总线间的乱序返回数据的归序方法，步骤为：

（1）Master方发送请求：Master方主机部件通过Master总线向Slave方的多个功能部件发送请求访问，根据发送的时间顺序依次为每个请求访问设置一个自增的标识令牌信号，并标记该标识令牌信号为有效状态，将标识令牌信号伴随请求访问信号的地址一起一一对应发送给Slave方的功能部件；

（2）Slave方响应请求：Slave方通过Slave总线接收请求信号的地址，分离出标识令牌信号；各个功能部件返回响应数据，并与对应的分离出来的标识令牌信号一起发送回Master方总线；（3）Master方接收返回响应：Master方通过Master总线接收返回的响应数据及标识令牌信号并进行暂存，然后根据标识令牌信号的顺序依次发送返回响应数据给主机部件。

作为本发明的进一步改进，所述步骤（1）中标志令牌信号的设置与发送的详细步骤为：（1.1）第一个请求访问的地址发出时，设置标识令牌信号flag[1]，并标记为1，1表示有效状态，伴随第一个请求访问的地址一起发出；

（1.2）第二个请求访问的地址发出时，设置标识令牌信号flag[2]，并标识为1，伴随第二个请求访问的地址发出；

（1.3）以此类推，作为最后一个请求访问的地址的第n个请求访问的地址发出时，设置标识令牌信号为flag[n]，并标识为1，伴随第n个请求访问的地址一起发出，直至完成所有的请求访问地址发送。

作为本发明的进一步改进，所述步骤（3）中根据标识令牌信号的顺序依次发送响应数据给主机部件的详细步骤为：

（3.1）判断最先发送请求访问对应的标识令牌信号的状态，一旦判断标识令牌信号为有效状态时，发送对应的响应数据给主机部件，同时设置标识令牌信号为无效状态；

（3.2）判断下一个发送请求访问对应的标识令牌信号的状态，一旦判断标识令牌信号为有效状态时，发送对应的响应数据给主机部件，同时设置标识令牌信号为无效状态；

（3.3）判断是否发送完所有返回响应数据，若是，响应结束；若否返回执行步骤（3.2）。

作为本发明的进一步改进，所述步骤（3）是通过设置有限状态机实现，所述有限状态机的状态之间的转移是顺序进行的。

与现有技术相比，本发明的优点在于：

（1）本发明在发送的请求访问中伴随发送一个标识令牌信号，携带“令牌”来传送信息，根据标识令牌信号的顺序依次响应返回的响应数据，避免以乱序形式返回的数据进行错误响应，大大简化了逻辑设计的难度、方法实现简单、可移植性强且功耗低。

（2）本发明将返回的响应数据先存入队列缓冲部件中，通过标识令牌信号的判断，即再排序，来确定发送的返回响应信号，提高了返回响应信号的发送效率同时降低响应的错误率。

附图说明

图1是本发明总线间的乱序返回数据的归序方法流程示意图。

图2是本实施例中Master方发送请求的实现流程示意图。

图3是本实施例中Slave方响应请求的实现流程示意图。

图4是本实施例中Master方接收返回响应的实现流程示意图。

图5是本实施例中通过设置有限状态机实现Master方接收返回响应的流程示意图。

具体实施方式

以下结合说明书附图和具体优选的实施例对本发明作进一步描述，但并不因此而限制本发明的保护范围。