计算机工程与科学杂志 北大期刊 CSCD期刊 统计源期刊

并行任务图的优化调度算法

作者：李于锋; 莫则尧; 肖永浩; 熊敏 刊期：2019年第06期

科学与工程计算中的很多复杂应用问题需要使用科学工作流技术,超算领域中的科学工作流常以并行任务图建模,并行任务图的有效调度对应用的高效执行有重要意义。给出了资源限制条件下并行任务图的调度模型;针对Fork-Join类并行任务图给出了若干最优化调度结论;针对一般并行任务图提出了一种新的调度算法,该算法考虑了数据通信开销对资源分配和调度...

基于平铺数据流的可配置神经网络加速器

作者：李艺煌; 马胜; 郭阳; 陈桂林; 徐睿 刊期：2019年第06期

卷积神经网络已经是公认最好的用于深度学习的算法,被广泛地应用于图像识别、自动翻译和广告推荐。由于神经网络结构规模的逐渐增大,使其具有大量的神经元和突触,所以,使用专用加速硬件挖掘神经网络的并行性已经成为了热门的选择。在硬件设计中,经典的平铺结构实现了很高的性能,但是平铺结构的单元利用率很低。目前,随着众多深度学习应用对硬件...

一种支持DDR4的软硬件结合的访存踪迹收集分析工具集

作者：李作骏; 陈明宇; 秦晓宁 刊期：2019年第06期

随着多核技术的发展,大数据、云计算、人工智能应用的普及,非易失性内存技术的逐步实用以及信息安全的迫切需求,作为数据处理核心部分的内存系统的设计显得极为重要,而现有的内存系统分析工具却由于各种缺陷已经无法满足研究人员的需求。在原有HMTT的基础上进行硬件级别的重新设计,在最新的DDR4-1600平台上实现了完整、高效、无失真地获取访存踪...

一种基于Java虚拟机的动静结合自适应优化方法

作者：张海军; 郑艳; 叶俊; 白书敬 刊期：2019年第06期

动态语言可以利用程序运行时获取的动态信息,指导程序进行各种优化。但是,现有的Java虚拟机没有将运行过程中收集的信息有效利用,而是在运行结束后直接丢弃,下一次执行程序的时候重新监测、收集、优化需要的信息。基于HotSpot虚拟机提出一种动静结合的自适应优化方法,将运行过程中优化对象迭代搜索到的最佳参数或者信息保存到资源库中;能够从资...

GA-Sim:一种基于分类和实例学习相结合的作业运行时间预测算法

作者：肖永浩; 许伦凡; 熊敏 刊期：2019年第06期

在高性能计算作业调度系统中,许多调度算法依赖于对作业运行时间的准确估计,尤其是以EASY为代表的回填算法,而使用用户提供的作业运行时间往往会降低调度性能。提出了一种基于分类和实例学习相结合的作业运行时间预测算法--GA-Sim,该算法在考虑预测准确性的同时考虑了低估问题。在两个实际调度日志上的数值实验结果表明,相较于IRPA和TRIP算法,GA...

新一代并行可扩展裂缝性油藏聚合物驱模拟器的开发

作者：钟贺; 刘辉; 崔涛; 王昆; 何也; 沈丽华; 杨渤; 何睿健; 朱舟元; 胡景宏; 陈掌星 刊期：2019年第06期

石油作为一种主要能源,在交通、工业生产以及日常生活中发挥着重要作用。大量的新技术已经被开发并用于最大化石油生产,比如聚合物驱等技术在我国得到了广泛的应用。天然裂缝油藏聚合物驱模拟对油田的可持续生产和延长油田寿命至关重要。开发了一种可扩展的并行油藏模拟器,用于使用聚合物驱技术模拟天然裂缝性油藏的石油开采,使油藏工程人员能够...

CoFM:一种加速Middlebox应用的软硬件协同流管理机制

作者：税潇宇; 厉俊男; 孙志刚; 黄金锋 刊期：2019年第06期

N状态二进制一致性算法设计及其优化

作者：刘华; 杨春曦; 韩光松; 谢可心 刊期：2019年第06期

针对二进制一致性算法扩展性差、经验依赖性强的缺点,提出了一种 N 状态分布式二进制一致性算法。首先,基于Gossip算法的平均一致性思想和赌思想,更新无线传感器网络状态均值和当前状态均值的偏差程度,计算所有可能更新状态的初始概率分布;然后,利用遗传算法优化初始概率分布,得到准确率较高的最优概率分布。仿真结果表明,在相同状态个数条...

