-
D2.4 Report on the final prototype of programming abstractions for energy-efficient inter-process communication
Authors:
Phuong Hoai Ha,
Vi Ngoc-Nha Tran,
Ibrahim Umar,
Aras Atalar,
Anders Gidenstam,
Paul Renaud-Goud,
Philippas Tsigas,
Ivan Walulya
Abstract:
Work package 2 (WP2) aims to develop libraries for energy-efficient inter-process communication and data sharing on the EXCESS platforms. The Deliverable D2.4 reports on the final prototype of programming abstractions for energy-efficient inter- process communication. Section 1 is the updated overview of the prototype of programming abstraction and devised power/energy models. The Section 2-6 cont…
▽ More
Work package 2 (WP2) aims to develop libraries for energy-efficient inter-process communication and data sharing on the EXCESS platforms. The Deliverable D2.4 reports on the final prototype of programming abstractions for energy-efficient inter- process communication. Section 1 is the updated overview of the prototype of programming abstraction and devised power/energy models. The Section 2-6 contain the latest results of the four studies: i) GreenBST, a energy-efficient and concurrent search tree (cf. Section 2) ii) Customization methodology for implementation of streaming aggregation in embedded systems (cf. Section 3) iii) Energy Model on CPU for Lock-free Data-structures in Dynamic Environments (cf. Section 4.10) iv) A General and Validated Energy Complexity Model for Multithreaded Algorithms (cf. Section 5)
△ Less
Submitted 8 February, 2018;
originally announced February 2018.
-
D2.3 Power models, energy models and libraries for energy-efficient concurrent data structures and algorithms
Authors:
Phuong Hoai Ha,
Vi Ngoc-Nha Tran,
Ibrahim Umar,
Aras Atalar,
Anders Gidenstam,
Paul Renaud-Goud,
Philippas Tsigas,
Ivan Walulya
Abstract:
This deliverable reports the results of the power models, energy models and libraries for energy-efficient concurrent data structures and algorithms as available by project month 30 of Work Package 2 (WP2). It reports i) the latest results of Task 2.2-2.4 on providing programming abstractions and libraries for develo** energy-efficient data structures and algorithms and ii) the improved results…
▽ More
This deliverable reports the results of the power models, energy models and libraries for energy-efficient concurrent data structures and algorithms as available by project month 30 of Work Package 2 (WP2). It reports i) the latest results of Task 2.2-2.4 on providing programming abstractions and libraries for develo** energy-efficient data structures and algorithms and ii) the improved results of Task 2.1 on investigating and modeling the trade-off between energy and performance of concurrent data structures and algorithms. The work has been conducted on two main EXCESS platforms: Intel platforms with recent Intel multicore CPUs and Movidius Myriad platforms.
△ Less
Submitted 8 February, 2018; v1 submitted 31 January, 2018;
originally announced January 2018.
-
D2.1 Models for energy consumption of data structures and algorithms
Authors:
Phuong Hoai Ha,
Vi Ngoc-Nha Tran,
Ibrahim Umar,
Philippas Tsigas,
Anders Gidenstam,
Paul Renaud-Goud,
Ivan Walulya,
Aras Atalar
Abstract:
This deliverable reports our early energy models for data structures and algorithms based on both micro-benchmarks and concurrent algorithms. It reports the early results of Task 2.1 on investigating and modeling the trade-off between energy and performance in concurrent data structures and algorithms, which forms the basis for the whole work package 2 (WP2). The work has been conducted on the two…
▽ More
This deliverable reports our early energy models for data structures and algorithms based on both micro-benchmarks and concurrent algorithms. It reports the early results of Task 2.1 on investigating and modeling the trade-off between energy and performance in concurrent data structures and algorithms, which forms the basis for the whole work package 2 (WP2). The work has been conducted on the two main EXCESS platforms: (1) Intel platform with recent Intel multi-core CPUs and (2) Movidius embedded platform.
△ Less
Submitted 8 February, 2018; v1 submitted 29 January, 2018;
originally announced January 2018.
-
D2.2 White-box methodologies, programming abstractions and libraries
Authors:
Phuong Hoai Ha,
Vi Ngoc-Nha Tran,
Ibrahim Umar,
Aras Atalar,
Anders Gidenstam,
Paul Renaud-Goud,
Philippas Tsigas
Abstract:
This deliverable reports the results of white-box methodologies and early results of the first prototype of libraries and programming abstractions as available by project month 18 by Work Package 2 (WP2). It reports i) the latest results of Task 2.2 on white-box methodologies, programming abstractions and libraries for develo** energy-efficient data structures and algorithms and ii) the improved…
▽ More
This deliverable reports the results of white-box methodologies and early results of the first prototype of libraries and programming abstractions as available by project month 18 by Work Package 2 (WP2). It reports i) the latest results of Task 2.2 on white-box methodologies, programming abstractions and libraries for develo** energy-efficient data structures and algorithms and ii) the improved results of Task 2.1 on investigating and modeling the trade-off between energy and performance of concurrent data structures and algorithms. The work has been conducted on two main EXCESS platforms: Intel platforms with recent Intel multicore CPUs and Movidius Myriad1 platform. Regarding white-box methodologies, we have devised new relaxed cache-oblivious models and proposed a new power model for Myriad1 platform and an energy model for lock-free queues on CPU platforms. For Myriad1 platform, the im- proved model now considers both computation and data movement cost as well as architecture and application properties. The model has been evaluated with a set of micro-benchmarks and application benchmarks. For Intel platforms, we have generalized the model for concurrent queues on CPU platforms to offer more flexibility according to the workers calling the data structure (parallel section sizes of enqueuers and dequeuers are decoupled). Regarding programming abstractions and libraries, we have continued investigat- ing the trade-offs between energy consumption and performance of data structures such as concurrent queues and concurrent search trees based on the early results of Task 2.1.The preliminary results show that our concurrent trees are faster and more energy efficient than the state-of-the-art on commodity HPC and embedded platforms.
△ Less
Submitted 8 February, 2018; v1 submitted 26 January, 2018;
originally announced January 2018.
-
Lock-free Concurrent Data Structures
Authors:
Daniel Cederman,
Anders Gidenstam,
Phuong Ha,
HÃ¥kan Sundell,
Marina Papatriantafilou,
Philippas Tsigas
Abstract:
Concurrent data structures are the data sharing side of parallel programming. Data structures give the means to the program to store data, but also provide operations to the program to access and manipulate these data. These operations are implemented through algorithms that have to be efficient. In the sequential setting, data structures are crucially important for the performance of the respecti…
▽ More
Concurrent data structures are the data sharing side of parallel programming. Data structures give the means to the program to store data, but also provide operations to the program to access and manipulate these data. These operations are implemented through algorithms that have to be efficient. In the sequential setting, data structures are crucially important for the performance of the respective computation. In the parallel programming setting, their importance becomes more crucial because of the increased use of data and resource sharing for utilizing parallelism.
The first and main goal of this chapter is to provide a sufficient background and intuition to help the interested reader to navigate in the complex research area of lock-free data structures. The second goal is to offer the programmer familiarity to the subject that will allow her to use truly concurrent methods.
△ Less
Submitted 12 February, 2013;
originally announced February 2013.