In many applications, approximate results are often sufficient to achieve an acceptable behavior of a real-time system. imprecise calculations could be necessary due to a transient overload situation caused by extraor...
详细信息
In many applications, approximate results are often sufficient to achieve an acceptable behavior of a real-time system. imprecise calculations could be necessary due to a transient overload situation caused by extraordinary events. To handle this exceptional work as well as the normal tasks, it is possible to reduce temporarily the computation time of the normal jobs by applying a more intelligent and flexible form of algorithm. In this paper, algorithm structures are presented, which are suitable to implement the methods mentioned above. The basic idea is to offer multiple algorithm alternatives, of different complexities, for solving a problem. To prove the applicability of the proposed methods on a real system, the theoretical considerations are applied to a practical example consisting of a vehicle convoy. (C) 1998 Elsevier Science Ltd: All rights reserved.
In many applications, approximate results are often sufficient to achieve an acceptable behavior of a real–time system. imprecise calculations could be necessary due to a transient overload situation caused by extrao...
详细信息
In many applications, approximate results are often sufficient to achieve an acceptable behavior of a real–time system. imprecise calculations could be necessary due to a transient overload situation caused by extraordinary events. To handle this exceptional work as well as the normal tasks, it is possible to reduce temporarily the computation time of the normal jobs by applying a more intelligent and flexible form of algorithms. In this paper, algorithm structures are presented, which are suitable to implement the mentioned methods. The basic idea is to offer multiple algorithm alternatives of different complexities for solving a problem. Then one can decide with the knowledge of the deadline and of the computation time which of the alternatives can be executed in time. These decisions will happen at runtime. To prove the applicability of the proposed methods on a real system, the theoretical considerations are devolved to a practical example consisting of a vehicle convoy. In this system, a normally realized control unit is substituted by an imprecisely working one. The effects of this action are described and analyzed with regard to the normal implementation. Therefore, a number of simulation results are presented. There exists also an experimental setup for verification in a real environment.
暂无评论