RM及其扩展可调度性判定算法性能分析

可调度性判定是实时调度算法的关键问题．单调速率算法RM（rate monotonic）及其扩展是应用广泛的实时调度算法，大量文献讨论了实时任务在这些算法下的可调度性判定，给出了相应的判定算法．但迄今为止，对这些判定算法的性能分析都是理论上的定性分析或者只是少数几种判定算法之间的简单比较，这不利于实时系统的开发．归纳了RM及其扩展的可调度性判定算法，通过测试平台，系统地测试和分析了各算法的性能和适用场合，讨论了各种条件和实现方式对算法性能和可调度性的影响．

一种新的基于优先级表的实时调度算法

本文提出了一种新的基于优先级表的实时调度算法 ,称作截止期—价值密度优先 (Deadline ValueDen sityFirst)算法 ,简称DVDF算法 .DVDF算法综合考虑了实时任务的截止期和价值密度两个参数 ,能够更好地适应不同的负载情况 .通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明 ,这种算法比单纯考虑截止期的EDF(EarliestDeadlineFirst)算法在性能方面有明显的改进 ,特别是在系统过载的情况下 ,能够优雅地降级

基于优先级表的实时调度算法及其实现

讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliestdeadlinevalue)与VED(valueearliestdeadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliestdeadlinefirst)算法与HVF(highestvaluefirst)算法都有很大的性能改进.

模糊反馈控制实时调度算法

为了解决模糊不确定任务集在不可预测环境下的动态抢占调度问题,应用模糊规则和模糊调度理论,提出一个基于模糊反馈控制的调度算法,并建立相应的调度架构.该架构由基本调度器和模糊反馈控制两部分组成.用模糊调度算法作为基本调度器的调度算法,将任务集按不同优先级等级进行划分,优先级等级高的任务优先调度,从而使得更多的重要任务得到调度;模糊控制器与任务流调节策略一起构成模糊反馈控制部分.仿真结果表明,模糊反馈控制调度可以很好地控制任务的截止期错失率,解决任务特征可能是模糊不确定或不可预测民政部下的调度问题,提高重要任务的调度成功率.

A Scheduling Algorithm for Flexible Manufacturing Cell

In this paper, a new scheduling algorithm for the flexible manufacturing cell is presented, which is a discrete time control method with fixed length control period combining with event interruption. At the flow control level we determine simultaneously the production mix and the proportion of parts to be processed through each route. The simulation results for a hypothetical manufacturing cell are presented.

Real-Time Measurement on Deformation Fields of Hole-Excavated Samples under Impact Tension

In this paper, the real-time deformation fields are observed in two different kinds of hole-excavated dog-bone samples loaded by an SHTB, including single hole sample and dual holes sample with the aperture size of 0.8mm. The testing system consists of a high-speed camera, a He-Ne laser, a frame grabber and a synchronization device with the controlling accuracy of I microsecond. Both the single hole expanding process and the interaction of the two holes are recorded with the time interval of 10 mu s. The observed images on the sample surface are analyzed by newly developed software based on digital correlation theory and a modified image processing method. The 2-D displacement fields in plane are obtained with a resolution of 50 mu m and an accuracy of 0.5 mu m. Experimental results obtained in this paper are proofed, by compared with FEM numerical simulations.

Real-Time Measurement on Deformation Fields of Notched Samples Under Impact Tension

In this paper, a real-time and in situ optical measuring system is reported to observe high-velocity deformations of samples subjected to impact loading. The system consists of a high-speed camera, a He-Ne laser, a frame grabber, a synchronization device and analysis software based on digital correlation theory. The optical system has been adapted to investigate the dynamic deformation field and its evolution in notched samples loaded by an split Hopkinson tension bar, with a resolution of 50 pin and an accuracy of 0.5 mum. Results obtained in experiments are discussed and compared with numerical simulations. It is shown that the measuring system is effective and valid.

The Real-Time Mach-Zehnder Interferometer Used In Space Experiment

