Publicación: A LOCK-FREE SKIPLIST FOR INTEGRATED GRAPHICS PROCESSING UNITS
Fecha
2019
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
IEEE IPDPSW 2019
Resumen
WITH THE ADVENT OF COMPUTING SYSTEMS WITH ON-DIE INTEGRATED GRAPHICS PROCESSING UNIT (IGPU), NEW GENERAL-PURPOSE GPU PROGRAMMING CHALLENGES HAVE EMERGED FROM THESE HETEROGENEOUS PROCESSORS. WE PROPOSE A LOCK-FREE SKIPLIST FOR INTELS INTEGRATED GRAPHICS PROCESSOR THAT IS OPTIMIZED TO ACHIEVE THE BEST PERFORMANCE USING THE C FOR MEDIA FRAMEWORK. TO THE BEST OF OUR KNOWLEDGE, THIS IS THE FIRST IMPLEMENTATION OF A LOCK-FREE DATA STRUCTURE FOR IGPU. EXPERIMENTAL RESULTS SHOW THAT OUR PROPOSAL IS MORE COMPUTE-EFFICIENT THAN AN EXISTING DISCRETE GPU IMPLEMENTATION AND OUTPERFORMS STATE-OF-THE-ART LOCK-FREE AND LOCK-BASED SKIPLISTS FOR MULTI-CORE CPU, ACHIEVING UP TO 3.5X SPEEDUP. ADDITIONALLY, ENERGY SAVINGS OF UP TO 300% ARE OBTAINED WHEN RUNNING DIFFERENT SKIPLIST WORKLOADS ON IGPU INSTEAD OF CPU CORES, HENCE FURTHER IMPROVING ENERGY EFFICIENCY.
