[发明专利]可重构处理器数据同步处理方法及装置有效
申请号: | 202011518287.9 | 申请日: | 2020-12-21 |
公开(公告)号: | CN112559053B | 公开(公告)日: | 2022-06-03 |
发明(设计)人: | 尹首一;罗列;谷江源;谢思敏;钟鸣;张淞;韩慧明;刘雷波;魏少军 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F9/38 | 分类号: | G06F9/38;G06F15/177 |
代理公司: | 北京三友知识产权代理有限公司 11127 | 代理人: | 沈珍珠;周晓飞 |
地址: | 10008*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 可重构 处理器 数据 同步 处理 方法 装置 | ||
本发明提供了一种可重构处理器数据同步处理方法及装置,涉及通信技术领域,该方法包括获取第一节点的第一运算时刻信息、可重构处理器各节点的运算周期信息和间隔周期信息;根据第一运算时刻信息、运算周期信息和间隔周期信息计算第一节点的多个后继节点的第二运算时刻信息;后继节点与第一节点存在直接或间接的依赖关系;根据第二运算时刻信息计算除第一节点和多个后继节点外的剩余节点的第三运算时刻信息;根据第一运算时刻信息、第二运算时刻信息和第三运算时刻信息控制可重构处理器同步处理待处理任务。本发明实施例提供了对于高并行流水任务面对存储资源有限导致的访存冲突的解决方案。
技术领域
本发明涉及通信技术领域,尤其是涉及一种可重构处理器数据同步处理方法及装置。
背景技术
粗粒度可重构处理器架构以其低能耗、高性能和高能效和灵活动态可重构的特性,正得到越来越多的关注。粗粒度可重构计算架构是一种综合了通用处理器的灵活性和专用集成电路的高性能计算架构,非常适用于对于数据和计算密集型等并行度非常高的应用的处理,比如人工智能、数字信号处理、视频图像处理、科学计算和通信加密等领域的应用。同时,随着人工智能、神经网络、大数据、云计算、5G通信等应用的迅速兴起,其带来的更加密集的数据和更加密集的运算,而这些应用往往都会涉及到大量的数据依赖问题,而对于可重构处理器多个运算单元,在协同工作中对同步方案则提出了较高的需求。
目前的可重构处理器,作为一种新兴的硬件平台,并没有非常完善的工具链,在处理小规模计算任务的时候常常需要手动测试调整的方法进行设计,这导致在更大规模的计算任务情况下,难以设计整个计算阵列的同步方法。在现在既没有很好的理论支撑,有没有很好的开发工具的现状下,极大限制了可重构处理器处理任务的效率。
发明内容
本发明提供了一种可重构处理器数据同步处理方法及装置,该方法可以实现对可重构处理器内部的各个运算单元对应的子运算之间数据依赖关系的同步控制的计算,提供了对于高并行流水任务面对存储资源有限导致的访存冲突的解决方案。
第一方面,本发明实施例提供了一种可重构处理器数据同步处理方法,该方法包括:获取第一节点的第一运算时刻信息、所述可重构处理器各节点的运算周期信息和间隔周期信息;所述间隔周期信息根据所述可重构处理器和待处理任务确定;根据所述第一运算时刻信息、所述运算周期信息和所述间隔周期信息计算所述第一节点的多个后继节点的第二运算时刻信息;所述后继节点与所述第一节点存在直接或间接的依赖关系;根据所述第二运算时刻信息计算除所述第一节点和所述多个后继节点外的剩余节点的第三运算时刻信息;根据所述第一运算时刻信息、所述第二运算时刻信息和所述第三运算时刻信息控制所述可重构处理器同步处理所述待处理任务。
第二方面,本发明实施例还提供一种可重构处理器数据同步处理装置,该装置包括:获取模块,用于获取第一节点的第一运算时刻信息、所述可重构处理器各节点的运算周期信息和间隔周期信息;所述间隔周期信息根据所述可重构处理器和待处理任务确定;顺序计算模块,用于根据所述第一运算时刻信息、所述运算周期信息和所述间隔周期信息计算所述第一节点的多个后继节点的第二运算时刻信息;所述后继节点与所述第一节点存在直接或间接的依赖关系;逆序计算模块,用于根据所述第二运算时刻信息计算除所述第一节点和所述多个后继节点外的剩余节点的第三运算时刻信息;控制模块,用于根据所述第一运算时刻信息、所述第二运算时刻信息和所述第三运算时刻信息控制所述可重构处理器同步处理所述待处理任务。
第三方面,本发明实施例还提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述可重构处理器数据同步处理方法。
第四方面,本发明实施例还提供一种计算机可读存储介质,所述计算机可读存储介质存储有执行上述可重构处理器数据同步处理方法的计算机程序。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011518287.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种骑行玩具
- 下一篇:基于多尺度卷积-多核池化的高分辨率影像水体提取方法
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置