Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/6472
Title: Data Movement Aware Computation Partitioning
Authors: Tang, Xulong
Kışlal, Orhan
Kandemir, Mahmut
Karaköy, Mustafa
Keywords: Multicore Architectures
Near-Data Computing
Compiler
Publisher: Assoc Computing Machinery
Source: 50th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) -- OCT 14-18, 2017 -- Cambridge, MA
Abstract: Data access costs dominate the execution times of most parallel applications and they are expected to be even more important in the future. To address this, recent research has focused on Near Data Processing (NDP) as a new paradigm that tries to bring computation to data, instead of bringing data to computation (which is the norm in conventional computing). This paper explores the potential of compiler support in exploiting NDP in the context of emerging manycore systems. To that end, we propose a novel compiler algorithm that partitions the computations in a given loop nest into subcomputations and schedules the resulting subcomputations on different cores with the goal of reducing the distance-to-data on the on-chip network. An important characteristic of our approach is that it exploits NDP while taking advantage of data locality. Our experiments with 12 multithreaded applications running on a state-of-the-art commercial manycore system indicate that the proposed compiler-based approach significantly reduces data movements on the on-chip network by taking advantage of NDP, and these benefits lead to an average execution time improvement of 18.4%.
URI: https://doi.org/10.1145/3123939.3123954
https://hdl.handle.net/20.500.11851/6472
ISBN: 978-1-4503-4952-9
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

SCOPUSTM   
Citations

27
checked on Dec 21, 2024

WEB OF SCIENCETM
Citations

23
checked on Aug 31, 2024

Page view(s)

84
checked on Dec 23, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.