您的位置： 专家智库 > >

王立刚

作品数：6 被引量：46H指数：4
供职机构：中国科学技术大学计算机科学与技术学院更多>>
发文基金：安徽省自然科学基金国家自然科学基金中国科学院知识创新工程更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 5篇期刊文章
  • 1篇学位论文

领域

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

主题

  • 5篇调度
  • 3篇调度算法
  • 3篇可重构
  • 2篇动态可重构
  • 2篇实时调度
  • 2篇反馈控制
  • 1篇代价函数
  • 1篇动态可重构系...
  • 1篇实时操作系统
  • 1篇实时调度算法
  • 1篇实时系统
  • 1篇派发
  • 1篇截止期
  • 1篇截止期错失率
  • 1篇开放式实时系...
  • 1篇可重构系统
  • 1篇CPU利用率
  • 1篇操作系
  • 1篇操作系统

机构

  • 6篇中国科学技术...
  • 1篇大连理工大学

作者

  • 6篇王立刚
  • 5篇龚育昌
  • 5篇齐骥
  • 3篇胡楠
  • 2篇陈香兰
  • 1篇王峰
  • 1篇李曦
  • 1篇于海晨

传媒

  • 2篇小型微型计算...
  • 1篇中国科学技术...
  • 1篇计算机研究与...
  • 1篇软件学报

年份

  • 4篇2007
  • 2篇2006
共 6 条 记 录，以下是 1-6
全选 清除 导出
排序方式：
一种严格按比例派发服务的混合实时调度算法被引量：12
2006年
在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片.实验结果表明,RPDS可以合理地为各种类型应用分配处理器时间,并且降低了实时任务的截止期错失率.
龚育昌王立刚陈香兰齐骥
关键词：调度截止期错失率CPU利用率
一种基于标准化QoS公平的反馈控制实时调度算法被引量：4
2007年
任务间的QoS公平性是多QoS级别的可调节动态实时调度系统中的一个重要问题.本文引入了标准化QoS公平的概念,在公平性中加入了任务的重要性因素,并构造了具有PID反馈控制环节的实时调度算法NF-QoS来达到标准化QoS公平.利用NF-QoS对系统截止期错失率进行实时采样,定期反馈给PID控制器,根据PID控制器计算的结果对各任务QoS级别进行调整,以保证各任务公平地得到处理器资源.实验结果表明,NF-QoS不仅合理地协调了系统利用率和截止期错失率,并且有效地提高了系统的QoS公平性.
王立刚陈香兰齐骥龚育昌
关键词：实时调度
一种支持动态可重构系统的布局碎片量化方法被引量：7
2007年
在可重构计算领域,布局硬件任务所产生的碎片是影响系统资源利用率和任务拒绝率的关键因素之一.本文提出了一种对布局碎片进行量化的方法QFOAC,该方法将每个已占用的可重构计算单元对总碎片量化值的贡献求和,得到可重构芯片布局碎片量化值.QFOAC方法对碎片的抽象准确直观,且运算时间复杂度为常数.实验表明,将QFOAC碎片量化方法应用于布局器,可显著提高芯片利用率,降低任务拒绝率,且基本不增加系统开销,适用于动态重构和实时系统.
龚育昌齐骥胡楠王立刚
关键词：可重构
部分可重构系统布局的一种新算法被引量：4
2007年
针对动态部分可重构系统的瓶颈,即布局算法必须在保证运行速度的基础上,尽可能增加可重构芯片利用率的问题,提出了一种布局算法KVIT(keeping the vertexes information of tasks).其核心思想是尝试将新到达的硬件任务放置在已布局硬件任务的顶点处,并通过对可重构芯片内部计算单元进行编码迅速判断新任务是否可放置在该顶点.该算法的时间复杂度为O(N),N是可重构系统中当前运行的硬件任务的数目.仿真实验结果表明,KVIT算法的布局质量与现有的O(N2)时间复杂度布局算法基本一致,而其执行速度则明显高于已有算法.
龚育昌齐骥胡楠王峰王立刚
关键词：可重构调度
一种面向动态可重构计算的调度算法被引量：20
2007年
硬件任务的调度是影响动态可重构系统性能的关键因素之一.提出一种任务间最小空隙调度算法MGS(minimum gapscheduling algorithm),该算法借助任务投影和调度代价函数,采用二维时空坐标系协调各硬件任务占用的芯片资源和执行时间,可有效减少系统资源浪费,提高并行度.MGS算法策略直观,调度开销小,且同时适用于实时和非实时场合.仿真实验表明,与已有算法相比,MGS算法不但降低了硬件任务的调度时间开销,而且具有更高的芯片利用率和更低的任务拒绝率.
齐骥李曦于海晨胡楠龚育昌王立刚
关键词：动态可重构调度算法代价函数
开放式混合实时系统中的调度方法研究
实时系统主要面向现实世界中与时间因素相关的应用需求，在工业控制、航空航天和军事设备等众多领域里有着广泛的应用。它所关注的不仅是计算结果在逻辑上的正确性，而且还有输出结果时间上的及时性。随着实时系统应用的不断深入发展，多类...
王立刚
关键词：开放式实时系统实时调度反馈控制实时操作系统
文献传递
全选 清除 导出
共1页<1>
聚类工具0