一种基于数据流模型的多处理器任务调度管理方法

摘要

本发明公开了一种基于数据流模型的多处理器任务调度管理方法，将数据流模型应用到系统任务调度管理中，通过多处理器配置文件的分析，将系统中的应用任务转化为数据流模型中的程序节点；将节点映射在多个处理器上，基于片上互连网络，以数据在节点间的转移来驱动节点程序的运行，最终实现系统对于多处理器系统中节点的调度，从而实现多处理器系统中应用任务的调度和管理。采用该基于数据流模型的多处理器任务调度管理方法，能提升系统效率。

主权项

一种基于数据流模型的多处理器任务调度管理方法，其特征在于：将数据流模型应用到系统任务调度管理中，通过多处理器配置文件的分析，将系统中的应用任务转化为数据流模型中的程序节点；将节点映射在多个处理器上，基于片上互连网络，以数据在节点间的转移来驱动节点程序的运行，最终实现系统对于多处理器系统中节点的调度，从而实现多处理器系统中应用任务的调度和管理；需要通过3个模块的设计来实现：核心模块、节点控制模块和驱动模块；核心模块用于识别多处理器配置文件，将应用任务转化为数据流模型中的程序节点，并根据程序节点和节点中的端口信息对系统进行初始化，对任务进行调度；节点控制模块用于提供调用接口，实现关于端口的操作，提供对于核心模块中任务调度方面的功能支持；提供两个函数调用接口：端口数据读入调用接口和端口数据写出调用接口；驱动模块用于对节点间数据通信的底层硬件进行驱动包装，对片上互连网络的利用提供驱动支持，提供节点控制模块和核心模块正常运行所需的驱动环境；所述每个程序节点都对应一段任务程序，对每个程序节点的调度等同于对任务的调度；每个程序节点包含一个或多个端口，由端口的连接关系来体现数据流模型中节点间的数据流依赖关系；端口分为输入端口和输出端口两类；每个端口都有对应的数据缓冲区，用于数据在程序节点间的交互；系统通过端口间连接关系判断节点间的数据依赖，完成任务调度。