国家自然科学基金(60702075)
- 作品数:66 被引量:418H指数:11
- 相关作者:王鹏王鹏黄焱任超陈磊更多>>
- 相关机构:成都信息工程大学中国科学院成都计算机应用研究所西南民族大学更多>>
- 发文基金:国家自然科学基金四川省青年科技基金中国博士后科学基金更多>>
- 相关领域:自动化与计算机技术电子电信理学天文地球更多>>
- 基于MPI的云计算模型被引量:42
- 2009年
- 根据消息传递接口(MPI)的特点,提出云计算在MPI领域的应用方法,包括MPI的云计算算法设计模型、云计算原理、核心计算模式、处理流程,并介绍云计算的分布式及并行化特性。理论分析结果表明,该算法是有效可行的,优于传统并行技术,能够为算法分布化及并行化提供新思路。
- 郭本俊王鹏陈高云黄健
- 关键词:云计算消息传递接口机群系统
- 大数据技术中计算与数据的协作机制被引量:3
- 2014年
- 大数据系统也被称为面向数据的高性能计算系统,与传统高性能计算系统相似,其计算和数据存储通常也是基于机群实现的分布式系统。以计算与数据的协作机制为主线分析对比了面向计算的高性能计算和面向数据的高性能计算,指出正是计算与数据的协作机制决定着大数据系统的基本结构和性能。分布式文件系统与计算通过协助机制的融合是大数据系统实现自动并行化的基础。与面向计算的高性能计算系统不同,大数据系统以切分数据并将计算向数据迁移作为协作机制的主要原则,实现对海量数据的自动并行批处理。元数据映射方法、哈希映射方法及流式拓朴方法是实现计算和数据协作的基本方法,特别是利用流式拓朴方法可以实现实时大数据处理。
- 王鹏黄焱刘峰安俊秀
- 关键词:面向数据大数据
- 信号测不准原理的量子诠释被引量:20
- 2008年
- 根据量子力学的测不准原理,采用力学量算符的方法得到了信号在时频分析时的测不准原理,并对该原理进行量子诠释,认为信号在某种意义下可以看作是一个存在波粒二重性的类量子系统,正是由于信号的波粒二重性导致无法同时准确地测定信号的时间和频率。在证明信号测不准原理的同时得到了信号的频率算符,该算符具有广阔的理论应用前景。信号的量子诠释在揭示信号量子本质的同时,为量子力学中的理论框架应用于信号处理提供了理论支持。
- 王鹏李建平
- 关键词:测不准原理
- 基于量子自由粒子模型的优化算法框架被引量:3
- 2020年
- 基于量子系统下的自由粒子模型,提出了多尺度自由粒子优化算法(Multi-scale Free Particle Optimization Algorithm,MFPOA),并在物理模型的基础之上研究了该算法的内部机制.通过类比量子系统和优化系统,将优化问题的求解过程转化成粒子在微观系统下的运动过程.通过在MATLAB仿真平台上对自由粒子优化算法的参数设置进行了研究,并分析了与同类搜索机制的算法的区别.最后通过实验得出,MFPOA更适合求解单模简单函数,求解复杂多模函数需要更多的迭代次数.
- 王鹏杨云亭
- 关键词:谐振子波函数
- 基于Bucket Sort的快速属性约简算法被引量:10
- 2011年
- 利用桶排序思想设计了一个求解U/C的算法,其时间复杂度降为O(∣C∣∣U∣).由此,给出一种无需求解正域便能判断正域是否变化的方法.基于以上方法,提出一种快速属性约简算法.该算法的求解策略是在每次迭代过程中求解决策表相对核,如果在某次迭代过程中找不到这样的核属性,则任意排除一个条件属性.最后通过实验分析了该算法在最坏情况下的时间复杂性,其复杂性降为O(∣C∣2∣U/C∣).
- 蒋瑜刘胤田李超
- 关键词:粗糙集正区域属性约简桶排序
- 面向高性能应用的MPI大数据处理被引量:3
- 2018年
- 针对消息传递接口(MPI)在高性能计算领域的应用场景,为了优化MPI现有数据集中管理模式,增强其对大数据的处理能力,借鉴并行与分布式系统思想,开发设计一套适用于大数据处理的基于MPI的数据存储组件(MPI-DSP)。首先,创建接口函数,以对MPI系统影响最小的方式实现"计算向存储迁移"的设计目标,将文件分配与计算进行分离,使MPI突破大数据文件读取时的网络传输瓶颈。然后,分析阐述设计目标、运行机制、实现策略,通过描述接口函数MPI_Open在MPI环境下的应用,验证设计理念。通过Wordcount实验对比使用MPI-DSP组件与原MPI在数据文件处理方面的时间性能,初步验证了MPI"计算向存储迁移"模式的可行性,使其具备在高性能应用场景下的大数据处理能力。同时分析了MPI-DSP的适用环境和局限性,界定了其应用范围。
- 王鹏周岩
- 关键词:消息传递接口并行计算大数据
- 基于量子谐振子模型的聚类中心选取算法被引量:9
- 2016年
- 提出了一种基于量子谐振子模型的聚类中心选取算法.该算法以量子谐振子波函数从高能态到基态过程中的概率变化过程为理论模型来描述聚类问题中数据对象向聚类中心点的聚集行为,能够快速查找到最优的聚类个数及较好的聚类中心点所在的网格;数据读入网格结构之后,算法的处理时间与数据集规模无关.实验结果表明:CCSA-QHOM算法较适合于处理每个子类局部区域的网格密度分布呈单峰特性的数据集的聚类中心选择问题.
- 燕京京王鹏范家兵黄焱
- 关键词:聚类中心量子谐振子聚类个数网格
- 基于划分的多尺度量子谐振子算法多峰优化被引量:11
- 2016年
- 针对多峰优化问题,本文结合多尺度量子谐振子算法的全局优化特性提出了基于划分的多尺度量子谐振子算法.对定义域进行合理均匀划分,根据划分区域长度构建初始基态高斯曲线,随着标准差衰减高斯曲线逐渐收敛,从而在各个区域内快速搜索到极值点.对于实际函数的维度和极值数不同,本文提出固定分辨率策略和多级分辨率策略来解决实际问题,通过寻优精确性、全极值点寻优和全局多峰优化三个角度进行实验,对比蚁群算法、差分进化算法等主流群智能算法,可以表明该算法参数设置简单,具有很好的寻优准确性、快速收敛性和记忆性.
- 陆志君安俊秀王鹏
- 关键词:量子谐振子多峰优化群智能算法
- 基于多尺度量子谐振子算法的云计算任务调度被引量:8
- 2017年
- 合理地分配虚拟计算资源以进行有效的任务调度是云计算中的一个核心问题。为了更好地利用虚拟计算资源,高效地完成服务需求,提出了一种基于多尺度量子谐振子算法(MQHOA)的任务调度算法。首先,该算法将每一个调度方案当成一个采样位置,利用高斯采样的随机性在当前尺度下搜索局部最优解;其次,判断算法是否处于能级稳定状态,如果稳定,则进入能级降低过程,最坏的调度方案将被替换;最后,算法进入尺度下降的过程,算法由全局搜索过渡到局部搜索,迭代多次之后,算法停止并输出找到的最优结果。通过在Cloud Sim平台上进行仿真实验,与现有的先来先服务(FCFS)算法和粒子群优化(PSO)算法对比,MQHOA总任务完成时间减少10%以上,负载不均值下降0.4以上。实验结果表明,基于MQHOA的任务调度算法能够快速收敛,有良好的全局收敛性和自适应能力,在云计算任务调度过程中,能够起到减少总任务完成时间和均衡负载的作用。
- 韩虎王鹏程琨李波
- 关键词:云计算任务调度负载均衡
- Web站点核心逻辑结构挖掘被引量:1
- 2010年
- 已有Web结构挖掘研究主要是挖掘出站点的核心节点而非整个结构。为此,设计Web站点逻辑域核及其导入路径的模型,提出Web站点逻辑域核挖掘算法和逻辑域核导入路径挖掘算法。在4个大型Web站点上的实验结果表明,Web站点逻辑域核挖掘算法和导入路径挖掘算法均能够达到较高的精度和召回率。
- 郑皎凌王鹏