We present two proactive resource allocation algorithms, RBA*-FT and OBA-FT, for fault-tolerant asynchronous real-time distributed systems. The algorithms consider an application model where task timeliness is specified by Jensen's benefit functions and the anticipated application workload during future time intervals is described by adaptation functions. In addition, we assume that reliability functions of processors are available a priori. Given these models, our objective is to maximize aggregate task benefit and minimize aggregate missed deadline ratio in the presence of processor failures. Since determining the optimal solution is computationally intractable, the algorithms heuristically compute sub-optimal resource allocations, but in polynomial time. Experimental results reveal that RBA*-FT and OBA-FT outperform their non-fault-tolerant counterparts in the presence of processor failures. Furthermore, RBA*-FT performs better than OBA-FT, although OBA-FT incurs better worst-case and amortized computational costs. Finally, we observe that both algorithms robustly withstand errors in the estimation of anticipated failures. 相似文献
Camera calibration is the first step of three-dimensional machine vision. A fundamental parameter to be calibrated is the position of the camera projection center with respect to the image plane. This paper presents a method for the computation of the projection center position using images of a translating rigid object, taken by the camera itself.
Many works have been proposed in literature to solve the calibration problem, but this method has several desirable features. The projection center position is computed directly, independently of all other camera parameters. The dimensions and position of the object used for calibration can be completely unknown.
This method is based on a geometric relation between the projection center and the focus of expansion. The use of this property enables the problem to be split into two parts. First a suitable number of focuses of expansion are computed from the images of the translating object. Then the focuses of expansion are taken as landmarks to build a spatial back triangulation problem, the solution of which gives the projection center position. 相似文献
A newly developed turbulence measurement instrument is introduced in the paper.The transducer of the device is based on the principle of the effect of silicon piezoresistance that isintegrated in a Wheatstone bridge on a pure silicon beam. At one end of the beam, a small lightball is installed as the target forced by the water flow. The other parts are prevented from thewater flow with a sophisticated stainless steel tube. The instrument can be used to measure turbu-lent velocities either in clear Water or in flows bearing hyperconcentration of sediment. It can al-so be used to measure velocities in both glass flume and model experiments as well as in pipe ex-periment by being mounted in a special way. 相似文献
This paper describes the implementation and experimental studies of an adaptive self-optimizing pole shifting power system stabilizer. Using an Intel iSBC386/21 single-board computer, the adaptive power system stabilizer has been tested on a physical model of a single-machine infinite-bus power system. Under different operating conditions and disturbances, the behavior of the proposed adaptive stabilizer was investigated. Comparison has also been made to a digital-type conventional fixed-parameter power system stabilizer. Results of the experimental studies show that the proposed adaptive stabilizer outperforms the conventional stabilizer. 相似文献
A conditioner for dynamic strain measurements that allows for a series of calibration signals with periodic and predefined time occurrence, during the whole period in which the measurements have to be carried out, is presented in this work. The calibration signals, having suitable size ratios between them, allow one to evaluate the linearity of the entire measurement chain. 相似文献
In this paper, we introduce the LOPOCOS (Low Power Co-synthesis) system, a prototype CAD tool for system level co-design. LOPOCOS targets the design of energy-efficient embedded systems implemented as heterogeneous distributed architectures. In particular, it is designed to solve the specific problems involved in architectures that include dynamic voltage scalable (DVS) processors. The aim of this paper is to demonstrate how LOPOCOS can support the system designer in identifying energy-efficient hardware/software implementations for the desired embedded systems. Hence, highlighting the necessary optimization steps during design space exploration for DVS enable architectures. The optimization steps carried out in LOPOCOS involve component allocation and task/communication mapping as well as scheduling and dynamic voltage scaling. LOPOCOS has the following key features, which contribute to this energy efficiency. During the voltage scaling valuable power profile information of task execution is taken into account, hence, the accuracy of the energy estimation is improved. A combined optimization for scheduling and communication mapping based on genetic algorithm, optimizes simultaneously execution order and communication mapping towards the utilization of the DVS processors and timing behaviour. Furthermore, a separation of task and communication mapping allows a more effective implementation of both task and communication mapping optimizationsteps. Extensive experiments are conducted to demonstrate the efficiency of LOPOCOS. We report up to 38% higher energy reductions compared to previous co-synthesis techniques for DVS systems. The investigations include a real-life example of an optical flow detection algorithm. 相似文献