刘晓玲
- 作品数：3 被引量：19H指数：1
- 供职机构：湘南学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于采样和MIMD结构的背包问题并行算法
- 2006年
- 背包问题属于著名的NP完全问题,在信息密码学和数论研究中有着极其重要的应用。在深入分析背包问题现有并行算法的基础上,本文提出了一种基于采样和MIMD结构的背包问题并行求解算法,并给出了算法性能的理论分析和在IBM P690超级计算机上的实验结果。实验结果表明,当背包实例的维数n≥40时,本算法的并行效率可达60%以上。因此,本并行算法具有较好的可扩展性,能应用于各种MIMD结构的并行机上有效地求解背包问题。
- 刘晓玲李肯立郑光勇
- 关键词：背包问题采样MIMD
- 基于优先级和优化完成时间的网格调度算法被引量：18
- 2006年
- 网格由大量的异构资源组成,具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源,提高网格处理应用程序的能力。M in-m in算法是一个简单、快速、有效的调度算法,但由于总是先分配小任务而不能确保负载平衡。文中首先对网格系统中任务的数据传输和执行进行分析,计算并优化M in-m in算法的任务完成时间,再根据任务需求赋予任务优先级,通过优先级安排任务调度,提高算法负载平衡能力,最后在上述分析基础上提出POTE M in-m in(Priorityand Overlap Transm ission and Execution M in-m in)调度算法。
- 何岩李肯立石岿然刘晓玲王颖
- 关键词：网格
- GF(p)上椭圆曲线密码的并行基点选取算法研究被引量：1
- 2007年
- 提出一种GF(p)上椭圆曲线密码系统的并行基点选取算法,该算法由并行随机点产生算法和并行基点判断算法两个子算法组成,给出了算法性能的理论分析和实验结果。结果表明:各并行处理器单元具有较好的负载均衡特性;当执行并行基点判断算法,其标量乘的点加计算时间是点倍数计算时间的三倍时,算法的并行效率可达90%。因此该算法可用于椭圆曲线密码(Elliptic Curve Cryptography,ECC)中基点的快速选取,从而提高ECC的加/解密速度。
- 刘晓玲
- 关键词：椭圆曲线密码标量乘基点
