Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we re...Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we represent those two goals as the minimization of the average response time and the average task laxity.To achieve this,we propose a genetic-based algorithm with problem-specific and efficient genetic operators.Adaptive control parameters are also employed in our work to improve the genetic algorithms' efficiency.The simulation results show that our proposed algorithm outperforms its counterpart considerably by up to 36% and 35% in terms of the average response time and the average task laxity,respectively.展开更多
Considering that the noises resulting from low modulation frequency are serious and cannot be totally eliminated by the classic filters,a novel infrared(IR) gas concentration detection system based on the least square...Considering that the noises resulting from low modulation frequency are serious and cannot be totally eliminated by the classic filters,a novel infrared(IR) gas concentration detection system based on the least square fast transverse filtering(LS-FTF) self-adaptive modern filter structure is proposed.The principle,procedure and simulation on the LS-FTF algorithm are described.The system schematic diagram and key techniques are discussed.The procedures for the ARM7 processor,including LS-FTF and main program,are demonstrated.Comparisons between the experimental results of the detection system using the LS-FTF algorithm and those of the system without using this algorithm are performed.By using the LS-FTF algorithm,the maximum detection error is decreased from 14.3 to 5.4,and also the detection stability increases as the variation range of the relative error becomes much smaller.The proposed LS-FTF self-adaptive denoising method can be of practical value for mid-IR gas detection,especially for weak signal detection.展开更多
文摘Real-time task scheduling is of primary significance in multiprocessor systems.Meeting deadlines and achieving high system utilization are the two main objectives of task scheduling in such systems.In this paper,we represent those two goals as the minimization of the average response time and the average task laxity.To achieve this,we propose a genetic-based algorithm with problem-specific and efficient genetic operators.Adaptive control parameters are also employed in our work to improve the genetic algorithms' efficiency.The simulation results show that our proposed algorithm outperforms its counterpart considerably by up to 36% and 35% in terms of the average response time and the average task laxity,respectively.
基金supported by the National "863" Project of China (Nos. 2007AA06Z112,2007AA03Z446 and 2009AA03Z442)the National Natural Science Foundation of China (No.61077074)the Science and Technology Department of Jilin Province of China (Nos. 20070709 and 20090422)
文摘Considering that the noises resulting from low modulation frequency are serious and cannot be totally eliminated by the classic filters,a novel infrared(IR) gas concentration detection system based on the least square fast transverse filtering(LS-FTF) self-adaptive modern filter structure is proposed.The principle,procedure and simulation on the LS-FTF algorithm are described.The system schematic diagram and key techniques are discussed.The procedures for the ARM7 processor,including LS-FTF and main program,are demonstrated.Comparisons between the experimental results of the detection system using the LS-FTF algorithm and those of the system without using this algorithm are performed.By using the LS-FTF algorithm,the maximum detection error is decreased from 14.3 to 5.4,and also the detection stability increases as the variation range of the relative error becomes much smaller.The proposed LS-FTF self-adaptive denoising method can be of practical value for mid-IR gas detection,especially for weak signal detection.
