Please use this identifier to cite or link to this item:
|Title:||Satisfying real-time constraints with custom instructions|
Worst-case execution time
|Citation:||Yu, P.,Mitra, T. (2005). Satisfying real-time constraints with custom instructions. CODES+ISSS 2005 - International Conference on Hardware/Software Codesign and System Synthesis : 166-171. ScholarBank@NUS Repository.|
|Abstract:||Instruction-set extensible processors allow an existing processor core to be extended with application-specific custom instructions. In this paper, we explore a novel application of instruction-set extensions to meet timing constraints in real-time embedded systems. In order to satisfy real-time constraints, the worst-case execution time (WCET) of a task should be reduced as opposed to its average-case execution time. Unfortunately, existing custom instruction selection techniques based on average-case profile information may not reduce a task's WCET. We first develop an Integer Linear Programming (ILP) formulation to choose optimal instruction-set extensions for reducing the WCET. However, ILP solutions for this problem are often too expensive to compute. Therefore, we also propose an efficient and scalable heuristic that obtains quite close to the optimal results. Experiment results indicate that suitable choice of custom instructions can reduce the WCET of our benchmark programs by as much as 42% (23.5% on an average). Copyright 2005 ACM.|
|Source Title:||CODES+ISSS 2005 - International Conference on Hardware/Software Codesign and System Synthesis|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 22, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.