[发明专利]缓存一致性相同地址读请求执行方法及执行主存控制端

说明书

技术领域

本发明涉及读请求处理领域，具体涉及缓存一致性相同地址读请求执行方法及执行主存控制端。

背景技术

在计算机领域，cpu的内核速率越来越快，且向多核发展，多核cpu访问一致性主存时，主存控制端需要保证相同地址读请求完成一个后再执行下一个相同地址的读请求。

在现有技术中，通过两种方法解决相同地址读请求顺序问题。一种是在读请求处理之前判断有无相同地址的读请求正在执行，此种方法将要执行的读请求地址与正在执行的所有读请求的地址进行比较，判断此读请求能否执行；第二种方法是在执行读请求时判断是否有相同地址的读请求在执行，如果有相同地址读请求，则将读请求返回重新等待执行。

第一种方法最大问题是地址比较组合逻辑过大，不利于网表综合，时序很难满足，而且需要存储正在执行的读请求地址，占用逻辑资源；第二种方法存在的问题是效率低下，因为如果存在相同地址的表项，则读请求需要返回重新执行。

发明内容

为解决上述问题，本发明提供一种提高执行效率、降低逻辑复杂度的缓存一致性相同地址读请求执行方法及相应的执行主存控制端。

本发明的技术方案是：一种缓存一致性相同地址读请求执行方法，包括以下步骤：

主存控制端接收某CPU发送来的某地址的第一读请求；

主存控制端为第一读请求建立第一读请求表项，所述第一读请求表项中包含第一排队序列域；

当处理所述第一读请求表项时，若主存控制端接收到其他CPU发送来的待处理读请求，则主存控制端判断待处理读请求的地址是否与第一读请求的地址相同；

若待处理读请求的地址与第一读请求的地址相同，则将待处理读请求的读请求信息写入第一读请求表项中的第一排队序列域；

当主存控制端接收到第一读请求完成报文时，主存控制端判断第一读请求表项中的第一排队序列域是否为空；

若第一排队序列域为空，则释放第一读请求表项；

若第一排队序列域非空，则执行第一排队序列域中的读请求。

进一步地，所述写入第一排队序列域中的待处理读请求的读请求信息包括请求源、请求序号。

进一步地，若第一排队序列域非空，执行第一排队序列域中的读请求时，先将待处理读请求的请求源、请求序号放入第一读请求表项中相应的域。

进一步地，若待处理读请求的地址与第一读请求的地址不同，则为待处理读请求建立一新的读请求表项，该新的读请求表项中包含一排队序列域。

进一步地，当主存控制端接收到第一读请求完成报文时，主存控制端还向发出第一读请求的CPU发送完成报文。

一种主存控制端，包括：

读请求接收单元：用于接收某CPU发送来的第一读请求和其他CPU发送来的待处理读请求；

读请求表项建立单元：用于为第一读请求建立第一读请求表项；所述读请求中包含第一排队序列域；

读请求地址判断单元：用于判断待处理读请求的地址是否与第一读请求的地址相同；

读请求信息写入单元：用于待处理读请求的地址与第一读请求的地址相同时，将待处理读请求的读请求信息写入第一读请求表项中的第一排队序列域；

完成报文接收单元：用于接收第一读请求完成报文；

排队序列域判断单元：用于判断第一读请求表项中的第一排队序列域是否为空；

读请求表项释放单元：用于当第一排队序列域判断单元判断第一读请求表项中的第一排队序列域是否为空时，释放第一读请求表项；

读请求执行单元：用于执行第一排队序列域中的读请求。

进一步地，所述写入第一排队序列域中的待处理读请求的读请求信息包括请求源、请求序号。

进一步地，读请求执行单元用于执行第一排队序列域中的读请求时具体包括将待处理读请求的请求源、请求序号放入第一读请求表项中相应的域。

进一步地，读请求表项建立单元还用于为待处理读请求建立新的读请求表项，新的读请求表项中包含一排队序列域。

进一步地，还包括：

完成报文发出单元：用于当完成报文接收单元接收第一读请求完成报文，向发出第一读请求的CPU发送完成报文。

本发明提供的缓存一致性相同地址读请求执行方法及执行主存主控端，为读请求均建立读请求表项，读请求表项中包含排队序列域；当相同地址读请求正在执行，则将待处理读请求保存在其相同地址读请求的读请求表项的排队序列域中，当相同地址读请求处理完后，执行其排队序列域中的读请求。本发明避免地址比较的逻辑复杂度，有效提高了读请求的执行效率。