Task response time optimization using cost-based operation motion

Authors:
Bassam Tabbara;Abdallah Tabbara;Alberto Sangiovanni-Vincentelli
Affiliations:
EECS Department, University of California at Berkeley, Berkeley, CA;-;EECS Department, University of California at Berkeley, Berkeley, CA
Venue:
CODES '00 Proceedings of the eighth international workshop on Hardware/software codesign
Year:
2000

Citing 10
Cited 0

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Lazy code motion

PLDI '92 Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation
Accurate static estimators for program optimization

PLDI '94 Proceedings of the ACM SIGPLAN 1994 conference on Programming language design and implementation
Optimal code motion: theory and practice

ACM Transactions on Programming Languages and Systems (TOPLAS)
Generating efficient protocol code from an abstract specification

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Hardware-software co-design of embedded systems: the POLIS approach

Hardware-software co-design of embedded systems: the POLIS approach
Cost-optimal code motion

ACM Transactions on Programming Languages and Systems (TOPLAS)
Global optimization by suppression of partial redundancies

Communications of the ACM
Probability and Statistics with Reliability, Queuing and Computer Science Applications

Probability and Statistics with Reliability, Queuing and Computer Science Applications
Function/architecture optimization and co-design of embedded systems

Function/architecture optimization and co-design of embedded systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a technique for task response time improvement based on the concept of code motion from the software domain. Relaxed Operation Motion (ROM) is a simple yet powerful approach for performing safe and useful operation motion from heavily executed portions of a design task to less visited segments. We introduce here our algorithm, how it differs from other code motion approaches, and its application to the embedded systems domain. Results of our investigation indicate that cost-guided operation motion has the potential to improve task response time significantly.