阮幼林
- 作品数：26 被引量：116H指数：6
- 供职机构：华中科技大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术语言文字更多>>
- 同构环境中基于通信竞争的任务调度算法被引量：1
- 2007年
- 基于DAG的静态任务调度算法已有深入的研究及应用.目前的调度算法大多假定处理器之间可以并行接收数据,而没有考虑实际应用中通信链路的竞争及延迟,进而导致调度算法在具体应用中效率较低.侧重研究同构计算环境下具有依赖关系任务的边调度问题,结合传统任务调度问题中的有效策略,提出基于优化插入的调度算法(OISA).OISA根据实际问题的具体特征,采用改进的路由算法选择负载较少的数据链路,并通过形式化的证明以优化通信数据在链路的开始传输时间,以达到降低调度长度的目的.通过试验测试表明,OISA在性能上明显优于目前已有的相关算法.
- 韩建军阮幼林李庆华缪天鹏Abbas A.Essa
- 关键词：调度算法通信竞争
- 适用于应用模式的网格结点选择方法研究
- 2008年
- 网格环境中的任务调度面临着海量的计算和通信资源环境,所以调度者需要考虑资源的选择问题.传统的资源选择方法一般只考虑计算能力或通信能力的最大化,没有考虑资源的通信模式与应用的匹配问题.本文在Remos研究的基础上,提出了一个完整的基于应用通信模式的网格结点选择算法.算法使用子图同构的辨识方法来判断网格结点的连通关系是否与应用模式相匹配,在满足通信模式约束的前提下,再用贪婪算法来选择计算和通信均较优化的结点.在通用算法的基础上,特别考虑了基于Master-Slave和All-to-All应用模式简化结点选择算法.最后,利用仿真方法,将本文的算法和随机选择法进行了比较,结果表明本文算法选择的网格结点不但满足应用的通信约束,而且性能较优.
- 魏洪涛阮幼林
- 关键词：网格计算通信模式子图同构任务调度
- 基于CAN的最大总线长度和节点数求解方法被引量：4
- 2007年
- 本文以82C250作为CAN控制器与物理层总线之间的接口，通过CAN控制器与总线進行差动地发送与接收，建立CAN总线网络分布等效电路，推导出最大总线长度和节点数，从而为选择CAN总线来组建船舶监控系统提供理论依据，并能迅速发现和排除运行中的故障，增加安全可靠性。
- 饶志强严国萍阮幼林叶念愈
- 关键词：CAN总线船舶监控系统节点数
- 基于体系结构的软件开发被引量：19
- 2000年
- 随着软件规模和复杂度的日益升级，对系统总体结构的设计和规格说明比对算法和数据结构的选择重要得多。软件体系结构作为描述系统高层设计的手段，正成为研究热点。讨论了软件体系结构的研究背景、研究内容、同面向对象和设计模式的关系以及基于体系结构的软件开发过程。
- 阮幼林李传湘
- 关键词：软件体系结构面向对象软件开发
- 改进遗传算法全局收敛性分析被引量：19
- 2005年
- 传统的遗传算法大多数没有给出收敛性准则。一类新的改进的遗传算法被提出,该算法即考虑了优化问题的全局性要求——每一步构造一个新函数,而这往往却比局部最优理论和方法困难得多;同时通过对选择算子的改进,对遗传算法后期进化缓慢问题得到了有效控制,最后给出了算法的收敛性证明以及收敛性准则。实例证明该算法是有效的。
- 杨世达李庆华阮幼林
- 关键词：遗传算法选择算子
- 一个调度Fork-Join任务图的最优算法(英文)被引量：12
- 2005年
- Fork-Join任务图是一种并行处理的基本结构.虽然许多算法在任务满足某些条件时能产生最优调度,但往往没有考虑节省处理器个数和减少任务集的总完成时间,从而降低算法的加速比和效率.因此,提出一种基于任务复制的平衡调度算法,其时间复杂度为O(vq+vlogv),v和q分别表示任务集中任务的个数和使用的处理器个数.通过分析已用处理器的负载和空闲时间段,把任务尽量分配到已用的处理器上以均衡负载,从而提高其利用率.实验结果表明,该算法的加速比和总体效率优于其他算法.因此,该算法对于高性能应用程序的调度是一个较好的选择.
- 李庆华阮幼林刘干蒋盛益杨世达
- 关键词：任务调度FORK-JOIN任务图加速比
- 频繁模式挖掘算法及在入侵检测中的应用研究
- 随着网络和其它信息技术的广泛应用,网络系统的安全变得至关重要。入侵检测 系统是保护网络系统安全的关键技术和重要手段,但现行的入侵检测不仅对新的攻击 或特征未知的入侵无能为力,而且检测的...
- 阮幼林
- 关键词：入侵检测数据挖掘最大频繁模式前缀树
- 文献传递
- 一种分布式媒体接入协议
- 本发明涉及无线局域网和无线自组织网络的分布式媒体接入协议。在无线网络的频带中加入一个忙音信道，此信道是一个极窄带的信道，甚至可以是一个单频信道，因此不会影响无线信道的带宽。并且由于本发明采用的退避算法不需要在一个信道发送...
- 刘干陈明欣朱光喜马莉朱旭阮幼林
- 文献传递
- 频敏模式挖掘算法及在入侵检测中的应用研究
- 针对现有挖掘算法存在的多趟扫描数据、动态维护复杂、更新效率低等问题，提出了一种基于前缀树的频繁模式挖掘算法PT-Mine 和更新算法UPT-Mine 。PT-Mine 算法利用前缀树压缩存放数据，通过调整前缀树中相关节点...
- 阮幼林
- 关键词：入侵检测数据挖掘最大频繁模式前缀树
- 一种基于事务树的快速频繁项集挖掘与更新算法被引量：5
- 2005年
- 挖掘频繁项集是数据挖掘研究中的关键问题。基于FP-Tree的挖掘及其更新算法无需生成候选项目集因而效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、必须两次扫描数据库等缺点。因此,本文提出一种基于事务树Trans-Tree的新算法。该算法通过引入一种新结构—事务树Trans-Tree来压缩存放数据的相关信息且易于更新,挖掘算法只需对数据库扫描一次,而且更新算法只需对新增数据扫描一次,无需扫描原始数据,从而大大提高了频繁项集的挖掘和维护效率。
- 阮幼林李庆华杨世达
- 关键词：事务频繁项集数据挖掘选项
