IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 人工智能 -> AQUOMAN: An Analytic-Query Offloading Machine笔记 -> 正文阅读

[人工智能]AQUOMAN: An Analytic-Query Offloading Machine笔记

Motivation

数据搬运耗时,加上存储性能提升,近存计算和存内计算优势逐渐显现。将query offload到SSD上去,以此来减少开销(DRAM和虚拟核资源等的占用)。以前的工作或是支持的sql操作不多,或是能够处理的数据量不大。AQUOMAN目标是对于1TB数量级的数据处理有明显的提升,同时能支持所有的sql操作。

Related Work

对于data center加速方面的研究包括Operator-specific和Query-specific,前者包括加速排序和join等单一操作,后者针对完整的query语句。
最初研究人员尝试利用SSD controller(见下图)中的ARM核进行简单的filter操作,但是性能相比x86核很不理想,之后的工作多是考虑借助于ASIC(以Q100为代表)和FPGA进行优化(以Insider为代表)。
SSD controller

Architecture Overview

此项工作基于column-oriented MonetDB,将每一列进一步划分为多个32-element的Row vector,并进行编号(Row Vector ID)。
整体思路是将query plan转换成Table Task,支持所有sql操作;对于TPC-H的22个SQL,每次都需要依据静态的dataflow graph(辅助作用)重新生成。
FPGA在其中扮演什么样的角色呢?是Table Task在FPGA上执行完毕再传输到SSD中去?那这和In storage Processor有什么关系?还是说离Flash更近了,做的是近存计算?
在这里插入图片描述
对于某一sql 的query plan来说,可以对应划分成多组Table Task。Table Task是作者设计提出,可以分为Row Selector、Row Transformer、SQL Swissknife三部分。Row selector针对不同的predicate(where saledate > 2018-03-15)选取符合条件的行,借助Row-Mask Vector(类似于子网掩码与IP做and运算得到网络号)进行标记。Row Transformer完成如"l_extendedprice*(1-l_discount)"的映射转换。SQL Swiss-knife包括TOPK, SORT, AGGREGATE-GROUPBY, AGGREGATE, NOP, MERGE和SORT_MERGE七项基本操作,其内部实现均借助于以前研究的成果,而不过分关注于此,需要考虑的更多是如何利用好flash的带宽。Row selector和Row Transformer的输出结果无需存储在DRAM中,也是减少DRAM使用的一个原因。SQL Swissknife输出结果可以存至DRAM等待下一个Table Task调用,或者直接返回给host端。

在这里插入图片描述
注:本图左侧有缺失,应该是论文排版或者作者截图的锅。
对System Stack的关注点重点在于上图中蓝色区域,AQUOMAN Compiler和AQUOMAN Executor与位于Flash Drive的AQUOMAN之间有一条无需通过Filesystem和Block Device Driver的通道。AQUOMAN Compiler和Executor分别对应什么呢?依据后文来看,作者只是在FPGA上实现了TPC-H的Q01,Q06,Q03和Q10,其余均是基于自行设计的仿真器进行模拟的。如此看来,AQUOMAN Compiler应该是将sql的query plan转换成相应的Table Task,那么AQUOMAN Executor是负责什么?最终是生成AQUOMAN programs发送给AQUOMAN。

  人工智能 最新文章
2022吴恩达机器学习课程——第二课(神经网
第十五章 规则学习
FixMatch: Simplifying Semi-Supervised Le
数据挖掘Java——Kmeans算法的实现
大脑皮层的分割方法
【翻译】GPT-3是如何工作的
论文笔记:TEACHTEXT: CrossModal Generaliz
python从零学(六)
详解Python 3.x 导入(import)
【答读者问27】backtrader不支持最新版本的
上一篇文章      下一篇文章      查看所有文章
加:2021-07-28 07:45:54  更:2021-07-28 07:50:25 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/22 10:44:51-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码