文献阅读(303)CGRA子图解耦合 访存优化

2024-04-07 19:38

本文主要是介绍文献阅读(303)CGRA子图解耦合 访存优化,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 1 introduction
  • 1 introduction

  • 题目:Subgraph Decoupling and Rescheduling for Increased Utilization in CGRA Architecture
  • 时间:2021
  • 会议:DATE
  • 研究机构:上海交大

1 introduction

本篇论文的重点在于提高PE利用率,比如下图中的嵌套循环,黄色和粉色逻辑分别映射到不同的PE中,但内侧循环一直在执行,黄色的PE隔很久才执行一次,利用率较低
在这里插入图片描述
再比如说分支逻辑,true和false两条不同的分支如果映射到不同的PE上,那么同一时刻只会有一半的PE是在真正的工作,因为二者是互斥的;如果想办法将其两条分支映射到同一个PE的话,则要看两条分支是不是对称,不对称的逻辑也很难融合
在这里插入图片描述
还有下图的循环依赖,红黄部分交替依赖,更麻烦
在这里插入图片描述
本篇论文的解决方案是:将DFG分割成多个子图,一次只映射一个子图,算完再串行执行下一个子图,这样就不存在部分逻辑不执行的情况,本篇论文的主要贡献:

  1. 提出了一种子图解耦方法,保证同一个子图以相同的速率执行,提高PE利用率
  2. zero-cost domino context switching method
  3. PE内部轻量级的子图切换逻辑

在这里插入图片描述
此时对于嵌套循环,执行的顺序就变成了先计算黄色逻辑,再计算粉色逻辑


  • 题目:Reducing Memory Access Conflicts with Loop Transformation and Data Reuse on Coarse-grained Reconfigurable Architecture
  • 时间:2021
  • 会议:DATE
  • 研究机构:交大

1 introduction

本篇论文聚集与减少内存访问冲突,现有的方法是设计片上的全局存储器,但是这还不够,循环中冗余的数据访问、
不平衡的数据带宽负责都会影响数据访问的效率,本篇论文的主要贡献是:

  1. 循环转换模型来最大化迭代间数据重用
  2. 在编译过程中,基于启发式的空间映射方法,考虑访存带宽和可能是bank冲突
  3. 考虑冗余访存操作的context modification approach,增加数据利用的可能

在这里插入图片描述
本篇论文是基于ADRES的CGRA架构,其中每个PE都已访问到片上的全局buffer和全局的寄存器堆

这篇关于文献阅读(303)CGRA子图解耦合 访存优化的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/883486

相关文章

从原理到实战解析Java Stream 的并行流性能优化

《从原理到实战解析JavaStream的并行流性能优化》本文给大家介绍JavaStream的并行流性能优化:从原理到实战的全攻略,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的... 目录一、并行流的核心原理与适用场景二、性能优化的核心策略1. 合理设置并行度:打破默认阈值2. 避免装箱

Python实战之SEO优化自动化工具开发指南

《Python实战之SEO优化自动化工具开发指南》在数字化营销时代,搜索引擎优化(SEO)已成为网站获取流量的重要手段,本文将带您使用Python开发一套完整的SEO自动化工具,需要的可以了解下... 目录前言项目概述技术栈选择核心模块实现1. 关键词研究模块2. 网站技术seo检测模块3. 内容优化分析模

Java实现复杂查询优化的7个技巧小结

《Java实现复杂查询优化的7个技巧小结》在Java项目中,复杂查询是开发者面临的“硬骨头”,本文将通过7个实战技巧,结合代码示例和性能对比,手把手教你如何让复杂查询变得优雅,大家可以根据需求进行选择... 目录一、复杂查询的痛点:为何你的代码“又臭又长”1.1冗余变量与中间状态1.2重复查询与性能陷阱1.

Python内存优化的实战技巧分享

《Python内存优化的实战技巧分享》Python作为一门解释型语言,虽然在开发效率上有着显著优势,但在执行效率方面往往被诟病,然而,通过合理的内存优化策略,我们可以让Python程序的运行速度提升3... 目录前言python内存管理机制引用计数机制垃圾回收机制内存泄漏的常见原因1. 循环引用2. 全局变

Python多线程应用中的卡死问题优化方案指南

《Python多线程应用中的卡死问题优化方案指南》在利用Python语言开发某查询软件时,遇到了点击搜索按钮后软件卡死的问题,本文将简单分析一下出现的原因以及对应的优化方案,希望对大家有所帮助... 目录问题描述优化方案1. 网络请求优化2. 多线程架构优化3. 全局异常处理4. 配置管理优化优化效果1.

MySQL中优化CPU使用的详细指南

《MySQL中优化CPU使用的详细指南》优化MySQL的CPU使用可以显著提高数据库的性能和响应时间,本文为大家整理了一些优化CPU使用的方法,大家可以根据需要进行选择... 目录一、优化查询和索引1.1 优化查询语句1.2 创建和优化索引1.3 避免全表扫描二、调整mysql配置参数2.1 调整线程数2.

深入解析Java NIO在高并发场景下的性能优化实践指南

《深入解析JavaNIO在高并发场景下的性能优化实践指南》随着互联网业务不断演进,对高并发、低延时网络服务的需求日益增长,本文将深入解析JavaNIO在高并发场景下的性能优化方法,希望对大家有所帮助... 目录简介一、技术背景与应用场景二、核心原理深入分析2.1 Selector多路复用2.2 Buffer

SpringBoot利用树形结构优化查询速度

《SpringBoot利用树形结构优化查询速度》这篇文章主要为大家详细介绍了SpringBoot利用树形结构优化查询速度,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一个真实的性能灾难传统方案为什么这么慢N+1查询灾难性能测试数据对比核心解决方案:一次查询 + O(n)算法解决

小白也能轻松上手! 路由器设置优化指南

《小白也能轻松上手!路由器设置优化指南》在日常生活中,我们常常会遇到WiFi网速慢的问题,这主要受到三个方面的影响,首要原因是WiFi产品的配置优化不合理,其次是硬件性能的不足,以及宽带线路本身的质... 在数字化时代,网络已成为生活必需品,追剧、游戏、办公、学习都离不开稳定高速的网络。但很多人面对新路由器

MySQL深分页进行性能优化的常见方法

《MySQL深分页进行性能优化的常见方法》在Web应用中,分页查询是数据库操作中的常见需求,然而,在面对大型数据集时,深分页(deeppagination)却成为了性能优化的一个挑战,在本文中,我们将... 目录引言:深分页,真的只是“翻页慢”那么简单吗?一、背景介绍二、深分页的性能问题三、业务场景分析四、