您所在的位置: 成果库 基于关键路径和任务复制的单任务多核调度方法

基于关键路径和任务复制的单任务多核调度方法

成果类型:: 发明专利

发布时间: 2024-10-09 08:39:46

科技成果产业化落地方案
方案提交机构:成果发布人| 徐景新 | 2024-10-09 08:39:46

调度序列调整优化模块,采用合并相似度最大的调度序列的方式,将调度序列合并以使调度序列数不大于处理器内核数,实现处理器内核充分并行处理。本发明用于基于片上互连的同构多核处理器单任务多核调度。

基于关键路径和任务复制的单任务多核调度方法。目前多核任务调度算法,在处理器内核不足时无法进行有效调度。本发明方法包括:DAG任务图处理模块,采用任务复制的方法,将DAG任务图中的fork节点复制给其后继任务节点,形成join结构任务图,再进一步将join图转换为产品加工树;任务节点调度分配模块,引入综合调度中关键路径思想,查找产品加工树的关键路径,并优先调度关键路径上节点,尽量提前关键路径上节点开始执行时间;

计算机科学与信息技术领域

高性能计算中心:在高性能计算中心,处理复杂的科学计算任务(如气象模拟、基因测序数据分析等)时,单任务多核调度方法非常重要。基于关键路径和任务复制,可以将一个大型计算任务分解为多个子任务,并在多核处理器上并行执行。例如,在气象模拟中,通过识别计算任务的关键路径,将关键部分的计算任务进行复制并分配到不同的核心上,能够显著提高计算速度,缩短计算时间,从而更快地得到气象模拟结果,为气象预报等应用提供及时的数据支持。

云计算平台:在云计算环境下,用户提交的各种应用程序和服务需要高效的调度。对于单任务多核调度,考虑关键路径和任务复制可以更好地利用云计算平台的多核资源。例如,对于一个大型的图像渲染任务,通过分析任务的关键路径,复制关键子任务并分配到不同的虚拟核心上,能够提高图像渲染的效率,减少用户等待时间,提升云计算平台的服务质量。

电子芯片设计行业

芯片测试与验证:在芯片设计完成后,需要进行大量的测试和验证工作。这些工作可以看作是一个单任务,包含多个测试子任务。基于关键路径和任务复制的调度方法可以将关键测试子任务复制到多核测试设备上同时进行。例如,在芯片的功能测试中,对于一些关键功能模块的测试任务,通过复制并在多核测试设备上并行执行,能够加快测试速度,缩短芯片测试周期,提高芯片设计和生产的效率。

谢志强,教授,硕士生导师,其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法,在《计算机学报》《自动化学报》《机械工程学报》(中、英文版)、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇,其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项(独立完成),编著教材 5 部,其中 2 部为第 1 作者。

在设计片上多核系统时,需要对多核之间的任务调度进行优化。基于关键路径和任务复制的调度方法可以用于系统内部的任务分配。例如,对于一个复杂的多媒体处理任务,通过识别任务的关键路径,将关键子任务复制并分配到不同的核上,可以提高多媒体处理的性能,使片上多核系统能够更高效地运行。

技术转让,许可,合作所需资金需双方协商,此项技术想尽快落地,希望具备此项技术研发的技术方,能够尽快承接此项目。