[发明专利]基于时钟中断同步的非对称多核流水并行处理方法

权利要求书

1.基于时钟中断同步的非对称多核流水并行处理方法，其特征在于，其包括如下的步骤：

将需要执行的任务按照数据相关性及执行顺序划分为n个子任务，每个子任务绑定一个处理器核，即一个子任务只能在一个固定的处理器核上执行；

每个子任务分为数据输入、处理、结果输出三个阶段，其中，数据输入是读取前序子任务在共享内存特定位置保存的结果输出，其自身的结果输出写入共享内存的特定位置保存，作为后续子任务的数据输入；

利用处理器上的通用计数器按规定时间间隔、周期性地产生中断，各核的中断服务程序响应该中断，通过中断及设置标识位来模拟同步时钟上升沿，使得相对独立的各处理器核得以在时钟上升沿同时开始执行各自子任务的三个阶段；各核的子任务的三个阶段在下一次同步时钟上升沿的到来之前全部完成，并翻转标志位；

最后一个子任务所在的处理器核的结果输出即是整个任务处理结果的输出，写入共享内存待后续处理或直接从该核所控制的外设接口输出。

2.根据权利要求1所述的基于时钟中断同步的非对称多核流水并行处理方法，其特征在于，其包括如下的步骤：

S1：按照流水线方式处理任务；将多个处理器核编为核0,核1,核2,核i……,核n-1；其中，n为处理器中核的最大数量；

S2：将待处理的任务划分为子任务0,子任务1，子任务2，子任务i，……，子任务n-1，其中，n为子任务的最大数量，子任务i对应在核i运行；

S3:将各子任务的运行时间分别设为t₀，t₁，t₂，t_i，……，t_n-1；取t’为其中最长的执行时间，即t’＝Δt+max{t₀,t₁,t₂,......,t_n-1}，其中，Δt为预留等待时间；将t’设定为每一阶段的执行时间；

S4：设置通用计数器的最大时间值为t’，启动计数器开始计数后，计数器在处理器内部系统时钟频率驱动下做减1操作，每间隔一段时间t’，计数器的值变为0，即触发一次中断；

S5：每个处理器核设置一个标志位c_i，在初始化时将c_i置为0；当中断产生时，由中断服务函数将c_i置为1，代表同步时钟的上升沿；在子任务的结果输出完成后，由子任务将c_i重新置为0。

3.根据权利要求2所述的基于时钟中断同步的非对称多核流水并行处理方法，其特征在于：按照流水线方式处理任务的具体步骤如下：

Q1：系统启动后，核0完成通用计数器的初始化：设置时间阈值t’；将计数器挂载中断A，设置计数器在计数溢出后产生中断A；设置计数溢出后自动再次加载时间阈值t’；

Q2：各处理器核完成各自的中断服务函数注册、中断屏蔽清零；初始化各自的标志位c_i为0；

Q3：计数器加载时间阈值t’；

Q4：计数器计数；

间隔t’后，通用计数器产生中断A，去步骤b；否则执行步骤Q5；

各核中断服务函数响应中断A，将各核的标志位c_i置为1，执行步骤Q5；

Q5：各核循环查询标志位c_i的值；如果标志位c_i为0，执行步骤Q4；如果标志位c_i为1，去步骤Q6；

Q6：各核按各自子任务i的划分，顺序执行数据输入、处理、结果输出三个阶段，完成子任务i过程；

Q7：各核将各自的标志位c_i置为0，返回步骤Q3。