[发明专利]多处理系统以及执行多个数据处理任务的方法

权利要求书

1.一种多处理器电路，包括：

多个处理元件(10)，每个都配置为至少执行各自的任务，所述 任务的执行包括对一系列指令的执行；

共享资源(16)，耦合至多个处理元件(10)；

仲裁电路(12)，耦合至处理元件(10)，并配置为根据分配给处 理元件(10)的优先级，对来自多个处理元件(10)的发生冲突的共 享资源(16)访问请求进行仲裁；

优先级设置电路(106)，配置为测量各个任务的执行进展速度指 示，并根据所测量的、所述任务之中特定任务的一系列指令的执行进 展速度指示，设置执行所述特定任务的每个处理元件(10)的优先级；

其中，优先级设置电路(106)配置为，根据从参考指令执行周 期开始到到达所述特定任务的特定指令之前已出现的指令执行周期 的计数，在所述特定指令处，确定所述特定任务的进展速度指示，所 述参考指令执行周期与所述特定任务的执行的启动有预定关系；

其中，处理元件(10)配置为保持针对输入标记的先入先出输入 缓冲器以及针对输出标记的先入先出输出缓冲器；所述处理元件(10) 配置为，重复执行所述特定任务，其中每次执行都消耗来自输入缓冲 器的、连续的输入标记，并在输出缓冲器中产生连续的输出标记；所 述处理元件(10)配置为，当所述特定任务的输入标记被存储在输入 缓冲器中，且在输出缓冲器中有用于存储输出标记的空间时，触发所 述特定任务的执行的启动。

2.根据权利要求1所述的多处理器电路，其中，优先级设置电 路(106)配置为，相对于直至所述特定指令时的、标称期望的进展 速度指示，确定在所述特定指令处得到的进展速度指示，并且至少在 可能的指示值范围的一部分内，当所述进展速度指示相对于标称期望 的进展速度指示越低时，在所述特定指令处将所述特定任务的优先级 设置得越高。

3.根据权利要求1所述的多处理器电路，其中优先级设置电路 (106)配置为，对参考指令周期与所述特定指令的执行之间的指令 停延或丢失的执行周期进行计数，并使用计数得到的指令停延数目， 来确定进展速度指示，以设置优先级。

4.根据权利要求1所述的多处理器电路，其中优先级设置电路 (106)配置为，在参考指令周期与所述特定指令的执行之间，选择 性地对由于输掉仲裁而引起的指令停延或由于这些停延而丢失的指 令周期进行计数，并使用计数得到的指令停延数目，来确定进展速度 指示，以设置优先级。

5.根据权利要求4所述的多处理器电路，其中优先级设置电路 (106)配置为，至少在可能的差值的范围的一部分内，随着增大的、 计数得到的指令停延数目或丢失的指令周期的数目与到达所述特定 指令所用的指令周期的数目的预定部分之差，来提高任务的所述特定 指令处的优先级。

6.根据权利要求1所述的多处理器电路，所述多处理器电路包 括共享主存储器(16)，所述共享资源包括所述共享主存储器，每个 处理元件包括各自的高速缓存(102)，所述高速缓存(102)耦合至 共享主存储器(16)并用于对来自共享主存储器(102)的数据进行 高速缓存，优先级设置电路配置为通过对高速缓存未中时出现的访问 冲突所引起的停延进行计数，来计算进展速度指示。