arrow
Return

A Systematic Methodology for Optimization of Applications Utilizing Concurrent Data Structures

delete2016-07-01
delete0
delete
OA
AI
L
Lazaros Papadopoulos *
I
Ivan Walulya
P
Philippas Tsigas
D
Dimitrios Soudris
DOI:10.1109/TC.2015.2479604delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Modern multicore embedded systems often execute applications that rely heavily on concurrent data structures. The selection of efficient concurrent data structure implementations for a specific application is usually a complex and time consuming task, because each design decision often affects the performance and the energy consumption of the embedded system in various and occasionally unpredictable ways. The complexity is normally addressed by developers by adopting ad-hoc design solutions, which are often suboptimal and yield poor results. To face this problem, we propose a semi-automated methodology for the optimization of applications that utilize concurrent data structures that is based on design space exploration. The proposed approach is evaluated by using both microbenchmarks and real-world applications that are executed on multicore embedded systems with different architectural specifications. Our results show that we can identify various trade-offs between different data structure implementations that can be used to optimize applications that rely on concurrent data structures.
Keywords:
Concurrent data structures
design space exploration
embedded systems
performance
energy
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

C
chalmers university of technology
Scholars:
1.5W
Papers: 1.6W
Citations: 10
N
National Technical University of Athens
Scholars:
9.6K
Papers: 9.5K
Citations: 8.2K