摘要: CGRA介绍粗粒度可重构架构 (CGRA) 是一种替代硬件平台,相比FPGA细粒度的可重构架构,由于CGRA内部的IS(ALU)模块已经构建完成(IssueSlot+RegistryFile+MUX构成的组合结构),且CGRA的interconnect也要比FPGA更简单、规模更小,其延时和性能要显 阅读全文
posted @ 2023-08-22 10:41 lishangli 阅读(1666) 评论(0) 推荐(2)
摘要: ## 可重构计算特征 可重构计算是一种时空域上的并行计算模式,而传统的通用处理器计算是时域上的计算模式,专用集成电路则位于空域上。 以$y=A\times x\times x + B \times x + C$为例,传统处理器计算y的执行步骤是将问题划分为五条指令来分时执行在以寄存器和ALU组成的计 阅读全文
posted @ 2023-08-17 17:07 lishangli 阅读(486) 评论(0) 推荐(1)
摘要: # Coarse-Grained Reconfigurable Arrays ## CGRA Basics CGRA的名字来源于FPGA,这是一种比FPGA粒度^[粒度是指可重构计算处理器数据通路中运算单元的数据位宽度。]更大的RA。FPGA的粒度大小一般是单比特大小的逻辑门,而CGRA则是位宽大小 阅读全文
posted @ 2023-08-17 16:28 lishangli 阅读(393) 评论(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 阅读(146) 评论(0) 推荐(0)
摘要: 15.【模板】树状数组1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x求出某区间每一个数的和 输入格式... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(34) 评论(0) 推荐(0)
摘要: 14.树状数组 1.构建树状数组 C[1] = A[1];C[2] = A[1] + A[2];C[3] = A[3];C[4] =... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(38) 评论(0) 推荐(0)
摘要: 13.导弹拦截 O ( ... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(99) 评论(0) 推荐(0)
摘要: 12.合唱队形 题目描述 NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。 合唱... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(552) 评论(0) 推荐(0)
摘要: 10.数字金字塔 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(170) 评论(0) 推荐(0)
摘要: 9.字符串哈希模板 题目描述 如题,给定 N 个字符串(第 i 个字符串长度为 M i,字符串内包含数字、大小写字母,大小写敏感),... 阅读全文
posted @ 2022-06-06 20:35 lishangli 阅读(49) 评论(0) 推荐(0)