A Light-weight rollback mechanism for testing kernel variants in auto-tuning

Research output: Contribution to journalArticlepeer-review


Automatic performance tuning of a practical application could be time-consuming and sometimes infeasible, because it often needs to evaluate the performances of a large number of code variants to find the best one. In this paper, hence, a light-weight rollback mechanism is proposed to evaluate each of code variants at a low cost. In the proposed mechanism, once one code variant of a target code block is executed, the execution state is rolled back to the previous state of not yet executing the block so as to repeatedly execute only the block to find the best code variant. It also has a feature of terminating a code variant whose execution time is longer than the shortest execution time so far. As a result, it can prevent executing the whole application many times and thus reduces the timing overhead of an auto-tuning process required for finding the best code variant.

Original languageEnglish
Pages (from-to)2178-2186
Number of pages9
JournalIEICE Transactions on Information and Systems
Issue number12
Publication statusPublished - 2015 Dec


  • Auto-tuning
  • Cache
  • Early termination
  • Rollback

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'A Light-weight rollback mechanism for testing kernel variants in auto-tuning'. Together they form a unique fingerprint.

Cite this