The optical interference method is a promising technique for measuring temperature, density, and concentration in fluids. The non-intrusive and non-invasive nature of its optical techniques to the measured section are its most outstanding features. However, the adverse experiment environment, especially regarding shaking and vibrating, greatly restricts the application of the interferometer. In the present work, an optical diagnostic system consisting of a Mach-Zehnder interferometer (named after physicists Ludwig Mach) and an image processor has been developed that increases the measuring sensitivity compared to conventional experimental methods in fluid mechanics. An image processor has also been developed for obtaining quantitative results by using Fourier transformation. The present facility has been used in observing and measuring the mass transfer process of a water droplet in EAFP protein solution under microgravity condition provided by the satellite Shi Jian No. 8.

Real-Time Measurement on Deformation Fields of Hole-Excavated Samples under Impact Tension

In this paper, the real-time deformation fields are observed in two different kinds of hole-excavated dog-bone samples loaded by an SHTB, including single hole sample and dual holes sample with the aperture size of 0.8mm. The testing system consists of a high-speed camera, a He-Ne laser, a frame grabber and a synchronization device with the controlling accuracy of I microsecond. Both the single hole expanding process and the interaction of the two holes are recorded with the time interval of 10 mu s. The observed images on the sample surface are analyzed by newly developed software based on digital correlation theory and a modified image processing method. The 2-D displacement fields in plane are obtained with a resolution of 50 mu m and an accuracy of 0.5 mu m. Experimental results obtained in this paper are proofed, by compared with FEM numerical simulations.

Readout of a real-time hologram in bacteriorhodopsin film with high diffraction efficiency and intensity

A scheme for the readout of a hologram recorded in bacteriorhodopsin film with high diffraction efficiency and intensity is suggested and demonstrated. Two weak coherent continuous beams function as the recording beams, and a strong light pulse is used to read the real-time hologram. The width of the readout light pulse is modulated to be short compared with the erase time of the reading beam; the time space between two adjacent pulses is ensured to be longer than the time the beams take to recover the hologram, and high diffraction efficiency and intensity (similar to 11 mW/cm(2)) can be obtained. (C) 1996 Optical Society of America.

Real-time micro-vibration measurement in sinusoidal phase-modulating interferometry

As there exist some problems with the previous laser diode (LD) real-time microvibration measurement interferometers, such as low accuracy, correction before every use, etc., in this paper, we propose a new technique to realize the real-time microvibration measurement by using the LD sinusoidal phase-modulating interferometer, analyze the measurement theory and error, and simulate the measurement accuracy. This interferometer utilizes a circuit to process the interference signal in order to obtain the vibration frequency and amplitude of the detective signal, and a computer is not necessary in it. The influence of the varying light intensity and light path difference on the measurement result can be eliminated. This technique is real-time, convenient, fast, and can enhance the measurement accuracy too. Experiments show that the repeatable measurement accuracy is less than 3.37 nm, and this interferometer can be applied to real-time microvibration measurement of the MEMS. (C) 2007 Elsevier GmbH. All rights reserved.

Difterentially expressed genes of Tetrahymena thermophila in response to tributyltin (TBT) identified by suppression subtractive hybridization and real time quantitative PCR

Tributyltin (TBT) is widely used as antifouling paints, agriculture biocides, and plastic stabilizers around the world, resulting in great pollution problem in aquatic environments. However, it has been short of the biomonitor to detect TBT in freshwater. We constructed the suppression subtractive hybridization library of Tetrahymena thermophila exposed to TBT, and screened out 101 Expressed Sequence Tags whose expressions were significantly up- or down-regulated with TBT treatment. From this, a series of genes related to the TBT toxicity were discovered, such as glutathione-S-transferase gene (down-regulated), plasma membrane Ca2+ ATPase isoforms 3 gene (up-regulated) and NgoA (up-regulated). Furthermore, their expressions under different concentrations of TBT treatment (0.5-40 ppb) were detected by real time fluorescent quantitative PCR. The differentially expressed genes of T thermophila in response to TBT were identified, which provide the basic to make Tetrahymena as a sensitive, rapid and convenient TBT biomonitor in freshwater based on rDNA inducible expression system. (c) 2006 Elsevier B.V. All rights reserved.