Dynamic load balancing with adaptive factoring methods in scientific applications

To improve the performance of scientific applications with parallel loops, dynamic loop scheduling methods have been proposed. Such methods address performance degradations due to load imbalance caused by predictable phenomena like nonuniform data distribution or algorithmic variance, and unpredictable phenomena such as data access latency or operating system interference. In particular, methods such as factoring, weighted factoring, adaptive weighted factoring, and adaptive factoring have been developed based on a probabilistic analysis of parallel loop iterates with variable running times. These methods have been successfully implemented in a number of applications such as: N-Body and Monte Carlo simulations, computational fluid dynamics, and radar signal processing. The focus of this paper is on adaptive weighted factoring (AWF), a method that was designed for scheduling parallel loops in time-stepping scientific applications. The main contribution of the paper is to relax the time-stepping requirement, a modification that allows the AWF to be used in any application with a parallel loop. The modification further allows the AWF to adapt to load imbalance that may occur during loop execution. Results of experiments to compare the performance of the modified AWF with the performance of the other loop scheduling methods in the context of three nontrivial applications reveal that the performance of the modified method is comparable to, and in some cases, superior to the performance of the most recently introduced adaptive factoring method.

Segment-based adaptive hyper-Erlang model for long-tailed network traffic approximation

Modeling the long-tailedness property of network traffic with phase-type distributions is a powerful means to facilitate the consequent performance evaluation and queuing based analysis. This paper improves the recently proposed Fixed Hyper-Erlang model (FHE) by introducing an adaptive framework (Adaptive Hyper-Erlang model, AHE) to determine the crucially performance-sensitive model parameters. The adaptive model fits long-tailed traffic data set directly with a mixed Erlang distribution in a new divide-and-conquer manner. Compared with the well-known hyperexponential based models and the Fixed Hyper-Erlang model, the Adaptive Hyper-Erlang model is more flexible and practicable in addition to its accuracy in fitting the tail behavior.

Adaptive Robust Control of an Omnidirectional Mobile Platform for Autonomous Service Robots in Polar Coordinates

This paper presents an adaptive robust control method for trajectory tracking and path following of an omni-directional wheeled mobile platform with actuators’ uncertainties. The polar-space kinematic model of the platform with three independent driving omnidirectional wheels equally spaced at 120 from one another is briefly introduced, and the dynamic models of the three uncertain servomotors mounted on the driving wheels are also described. With the platform’s kinematic model and the motors’ dynamic model associated two unknown parameters, the adaptive robust controller is synthesized via the integral backstepping approach. Computer simulations and experimental results are conducted to show the effectiveness and merits of the proposed control method in comparison with a conventional PI feedback control method.     

Using a style-based ant colony system for adaptive learning

Adaptive learning provides an alternative to the traditional “one size fits all” approach and has driven the development of teaching and learning towards a dynamic learning process for learning. Therefore, exploring the adaptive paths to suit learners personalized needs is an interesting issue. This paper proposes an extended approach of ant colony optimization, which is based on a recent metaheuristic method for discovering group patterns that is designed to help learners advance their on-line learning along an adaptive learning path. The investigation emphasizes the relationship of learning content to the learning style of each participant in adaptive learning. An adaptive learning rule was developed to identify how learners of different learning styles may associate those contents which have the higher probability of being useful to form an optimal learning path. A style-based ant colony system is implemented and its algorithm parameters are optimized to conform to the actual pedagogical process. A survey was also conducted to evaluate the validity and efficiency of the system in producing adaptive paths to different learners. The results reveal that both the learners and the lecturers agree that the style-based ant colony system is able to provide useful supplementary learning paths.     

Intelligent adaptive control for MIMO uncertain nonlinear systems

This paper investigates an intelligent adaptive control system for multiple-input–multiple-output (MIMO) uncertain nonlinear systems. This control system is comprised of a recurrent-cerebellar-model-articulation-controller (RCMAC) and an auxiliary compensation controller. RCMAC is utilized to approximate a perfect controller, and the parameters of RCMAC are on-line tuned by the derived adaptive laws based on a Lyapunov function. The auxiliary compensation controller is designed to suppress the influence of residual approximation error between the perfect controller and RCMAC. Finally, two MIMO uncertain nonlinear systems, a mass–spring–damper mechanical system and a Chua’s chaotic circuit, are performed to verify the effectiveness of the proposed control scheme. The simulation results confirm that the proposed intelligent adaptive control system can achieve favorable tracking performance with desired robustness.     

基于Web挖掘的PCWS模型研究

在讨论Web日志挖掘问题的困难与现状的基础上,根据日志挖掘的特点和方法,着重提出了一种能自适应改变网站链接拓扑结构的模型:PCWS模型,它充分地利用了现有的算法,对模型中的每一部分进行了探究,描述了实现的方法。可以自适应不同的用户群,以简便用户访问网页。最后,具体介绍了利用该模型进行日志文件预处理,用户识别,会话识别,挖掘用户路径和序列模式识别的方法,并给出试验结果。目前,针对模型进行了初步的实现,效果良好,为进一步研究Web挖掘奠定了基础。     

基于Gur Game的LEACH改进算法

在LEACH中引入了Gur Game算法,来实现对无线传感网络中工作节点总数的控制。在节点密度较高的网络中,当算法满足它的节点密度要求时,允许部分节点进入低能耗状态同时也减少了簇头节点个数。仿真实验证明改进算法与LEACH相比能有效延长了系统的生存时间。     

基于反推法的永磁同步电机全局自适应控制

针对永磁同步电机运行中存在的参数及负载不确定性,研究了基于反推法的非线性全局自适应控制设计方法,分析了闭环系统的稳定性能．仿真结果表明,该控制方法能有效地克服电机运行中参数变化和负载干扰引起的跟踪误差,具有较强的鲁棒性能以及良好的跟踪性能．     

对角CARIMA模型多变量自适应约束广义预测控制

为了简化约束存在时多变量广义预测控制算法的设计与实现,依据对角CARIMA模型的结构特点,将多输入多输出对象的参数辨识和模型预报问题转化为一系列多输入单输出子对象的参数辨识和模型预报问题.推导了输入输出的约束形式及优化求解过程.简化了多变量对象的参数辨识、模型预报、目标函数和约束条件系数矩阵的计算.在由DCS控制的非线性液位装置上的对比实验结果表明了该方法的有效性.