In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation...In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms: earliest deadline first (EDF), highest value first (HVF) and highest density first (HDF), under the same conditions of all nominal loads and task type proportions.展开更多
Harvesting energy for execution from the environment (e.g., solar, wind energy) has recently emerged as a feasible solution for low-cost and low-power distributed systems. When real-time responsiveness of a given appl...Harvesting energy for execution from the environment (e.g., solar, wind energy) has recently emerged as a feasible solution for low-cost and low-power distributed systems. When real-time responsiveness of a given application has to be guaranteed, the recharge rate of obtaining energy inevitably affects the task scheduling. This paper extends our previous works in?[1] [2] to explore the real-time task assignment problem on an energy-harvesting distributed system. The solution using Ant Colony Optimization (ACO) and several significant improvements are presented. Simulations compare the performance of the approaches, which demonstrate the solutions effectiveness and efficiency.展开更多
μC/OS-Ⅱ is an open source real-time kernel adopting priority preemptive schedule strategy. Aiming at the problem of μC/OS-Ⅱ failing to support homology priority tasks scheduling, an approach for solution is propos...μC/OS-Ⅱ is an open source real-time kernel adopting priority preemptive schedule strategy. Aiming at the problem of μC/OS-Ⅱ failing to support homology priority tasks scheduling, an approach for solution is proposed. The basic idea is adding round-robin scheduling strategy in its original scheduler in order to schedule homology priority tasks through time slice roundrobin. Implementation approach is given in detail. Firstly, the Task Control Block (TCB) is extended. And then, a new priority index table is created, in which each index pointer points to a set of homology priority tasks. Eventually, on the basis of reconstructing μC/OS-Ⅱ real-time kernel, task scheduling module is rewritten. Otherwise, schedulability of homology task supported by modified kernel had been analyzed, and deadline formula of created homology tasks is given. By theoretical analysis and experiment verification, the modified kernel can support homology priority tasks scheduling, meanwhile, it also remains preemptive property of original μC/OS-Ⅱ.展开更多
This study aimed to develop real-life performance-based tasks in Business Mathematics (RLPBTs) following the ADDIE’s model of instructional development. Using the descriptive-developmental research design, the study ...This study aimed to develop real-life performance-based tasks in Business Mathematics (RLPBTs) following the ADDIE’s model of instructional development. Using the descriptive-developmental research design, the study developed RLPBTS with mathematics experts, mathematics department head, bank manager, mathematics teachers, and students as respondents. The RLPBTs consist of instructional plans. Each instructional plan has these components: Introduction, Learning Competency, Learning Outcome, Task Execution, Scoring Guide, and Generalization. The design and content of the instructional plans were assessed as very good. On the other hand, the design and execution of the Tasks were assessed as favorable. Grade 11 students also agreed that real-life performance-based tasks helped them understand better concepts in business mathematics. They claimed that they enjoyed the tasks because of the inclusion of real-life situations that they simulated. The use of the RLPBTs provides another innovation in the teaching and learning concepts in Business Mathematics.展开更多
为满足训练的信息化需求,设计了灵活通用的数据协议和虚实结合的信息引接系统。基于中间件的分层设计思路,实现了外部信息接收、对内信息转发、通信协议解析与转换、信息对接联调、数据文件记录、配置管理以及信息流量统计等功能;采用了...为满足训练的信息化需求,设计了灵活通用的数据协议和虚实结合的信息引接系统。基于中间件的分层设计思路,实现了外部信息接收、对内信息转发、通信协议解析与转换、信息对接联调、数据文件记录、配置管理以及信息流量统计等功能;采用了MVC软件架构模式,选用Visual Studio 2015作为开发工具,以Oracle数据库作为底层支撑,构建了实装信息及虚拟目标信息接收模块、建立数据映射关系模块、读取数据库方案模块、基础通信接收内部航迹模块、数据包发送模块。实际应用效果表明,该系统能够屏蔽外部装备系统、仿真系统和网络协议之间的差异,提供互联互通,适应虚实结合的训练任务,提高保障能力。该系统具有良好的适应性和可扩展性,可以满足信息化条件下系统的应用和发展需要。展开更多
针对由周期任务和零星任务形成的实时混合任务集进行合理调度问题,文中提出了一种基于零松弛度边界公平(Boundary Fair until Zero Laxity,BFZL)的实时混合任务算法。该算法在改进边界公平(Improved Boundary Fair,I-BF)实时混合任务算...针对由周期任务和零星任务形成的实时混合任务集进行合理调度问题,文中提出了一种基于零松弛度边界公平(Boundary Fair until Zero Laxity,BFZL)的实时混合任务算法。该算法在改进边界公平(Improved Boundary Fair,I-BF)实时混合任务算法基础上,通过引入最小松弛度优先(Least Laxity First,LLF)算法中的松弛度参数来改进判定任务的优先级,并提出基于松弛度与启发式策略相结合的启发式算法改进任务的分配策略。实验结果表明,BFZL算法能够满足系统实时性,并达到了算法优化目的。通过数据对比分析可知,该算法相比于原始算法,零星任务的平均响应时间降低了约26%,上下文切换减少了约28%,迁移减少了约50%。该算法在调度开销方面也具有一定优势。展开更多
基金supported by the Shanghai Applied Materials Foundation (Grant No.06SA18)
文摘In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms: earliest deadline first (EDF), highest value first (HVF) and highest density first (HDF), under the same conditions of all nominal loads and task type proportions.
文摘Harvesting energy for execution from the environment (e.g., solar, wind energy) has recently emerged as a feasible solution for low-cost and low-power distributed systems. When real-time responsiveness of a given application has to be guaranteed, the recharge rate of obtaining energy inevitably affects the task scheduling. This paper extends our previous works in?[1] [2] to explore the real-time task assignment problem on an energy-harvesting distributed system. The solution using Ant Colony Optimization (ACO) and several significant improvements are presented. Simulations compare the performance of the approaches, which demonstrate the solutions effectiveness and efficiency.
基金Supported by the "Chunhui" Plan of Ministry of Education of China (Z2005-2-11013)
文摘μC/OS-Ⅱ is an open source real-time kernel adopting priority preemptive schedule strategy. Aiming at the problem of μC/OS-Ⅱ failing to support homology priority tasks scheduling, an approach for solution is proposed. The basic idea is adding round-robin scheduling strategy in its original scheduler in order to schedule homology priority tasks through time slice roundrobin. Implementation approach is given in detail. Firstly, the Task Control Block (TCB) is extended. And then, a new priority index table is created, in which each index pointer points to a set of homology priority tasks. Eventually, on the basis of reconstructing μC/OS-Ⅱ real-time kernel, task scheduling module is rewritten. Otherwise, schedulability of homology task supported by modified kernel had been analyzed, and deadline formula of created homology tasks is given. By theoretical analysis and experiment verification, the modified kernel can support homology priority tasks scheduling, meanwhile, it also remains preemptive property of original μC/OS-Ⅱ.
文摘This study aimed to develop real-life performance-based tasks in Business Mathematics (RLPBTs) following the ADDIE’s model of instructional development. Using the descriptive-developmental research design, the study developed RLPBTS with mathematics experts, mathematics department head, bank manager, mathematics teachers, and students as respondents. The RLPBTs consist of instructional plans. Each instructional plan has these components: Introduction, Learning Competency, Learning Outcome, Task Execution, Scoring Guide, and Generalization. The design and content of the instructional plans were assessed as very good. On the other hand, the design and execution of the Tasks were assessed as favorable. Grade 11 students also agreed that real-life performance-based tasks helped them understand better concepts in business mathematics. They claimed that they enjoyed the tasks because of the inclusion of real-life situations that they simulated. The use of the RLPBTs provides another innovation in the teaching and learning concepts in Business Mathematics.
文摘为满足训练的信息化需求,设计了灵活通用的数据协议和虚实结合的信息引接系统。基于中间件的分层设计思路,实现了外部信息接收、对内信息转发、通信协议解析与转换、信息对接联调、数据文件记录、配置管理以及信息流量统计等功能;采用了MVC软件架构模式,选用Visual Studio 2015作为开发工具,以Oracle数据库作为底层支撑,构建了实装信息及虚拟目标信息接收模块、建立数据映射关系模块、读取数据库方案模块、基础通信接收内部航迹模块、数据包发送模块。实际应用效果表明,该系统能够屏蔽外部装备系统、仿真系统和网络协议之间的差异,提供互联互通,适应虚实结合的训练任务,提高保障能力。该系统具有良好的适应性和可扩展性,可以满足信息化条件下系统的应用和发展需要。
文摘针对由周期任务和零星任务形成的实时混合任务集进行合理调度问题,文中提出了一种基于零松弛度边界公平(Boundary Fair until Zero Laxity,BFZL)的实时混合任务算法。该算法在改进边界公平(Improved Boundary Fair,I-BF)实时混合任务算法基础上,通过引入最小松弛度优先(Least Laxity First,LLF)算法中的松弛度参数来改进判定任务的优先级,并提出基于松弛度与启发式策略相结合的启发式算法改进任务的分配策略。实验结果表明,BFZL算法能够满足系统实时性,并达到了算法优化目的。通过数据对比分析可知,该算法相比于原始算法,零星任务的平均响应时间降低了约26%,上下文切换减少了约28%,迁移减少了约50%。该算法在调度开销方面也具有一定优势。