DIDO: Dynamic Pipelines for In-Memory Key-Value Stores on Coupled CPU-GPU Architectures
作为一种新兴的硬件,CPU-GPU耦合架构将CPU和GPU集成到一块芯片中,两个处理器共享相同的存储空间。这种特殊的特性为构建内存中的keyvalue存储系统提供了新的机会,因为它消除了PCI-e总线上的数据传输成本,并支持CPU和GPU之间的细粒度合作。针对现有键值存储系统设计的局限性和不足,提出了一种基于CPU-GPU耦合架构的动态流水线式内存键值存储系统DIDO。DIDO能够在运行时动态调整流水线,将细粒度的任务分配给CPU和GPU,以适应不同的工作负载。DIDO利用CPU-GPU耦合架构的硬件特性,通过动态流水线划分、灵活的索引操作分配和工作窃取等技术实现了这一目标。提出了一种成本模型引导的自适应机制来确定最优的管道配置。实验结果表明,DIDO能够有效地提高不同工作负载下的系统吞吐量。
一问题:
First, static pipeline designs can result in severe pipeline imbalance and resource underutilization
Second, the static pipeline designs fail to efficiently allocate
workloads to appropriate processors.
二研究内容
本文提出了一种基于CPU-GPU耦合架构的IMKV动态流水线执行系统DIDO。与CPU-GPU离散体系结构上的系统不同,耦合体系结构中的CPU和GPU能够访问所有的数据结构和键值对象,处理器之间的数据