RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
VMT: Virtualized Multi-Threading for Accelerating Graph Workloads on Commodity Processors
[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., This work was supported in part by the Spanish MCIU and AEI, Spain, as well as European Commission FEDER funds, under grants RTI2018-098156-B-C53 and RTI2018-098156-BC51. The work of Josue Feliu was supported by a Juan de la Cierva Formacion Contract under Grant FJC2018-036021-I. The work of Lieven Eeckhout was supported in part by the European Research Council Advanced Grant agreement no. 741097 and in part by the Flanders Research Council under Grant G.0144.17N.
Project:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-098156-B-C51
,
European Research Council / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 741097
,
Agencia Estatal de Investigación / H2020 RTI2018-098156-B-C53
,
Research Foundation Flanders / Programa Estatal de Promoción del Talento y su Empleabilidad G.0144.17N
,
European Commission 741097
,
Ministerio de Ciencia FJC2018-036021-I
,
Innovación y Universidades RTI2018-098156-B-C53
,
Agencia Estatal de Investigación RTI2018-098156-B-C51