[发明专利]均衡装置以及均衡方法

说明书

一种均衡装置以及均衡方法，该均衡装置用以均衡第一硬件加速器的第一工作周期以及第二硬件加速器的第二工作周期，且包括负载监控器以及负载平衡器。负载监控器用以监控第一硬件加速器的第一忙碌时间以及第二硬件加速器的第二忙碌时间。负载平衡器根据第一忙碌时间以及第二忙碌时间，计算第一工作周期以及第二工作周期，并且根据第一工作周期以及第二工作周期，迁移第一硬件加速器以及第二硬件加速器的命令队列，使得第一工作周期与第二工作周期相近。本发明通过对多个硬件加速器的负载进行均衡，能够充分发挥多个硬件加速器的能力。

技术领域

本发明有关于一种用以均衡多个硬件加速器的均衡装置及其方法。

背景技术

硬件加速器主要用于加速一些特定的计算任务，这些计算任务如果由中央处理器的软件进行运算，将使得效率低下。而硬件加速器通过分析计算过程，设计专门的硬件逻辑处理计算的任务，以达到加速效果。在当前多用户多任务并行的操作系统平台下，存在着多个应用程序或执行流皆有硬件加速的需求。

为了满足多个应用程序或执行流共用硬件加速器的需求，往往在一颗芯片中放置多个相同功能的硬件加速器。然而若是多个硬件加速器之间没有协同调度，将使得硬件加速器的负载不均衡，则多个硬件加速器的能力将无法充分发挥。因此，我们有需要针对多个硬件加速器的负载进行均衡，进而发挥多个硬件加速器的功效。

发明内容

有鉴于此，一种均衡装置用以均衡一第一硬件加速器的一第一工作周期以及一第二硬件加速器的一第二工作周期，包括：一负载监控器以及一负载平衡器。上述负载监控器用以监控上述第一硬件加速器的一第一忙碌时间以及上述第二硬件加速器的一第二忙碌时间。上述负载平衡器根据上述第一忙碌时间以及上述第二忙碌时间，计算上述第一工作周期以及上述第二工作周期，并且根据上述第一工作周期以及上述第二工作周期，迁移上述第一硬件加速器以及上述第二硬件加速器的命令队列，使得上述第一工作周期与上述第二工作周期相近。

根据本发明的一实施例，上述第一硬件加速器用以执行一第一命令队列以及一第二命令队列，上述第二硬件加速器用以执行一第三命令队列以及一第四命令队列，其中上述负载监控器包括：一时脉计数器、一第一开关、一第一忙碌计数器、一第一执行计数器、一第二开关、一第二忙碌计数器、一第二执行计数器以及一控制器。上述时脉计数器根据一时脉计数一既定时间。当一第一忙碌位为一第一逻辑状态时，上述第一开关将上述时脉提供至一第一执行时脉，其中当上述第一硬件加速器为一忙碌状态时，上述第一忙碌位为一第一逻辑状态。上述第一忙碌计数器根据上述第一执行时脉，计数上述第一硬件加速器的一第一忙碌时间。上述第一执行计数器根据上述第一执行时脉，分别计数上述第一命令队列的一第一执行时间以及上述第二命令队列的一第二执行时间。当一第二忙碌位为上述第一逻辑状态时，上述第二开关将上述时脉提供至一第二执行时脉，其中当上述第二硬件加速器为上述忙碌状态时，上述第二忙碌位为上述第一逻辑状态。上述第二忙碌计数器根据上述第二执行时脉，计数上述第二硬件加速器的一第二忙碌时间。上述第二执行计数器根据上述第二执行时脉，分别计数上述第三命令队列的一第三执行时间以及上述第四命令队列的一第四执行时间。上述控制器将上述第一忙碌时间、上述第二忙碌时间、上述第一执行时间、上述第二执行时间、上述第三执行时间以及上述第四执行时间储存于一存储器，其中当上述时脉计数器计数至上述既定时间时，上述控制器将上述时脉计数器、上述第一忙碌计数器、上述第一执行计数器、上述第二忙碌计数器以及上述第二执行计数器归零。

根据本发明的一实施例，上述第一工作周期为上述第一忙碌时间与上述既定时间的商，上述第二工作周期为上述第二忙碌时间与上述既定时间的商，一第一执行周期为上述第一执行时间与上述既定时间的商，一第二执行周期为上述第二执行时间与上述既定时间的商，一第三执行周期为上述第三执行时间与上述既定时间的商，一第四执行周期为上述第四执行时间与上述既定时间的商。