文献阅读（304）CGRA 模调度&多数据流

最新推荐文章于 2024-06-24 09:35:35 发布
最新推荐文章于 2024-06-24 09:35:35 发布
阅读量1.9k 收藏 8
点赞数
分类专栏： CGRA 文章标签： 硬件架构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tiaozhanzhe1900/article/details/115178224
版权

文章目录

  • 题目：Towards Higher Performance and Robust Compilation for CGRA Modulo Scheduling
  • 时间：2020
  • 期刊：IEEE Transactions on Parallel and Distributed System
  • 研究机构：交大绳伟光

1 introduction & abstract

  • 需求：在可接受的编译时间内有效地将循环部署到CGRAs上
  • 难点：CGRA现有计算和缓存资源不足，循环代码量大且不规则

现有研究的主要问题：

  1. 缓存资源利用不足
  2. 集成映射策略编译时间长
  3. 没有考虑互连和计算资源的约束

本篇论文的主要贡献：

  • 将CGRA模调度问题分解为时间和空间映射问题
  • 对于时间映射问题，我们提供了一个全面系统的映射流程，包括一个强大的缓冲区分配算法，以及高效的互连和计算约束求解算法。
  • 针对空间映射问题，我们开发了一种快速稳定的空间映射算法，该算法具有回溯和重排序机制。

在这里插入图片描述

  • 题目：Decoupling the Multi-rate Dataflow Execution in Coarse-Grained Reconfigurable Array
  • 时间：2020
  • 会议：ISCAS
  • 研究机构：交大景乃锋

1 introduction & abstract

  • CGRA的优势：可重构处理元件和互连，采用数据流驱动的执行，不需要程序计数器PC和寄存器文件，从而消除指令调度和数据移动的开销

本篇论文的主要贡献：
提出了一种统一的存储结构来解耦多速率数据流，以实现解耦并行执行
在这里插入图片描述
比如说对于下图(a)，可以拆解成两个数据流，但是二者速度不一致，需要中间插入buffer

For imbalanced paths, a simple alternative solution is to insert buffers into the shorter path for retiming

但是对于CGRA，每次部署的算法不同，执行速度和需要的buffer长度不同，这就需要可配置的存储结构，这就是本文提出的decoupled storage element(DSE)
在这里插入图片描述
在这里插入图片描述

