黑龙江省教育厅科学技术研究项目(12513048)
- 作品数：10 被引量：32H指数：4
- 相关作者：李静梅韩启龙吴艳霞金胜男丁楠更多>>
- 相关机构：哈尔滨工程大学清华大学更多>>
- 发文基金：国家自然科学基金黑龙江省教育厅科学技术研究项目黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于粒子群优化算法的异构多处理器任务调度被引量：6
- 2013年
- 为提高异构多处理器任务调度的执行效率,充分发挥多处理器并行性能,提出一种基于粒子群优化的异构多处理器任务调度算法—PSOASA算法。PSOASA算法以求得任务最短完成时间为目标,首先通过建立新的编码方式和粒子更新公式实现粒子搜索空间到离散空间的映射,使连续的粒子群优化算法适用于离散的异构多处理器任务调度问题,同时通过引入模拟退火算法,克服粒子群算法的"早熟"收敛现象,避免求得的解陷入局部最优。实验结果表明,PSOASA算法的执行效率优于目前广泛采用的遗传算法,有效地降低任务的执行时间,减少了迭代次数,适用于异构多处理器环境大规模任务调度。
- 李静梅张博
- 关键词：异构多处理器任务调度PSO算法模拟退火遗传算法
- 基于异构多核处理器的静态任务调度研究被引量：7
- 2013年
- 针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法——WPTS算法。该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题。在将任务分配到处理器的过程中,保证任务优先调度到完成时间最早的处理器上。同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果。性能对比实验表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能。
- 李静梅金胜男
- 关键词：任务调度
- 基于任务复制的多关键路径任务调度算法被引量：6
- 2014年
- 高效的任务调度算法使多核处理器的资源分配和并行计算能力更加高效。通过研究关键路径对任务调度算法的重要性后提出TDMCP算法。对DAG上关键任务的确定采用一种多关键路径选取的方法,使得关键路径上信息在任务调度的每一步都是实时更新的;保证调度的每一步优先执行紧迫性高的任务;对首任务采用任务复制技术,使得后续任务的调度更加的高效,从整体上提高任务调度效率。和两个经典任务调度算法进行实验性能的比较,比较结果表明TDMCP算法在任务调度时间和算法执行效率方面都要优于两种经典算法。
- 李静梅尤晓非韩启龙
- 关键词：任务调度调度算法
- 基于J2EE网络教学系统的设计与实现被引量：2
- 2012年
- 针对传统课程建设和教学模式存在的局限性,阐述了网络教学系统的总体思想及优势,分析并设计出系统的结构及功能模块.提出一种基于J2EE平台的5层编程架构,降低了各层间的耦合度,同时解决了代码分散混乱问题.以此为基础,结合系统具体特点引入一种基于域扩展的RBAC访问控制技术,实现了一个安全性高的网络教学系统.实践表明:该架构能够最大限度地降低系统代码量、提高开发效率,系统的应用能使学生提高自学和独立思考能力.
- 李静梅王彬彭晴晴
- 关键词：网络教学系统编程架构访问控制安全性
- 基于异构CMP的静态任务调度研究被引量：1
- 2014年
- 现有任务调度算法在选取任务优先级参数时仅仅考虑单一属性,且没有及时处理冗余任务,针对这一问题,提出一种异构CMP中列表与复制优化任务调度算法-HLDOTS算法.该算法首先对任务图中某些特殊的任务进行优化;综合考虑任务的多个属性来为任务分配优先级,构造调度列表;在任务分配阶段,采用基于插入的策略和任务复制技术将当前任务分配到最早执行完成该任务的处理器上;并逐层对调度结果中产生的冗余任务进行处理,将任务分配与冗余任务处理交替进行,避免了冗余任务对处理器资源的浪费,提高了处理器的资源利用率和任务调度效率.采用随机生成图进行模拟实验,实验结果表明,HLDOTS算法较HEFT算法、CPOP算法和HCPFD算法取得了更好的调度性能.
- 李静梅孙冬微韩启龙
- 关键词：任务调度
- Yarn架构下基于GA的Web日志挖掘技术被引量：2
- 2014年
- 提出了一种面向TB级别日志文件挖掘需求的日志挖掘技术。采用MapReduce编程模型设计并实现了一种基于子种群联姻策略的GA,并部署到Yarn架构上,使Yarn架构与GA有效结合。在算法Partition阶段,采用Round-Robin策略代替原有的哈希方法,使各个子种群基因更加趋向均匀分布,增加了子种群收敛效率和结果准确性,同时均衡各个节点运行负载,提高了系统性能。经测试,应用该技术的挖掘结果平均准确度达到93%以上,效率提升接近33%。
- 李静梅张宝权丁楠
- 关键词：日志挖掘并行计算
- 基于混合粒子群优化的CMP线程调度方法被引量：1
- 2012年
- 为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法。根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度。实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势。
- 李静梅张博
- 关键词：片上多核处理器线程调度有向无环图调度方法
- 一种全局较优的静态任务调度算法被引量：4
- 2014年
- 针对现有任务调度算法优先级选取过于单一所产生局部较优调度结果的问题,从全局较优出发,提出一种先分层后分支决定优先级的静态任务调度算法—HGCOTS算法。该算法考虑了任务间较大的通信开销和冗余任务对异构CMP任务调度效率的影响,通过综合区间插入和任务复制技术最大限度地降低了任务间的通信开销,对冗余任务进行删除,明显提高了任务调度效率。使用随机生成图进行模拟实验,与其他算法相比,新算法具有更小的调度长度。
- 李静梅孙冬微吴艳霞
- 关键词：任务调度调度长度
- 基于蚁群优化算法的异构多核线程调度方法被引量：2
- 2014年
- 针对如何发挥异构多核处理器的优势、提高程序执行效率,提出一种异构多核线程调度的蚁群优化算法—ACOTS(ant colony optimization for thread scheduling)。建立线程调度模型和路径选择规则实现连续搜索空间在离散空间的映射,使蚁群算法能够适用于异构多核处理器线程调度问题;通过引入遗传算法中的变异因子对局部搜索过程进行优化,克服蚁群算法搜索时间过长和"早熟"收敛现象,降低总的程序执行时间。仿真结果表明,ACOTS算法性能优于现有的遗传算法,能有效降低程序执行时间,适用于异构多核等大规模并行环境的线程调度。
- 李静梅张大虎吴艳霞孙传恒
- 关键词：异构多核处理器线程调度蚁群算法调度方法
- 一种改进的自适应时钟算法被引量：2
- 2012年
- 针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法。在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力。实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求。
- 李静梅王超宇
- 关键词：命中率计算资源
