Logo eprints

Programming Abstractions for Data Sharing in Distributed Spaces

Andric, Marina (2017) Programming Abstractions for Data Sharing in Distributed Spaces. Advisor: De Nicola, Prof. Rocco. Coadvisor: Lluch Lafuente, Dr. Alberto . pp. 171. [IMT PhD Thesis]

Andric_phdthesis.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (1MB) | Preview


The cost of moving data is becoming a dominant factor for performance and energy efficiency in high-performance computing systems. To minimize data movement, applications have to consider data placement in order to optimize data transfer between processing units. To address this scenario, new compiler techniques, tools, libraries and programming abstractions are necessary for harnessing data locality. The goal of this thesis is to offer suitable solutions to the challenging problems of data distribution and locality in largescale high-performance computing. To this end, we have developed new programming primitives for two partitioned data space languages, namely, Klaim and X10. Abstractions for partitions and data items are called tuple spaces and tuples in Klaim, and places and objects in X10. As a result, we designed two languages, RepliKlaim and SharedX10 which enrich Klaim and X10 with new primitives for data sharing. Our approach aims at allowing programmers to specify and coordinate shared data and, specifically, to replicate shared data items while taking into account desired consistency properties. Programmers can exploit such flexible mechanisms to adapt data distribution and locality to the desired levels, e.g., to improve performance in terms of concurrency and data access. We investigate issues related to replica consistency and provide analysis of performance and programmability, including several applications from large scale graph analytics

Item Type: IMT PhD Thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
PhD Course: Computer Decision and System Science
Identification Number: 10.6092/imtlucca/e-theses/220
NBN Number: urn:nbn:it:imtlucca-27247
Date Deposited: 08 Aug 2017 10:23
URI: http://e-theses.imtlucca.it/id/eprint/220

Actions (login required, only for staff repository)

View Item View Item