纪金松 作品数:8 被引量:26 H指数:3 供职机构: 中国科学技术大学计算机科学与技术学院 更多>> 发文基金: 安徽省自然科学基金 国家教育部博士点基金 电子信息产业发展基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
大容量NAND Flash文件系统中的地址映射算法研究 被引量:7 2010年 随着Flash芯片容量的日益增长,如何设计低空间复杂度的Flash管理算法已经成为RAM空间受限的嵌入式存储系统的一个关键问题.本文根据文件在Flash介质上连续存放的特性,引入区段的概念,提出基于极大映射区段的地址映射算法,并使用简单的数据结构和高效的算法来维护映射中的区段,大大减小了Flash文件系统的RAM用量.最后,通过不同应用负载的实验验证了该算法的有效性.在部分应用负载下,可降低高达95%的RAM使用量. 时正 陈香兰 纪金松 龚育昌关键词:NAND FLASH 嵌入式系统 基于XP-ADL的重定向编译器后端设计 被引量:1 2007年 为开发能在短时间应用于不同体系结构并产生高质量代码的嵌入式系统编译器,在Tri-maran的基础上设计并实现重定向编译器后端.该后端采用能应用到广泛体系结构的基于XML的功耗体系结构描述语言(XML-based Power-architecture Description Language,XP-ADL),使用profile信息控制指令的调度范围,从而改进生成代码的质量.针对DLX体系结构的实验表明该后端产生代码的时间比GCC减少5%. 魏亮辉 李曦 徐步荣 纪金松关键词:体系结构描述语言 可配置的热点路径动态剖析器的硬件实现 被引量:4 2009年 动态路径剖析技术能够在程序运行时识别其中频繁执行的代码块,从而指导程序的性能优化,在指令集扩展和动态二进制翻译等研究中都有着重要的应用。在对路径优化技术研究的基础上,提出一种适用于不同体系结构的简单高效的剖析器硬件实现方案(configurable hardware dynamic path profiler,CHDPP)。CHDPP能够与目标处理器低耦合地工作,通过识别程序中的分支指令来完成路径剖析并存储热点路径信息。实验结果表明,该方案在占用少量硬件资源的情况下能够高效地完成路径剖析,获得准确度高达94.1%的热点路径数和97.7%的热点路径相关信息。 张惠臻 周学海 纪金松 陈香兰 马宏星关键词:可配置 一种基于差分进化的Flash文件系统垃圾回收算法 被引量:10 2011年 垃圾回收算法对于Flash文件系统具有十分重要的意义.本文针对已有垃圾回收算法在存储容量剩余较小时垃圾回收性能急剧下降进而影响写入速率的问题,采用最优化方法,提出并实现了一种基于差分进化的垃圾回收算法.该算法能够使得垃圾回收的代价均匀化,在保证性能和损耗均衡的前提下,减少擦除次数,延长Flash寿命.实验结果验证了该算法的有效性. 时正 纪金松 陈香兰 龚育昌关键词:差分进化算法 垃圾回收 损耗均衡 FLASH文件系统 基于可编程器件的实验平台设计与实现 被引量:1 2006年 描述了基于可编程器件的实验平台的功能——多模式可配置、支持新总线实验等,并给出了具体的软硬件设计方案和实现技术,详细描述了系统配置技术、时钟控制技术、总线处理技术和相应的软件设计技术等。该平台能够作为接口和可编程逻辑教学实验平台和研究开发平台,其实现技术可以容易的应用于嵌入式系统设计。 纪金松 时正 王恒才关键词:CPLD FPGA PCI USB 接口 基于动态指令集的自适应处理器的关键技术研究 专用指令集处理器(ASIP)既继承了通用处理器(GPP)的编程灵活、上市时间短等优点,又集成了专用集成电路(ASIC)的功耗低、执行高效等特性,它的出现给系统开发、设计等不同层次的人员带来了许多益处,因此越来越受到学术界... 纪金松关键词:专用集成电路 ASIP 指令集扩展 基于差分进化和贪心策略的自定义指令选择算法研究 被引量:2 2009年 本文针对常见启发式算法中忽略指令与指令实例区别的问题,改进了一个已有启发式算法Greedy-Heur:根据指令实例的启发式函数值得出相应指令的权值,并根据指令的优先级关系以贪心策略进行指令实例选择.针对启发式算法无法找到最优解的问题,本文引入基于群体搜索的差分进化算法,并结合贪心策略,提出了ISDE(Instruction Selection Based on Differential Evolution)算法.ISDE算法通过简单的编码和高效的适应度评价机制,快速地迭代搜索最优指令组合.实验结果表明,GreedyHeur和ISDE算法能快速有效地找到比已有启发式算法更优的候选指令组合. 周学海 纪金松 张敏关键词:差分进化算法 贪心策略 指令集扩展 基于前驱查找的快速IP路由查找和更新方案 被引量:1 2007年 路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要。文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表。这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成。实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求。 陆笑天 李曦 周学海 纪金松关键词:B-树