A Systematic Methodology for Optimization of Applications Utilizing Concurrent Data Structures

作     者：Papadopoulos, Lazaros Walulya, Ivan Tsigas, Philippas Soudris, Dimitrios 

作者机构：Natl Tech Univ Athens Sch Elect & Comp Engn Athens Greece Chalmers Univ Technol Sch Comp Sci & Engn S-41296 Gothenburg Sweden 

出 版 物：《IEEE TRANSACTIONS ON COMPUTERS》 (IEEE Trans Comput)

年 卷 期：2016年第65卷第7期

页      面：2019-2031页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：EU H2020 project AEGLE EU FP7 project EXCESS 

主　　题：Concurrent data structures design space exploration embedded systems performance energy 

摘      要：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.