齐骥 作品数:10 被引量:60 H指数:5 供职机构: 中国科学技术大学计算机科学与技术学院 更多>> 发文基金: 安徽省自然科学基金 国家自然科学基金 中国科学院知识创新工程 更多>> 相关领域: 自动化与计算机技术 更多>>
一种面向动态可重构计算的调度算法 被引量:20 2007年 硬件任务的调度是影响动态可重构系统性能的关键因素之一.提出一种任务间最小空隙调度算法MGS(minimum gapscheduling algorithm),该算法借助任务投影和调度代价函数,采用二维时空坐标系协调各硬件任务占用的芯片资源和执行时间,可有效减少系统资源浪费,提高并行度.MGS算法策略直观,调度开销小,且同时适用于实时和非实时场合.仿真实验表明,与已有算法相比,MGS算法不但降低了硬件任务的调度时间开销,而且具有更高的芯片利用率和更低的任务拒绝率. 齐骥 李曦 于海晨 胡楠 龚育昌 王立刚关键词:动态可重构 调度算法 代价函数 一种数据驱动的可重构计算统一编程模型 被引量:7 2007年 可重构计算以其优异的性能和高度的灵活性,在国际国内研究领域逐渐引起广泛的关注.然而,在研的可重构计算系统架构多种多样,编程模型多与体系结构相关,使用和移植都非常困难.本文为解决编程通用性问题,从可重构计算的基本特征出发,提出数据驱动的,支持异构任务并行计算的统一编程模型,并讨论其实现方法.该模型基于生产者.消费者通讯机制,支持多种类型的计算结点和通讯网络,具有高度的抽象性.实验结果显示,使用统一编程模型进行应用设计,在不同的架构上能够使用同样的用户程序,并且获得比纯硬件加速方式更高的加速比. 周学海 罗赛 王峰 齐骥关键词:可重构计算 编程模型 基于长生命周期对象的混合垃圾收集 被引量:1 2008年 Java语言因其在软件工程上的优势而被广泛地用来进行服务器应用的开发.这些应用中通常存在着大量的长生命周期的对象.单一的经典的垃圾收集算法不能够有效地减少对长生命周期对象的重复处理.一种基于长生命周期对象的混合垃圾收集算法(LLH)被设计和实现.该算法结合了缩并,复制和分代收集的特点,通过这些经典算法的动态切换与协作来解决这一问题.实验结果表明,与经典的分代垃圾收集相比,LLH收集算法能够使SPECjbb2005的Throughput分值提高3%~25%. 伍鸣 齐骥 邹琼关键词:JAVA 垃圾收集 基于硬件任务顶点的可重构系统资源管理算法 被引量:19 2006年 可重构资源的管理是影响动态可重构系统性能的关键因素之一.本文提出了一种保持任务顶点信息的布局算法KTVP,并将其扩展为KTVS调度算法.KTVP/KTVS算法根据已接收硬件任务的顶点信息安排新到达的硬件任务,可通过对系统资源的编码迅速验证布局/调度的可行性,能有效减少系统资源浪费,提高系统内在的并行度.仿真实验表明,与已有算法相比,KTVP/KTVS算法具有更低的任务拒绝率和更小的运行开销. 齐骥 李曦 胡楠 周学海 龚育昌 王峰关键词:动态可重构 调度 一种支持可重构混成系统的操作系统设计与实现 被引量:2 2009年 可重构硬件和指令集处理器构成的混成系统兼有运算速度高和编程灵活的优点,是近年来学术界研究的热点.已有的面向该类系统的操作系统由于受到传统抽象模型的制约,不能充分发挥可重构硬件的优势.文中在分析该类系统对操作系统的需求和已有运行模型缺陷的基础上,提出了一种基于服务体/执行流模型的操作系统SEF-OSHRS.它具有统一的系统对象抽象和通信接口,并可支持控制流的直接转换,因而能充分发挥混成系统的优势.文中详细介绍了该操作系统的基本抽象、系统结构和运行方式,并通过实验结果说明了该系统的可用性和高效性. 乔磊 齐骥 龚育昌关键词:操作系统 执行流 一种支持动态可重构系统的布局碎片量化方法 被引量:7 2007年 在可重构计算领域,布局硬件任务所产生的碎片是影响系统资源利用率和任务拒绝率的关键因素之一.本文提出了一种对布局碎片进行量化的方法QFOAC,该方法将每个已占用的可重构计算单元对总碎片量化值的贡献求和,得到可重构芯片布局碎片量化值.QFOAC方法对碎片的抽象准确直观,且运算时间复杂度为常数.实验表明,将QFOAC碎片量化方法应用于布局器,可显著提高芯片利用率,降低任务拒绝率,且基本不增加系统开销,适用于动态重构和实时系统. 龚育昌 齐骥 胡楠 王立刚关键词:可重构 部分可重构系统布局的一种新算法 被引量:4 2007年 针对动态部分可重构系统的瓶颈,即布局算法必须在保证运行速度的基础上,尽可能增加可重构芯片利用率的问题,提出了一种布局算法KVIT(keeping the vertexes information of tasks).其核心思想是尝试将新到达的硬件任务放置在已布局硬件任务的顶点处,并通过对可重构芯片内部计算单元进行编码迅速判断新任务是否可放置在该顶点.该算法的时间复杂度为O(N),N是可重构系统中当前运行的硬件任务的数目.仿真实验结果表明,KVIT算法的布局质量与现有的O(N2)时间复杂度布局算法基本一致,而其执行速度则明显高于已有算法. 龚育昌 齐骥 胡楠 王峰 王立刚关键词:可重构 调度 一种严格按比例派发服务的混合实时调度算法 被引量:12 2006年 在混合实时系统中,调度器必须既保证所有硬实时任务严格按照其时间约束在截止期内完成,又要尽可能地提高软实时任务和非实时任务的服务质量.提出了一种严格按比例派发服务器算法(RPDS),并以此为基础构建了一种层次式调度框架.RPDS将处理器时间流分成连续的小段,并在每一小段中强制为非硬实时任务分配一个时间片.实验结果表明,RPDS可以合理地为各种类型应用分配处理器时间,并且降低了实时任务的截止期错失率. 龚育昌 王立刚 陈香兰 齐骥关键词:调度 截止期错失率 CPU利用率 一种基于标准化QoS公平的反馈控制实时调度算法 被引量:4 2007年 任务间的QoS公平性是多QoS级别的可调节动态实时调度系统中的一个重要问题.本文引入了标准化QoS公平的概念,在公平性中加入了任务的重要性因素,并构造了具有PID反馈控制环节的实时调度算法NF-QoS来达到标准化QoS公平.利用NF-QoS对系统截止期错失率进行实时采样,定期反馈给PID控制器,根据PID控制器计算的结果对各任务QoS级别进行调整,以保证各任务公平地得到处理器资源.实验结果表明,NF-QoS不仅合理地协调了系统利用率和截止期错失率,并且有效地提高了系统的QoS公平性. 王立刚 陈香兰 齐骥 龚育昌关键词:实时调度 支持可重构混成体系结构的操作系统研究 本文对支持可重构混成体系结构的操作系统进行了研究。文章在OSHRS的研究中分析了算法层面、系统抽象层面以及技术层面的问题,给出了相关的解决方案。主要包括以下三个方面:
1.提出了一种高效的动态可重构系统布局算法... 齐骥关键词:嵌入式系统 调度算法 文献传递