公开(公告)号：CN118312289A

公开(公告)日：2024-07-09

申请号：CN202410422531.3

申请日：2024-04-09

Applicant: 电子科技大学

Inventor： 杨茂林 ,  胡博文 ,  廖勇 ,  陈泽玮 ,  高久强 ,  王磊 ,  胡清华

IPC: G06F9/48 ,  G06F9/50 ,  G06F16/901

Abstract: 本发明公开了一种异构多处理器通用并行任务调度方法，针对于作为任务依赖关系的有向无环图DAG；所述方法包括DAG线程创建步骤和位于所述DAG线程创建步骤之后的DAG线程调度步骤；所述DAG线程创建步骤包括：遍历有向无环图DAG的节点队列，采用一节点一线程的方式创建DAG线程。本发明引入了节点和边的数据结构，确保了任务之间的正确依赖关系；在DAG任务调度的同步机制方面，采用了通知信号量作为任务通知机制，实现了非占用式的信号量请求和线程唤醒。通过创建通用DAG线程模型，确保了前后节点的正确同步和按序执行；最终，通过线程创建和调度流程，支持不同调度算法和任务需求，为实时任务提供了高效的调度和执行框架。

公开(公告)号：CN118170351A

公开(公告)日：2024-06-11

申请号：CN202410376169.0

申请日：2024-03-29

Applicant: 电子科技大学

Inventor： 杨茂林 ,  胡博文 ,  廖勇 ,  陈泽玮 ,  王若宇 ,  文佳源

IPC: G06F8/20 ,  G06F8/30

Abstract: 本发明公开了一种异构并行实时任务编程模型的设计方法，属于实时任务调度领域，包括：针对有向无环图并行实时任务设计自顶向下的分层模型，所述分层模型依次包括应用层、中间层以及运行时层；所述应用层用于用户编程实时任务模型；所述中间层用于将用户编程的实时任务模型代码转换为有向无环图数据结构；所述运行时层将所述有向无环图数据结构映射为操作系统线程，并在操作系统中调度和执行。该模型提高计算效率并满足严格的通信语义、同步语义和依赖关系解析需求，保证了数据传输的可靠性、时序性和同步性。