一种面向片上网络的多线程调度实现方法

摘要

本发明涉及一种面向片上网络的多线程调度实现方法，包括以下步骤：建立多线程模型；建立片上网络拓扑模型；对多线程集合进行划分；对片上网络进行分区；将多线程分配到片上网络。本发明的技术方案适用于面向片上网络的多线程调度的实现，利用多线程之间的关系，对多线程进行分组，并以此为基础对片上网络进行分区，并进行调度，减少了调度的复杂性，具有动态调度的可扩展性，提高了调度的效率。

主权项

一种面向片上网络的多线程调度实现方法，其特征在于，包括如下步骤：建立多线程模型，包括包含所有线程的多线程集合T，各线程间是否存在通信关系的线程通信关系集合，以及与各线程存在通信关系的任务数量集合；建立片上网络拓扑模型，包括处理器核的集合和各处理器核之间通路的集合；对多线程集合T按通信关系进行划分，其中划分后的分属于不同集合中的任务间不存在通信关系；对片上网络进行分区：提取任务数小于或等于处理器核数的线程来构成新线程集合，将片上网络划分为u个区域，其中u为所述新线程集合所包含的线程数，所述片上网络的u个区域分别与u个线程相对应且分别包含了线程中任务数相同的处理器核；将多线程分配到片上网络：将新线程集合中的u个线程按对应关系分别分配到u个区域，完成多线程集合的调度。