一种面向多任务融合执行的CGRA映射方法技术

技术编号:46426515 阅读:9 留言:0更新日期:2025-09-19 20:34
本发明专利技术涉及一种面向多任务融合执行的CGRA映射方法,属于CGRA资源分配技术领域,本发明专利技术为解决现有CGRA资源分配方法中,由于传统CGRA缺乏协调的调度约束,导致启动间隔内的模循环周期上来自不同任务的节点分布不平衡,进而融合映射下,Tile在时间维度上的利用率无法提高,降低了融合执行模式的吞吐率的问题,包括:基于多任务数据流图DFGs和目标CGRA架构参数获取初始启动间隔II;通过数学旋转运算生成数据流图中各个任务的所有调度模式;结合差分度量筛选得到最优调度;结合最优调度进行多任务数据流图DFGs中的节点到目标CGRA架构中的Tile的映射,所有节点成功完成映射后,通过分析MRRG函数生成驱动多任务融合执行的CGRA配置。

【技术实现步骤摘要】

本专利技术涉及一种面向多任务融合执行的cgra映射方法,属于cgra资源分配。


技术介绍

1、粗粒度可重构架构(cgra)是一种结合可编程计算单元阵列与动态互连资源的计算平台,其核心能力在于通过空间隔离机制实现异构任务的并行执行。该架构通过静态或动态划分tile阵列为独立区域,使不同任务(如感知、决策、通信)在物理资源隔离环境下运行,有效消除任务间干扰。在自主系统等实时场景中,这种硬件级隔离不仅保障了关键任务的延迟要求,还通过减少同步操作显著提升能效,成为低功耗多任务系统的理想选择。

2、现有cgra资源分配研究聚焦于静态与动态两种方法。静态分配基于离线任务分析划分固定计算区域,虽简化了资源配置但易引发资源碎片化问题;动态分配则通过实时监测输入数据调整tile布局以优化流水线平衡,但两类方法均局限于空间维度的精细化优化。值得注意的是,两者均未有效解决时间维度的资源闲置问题——例如由数据依赖或流水线气泡产生的空闲周期,导致已分配tile在时间轴上利用率不足。

3、受gpu内核融合技术启发,新兴研究提出突破传统空间分区限制的解决方案:通本文档来自技高网...

【技术保护点】

1.一种面向多任务融合执行的CGRA映射方法,其特征在于,包括:

2.根据权利要求1所述的一种面向多任务融合执行的CGRA映射方法,其特征在于,步骤1具体包括:

3.根据权利要求1所述的一种面向多任务融合执行的CGRA映射方法,其特征在于,步骤2具体包括:

4.根据权利要求1所述的一种面向多任务融合执行的CGRA映射方法,其特征在于,步骤3具体包括:

5.根据权利要求1所述的一种面向多任务融合执行的CGRA映射方法,其特征在于,步骤4具体包括:

【技术特征摘要】

1.一种面向多任务融合执行的cgra映射方法,其特征在于,包括:

2.根据权利要求1所述的一种面向多任务融合执行的cgra映射方法,其特征在于,步骤1具体包括:

3.根据权利要求1所述的一种面向多任务融合执行的cgra映射方...

【专利技术属性】
技术研发人员:刘连胜杨雨霏彭宇刘大同彭喜元
申请(专利权)人:哈尔滨工业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1