[发明专利]一种面向片上网络的多线程调度实现方法

权利要求书

1.一种面向片上网络的多线程调度实现方法，其特征在于，包括如下步骤：

建立多线程模型，包括包含所有线程的多线程集合T，各线程间是否存在通信关系的线程通信关系集合，以及与各线程存在通信关系的任务数量集合；

建立片上网络拓扑模型，包括处理器核的集合和各处理器核之间通路的集合；

对多线程集合T按通信关系进行划分，其中划分后的分属于不同集合中的任务间不存在通信关系；

对片上网络进行分区：提取任务数小于或等于处理器核数的线程来构成新线程集合，将片上网络划分为u个区域，其中u为所述新线程集合所包含的线程数，所述片上网络的u个区域分别与u个线程相对应且分别包含了线程中任务数相同的处理器核；

将多线程分配到片上网络：将新线程集合中的u个线程按对应关系分别分配到u个区域，完成多线程集合的调度。

2.根据权利要求1所述的面向片上网络的多线程调度实现方法，其特征在于，还包括：在将所述新线程集合中的u个线程分配到对应区域上之后，再将所述线程分配到处理器核上。

3.根据权利要求2所述的面向片上网络的多线程调度实现方法，其特征在于，所述网络拓扑模型还包括：

从一处理器核到另一处理器核所经过的片上网络路由器的数量；

一处理器核在所有方向直接连接的其它处理器核的数量；

与一处理器核具有直接连接的其它处理器核的集合。