计算机应用

计算机应用杂志 北大期刊 CSCD期刊 统计源期刊

Journal of Computer Applications

杂志简介:《计算机应用》杂志经新闻出版总署批准,自1981年创刊,国内刊号为51-1307/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:人工智能、数据科学与技术、网络空间安全、先进计算、网络与通信、计算机软件技术、虚拟现实与多媒体计算、应用前沿、交叉与综合

主管单位:四川省科学技术协会
主办单位:中国科学院成都分院四川省计算机学会
国际刊号:1001-9081
国内刊号:51-1307/TP
全年订价:¥ 724.00
创刊时间:1981
所属类别:计算机类
发行周期:月刊
发行地区:四川
出版语言:中文
预计审稿时间:1-3个月
综合影响因子:0.941
复合影响因子:0.89
  • 多重网格格子Boltzmann方法的并行算法

    作者:刘智翔 宋安平 徐磊 郑汉垣 张武 刊期:2014年第11期

    针对复杂流动数值模拟中的格子Boltzmann方法存在计算网格量大、收敛速度慢的缺点,提出了基于三维几何边界的多重笛卡儿网格并行生成算法,并基于该网格生成方法提出了多重网格并行格子Boltzmann方法(LBM)。该方法结合不同尺度网格间的耦合计算,有效减少了计算网格量,提高了收敛速度;而且测试结果也表明该并行算法具有良好的可扩展性。

  • 云计算中基于任务分层和时间约束的关联任务调度算法

    作者:陈曦 毛莺池 接青 朱沥沥 刊期:2014年第11期

    针对云计算中对关联任务进行调度时出现任务执行延迟的问题,提出了一种基于任务分层和时间约束的关联任务调度(RTS-THTC)算法。该算法采用构建有向无环图(DAG)的方式表示关联任务的执行次序,通过使用对DAG进行分层的方法提高任务的并行性,计算每一层任务的完成时间约束,将每一层中的任务同时调度至具有最小完成时间的资源上。与基于异构环境...

  • 基于MapReduce的并行化模糊划分算法

    作者:张广蓉 陈庆奎 章刚 赵海燕 高丽萍 霍欢 刊期:2014年第11期

    针对大规模项目资源库中项目资源信息无序而导致无法准确快速找出项目资源库中所需资源的问题,提出了基于MapReduce的并行化模糊聚类划分算法。该算法首先抽象原始项目资源特征属性并标准化;其次,根据标准化后的特征属性建立项目相似矩阵,运用矩阵分块思想分割矩阵;然后,利用MapReduce技术处理分块矩阵并合并结果;最后,运用阈值评判划分成若干个...

  • 基于Storm的海量数据实时聚类

    作者:王铭坤 袁少光 朱永利 王德文 刊期:2014年第11期

    针对现有平台处理海量数据实时响应能力普遍较差的问题,引入Storm分布式实时计算平台进行大规模数据的聚类分析,设计了基于Storm框架的DBSCAN算法。该算法将整个过程分为数据接入、聚类分析、结果输出等阶段,在框架预定义的组件中分别编程实现,各组件通过数据流连通形成任务实体,提交到集群运行完成。通过对比分析和性能监测,验证了所提方案具有...

  • 云环境下虚拟机集群系统动态负载均衡机制

    作者:李立耀 赵少卡 林东森 徐聪 杨家海 刊期:2014年第11期

    针对传统的物理集群系统无法灵活应对大型互联网应用的问题,提出一种云环境下虚拟机集群的综合负载均衡机制。该方法首先定期地采集集群中虚拟机节点的CPU、内存、连接数、响应时间,以及所在物理主机的负载状况等指标信息,然后加权计算节点的综合负载并得出其权值,最后通过调度器进行任务请求的合理分配,从而解决了传统集群系统负载不均且不能适...

  • 分布式进化算法的性能测试与分析

    作者:陈炳亮 张宇辉 嵇智源 刊期:2014年第11期

    针对分布式进化算法设计过程中由于缺乏对性能影响因素的分析而导致算法无法达到预期加速比的问题,提出一种全面的性能分析方法。根据分布式进化算法的组成结构,将影响分布式进化算法性能的因素分为进化操作开销、适应值计算开销和通信开销三个部分。首先研究进化算法在不同个体编码维数下进化操作开销的特性;其次,在进化操作开销相对固定的情况...

  • 面向Hadoop分布式文件系统的小文件存取优化方法

    作者:李铁 燕彩蓉 黄永锋 宋亚龙 刊期:2014年第11期

    为提高Hadoop分布式文件系统(HDFS)的小文件处理效率,提出了一种面向HDFS的智能小文件存取优化方法——SmartFS。SmartFS通过分析小文件访问日志,获取用户访问行为,建立文件关联概率模型,并根据基于文件关联关系的合并算法将小文件组装成大文件之后存至HDFS;当从HDFS获取文件时,根据基于文件关联关系的预取算法来提高文件访问效率,并提出基于...

  • 基于面向方面和运行时反射技术的并行框架

    作者:张杨 张冬雯 王一拙 刊期:2014年第11期

    针对使用并行库JOMP的程序在性能方面存在的不足,提出一个可以分离并行逻辑和功能逻辑的并行框架。该框架对程序中需要并行处理的部分进行标记,采用面向方面和运行时反射技术实现被标记部分的处理,其中面向方面技术用于实现并行逻辑的分离和编织,运行时反射技术用于获取运行时被标记部分的相关信息,以并行库(waxberry)的方式实现了该并行框架...

  • 基于业务流程的制造云服务组合模型

    作者:赵秋云 魏乐 舒红平 刊期:2014年第11期

    为了提高云制造系统中制造云服务的组合成功率,实现组合云服务与用户业务需求的准确匹配,在对制造云服务、流程节点任务、云服务的可组合性和流程匹配进行形式化描述的基础上,提出一种基于业务流程的制造云服务组合模型。该模型由业务流程引擎、业务流程、选择逻辑、评估逻辑、监控逻辑、知识库和原子云服务集构成,在功能匹配的基础上,对候选服...

  • 基于小文件的内存云存储优化策略

    作者:英昌甜 于炯 鲁亮 刘建矿 刊期:2014年第11期

    由于内存云RAMCloud采用日志段的方式存储数据,因此当大量小文件存储于RAMCloud集群时,每个小文件独占整个段,会产生较多的段内碎片,从而导致内存的有效利用率较低以及大量的内存空间浪费。为了解决这个问题,提出基于文件分类的RAMCloud小文件存储优化策略。该策略首先根据文件的相关特性将小文件分为结构相关文件、逻辑相关文件以及相互独立文...

  • 面向费用优化的云存储缓存策略

    作者:唐兵 张黎 刊期:2014年第11期

    为提高云存储的访问速率并降低费用,提出了一种面向费用优化的云存储缓存策略。利用几乎免费的局域网环境下的多台桌面计算机,在本地建立一个分布式文件系统,并将其作为远端云存储的缓存。进行文件读取时,首先查找其是否在缓存中,若存在则直接从缓存读取;若不存在则从远端云存储读取。采用了最近最少使用(LRU)算法进行缓存替换,将冷门数据从缓...

  • GPU加速的分段Top-k查询算法

    作者:黄玉龙 邹循进 刘奎 苏本跃 刊期:2014年第11期

    现有Top-k查询优化算法无法充分利用图形处理器(GPU)强大的并行吞吐量及时获取查询结果,为此提出了一种基于统一计算设备架构(CUDA)模型的大规模分段查询算法。通过划分查询过程以及采用分段并行处理策略,该算法可最大限度地提升查询过程中的计算和比较效率。实验结果表明,与4线程多核优化算法相比,所提算法具有明显的性能优势,当有序列表数...

  • 基于消息传递接口的大规模生物网络比对并行化算法

    作者:束俊辉 张武 薛倩斐 谢江 刊期:2014年第11期

    为有效降低生物网络比对算法的时间复杂度,提出一种基于可扩展的蛋白质相互作用网络比对(SPINAL)算法的消息传递接口(MPI)并行化实现方法。该方法将MPI并行化思想运用在SPINAL算法中,在多核环境中采用并行排序代替算法原本的排序方式,并结合负载均衡策略合理分配任务。实验结果表明,与未使用并行排序以及负载均衡策略相比,该方法在处理大规...

  • 基于Chan-Vese模型的面向多核CPU和GPU的人脸轮廓提取并行算法

    作者:王丽娜 史晓华 刊期:2014年第11期

    针对人脸轮廓提取中Chan-Vese模型计算量大、分割速度缓慢等问题,采用开放计算语言(OpenCL)并行编程模型,提出了一种基于图形处理器(GPU)和多核CPU加速的并行算法。该算法首先将模型的框架进行重构,消除模型中的数据依赖关系;然后,利用开放计算语言对算法进行并行化以及相应的优化。实验结果表明,与单线程算法相比,在NVIDIA GTX660和AMD FX-...

  • 基于大规模智能电网网格结构的查询方法

    作者:王妍 郝秀苹 宋宝燕 李雪城 邢增伟 刊期:2014年第11期

    由于智能电网输电线路监测系统的查询多数是针对无线传感器网络(WSN)的全局式查询,不能满足用户基于任意区域的灵活高效的查询需求,根据该系统的网络布局和查询特点,提出了一种基于大规模智能电网网格结构的查询方法 MSQuery。MSQuery将不同网格内的查询节点的数据汇聚到一棵或多棵逻辑查询树上,采用逻辑查询树的合并策略建立优化的回收路径。...