山东省科技攻关计划重大科技专项(2005GG1101001)
- 作品数：6 被引量：11H指数：2
- 相关作者：贾智平刘甜甜王渭中张承慧卢昕更多>>
- 相关机构：山东大学美国德州大学北京石油化工学院更多>>
- 发文基金：山东省科技攻关计划重大科技专项美国国家科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 多窗口剪切域代价分析及优化算法被引量：5
- 2006年
- 简要的分析了现代的多窗口系统中使用的一项关键技术——剪切域的时间和空间消耗代价,根据多窗口操作和嵌入式系统的特点提出了一种适合在嵌入式图形中间件中应用的优化的剪切域切换算法,应用及模拟实验表明,该算法可行并且高效。
- 王渭中贾智平
- 关键词：嵌入式系统GUI多窗口
- 嵌入式通信中间件的马尔可夫路由决策与选择被引量：3
- 2007年
- 针对嵌入式设备互连环境和嵌入式通信中间件的特点,结合马尔可夫决策过程理论,建立了解决路由问题的有限阶段模型,并修改马尔可夫有限阶段模型的向后递归迭代算法,提出了马尔可夫有限阶段决策路由算法MFHDR(Markov Finite Horizon Decision Routing).该算法具有分布计算和自我学习的特性,从而降低了单台嵌入式设备的工作强度,均衡了各台设备的负载,具有较好的时间和空间复杂度,并且能够有效的避免环路的产生.
- 贾智平刘甜甜张承慧Edwin H.-M.Sha
- 关键词：马尔可夫决策过程分布计算
- 嵌入式通信系统中基于动态多因素的马尔可夫决策路由
- 2007年
- 为了适应嵌入式通信系统的资源匮乏性、多因素、异构性和对等性等特点,提出了动态多因素马尔可夫决策路由(DMMDR)算法,分析了算法的时间和空间复杂度,并设计了路由的建立过程和链路状态的更新策略.研究结果表明,该算法能综合考虑各种因素,均衡和减少计算量和存储需求,并避免环路的产生.
- 刘甜甜贾智平Edwin H.-M.Sha
- 关键词：嵌入式马尔可夫决策过程
- 基于软实时多处理器系统的动态低功耗算法被引量：1
- 2007年
- 结合DVS技术和(m,k)-firm模型,提出一个保证完成率、适用于软实时多电压多处理器系统中有依赖关系任务集的动态低功耗算法VAP_DY。该算法权衡应用的性能需求、执行时间的不确定性和系统对合理执行失败的容忍来动态调整每个处理器运行时的供电电压,以降低多处理器系统的总功耗。分析和实验结果表明,VAP_DY能够在保证时间和完成率约束的条件下有效降低系统功耗。
- 刘霞贾智平
- 关键词：功耗完成率动态电压调整
- 求解QoS组播路由问题的改进遗传算法被引量：1
- 2008年
- 遗传算法是一种非常适合求解QoS组播路由问题的全局优化算法。针对算法运行初期易陷入早熟现象,运行后期收敛速度慢的不足,进行了改进,采用初始群体均衡生成法和自适应变异操作可以很好地抑制早熟现象,引入排序对适应度进行拉伸,从而加快了算法的收敛速度。在嵌入式视频监控系统上进行仿真实验,结果表明改进后的遗传算法收敛速度快,性能好,可以满足系统资源有限和实时性的要求。
- 孙玲玲贾智平陈亚南卢昕
- 关键词：组播路由遗传算法QOS自适应
- 最短路径树的马尔可夫有限阶段决策算法被引量：1
- 2007年
- 本文从决策的角度出发,结合马尔可夫决策过程理论,建立了计算最短路径树(SPT)的有限阶段决策模型。引入一个辅助图:反转图,结合它修改了模型的理论求解算法,提出了SPT反转递归迭代算法,并证明了算法的正确性。在此基础上,又提出了不使用反转图的改进模型和算法。算法的时间和空间复杂度分析表明:本文提出的算法具有分布式并行计算的特点,可以均衡各节点的工作负载,降低时间和空间复杂度,并可以有效防止环路的产生,因此可以有效应用于资源匮乏的嵌入式互连环境和对等网络环境中。
- 刘甜甜贾智平Edwin H.-M.Sha
- 关键词：最短路径树马尔可夫决策过程分布式并行计算
