Intelligent monitor for anytime systems

Abstract

Anytime systems provide a tradeoff between the time resource, and computational performance, namely the quality of the results. Intelligent monitoring schemes are needed to achieve such a property and these schemes are supported by special compilation methods. Besides the global and local compilations, hierarchical compilation provides a theoretical base for the applicability of active monitoring of anytime systems represented by a directed acyclic graph. Active monitoring methods have to deal with timing considerations and constraints of the underlying operating system and even their own run-time characteristics. The theoretical basics of a new compilation method, the hierarchical compilation and the active monitoring scheme based on this proposed techniques are introduced.