胡楠 作品数:5 被引量:39 H指数:4 供职机构: 中国科学技术大学计算机科学与技术学院 更多>> 发文基金: 安徽省自然科学基金 中国科学院知识创新工程 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种支持动态可重构系统的布局碎片量化方法 被引量: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算法不但降低了硬件任务的调度时间开销,而且具有更高的芯片利用率和更低的任务拒绝率. 齐骥 李曦 于海晨 胡楠 龚育昌 王立刚关键词:动态可重构 调度算法 代价函数 一种基于向导的Web应用框架设计与实现 被引量:3 2009年 介绍当前流行的Web应用框架及其在状态维护上的不足,提出一种新的上下文。在此基础上设计了基于向导的Web应用框架并给出Java平台下的参考实现,通过实例表明细粒度的上下文管理机制很好地满足了实际应用中的需求。 吴亮 周学海 胡楠 刘毅关键词:WEB应用框架 基于硬件任务顶点的可重构系统资源管理算法 被引量:19 2006年 可重构资源的管理是影响动态可重构系统性能的关键因素之一.本文提出了一种保持任务顶点信息的布局算法KTVP,并将其扩展为KTVS调度算法.KTVP/KTVS算法根据已接收硬件任务的顶点信息安排新到达的硬件任务,可通过对系统资源的编码迅速验证布局/调度的可行性,能有效减少系统资源浪费,提高系统内在的并行度.仿真实验表明,与已有算法相比,KTVP/KTVS算法具有更低的任务拒绝率和更小的运行开销. 齐骥 李曦 胡楠 周学海 龚育昌 王峰关键词:动态可重构 调度