返回搜索
档案
一种基于异构数据流架构的多算子粗粒度并行调度方法
发明专利有效
7权利要求 · 4 独立
§ Ⅰ
卷宗概要
发明人
蒋文斌; 郑龙; 郭海宏; 沈欣海; 李扬; 刘宝阳
IPC 分类
G06F 9/50 (2006.01)
本发明公开了一种基于异构数据流架构的多算子粗粒度并行调度方法,属于运行时系统领域,该方法将待执行计算图中入度为0的算子的计算负载划分多个子任务Task并封装为独立的Task对象,构建分别用于存放对处理单元内部四个功能部件具有不同偏好性的Task对象的四个优先队列,根据算子对功能部件偏好性及算子的指令条数将算子的索引Task对象放入对应的优先队列并进行排序,从四个优先队列中选取资源需求互补的K个(K≤4)Task组合形成新的复合算子由处理单元阵列执行;本发明通过识别算子功能部件偏好性及动态组合Task生成新算子,能够充分提升PE内部功能部件的利用率,进而加速整个数据流程序的运行效率。