需求发布 成果发布 科创案例库 揭榜挂帅
技术路演 会议展览 科创联合体 项目申报
前沿动态 科技政策 院士开讲 青托工程
科技服务团 学术资源
试点城市(园区) 双创活动周
协作站点 学会服务
问题库 项目库 开源库
English
您所在的位置: 成果库 基于关键路径的适应处理器内核紧缺调度方法

基于关键路径的适应处理器内核紧缺调度方法

发布时间: 2024-10-09

来源: 科技服务团

基本信息

合作方式： 技术转让
成果类型： 发明专利
行业领域：
新材料产业,前沿新材料
成果介绍
一种基于关键路径的适应处理器内核紧缺调度方法，该方法包括如下步骤：任务图转换模块采用复制叉节点的方法将DAG任务图转换为产品加工树；产品加工树调度模块按层序遍历产品加工树，自上而下将所述的产品加工树划分成若干子树，自最底层的子树起，依次在子树中查找并优先调度关键路径上节点，形成调度序列，每调度完成一棵子树便将该子树虚拟为一个节点并加入上层的子树中，直到所有节点调度完毕，形成初始调度序列；序列合并调整模块采用合并通信最为频繁且合并后对任务完成总时间影响最小序列的方式，将调度序列合并以适应处理器内核紧缺。
成果亮点
基于关键路径的适应处理器内核紧缺调度方法。采用传统的多核处理器任务分配算法会出现处理器剩余内核紧缺的问题。本发明方法包括：任务图转换模块采用复制叉节点的方法将DAG任务图转换为产品加工树；产品加工树调度模块按层序遍历产品加工树，自上而下将产品加工树划分成若干子树，自最底层的子树起，依次在子树中查找并优先调度关键路径上节点，形成调度序列，每调度完成一棵子树便将该子树虚拟为一个节点并加入上层的子树中，直到所有节点调度完毕，形成初始调度序列；序列合并调整模块采用合并通信最为频繁且合并后对任务完成总时间影响最小序列的方式，将调度序列合并以适应处理器内核紧缺。本发明用于调度多核处理器。
团队介绍
谢志强，教授，硕士生导师，其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法，在《计算机学报》《自动化学报》《机械工程学报》（中、英文版）、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇，其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项（独立完成），编著教材 5 部，其中 2 部为第 1 作者。
成果资料
产业化落地方案
点击查看
成果综合评价报告

评价单位：- (-) 评价时间：2024-10-10

李静想

保定市知识产权协会

技术经理人

综合评价

该项目技术思路方向很好，未来市场空间大，有利于当前政策要求，转化成熟度很高，值得支持推广。建议强化相应产品开发，加大产业链开发力度。技术转让，所需资金需双方协商，此项技术想尽快落地，希望具备此项技术研发的技术方，能够尽快承接次项目。
查看更多>
更多