摘要: CGRA介绍粗粒度可重构架构 (CGRA) 是一种替代硬件平台,相比FPGA细粒度的可重构架构,由于CGRA内部的IS(ALU)模块已经构建完成(IssueSlot+RegistryFile+MUX构成的组合结构),且CGRA的interconnect也要比FPGA更简单、规模更小,其延时和性能要显 阅读全文
posted @ 2023-08-22 10:41 lishangli 阅读(1462) 评论(0) 推荐(2)
摘要: ## 可重构计算特征 可重构计算是一种时空域上的并行计算模式,而传统的通用处理器计算是时域上的计算模式,专用集成电路则位于空域上。 以$y=A\times x\times x + B \times x + C$为例,传统处理器计算y的执行步骤是将问题划分为五条指令来分时执行在以寄存器和ALU组成的计 阅读全文
posted @ 2023-08-17 17:07 lishangli 阅读(437) 评论(0) 推荐(1)
摘要: # Coarse-Grained Reconfigurable Arrays ## CGRA Basics CGRA的名字来源于FPGA,这是一种比FPGA粒度^[粒度是指可重构计算处理器数据通路中运算单元的数据位宽度。]更大的RA。FPGA的粒度大小一般是单比特大小的逻辑门,而CGRA则是位宽大小 阅读全文
posted @ 2023-08-17 16:28 lishangli 阅读(342) 评论(0) 推荐(0)
摘要: Speed up system calls Some operating systems (e.g., Linux) speed up certain system calls by sharing data in a read-only region between userspace and t 阅读全文
posted @ 2022-07-18 22:31 lishangli 阅读(143) 评论(0) 推荐(0)
摘要: 0-1 背包问题 货币系统 题目描述 在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(43) 评论(0) 推荐(0)
摘要: 0-1背包问题 榨取kkksc03 输入格式 第一行三个整数 n,M,Tn,M,T,表示一共有 nn(1 \le n \le 100... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(28) 评论(0) 推荐(0)
摘要: 0-1背包问题 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(21) 评论(0) 推荐(0)
摘要: 17.【模板】线段树1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 k。求出某区间每一个数的和。 ... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(36) 评论(0) 推荐(0)
摘要: 16.线段树 1.建树 const int maxn=100005;typedef struct{ int l,r,sums;... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(35) 评论(0) 推荐(0)
摘要: 15.【模板】树状数组1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x求出某区间每一个数的和 输入格式... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(22) 评论(0) 推荐(0)