C-Lock: Energy efficient synchronization for embedded multicore systems

Seung Hun Kim, Sang Hyong Lee, Minje Jun, Byunghoon Lee, Won Woo Ro, Eui Young Chung, Jean Luc Gaudiot

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Data synchronization among multiple cores has been one of the critical issues which must be resolved in order to optimize the parallelism of multicore architectures. Data synchronization schemes can be classified as lock-based methods ('pessimistic') and lock-free methods ('optimistic'). However, none of these methods consider the nature of embedded systems which have demanding and sometimes conflicting requirements not only for high performance, but also for low power consumption. As an answer to these problems, we propose C-Lock , an energy- and performance-efficient data synchronization method for multicore embedded systems. C-Lock achieves balanced energy- and performance-efficiency by combining the advantages of lock-based methods and transactional memory (TM) approaches; in C-Lock , the core is blocked only when true conflicts exist (advantage of TM), while avoiding roll-back operations which can cause huge overhead with regard to both performance and energy (this is an advantage of locks). Also, in order to save more energy, C-Lock disables the clocks of the cores which are blocked for the access to the shared data until the shared data become available. We compared our C-Lock approach against traditional locks and transactional memory systems and found that C-Lock can reduce the energy-delay product by up to 1.94 times and 13.78 times compared to the baseline and TM, respectively.

Original languageEnglish
Article number6495449
Pages (from-to)1962-1974
Number of pages13
JournalIEEE Transactions on Computers
Volume63
Issue number8
DOIs
Publication statusPublished - 2014 Aug

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'C-Lock: Energy efficient synchronization for embedded multicore systems'. Together they form a unique fingerprint.

Cite this