您的位置: 专家智库 > >

国际科技合作与交流专项项目(2009DFA12110)

作品数:2 被引量:7H指数:2
相关作者:伍卫国钱德沛王换招陈衡王涛更多>>
相关机构:西安交通大学北京航空航天大学更多>>
发文基金:国际科技合作与交流专项项目国家自然科学基金国家科技支撑计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 1篇地理位置路由
  • 1篇调度
  • 1篇调度算法
  • 1篇硬件
  • 1篇任务调度
  • 1篇任务调度算法
  • 1篇时间片
  • 1篇能量平衡
  • 1篇仲裁
  • 1篇网络
  • 1篇邻居
  • 1篇路由
  • 1篇可重构
  • 1篇可重构硬件
  • 1篇感器
  • 1篇传感
  • 1篇传感器
  • 1篇传感器网
  • 1篇传感器网络

机构

  • 2篇北京航空航天...
  • 2篇西安交通大学

作者

  • 2篇钱德沛
  • 2篇伍卫国
  • 1篇陈衡
  • 1篇杨志华
  • 1篇王涛
  • 1篇王换招

传媒

  • 1篇计算机学报
  • 1篇西安交通大学...

年份

  • 1篇2013
  • 1篇2012
2 条 记 录,以下是 1-2
排序方式:
一种基于双仲裁时间片策略的可重构硬件任务调度算法被引量:2
2013年
在可重构系统中,二维布局模型比一维布局模型具有更高的自由度.然而,二维模型获得较高的资源利用率要以复杂的资源管理和任务调度算法为代价,这不但使调度过程变得复杂,而且导致时间开销大,直接影响系统实时性.针对这一问题,在综合考虑性能和算法复杂度的基础上,提出了一种适用于二维可重构器件的双仲裁时间片可重构硬件任务调度算法DATS(Double Arbiters Time-Sliced).算法采用两个仲裁器对硬件资源进行管理,并根据空间和时间约束动态裁决任务布局位置;同时设计了双仲裁时间片任务调度模式图,对任务的调度和布局过程进行合理分离,使任务调度和布局过程相对独立并简化处理过程.DATS算法的调度时间复杂度为O(N),单任务布局算法的时间复杂度为O(E),其中N为被调度的任务总数,E(〈N)为器件中正在执行的任务数目,实验表明,DATS算法时间开销小,在轻负载情况下任务调度成功率比stuffing算法高1%~2%,在重负载情况下资源利用率保持在80%~85%的水平,与时间复杂度为O(N^2)的算法基本一致,所以更适合于实时情况下的任务调度.
杨志华伍卫国王涛钱德沛
关键词:可重构时间片任务调度
传感器网络基于邻居信息量化的能量平衡路由被引量:5
2012年
针对地理位置路由中数据包的平均传输能耗随时间推移急剧增加的问题,设计并实现了一种基于两跳邻居信息量化的能量平衡路由协议(TNEB).节点通过Hello报文获得两跳范围内的邻居节点信息,TNEB根据两跳邻居信息确定一个贪婪转发候选节点集合.依据邻居节点的数据流拥塞度和能量平衡度,从候选节点集合中选择最佳的邻居节点完成数据包的转发.测试结果表明,在平均邻居节点数为15的网络拓扑上,TNEB算法的平均能耗比Greedy-2和GPSR算法分别降低了26.7%和48.8%,端到端延迟分别减少了19.9%和31.8%.
陈衡钱德沛伍卫国王换招
关键词:传感器网络地理位置路由能量平衡
共1页<1>
聚类工具0