国家自然科学基金(61173045)
- 作品数：2 被引量：15H指数：2
- 相关作者：韩建军王天江吴小东赵贻竹鲁宏伟更多>>
- 相关机构：华中科技大学南京大学更多>>
- 发文基金：国家自然科学基金计算机软件新技术国家重点实验室开放基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于VFD多核系统的硬实时任务节能调度算法被引量：9
- 2012年
- 由于芯片功耗不断增加,节能已成为一个亟待解决的重要问题.基于全局异步局域同步(GALS)及电压频率域(VFD)技术的多核处理器计算平台,提出周期性硬实时任务节能调度算法.首先将给定任务集中的实时任务按最差匹配递减(WFD)策略映射到各个计算核上,使各计算核的利用率相对更加均衡,然后利用静态电压?频率调整策略,将每一个VFD内各计算核的共享运行频率降至此VFD中负载最重的计算核的利用率以回收并利用空闲时间节能.在静态策略的基础上提出空闲时间重分配(SR)策略,在保证实时任务可调度的前提下,通过进行任务迁移来平衡VFD内各计算核上的空闲时间分布,以进一步降低VFD的共享运行频率,从而降低能耗.实验表明提出的节能算法可取得较好的节能效果.
- 吴小东韩建军王天江
- 关键词：实时系统实时调度节能调度多核系统低能耗
- 基于DR-tree的室内移动对象索引研究被引量：6
- 2012年
- 对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移动数据的位置、时间、对象三个维度进行索引,并将位置维与对象维解耦,将三维索引转换为两个二维索引,同时给出查询优化方案。实验结果表明,与现有的室内环境下的索引方案RTR-tree相比,该结构不仅能够提供高效的时空查询,而且还能提供高效的对象轨迹查询。
- 甘早斌袁永光赵贻竹鲁宏伟
- 关键词：移动对象索引
