一种基于双层进化结构的网格任务调度算法

在网格计算中,任务调度是一个重要的组成部分,并被证明为NP完全问题,以启发式方法求解较为适合。针对网格环境异构、分布等特点,本文运用遗传算法原理,结合高度分层排序,提出了一种基于双层进化结构的网格任务调度算法。模拟实验结果表明,在网格异构环境下,本算法优于其它几种算法。     

基于VxWorks的导航电子地图设计

结合嵌入式系统的特点,提出了基于VxWorks的嵌入式导航电子地图的基本程序框架。对周期信号的管理提出了用软时钟中断响应和周期信号调度表的解决方法;提出了以作业管理任务统一对地图操作类中断事件进行调度的方法;建立了相应的嵌入式电子地图数据结构和数据转换机制,提取并转化shape文件的几何数据以实现地图的绘制。通过一个具体案例说明了该电子地图方案的可行性和实用性。     

多目标蚁群优化网格调度算法

提出基于蚁群算法的网格调度算法,优化作业完成时间。同时局部升级和全局升级采用不同策略,解决资源负载均衡问题,满足网格的多目标优化。最后通过Gridsim仿真环境和其他算法进行比较分析。     

网格环境下改进的独立任务调度遗传算法

针对网格环境下独立任务的调度问题,提出了一种新的混合遗传算法,通过调整算法结构,来增加染色体的多样性,通过加入针对特定问题的调整操作,来有效地提高算法的局部搜索能力,使遗传算法兼具全局和局部搜索能力,防止早熟收敛。仿真实验表明,跟其他算法相比,提出的算法取得了很好的调度长度,并且收敛速度也很快。     

Energy Scheduling with Roles Dormant Cells （SRDC） in wireless sensor network （WSN）

Power consumption is the main challenge to expand the wireless sensor network, since the active nodes are vulnerable to energy consumption. This paper proposes the tasks scheduling and distribution energy management mechanism of roles dormant cells to curb excessive consumption of energy in the performance of duplicated tasks. Experimental results verify the proposal existing low energy adaptive clustering hierarchy （LEACH） protocol with SRDC approach establishes a low-energy communication structure and increases the lifetime.     

一类可信传感网络节点嵌入式操作系统的改进设计

当前WSNOS是一个弱硬实时操作系统,对实时性的支持有所欠缺,从而导致系统的可信性降低。因此我们着重讨论如何满足实时任务时限要求,将其作为节点调度机制的第一目标。由于TinyOS是专为无线传感网络设计的轻量级、低功耗的嵌入式操作系统,在多种硬件平台上得到应用,具有极高的应用价值和研究意义,本文重点围绕TinyOS的任务调度机制进行WSNOS可信性研究讨论。     

基于Delta互连网络的多处理机共享资源分配算法

本文讨论了多机五连网络的常见工作环境—NMSR环境,定义了工作于NMSR环境下的Delta互连网络及其拓扑结构,提出了NMSR环境下的共享资源分配算法并给出网络的硬件设计,介绍了Delta互连网络及其资源分配算法在数据流计算机中的应用     

多处理机通信设计

本文介绍了一种利用双端口RAM和网络控制器,实现多处理机通信的设计原理,并给出有关电路和算法。文中还引入了3维立方体的拓扑结构,说明处理机之间通信的实现过程。     

TinyOS感知节点在智能电网输电环节的应用

以智能电网中输电环节的关键设备研制问题为目标,从技术实现手段——无线传感器网络操作系统TinyOS及节点设备,讨论了实现中涉及的网络拓扑、能量消耗优化、地址分配、调度机制的特性和应用考虑,给出了应用中的实现过程。