[发明专利]资源访问仲裁方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种资源访问仲裁方法及装置。

背景技术

在通信或计算机领域，随着多核处理器和并行计算的发展，逐渐出现了对多个资源竞争访问的情景。

传统的方法，是采用一个资源对应一个仲裁器的方式，该方法在资源数量较少的时候是可以接受的；但对于数十个，甚至对数千个资源进行竞争访问时，该方式已经不再适用。

另外一个普遍采用的方法是通过数个先进先出的缓冲，把申请信息暂存，然后通过一个统一的调度器进行调度，为了提高性能，缓冲的数量和深度应当与申请源的数量相等。该方法会消耗较多的暂存器，且仲裁时间较长。

针对相关技术中资源数量较多时对于访问资源的申请的管理需要较多暂存器，并且对于资源的申请仲裁时间过长的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中资源数量较多时对于访问资源的申请的管理需要较多暂存器，并且对于资源的申请仲裁时间过长的问题，本发明提供了一种资源访问仲裁方法及装置，以至少解决上述问题。

根据本发明的一个方面，提供了一种资源访问仲裁方法，包括：监测申请源对资源的访问是否已经释放；在所述申请源对所述资源的访问已经释放的情况下，对所述申请源申请资源访问的优先级进行更新；在所述申请源对资源申请访问时，根据更新后的所述申请源对资源申请访问的优先级，仲裁是否对资源进行访问，其中，优先级高的申请源优先对资源申请访问。

优选地，在所述申请源对所述资源的访问已经释放的情况下，对所述申请源申请资源访问的优先级进行更新包括：在所述申请源对所述资源的访问已经释放的情况下，将所述申请源当前的优先级更新为优先级分配器根据预定的规则分配的优先级。

优选地，在所述优先级分配器通过计数器更新所述优先级的情况下，通过计数器计数所有申请源对资源访问释放的次数；将计数的所述次数作为所述优先级分配器所分配的优先级更新为所述申请源当前的优先级；或者，在所述优先级分配器通过所述计时器更新为所述优先级的情况下，设置更新时间以及预更新的优先级数；在所述更新时间到时时，将所述预更新的优先级数作为所述优先级分配器所分配的优先级更新为所述申请源当前的优先级。

优选地，在所述优先级分配器通过计数器更新所述优先级的情况下，对申请源释放资源访问设置预定次数，在所述计数器的所述计数值达到所述预定次数时，将所述计数器归零。

优选地，在将所述计数器归零之后，还包括：在对优先级区间的优先级进行排序后，将优先级最低的优先级区间内的申请源申请资源访问的优先级进行更新，其中，将优先级划分为优先级区间，每个优先级区间包括级别连续的多个优先级。

优选地，将优先级最低的优先级区间内的申请源申请资源访问的优先级通过以下公式进行更新：i＝j-(K-1)n，其中，i为更新后的申请源申请资源访问的优先级编号，j为当前申请源申请资源访问的优先级编号，K为优先级最低的优先级区间的优先级编号，n是申请源的总数，其中，优先级编号小的优先级高。

根据本发明的另一方面，提供了一种资源访问仲裁装置，包括：监测模块，用于监测申请源对资源的访问是否已经释放；更新模块，用于在所述申请源对所述资源的访问已经释放的情况下，对所述申请源申请资源访问的优先级进行更新，其中，优先级高的申请源优先对资源申请访问；仲裁模块，用于在所述申请源对资源申请访问时，根据更新后的所述申请源对资源申请访问的优先级，仲裁是否对资源进行申请访问，其中，优先级高的申请源优先对资源申请访问。

优选地，所述更新模块，用于在所述申请源对所述资源的访问已经释放的情况下，将所述申请源当前的优先级更新为优先级分配器根据预定的规则分配的优先级。

优选地，所述更新模块，用于在所述优先级分配器通过计数器更新所述优先级的情况下，通过计数器计数所有申请源对资源访问释放的次数；将计数的所述次数作为所述优先级分配器所分配的优先级更新为所述申请源当前的优先级；或者，所述更新模块，用于在所述优先级分配器通过所述计时器更新为所述优先级的情况下，设置更新时间以及预更新的优先级数；在所述更新时间到时时，将所述预更新的优先级数作为所述优先级分配器所分配的优先级更新为所述申请源当前的优先级。

优选地，所述更新模块用于在所述优先级分配器通过计数器更新所述优先级的情况下，对申请源释放资源访问设置预定次数，在所述计数器的所述计数值达到所述预定次数时，将所述计数器归零。