.png){kind=icon}
返回
VMT: Virtualized Multi-Threading for Accelerating Graph Workloads on Commodity Processors
.png){kind=icon}
OA
AI
DOI：10.1109/TC.2021.3086069.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Modern-day graph workloads operate on huge graphs through pointer chasing which leads to high last-level cache (LLC) miss rates and limited memory-level parallelism (MLP). Simultaneous Multi-Threading (SMT) effectively hides the memory access latencies for multi-threaded graph workloads provided that sufficient threads are supported in hardware. Unfortunately, providing a sufficiently large number of physical threads incurs an unjustifiably high hardware cost for commodity SMT processors which typically implement only two physical hardware threads. Ideally, we would like to achieve aggressive-SMT performance when running graph workloads on modest commodity processors. In this paper, we propose Virtualized Multi-Threading (VMT), a low-overhead multi-threading paradigm for accelerating graph workloads on commodity processors. Unlike prior multi-threading paradigms, VMT virtualizes both the physical hardware threads and the architecture state: VMT maps a large number of logical software threads to a small number of physical hardware threads, while maintaining the architecture state of the logical threads in the processor's cache hierarchy. Implemented on top of a quad-core 2-way SMT processor, VMT achieves an average speedup of 1.74x for a set of representative graph workloads, while incurring minimal hardware cost (195 bytes per core to support up to 32 logical threads). VMT's low hardware cost paves the way for implementation in commodity processors.
Keyword:
Instruction sets
Computer architecture
Hardware
Registers
Software
Message systems
Switches
Architecture
multi-threading
virtualization
graph workloads
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.3K
被引数:
9.8K
机构
引用论文
Imine-linked micron-network polymers with high polyethylene glycol uptake for shaped-stabilized phase change materials.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏分享收藏Sensitivity Analysis of CLIMEX Parameters in Modeling Potential Distribution of Phoenix dactylifera L.PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏Exploring the Interface Between Healthcare Design and High-Reliability Organization Initiatives探索医疗保健设计与高可靠性组织倡议的界面OAAI
OAAI分享收藏
查看更多内容