航空机载嵌入式控制软件需求建模的形式化工程方法

作者：黄怿豪; 冯劲草; 郑寒月; 缪炜恺; 蒲戈光 刊期：2019年第06期

嵌入式控制软件是现代航空飞行器的核心部件之一。构建软件需求的形式化规约精确地刻画人们对软件期望的功能和运行场景,是确保此类安全攸关软件质量的根本途径。在工业界,形式化需求建模的大规模应用尽管有成功的案例,但仍面临众多的困难。其根本性难点在于缺少一种系统化的工程方法来引导工业界软件实践者,从原始需求开始最终完成形式化需求规...

一种基于失效传播模型的危害分析方法

作者：葛晓瑜; 沈国华; 黄志球; 邓刘梦; 宛伟健 刊期：2019年第06期

嵌入式实时系统越来越多地应用于交通、航空、核能等安全关键环境。尽管系统设计可能没有任何缺陷,但由于物理组件的磨损或环境的突变而导致的随机故障在运行时仍可能导致系统发生危险。目前基于失效传播模型的危害分析方法要么仅考虑失效传播时间,要么仅考虑失效概率,缺少综合分析失效传播时间及失效概率对危害分析的影响。时间失效传播图TFPGs...

面向Web服务测试的单线执行序列生成方法

作者：何娟娟; 刘冬梅; 朱鸿; 杜益宁; 周子健; 郑小宇 刊期：2019年第06期

测试用例自动生成是实现Web服务自动化测试的关键,基于代数规约的传统测试技术均依赖于创建、初始化和复制被测对象等操作来验证测试结果的正确性,但第三方Web服务并不支持这些操作,无法将测试用例转换成可执行操作序列。一种可行的解决方案是将测试用例转换成只包含一个被测服务实例、不包括实例初始化、只对实例进行状态修改和检查的线性执行...

三种测度融合的加权引导滤波匹配算法

作者：郭鑫; 王延杰; 付东辉; 樊博 刊期：2019年第06期

针对立体匹配算法中,census变换在弱纹理区域具有较好效果,但忽略了图像的灰度信息,造成在重复纹理区域匹配效果不理想,提出了一种改进的census变换。在初始匹配代价阶段,设计了一种在census变换的基础上融合互信息和梯度信息的相似性测度算法。在代价聚合阶段,采用自适应权重引导滤波聚合策略。最后,通过视差计算、视差优化得到最终的视差图。...

基于SIFT算法的物体运动方向快速识别方法

作者：李洪锋; 魏镜弢; 付亚伟; 王家涛 刊期：2019年第06期

为了解决成像设备只能在较低的分辨率成像且不能区分运动方向的问题,提出了一种基于SIFT算法的快速识别物体运动方向的方法。首先,根据块匹配算法中的角点特征提取法确定块的位置,并将该块命名为检测块。然后,用已经确定的块遍历下一帧图像,找到相匹配的块,命名为目标块并确定检验块与目标块之间的运动方向。最后,采用SIFT算法对2幅图像的特征点...

基于改进灰狼算法优化支持向量机的人脸识别

作者：冯璋; 裴东; 王维 刊期：2019年第06期

针对二维主成分分析法(2DPCA)与主成分分析法(PCA)相结合提取人脸特征时效率不高的问题,提出一种2DPCA和快速PCA结合与改进灰狼算法(EGWO)共同优化支持向量机的人脸识别方法。该方法在特征提取方面运用2DPCA与快速PCA相结合,以减少提取特征的维数和提取时间,从而缩短了SVM所需的识别时间。为了提高灰狼算法的全局搜索能力,引用精英反向学习策略...

一种新的基于段向量的文本自动摘要方法

作者：申强强; 熊泽宇; 熊岳山 刊期：2019年第06期

文本自动摘要技术在网页搜索和网页内容推荐等多个领域都有着非常广阔的应用前景。经典的文本摘要算法采用统计学的方法来提取文章关键字,进而提取主题句。这种方法在一定程度上忽略了文本的语义和语法信息。近年来,分布式词向量嵌入技术已经应用到文本检索当中,基于该技术提出了一种词向量化的自动文本摘要方法,该方法主要分为4个步骤:词向量生...