Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41602
Title: Satisfying real-time constraints with custom instructions
Authors: Yu, P.
Mitra, T. 
Keywords: Customizable processors
Instruction-set extensions
Real-time systems
Worst-case execution time
Issue Date: 2005
Source: 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
URI: http://scholarbank.nus.edu.sg/handle/10635/41602
ISBN: 1595931619
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

46
checked on Dec 16, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.