tiaozhanzhe1900
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
文献阅读（303）CGRA子图解耦合 & 访存优化
tiaozhanzhe1900的博客
09-15 736
文章目录1 introduction 题目：Subgraph Decoupling and Rescheduling for Increased Utilization in CGRA Architecture 时间：2021 会议：DATE 研究机构：上海交大 1 introduction 本篇论文的重点在于提高PE利用率，比如下图中的嵌套循环，黄色和粉色逻辑分别映射到不同的PE中，但内侧循环一直在执行，黄色的PE隔很久才执行一次，利用率较低 再比如说分支逻辑，true和false两条不同的分支如果
ccf:CGRA编译框架
05-02
CCF CCF（CGRA编译框架）是一个端到端的原型，演示了CGRA（或粗粒度可重配置阵列）加速器的代码生成和仿真过程。 通过CCF基础架构，用户可以在异构处理器内核+ CGRAs架构上模拟通用应用程序的循环加速。 以LLVM 5.0为基础，CCF编译器的实现包括许多编译器分析和转换过程，以及定制的代码生成CGRA后端。 用户只需要使用注释即可标记要在CGRA上执行的性能关键循环：#pragma CGRA，CCF编译器会自动提取标记的循环并将其映射到CGRA，生成代码以进行实时通信处理器内核和CGRA之间的数据，将实时值预加载到CGRA寄存器中，并生成机器指令以配置PE以执行循环，最后生成将在CCF仿真器上执行的二进制文件。 CCF模拟器是通过修改周期精确的处理器模拟器Gem5来构建的，它将CGRA建模为一个单独的内核，并与具有ARMv7a配置文件的类ARM Cortex处理器内核耦合
开源项目推荐：OpenCGRA，探索可重构计算的未来
最新发布
gitblog_00009的博客
06-24 342
开源项目推荐：OpenCGRA，探索可重构计算的未来 项目地址:https://gitcode.com/pnnl/OpenCGRA 项目介绍 在高度竞争的计算机科学领域，灵活性与效率是推动创新的两大核心动力。OpenCGRA（开放式粗粒度可重构阵列生成器）正是这样一款旨在解决这一挑战的强大工具。它基于Python环境，允许开发者依据自定义配置（如阵列大小、每个瓷砖中的计算单元类型和通信连接方式等...
模拟循环调度(队列)
aodubi0638的博客
02-27 553
#include <stdio.h> #include <string.h> #define LEN 100005 /* 现有名称为namei且处理时间为timei的n个任务按照顺序排成一列， CPU通过循环调度法逐一处理这些任务，每个任务最多处理q ms (这个时间称为时间片)。如果q ms之后任务尚未处理完毕，那么该任务 将被...
OpenCGRA:OpenCGRA是一个用于建模，测试和评估CGRA的开源框架
05-24
========================================== ____ _____________ ___ / __ \___ ___ ___ / ___/ ___/ _ \/ _ | / /_/ / _ \/ -_) _ \/ /__/ (_ / , _/ __ | \____/ .__/\__/_//_/\___/\___/_/|_/_/ |_| /_/ ========================================== OpenCGRA是可参数化且功能强大的CGRA（粗粒度可重配置阵列）生成器，可根据用户指定的配置（例如CGRA大小，每个图块中的计算单元类型，通信连接等）为不同的CGRA生成可综合的Verilog。 Open
CGRA--AI NPU
aiot_bigbear的专栏,关注我获取最新技术文章信息与海量资源~
02-19 411
然而，由于两次循环中都是对a数据操作，因此对a的更新是向同一个地址对应的寄存器中写入新的数据，那么就意味着如果想要将原来的数据单独存放就需要额外的部分来确定将该数据放在哪个地址中。但可编程的内部连接(interconnect)消耗了60%的芯片面积和功耗，同时由于FPGA有经过多个逻辑单元的很长的组合逻辑路径，导致其关键路径(critical path)很长，极大的限制了其时钟的最大工作频率。对比之下，采用c中以总线的方式实现CGRA中各个IS模块之间的数据传输有更高的灵活性，但也对应更高的功耗和面积。
基于CGRA的神经网络高效数据流设计.pdf
09-25
\n\n文章《基于CGRA的神经网络高效数据流设计》提出了结合脉动阵列思想的神经网络核心算法数据流设计方案。脉动阵列是一种并行计算模型，通过循环数据流和流水线技术，使得计算单元能连续处理数据，提高计算效率。该...
CGRA映射中Steiner树问题的蚁群算法。
03-29
CGRA映射指的是将应用程序映射到CGRA硬件上的过程，这个过程对CGRA的效率至关重要，因为它涉及到优化的操作放置和数据路由。在路由过程中，数据通过占用数据路径的不同处理单元传输，以减少路由消耗的硬件资源。优化...
CGRA_PROJ:计算机图形学课程项目
05-22
CGRA_PROJ 计算机图形学课程项目19/20 经过：
FEUP-CGRA-TPs:CGRA课程单元中开发的练习和项目
05-17
FEUP-CGRA-TPs CGRA课程单元中开发的练习和项目 项目信息 日期： 2017/2018第二学期，第二学期 主题：课堂上提出的项目 课程： ComputaçãoGráfica（CGRA）| 图形计算 课程链接： : 与以下人员合作： Rui Alves（ ） 免责声明 该存储库以及GitHub上的所有其他FEUP-COURSE*存储库都与相应COURSE中的学校项目相对应。 此仓库上的代码用于教育目的。 对于任何代码错误，不一致或其他任何原因，我概不负责。 如果您打算复制学校项目的大部分或部分代码，请记住该回购是公开的，并且您的教授可能会在网上搜索类似的项目解决方案或其他类似的东西，并选择使您无法复制。 （对zettca的原始README版式提供信贷，由我改编）
论文研究-粗粒度可重构阵列中的蚁群优化映射 .pdf
08-24
粗粒度可重构阵列中的蚁群优化映射，周理，刘冬培，粗粒度可重构阵列（CGRA）结构兼具高性能和灵活性的特点，近年来应用广泛。CGRA的性能发挥依赖于有效的映射算法开发程序的并行性。�
lassen:第二代CGRA（石榴石）的PE
05-16
拉森 第二代CGRA（石榴石）的PE。 运行说明 确保您拥有python 3.7。 峰需要这个。 首次安装高峰 git clone https://github.com/phanrahan/peak.git cd peak python setup.py install --user 安装拉森 git clone git@github.com:StanfordAHA/lassen.git cd lassen python setup.py install --user 使用运行测试 pytest 任务 日期 人 地位 任务 2月13 亚历克斯 完全的 添加BFloat16加法和乘法功能模型 将Float（可配置宽度？）类型添加到CoreIR，通过包装设计软件模块在CoreIR中创建浮点添加和乘法运算符实现 将浮游生物类型添加到岩浆 从Peak生成Verilog 弄清楚如何处理不
isca2017_papers笔记： Stream-Dataflow Acceleration
张宇超比我还懒
11-28 5321
isca2017_papers笔记： Stream-Dataflow Acceleration
文献阅读（302）CGRA DVFS&ChordMap
tiaozhanzhe1900的博客
08-16 406
文章目录1 contribution2 实现 题目：Ultra-Elastic CGRAs for Irregular Loop Specialization 时间：2021 会议：HPCA 研究机构：cornell 1 contribution 利用细粒度的 DVFS(Dynamic Voltage and Frequency Scaling)动态电压频率调节，来解决运算不平衡问题 比如说上面的计算图，两条支路下来，左面的支路是瓶颈，那么就用红色，也就是最高的电压，最快的时钟；右边的支路不是瓶颈，那
十年磨一剑，可重构计算架构将引领未来芯片市场
AI科技大本营
12-14 949
2019 年 6 月，AI 芯片创业公司清微智能首款可重构计算架构 AI 芯片实现量产的消息在业内迅速传开，可重构计算架构芯片再次引发一波讨论的热潮。经历过十多年的技术积累，这枚小小的芯...
基于表调度的Matrix+DSP指令调度算法的实现
xxxx的博客
03-19 337
，gcc目前支持的调度算法主要有表 调度算法与模调度算法 。超标量体系结构不需要编译器给出 任何指令并行信息；超长指令字体系结构需要编译 器静态地分析指令之间的相关性，并给出正确的执 行顺序，同时硬件不支持互锁功能； ，目前gcc对全局调度支持的效果并不理 想；局部调度即基本块内的调度，其代表算法是表 调度。 其流程如下： (1)计算模块内各个指令之间的相关性，建立 有向无环图(DAG)[3]。 (2)计算优先级[4|。 寻找最优的指令调度策略是一个NP问题.。gcc中实现的启发式算法以到叶 子
时域多线程CGRA架构优化卷积神经网络处理
传统的CGRA通常关注于并行性和任务调度，而本文则进一步引入了时间域多线程的概念，使得每个处理元素（PE）可以在多个计算周期内复用输入数据，充分挖掘数据的局部性优势，从而减少对外部存储器的访问，降低数据传输...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值