Efficient Timing Budget Management for Accuracy Improvement in a Collaborative Object Tracking System

Authors:
Soheil Ghiasi;Elaheh Bozorgzadeh;Karlene Nguyen;Majid Sarrafzadeh
Affiliations:
Department of Electrical and Computer Engineering, University of California, Davis 95616;Computer Science Department, University of California, Irvine 92697;Computer Science Department, University of California, Los Angeles 90095;Computer Science Department, University of California, Los Angeles 90095
Venue:
Journal of VLSI Signal Processing Systems
Year:
2006

Citing 11
Cited 0

Introduction to algorithms

Introduction to algorithms
The combination of scheduling, allocation, and mapping in a single algorithm

DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Power conscious fixed priority scheduling for hard real-time systems

Proceedings of the 36th annual ACM/IEEE Design Automation Conference
MAHA: a program for datapath synthesis

DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Battery-aware static scheduling for distributed real-time embedded systems

Proceedings of the 38th annual Design Automation Conference
Slack: maximizing performance under technological constraints

ISCA '02 Proceedings of the 29th annual international symposium on Computer architecture
Exploiting VLIW schedule slacks for dynamic and leakage energy reduction

Proceedings of the 34th annual ACM/IEEE international symposium on Microarchitecture
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
On computation and resource management in an FPGA-based computation environment

FPGA '03 Proceedings of the 2003 ACM/SIGDA eleventh international symposium on Field programmable gate arrays
Optimal integer delay budgeting on directed acyclic graphs

Proceedings of the 40th annual Design Automation Conference
Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multi-Processor Real-Time Systems

RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the idea of managing the comprising computations of an application performed by an embedded networked system. An efficient algorithm for exploiting the timing slack of building blocks of the application is proposed. The slack of blocks can be utilized by replacing them with slower but cheaper, i.e. better, modules and by assigning the computations to the proper resources. Thus, our approach manages the comprising computations and system resources and can indirectly assist the realtime scheduling of computations on system resources. This is performed without compromising the timing constraints of the application and can lead to significant improvements in power dissipation, computation accuracy or other metrics of the application domain. Our algorithm is well-suited for arbitrary tree computations. Moreover, it delivers solutions that are desirably close to the optimal solution. Experimental results for a number of object tracking applications implemented in an networked system with embedded computation resources, exhibit a significant amount of slack utilization.