1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
    2013年全国理论计算机科学学术年会 栏目所有文章列表
    (按年度、期号倒序)
        一年内发表的文章 |  两年内 |  三年内 |  全部
    Please wait a minute...
    选择: 显示/隐藏图片
    1. 基于随机Petri网的高性能计算系统作业调度及InfiniBand网络互连的性能分析
    李智佳,胡翔,焦莉,王伟锋
    计算机科学    2015, 42 (1): 33-37.   DOI: 10.11896/j.issn.1002-137X.2015.01.007
    摘要330)      PDF(pc) (489KB)(657)    收藏
    基于模型的分析技术在系统研究和设计中发挥着重要作用,它具有简单灵活、可扩展性强、高效等优点,其中随机Petri网在性能评价方面得到了广泛的应用。使用随机Petri网为高性能计算机的作业调度系统进行抽象和建模,并将其与InfiniBand网络互连结构相结合来整体分析用户作业的延迟等性能指标。实验表明,该方法是可行的,且具有相对较高的精度。
    参考文献 | 相关文章 | 多维度评价
    2. 二阶多面体网格中关键特征控制的表面重建技术
    刘鹤丹,王成恩
    计算机科学    2015, 42 (1): 38-43.   DOI: 10.11896/j.issn.1002-137X.2015.01.008
    摘要201)      PDF(pc) (972KB)(431)    收藏
    针对基于二阶多节点多面体网格的表面重建过程中存在的准确拓扑及绘制、传输代价等问题,提出了一种基于关键特征控制的表面重建技术。研究并分析了二阶多节点多面体单元等参插值函数的性质特征,在网格单元棱边插值计算曲面轮廓点,在网格表面及体内提取曲面的几何特征关键点;根据3类插值关键点间的逻辑关系制定了令拓扑准确唯一的面片三角化规则及修复策略,设计了基于关键点的三角面片压缩索引结构。实验结果表明,该方法可准确计算并描述基于二阶多节点多面体网格单元的曲面几何拓扑结构,反映网格单元内部面片的真实凹凸性质,克服了拓扑二义性,具备对不同精度要求的适应性,并有效降低了绘制与传输代价。
    参考文献 | 相关文章 | 多维度评价
    3. 虚拟集群上面向功耗的形式化的VM调度策略
    张鲁飞,陈左宁
    计算机科学    2014, 41 (8): 38-41.   DOI: 10.11896/j.issn.1002-137X.2014.08.007
    摘要169)      PDF(pc) (1235KB)(713)    收藏
    针对虚拟化集群上日益严重的功耗问题,在定义集群、物理机、操作点、能耗、任务集、虚拟机等概念的基础上,提出了形式化的虚拟机(Virtual Machine,VM)调度策略,并有针对性地利用动态电压和频率调整(Dynamic Voltage and Frequency Scaling,DVFS)技术对普通算法进行了扩展改进,提出一个功耗敏感的VM调度算法。首先,利用FFD(First-Fit Decreasing)算法解决虚拟机的初始布局问题,然后尽可能地将虚拟机部署在低电压的物理机上,此外加入性能感知策略,尽量将物理机的电压调节至刚好满足虚拟机性能需求,以避免“奢侈”能耗的浪费,同时增加了虚拟机调度失败时灵活调整电压的规则,以减少错误先验知识对虚拟机后续部署的误导。在理想模型中的仿真实验表明:与现有部署算法相比,本算法具有更好的节能效应,以及相对不大的性能损失。
    参考文献 | 相关文章 | 多维度评价
    4. 基于层次化时间STM软件设计的形式化验证
    周宽久,任龙涛,王小龙,勇嘉伟,侯刚
    计算机科学    2014, 41 (8): 42-46.   DOI: 10.11896/j.issn.1002-137X.2014.08.008
    摘要318)      PDF(pc) (408KB)(475)    收藏
    状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言。事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建模方法的推广应用。文中针对这些问题,首先提出层次化时间状态迁移矩阵(Hierarchical Time State Transition Matrix,HTSTM)模型,用于 设计、建模和验证 具有时间条件约束的软件系统,并给出形式化表示方法。基于该表示方法提出一种符号化编码方法,采用有界模型检测思想将需要验证的LTL性质输入SMT(Satisfiability Modulo Theories)求解器进行验证,从而在一定程度上证明了软件设计的正确性。
    参考文献 | 相关文章 | 多维度评价
    5. 基于Julia语言的并行计算方法初探
    巩庆奎,张常有,张先轶,张云泉
    计算机科学    2015, 42 (1): 44-46.   DOI: 10.11896/j.issn.1002-137X.2015.01.009
    摘要339)      PDF(pc) (497KB)(737)    收藏
    Julia语言是一种在MIT许可证下免费的开发中脚本语言(beta 0.2.0),目标是降低并行程序的编程难度。基于Julia现有语法机制,逐步增强Julia语法特性,结合公交线路的平均走行时间统计案例,研究Julia并行编程框架和程序逐步精化的方法。Julia程序支持本地多核心/多CPU并行计算。为充分发挥实验平台的计算潜能,尝试了提高Julia程序计算性能的策略。对案例程序的实验分析表明,Julia并行程序在管理计算核心方面耗费了一定的工作时间,但随着问题规模的增大,其影响可逐渐忽略,从而可获得接近线性的加速比。
    参考文献 | 相关文章 | 多维度评价
    6. 考虑虚拟机间性能互扰基于排队网的多层Web应用性能分析模型
    杨雷,代钰,张斌,王昊
    计算机科学    2015, 42 (1): 47-49.   DOI: 10.11896/j.issn.1002-137X.2015.01.010
    摘要198)      PDF(pc) (218KB)(443)    收藏
    多层Web应用性能分析是实现资源动态分配和管理、保证多层Web应用性能的重要因素之一。传统的多层Web应用性能分析模型往往假设服务器部署在无性能互扰的服务器环境中且忽略了逻辑资源服务能力对多层Web应用性能的影响。随着云计算的发展,底层物理资源可以通过虚拟化方式形成虚拟资源并向外提供服务,这为多层Web应用的性能保证提供了有效支撑。因此,如何考虑虚拟机性能互扰以及逻辑资源服务能力对多层Web应用性能的影响已经成为云计算环境中多层Web应用性能分析所需解决的关键问题。为此,构建了一个基于排队网的多层Web应用性能分析模型,该模型通过丢弃队列来对目前多层Web应用性能分析模型在并发数限制方面进行扩展,在考虑虚拟机间性能互扰的基础上,提出了多层Web应用性能分析模型参数求解方法。实验结果验证了所提出的多层Web应用性能分析模型的有效性。
    参考文献 | 相关文章 | 多维度评价
    7. 基于非局部POCS的超分辨率图像重建
    罗国中,殷建平,祝恩
    计算机科学    2014, 41 (8): 47-49.   DOI: 10.11896/j.issn.1002-137X.2014.08.009
    摘要190)      PDF(pc) (1192KB)(690)    收藏
    图像获取过程中,受成像系统的影响,无法获取原始场景中所有的信息。超分辨率图像重建技术就是在不改变成像系统的前提下,提高图像质量。POCS(凸集投影算法)可以利用多帧低分辨率图像重建一帧高分辨率图像。然而传统的POCS算法通常会产生“锯齿”边缘。在自然图像中,会存在许多的相似边缘结构。利用局部相似性的结构,可以有效地消除“锯齿”边缘。因此提出一种基于非局部POCS的超分辨率图像重建算法,以有效锐化图像边缘,提高图像的视觉感观。
    参考文献 | 相关文章 | 多维度评价
    8. 基于BPMN的Web服务并发交互机制
    江东明,薛锦云
    计算机科学    2014, 41 (8): 50-54.   DOI: 10.11896/j.issn.1002-137X.2014.08.010
    摘要176)      PDF(pc) (379KB)(544)    收藏
    如何抽象描述复杂业务流程的交互是服务计算研究的重要问题。大量的国内外研究虽然关注业务流程建模,但却忽略了建模过程中组件之间的并发交互描述和实现。针对Web服务并发交互,提出一种基于BPMN的Web服务并发交互的形式化模型。首先,采用BPMN描述业务流程中的并发交互模式;其次,将BPMN并发交互模式映射到Orc语言;最后,Web服务实例表明,所提方法可有效支持Web服务并发交互抽象建模。
    参考文献 | 相关文章 | 多维度评价
    9. 渐进式智能回溯向量化代码调优方法
    赵博,赵荣彩,徐金龙,高伟
    计算机科学    2015, 42 (1): 50-53.   DOI: 10.11896/j.issn.1002-137X.2015.01.011
    摘要294)      PDF(pc) (682KB)(415)    收藏
    为了充分发挥高性能计算机的计算能力,缓解程序员设计和编写并行程序的压力,扩充可用软件集合,设计并实现了利用交互界面深入挖掘程序中的可向量化语句,优化生成代码中的向量化语句,提高生成代码的执行效率。该方法对充分发挥高性能计算机的计算能力,增强系统可用性和扩展应用范围具有重要的意义,同时能够提供有效的辅助手段和工具支持。渐进式智能回溯向量化代码调优架构通过对用户提交的串行程序进行程序分析和变换,采用串行程序分析、数据依赖分析、向量化分析等技术手段,根据分析结果对程序进行变换和优化,自动生成最终的向量化代码。该方法通过分析串行程序中潜在的并行性,将其自动变换为等价的向量化代码形式,大大简化了程序员的工作。
    参考文献 | 相关文章 | 多维度评价
    10. 高能物理计算环境中存储系统的设计与优化
    程耀东,汪璐,黄秋兰,陈刚
    计算机科学    2015, 42 (1): 54-58.   DOI: 10.11896/j.issn.1002-137X.2015.01.012
    摘要261)      PDF(pc) (705KB)(718)    收藏
    高能物理是典型的数据密集型计算,数据访问性能对整个系统至关重要并 与应用的计算模式密切相关。从剖析高能物理的典型计算模式入手,总结出其数据访问的特点,提出针对操作系统I/O调度、分布式文件系统缓存等多个因素的优化措施,优化后数据访问性能和CPU利用率明显提高。大规模存储系统对于元数据管理、数据可靠性、扩容等可管理性等功能也有较高要求,结合现有Lustre并行文件系统的不足,提出了Gluster的高能物理存储系统设计,在进行数据管理以及扩容等方面的优化后,系统已经正式投入使用,数据访问性能能够满足高能物理计算的需求,同时具有更好的可扩展性和可靠性。
    参考文献 | 相关文章 | 多维度评价
    11. 求解二维矩形Packing问题的完备算法
    何琨,姚鹏程,李立文
    计算机科学    2014, 41 (8): 55-59.   DOI: 10.11896/j.issn.1002-137X.2014.08.011
    摘要186)      PDF(pc) (2044KB)(577)    收藏
    对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过观察二维矩形Packing问题的合法布局的特点,将其与一对有向无环图相对应,并基于Prüfer码进行编码,提出了一种计算复杂度仅与待放块数相关的复杂度较低的完备算法。
    参考文献 | 相关文章 | 多维度评价
    12. 基于CUDA的并行AES算法的实现和加速效率探索
    费雄伟,李肯立,阳王东,杜家宜
    计算机科学    2015, 42 (1): 59-62.   DOI: 10.11896/j.issn.1002-137X.2015.01.013
    摘要374)      PDF(pc) (386KB)(1426)    收藏
    网络应用服务(尤其是电子银行和电子商务)需要数据加密提供安全通信。很多应用服务器面临着执行大量计算稠密的加密挑战。CUDA(统一计算架构)是在GPU进行并行和通用计算的平台,能够利用现有显卡资源,以低成本的方式提升加密性能。在Nvidia GeForce G210显卡上实现CUDA的AES(高级加密标准)并行算法并且在AMD Athlon 7850上实现串行AES算法。实现的AES并行算法避免了同一线程块的线程同步和通信,提升了GPU的加速性能,加速比要比Manavski的AES-128并行算法提升2.66~3.34倍。在大数据量(至32MB)加密环境下探索AES并行算法的性能模型,并首次从加速效率角度分析加速性能。该并行AES算法在16核的GPU上能最高达到15.83倍的加速比和99.898%的加速效率。
    参考文献 | 相关文章 | 多维度评价
    13. 部分多值逻辑函数集中准完备集的分类问题研究
    王婷,刘任任,马珂
    计算机科学    2014, 41 (8): 60-62.   DOI: 10.11896/j.issn.1002-137X.2014.08.012
    摘要165)      PDF(pc) (237KB)(406)    收藏
    Sheffer函数的最简判定是多值逻辑函数集完备性判定问题中的一个重要的理论和实际问题。根据部分多值逻辑函数的完备性理论,研究了部分多值逻辑函数集中准完备集的分类问题,从而为解决部分多值逻辑中Sheffer函数的判定问题提供了研究基础。
    参考文献 | 相关文章 | 多维度评价
    14. 与体系结构匹配的多级可重构任务划分方法
    郝水侠,曾国荪
    计算机科学    2014, 41 (8): 63-66.   DOI: 10.11896/j.issn.1002-137X.2014.08.013
    摘要161)      PDF(pc) (446KB)(417)    收藏
    异构系统是高性能计算发展的主要模式,云计算是异构计算的典型实例。其优势在于异构处理器能各尽其能,但在实际应用中异构系统的性能往往不能充分发挥,因为处理器特征与应用程序特征不匹配,造成系统效率低下。因此借助重构思想,提出与体系结构结合的多级可重构任务划分方法。定义了多级可重构的概念,分析了异构匹配的原理,给出异构特征分析过程,提出了基于异构特征匹配的多级可重构任务划分方法。最后通过仿真实验说明,与体系结构匹配的划分方法适合当前的异构系统。
    参考文献 | 相关文章 | 多维度评价
    15. 一种基于实测的自动负载建模算法
    刘旭,莫则尧,安恒斌,曹小林,张爱清
    计算机科学    2015, 42 (1): 63-66.   DOI: 10.11896/j.issn.1002-137X.2015.01.014
    摘要329)      PDF(pc) (878KB)(511)    收藏
    负载平衡是影响大规模并行计算效率的一个关键因素,准确的负载建模是负载平衡的基础。提出了一种基于实测的自动负载建模算法。该算法无需用户提供信息,具有良好的理论保证以及近似线性的计算复杂度和完全的并行性。2400个进程上的分子动力学模拟表明,该算法执行速度快,同时能够保证60%以上的负载平衡效率。
    参考文献 | 相关文章 | 多维度评价
    16. 高能物理计算环境中KVM虚拟机的性能优化与应用
    黄秋兰,李莎,程耀东,陈刚
    计算机科学    2015, 42 (1): 67-70.   DOI: 10.11896/j.issn.1002-137X.2015.01.015
    摘要240)      PDF(pc) (594KB)(797)    收藏
    高能物理是典型的高性能计算的应用,对CPU计算能力要求很高,并且CPU利用率的高低直接影响高能物理的计算效率。虚拟化技术在实现资源共享和资源高利用率方面表现出很大的优势。基于KVM(Kernel-based Virtual Machine)虚拟机进行性能测试和性能优化。首先对KVM虚拟机的处理器、磁盘IO和网络IO等参数进行测试,给出虚拟机和物理机的性能差异和定量分析,然后从KVM虚拟机架构上分析影响KVM性能的各种因素,从硬件级、内核级对影响性能的因素包括扩展页表EPT(Extented Page Table)和CPU的亲和性(CPU affinity)展开研究,以对KVM进行性能优化。优化结果表明,KVM的CPU性能的损失率可以降低至3%左右。最后,给出了高能物理计算的虚拟集群,结果显示虚拟机群的计算性能能够满足高能物理计算的需求。
    参考文献 | 相关文章 | 多维度评价
    17. 一种新闻评论情感词典的构建方法
    周咏梅,阳爱民,杨佳能
    计算机科学    2014, 41 (8): 67-69.   DOI: 10.11896/j.issn.1002-137X.2014.08.014
    摘要223)      PDF(pc) (342KB)(968)    收藏
    情感词典研究是文本情感分析领域的一个重要内容;基于情感词典的文本情感分析方法是一种非常有效的方法。互联网上的新闻评论包含评论人的情感,对其情感进行自动分析研究是非常有意义的。借鉴图排序模型的原理,提出一种新闻评论情感词典构建方法,该方法首先通过新闻评论语料和基础情感词典获得评论情感词集和种子词,然后根据提出的基于PageRank算法的方法判定评论情感词集的极性并计算其强度,进而构建新闻评论情感词典。实验从情感词判定的准确性和基于构建的情感词典的分类性能两个方面验证了所提方法的有效性。
    参考文献 | 相关文章 | 多维度评价
    18. 无线网络中寻找非干扰不相交路径的拟人算法
    董高秀,凌珊,陈卫东
    计算机科学    2014, 41 (8): 70-74.   DOI: 10.11896/j.issn.1002-137X.2014.08.015
    摘要166)      PDF(pc) (404KB)(641)    收藏
    针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-t路径。模拟实验表明,与现有的算法相比,拟人算法可以快速地以更高的概率找到两条长度较短的非干扰不相交路径。
    参考文献 | 相关文章 | 多维度评价
    19. 程序阶段性分析和阶段检测技术
    张海博,安虹,贺松涛,孙涛,王涛,彭毅,程亦超
    计算机科学    2015, 42 (1): 71-74.   DOI: 10.11896/j.issn.1002-137X.2015.01.016
    摘要311)      PDF(pc) (572KB)(492)    收藏
    对称多处理器的飞速发展和近年来提出的动态异构处理器(DHMP)为性能优化提供了新的机遇。一个机遇是找出程序每个阶段的性能瓶颈,提出了静态程序阶段分析方法,即通过分析结构参数和计算相似度矩阵来找出程序每个阶段的资源瓶颈;另一个机遇是给出动态异构处理器重构的时间节点,提出了DPDA和HTPD两种动态阶段检测算法,检测出阶段的变化能够为动态可重构处理器提供重构的时间节点。DPDA算法效果很好且软硬件实现代价小,而HTPD算法是目前为止第一个使用统计学方法进行动态检测阶段的算法。实验表明,与BBV相比,DPDA和HTPD能避免BBV离线、动态算法需添加额外硬件、结果与编译器相关等限制,并且阶段划分的稳定性和正确率与BBV相当。DPDA和HTPD算法由于本身不依赖额外硬件,因此都能直接在主流处理器和动态异构处理器(DHMP)中使用。
    参考文献 | 相关文章 | 多维度评价
    20. 在Intel Knights Corner和NVIDIA Kepler架构上OpenACC的性能可移植性分析
    王一超,秦强,施忠伟,林新华
    计算机科学    2015, 42 (1): 75-78.   DOI: 10.11896/j.issn.1002-137X.2015.01.017
    摘要224)      PDF(pc) (321KB)(695)    收藏
    OpenACC 是一套基于指导语句方式的并行编程语言标准。编程者可以通过在代码中添加符合该标准的指导语句,经OpenACC编译器的编译,将串行代码并行化地移植到加速器或者协处理器上,进而获得异构加速器所带来的加速效果。OpenACC与CUDA和OpenCL这类异构并行编程技术的不同之处在于,它的目的是使编程者在应用移植过程中不需要考虑加速器或协处理器的底层硬件架构,从而降低编程难度。同时它也具有仅需维护一套代码便可在不同硬件平台上运行的优良跨平台性。因此,OpenACC是一个值得研究的并行编程标准。如今的异构加速硬件设备呈现出多元化趋势。在2013年11月的Top500榜单上排名第一的“天河二号”使用了48000块构建在Intel Knights Corner架构之上的协处理器。与此同时,发布不久的NVIDIA公司最新的Kepler架构GPU产品由于多年来的GPU市场积累也迅速形成了可观的用户群体。对于并非追求性能极限的应用移植者而言,寻求应用性能和移植简易性之间的平衡是相当重要的议题。只需要编写一套代码便可运行在这两种硬件平台上的OpenACC正迎合了用户在移植简易性上的需求。解决了移植的简易性之后,同一个应用在不同硬件平台上的性能表现便成了用户最想了解的问题。通过实验和构建性能模型向读者展示使用OpenACC移植的应用在Intel Knights Corner和NVIDIA Kepler架构硬件上的性能可移植性。
    参考文献 | 相关文章 | 多维度评价
    21. 云计算环境下基于模糊聚类的并行调度策略研究
    张千,梁鸿,郉永山
    计算机科学    2014, 41 (8): 75-80.   DOI: 10.11896/j.issn.1002-137X.2014.08.016
    摘要204)      PDF(pc) (1418KB)(434)    收藏
    并行任务调度是分布式计算研究的核心问题之一,其结合大规模的石油地震勘探数据在处理过程中对高性能计算的需求,研究云计算环境下地震资料数据的并行调度问题。由于地震资料数据规模较大,因此通常将大作业进行分割,通过并行处理获得较高的处理效率。对任务进行并行处理的一个关键问题是如何将划分后的任务分配到合适的调度节点,最高效的情况是使云计算环境中的每一个资源节点都在进行计算,并且计算性能高的节点执行作业块大且复杂的任务,性能相对低的资源节点则运行对计算性能要求不高的任务或小任务,以达到整体上的负载平衡。因此基于模糊聚类思想,提出一种任务与资源混合聚类的调度优化策略,以作业与资源节点属性的匹配程度为基准,对并行作业进行聚类划分求解,在缩小任务调度规模的同时,为动态调度任务奠定基础。在划分完成后引入基于改进的贝叶斯分类调度算法,将资源节点依据其实时负载情况与队列中的作业进行快速的匹配。实验证实,此方案具有较高的执行效率。
    参考文献 | 相关文章 | 多维度评价
    22. GF(2m)上椭圆曲线标量乘的硬件结构实现
    邬贵明,郑方,谢向辉,吴东,严忻恺
    计算机科学    2015, 42 (1): 79-81.   DOI: 10.11896/j.issn.1002-137X.2015.01.018
    摘要236)      PDF(pc) (299KB)(841)    收藏
    基于Reyhani-Masoleh提出的GF(2m)高斯正规基乘法实现了三拍非流水的正规基乘法器,并基于该乘法器实现了一种高性能López-Dahab标量乘硬件结构。Reyhani-Masoleh算法利用乘法矩阵的对称性降低了乘法的复杂度;而López-Dahab标量乘算法由于采用投影坐标,计算速度快且可以有效降低存储需求。基于Reyhani-Masoleh乘法器的López-Dahab标量乘结构可以有效利用两种算法的优势,可以达到目前最好的标量乘硬件结构的性能。
    参考文献 | 相关文章 | 多维度评价
    23. 优先级边排序策略及其性能分析
    潘竹生,莫毓昌,赵建民
    计算机科学    2014, 41 (8): 81-84.   DOI: 10.11896/j.issn.1002-137X.2014.08.017
    摘要171)      PDF(pc) (353KB)(398)    收藏
    网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据。
    参考文献 | 相关文章 | 多维度评价
    24. 一种基于GPU集群的深度优先并行算法设计与实现
    余莹,李肯立,郑光勇
    计算机科学    2015, 42 (1): 82-85.   DOI: 10.11896/j.issn.1002-137X.2015.01.019
    摘要301)      PDF(pc) (330KB)(817)    收藏
    深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排。提出了构造线程和数据之间映射的新技术,通过利用前缀求和及二分查找操作来达到完美的负载平衡。为了降低通信开销,对DFS各分支中需要进行交换的边集执行修剪操作。实验结果表明,算法在单个GPU上可以尽可能地实现最佳的并行性,在多GPU环境下可以最小化通信开销。在一个GPU集群中,它可以对含有数十亿节点的图有效地执行分布式DFS。
    参考文献 | 相关文章 | 多维度评价
    25. 列名与数值不确定情况下的模式匹配问题研究
    黄冬梅,冯恺,赵丹枫,郭颖新
    计算机科学    2014, 41 (8): 85-89.   DOI: 10.11896/j.issn.1002-137X.2014.08.018
    摘要173)      PDF(pc) (381KB)(419)    收藏
    模式匹配是数据集成领域的一个重要研究内容,列名与数据值不确定是模式匹配中的一种常见情况,当前较普遍的方法是基于互信息及欧式空间距离。但该方法没有解决因属性相似度相同或相近而引起的错误匹配问题。针对该问题,提出了多重迭代筛选方法,首先确定两个关系模式中能一次性正确匹配的部分属性对,再从中求出最优属性对,然后给出基于条件互信息的匹配方法,利用最优属性对计算未匹配属性的条件互信息,进一步计算各属性之间的欧氏距离,最终得到匹配结果,从而解决了错误匹配问题。实验结果表明所提算法正确、有效。
    参考文献 | 相关文章 | 多维度评价
    26. 基于布谷鸟搜索的多处理器任务调度算法
    杨辉华,张晓凤,谢谱模,韦向远
    计算机科学    2015, 42 (1): 86-89.   DOI: 10.11896/j.issn.1002-137X.2015.01.020
    摘要251)      PDF(pc) (311KB)(474)    收藏
    多处理器系统在高性能计算中扮演着重要角色。为提高系统的并行性能,基于布谷鸟搜索算法,提出一种新的多处理器任务调度算法。该算法以全部任务的最晚完成时间最小为目标,利用基于任务优先权的编码方式使连续的布谷鸟搜索算法适用于离散的多处理器任务调度问题。实验结果表明,所提算法不仅求解质量高,而且求解速度最快,与目前广泛采用的遗传算法和粒子群算法相比其执行时间缩短超过60%。
    参考文献 | 相关文章 | 多维度评价
    27. 基于Pthreads的并行DSRC压缩算法设计与实现
    詹科,张云泉,王婷,郑晶晶,张鹏
    计算机科学    2015, 42 (1): 90-91.   DOI: 10.11896/j.issn.1002-137X.2015.01.021
    摘要332)      PDF(pc) (235KB)(502)    收藏
    高通量测序仪产生大量的DNA数据,FASTQ是被广泛使用的 存储DNA数据的数据格式。对FASTQ格式的数据进行压缩处理,能有效地节省存储空间。DSRC算法具有压缩比高的优点,因此对DSRC算法进行并行能提高压缩FASTQ格式的DNA数据的效率。基于Pthreads,实现了并行DSRC算法。测试结果表明,当使用4线程时加速比达到3.5。
    参考文献 | 相关文章 | 多维度评价
    28. 基于概率的信任传播模型
    张绍武,林鸿飞,刘晓霞,窦彦昭
    计算机科学    2014, 41 (8): 90-93.   DOI: 10.11896/j.issn.1002-137X.2014.08.019
    摘要339)      PDF(pc) (391KB)(602)    收藏
    社会网络中,用户之间的信任关系可以为用户判别信息是否可信提供依据。现有的信任计算方法一般是通过搜索节点之间的路径,再在其上添加各种其它限制,如路径长度、信任度下界等来计算信任度,而考虑节点之间的相似性的方法却很少。从节点之间的相似性出发,在信任传播模型的基础上,结合贝叶斯条件概率公式,提出了基于概率的信任传播模型。同时分析了信任传播模型中衰减系数对结果的影响;通过统计分析数据,得出具有信任关系的用户之间的相似度要比不具有信任关系的用户之间的相似度高得多,从而证明了贝叶斯理论可显著提高信任传播算法 的有效性。在Epinion数据集上进行的实验证明了该方法的有效性。
    参考文献 | 相关文章 | 多维度评价
    29. 混合云中的一个高效协调器
    王宗江,郑秋生,曹健
    计算机科学    2015, 42 (1): 92-95.   DOI: 10.11896/j.issn.1002-137X.2015.01.022
    摘要200)      PDF(pc) (655KB)(391)    收藏
    云计算提供了4种部署模型:公有云、私有云、社区云和混合云。通常,一个私有云中可用的资源是有限的,因此云用户不得不从公有云租用资源。这意味着云用户将会产生额外的费用。越来越多的企业选择混合云来部署它们的应用。在混合云中,为了实现用户的利益最大化,必须满足使用资源的费用最小化和用户的QoS,为此为混合云用户提供了一个既能最小化资源费用又能保证满足QoS的资源分配方法。实验结果表明,该算法在保持低操作成本的同时还满足了用户的QoS。
    参考文献 | 相关文章 | 多维度评价
    30. 一种基于Android平台的图像加密方案
    王伟,金聪
    计算机科学    2014, 41 (8): 94-96.   DOI: 10.11896/j.issn.1002-137X.2014.08.020
    摘要181)      PDF(pc) (1510KB)(471)    收藏
    智能手机等移动终端在现实生活中已经被广泛使用,由其引发的图像安全性问题也越来越突出,保护智能手机等移动平台中的图像信息安全迫在眉睫。传统计算机平台下的图像加密技术已经得到了广泛的研究和应用,但移动平台受限于当前的硬件架构,无法直接继承传统平台的安全性技术。针对智能手机等移动平台中的图像信息安全问题,提出了一种基于Android移动平台的图像加密方案,该方案创新了灰度变换和图像置乱的结合方法。实验研究表明,所提出的方案在图像加密上具有更高的效率,能有效保护移动平台中图像信息的安全性,具有广泛的应用价值。
    参考文献 | 相关文章 | 多维度评价
    首页 | 前页| 后页 | 尾页 第1页 共2页 共39条记录