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
Issue Date: 2017
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 Sep 23, 2022

WEB OF SCIENCETM
Citations

13
checked on Sep 24, 2022

Page view(s)

6
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


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