检索结果

Select

1. 基于直接后继节点完成时间的异构调度算法

王冠, 王宇新, 陈鑫, 王飞, 郭禾

计算机应用 2017, 37 (1): 12-17. DOI: 10.11772/j.issn.1001-9081.2017.01.0012

摘要（646）

PDF （1170KB）（717）

分布式环境下的异构计算系统（HCS）是大数据时代进行数据密集型计算不可或缺的，一个有效的任务调度算法可以提高整个异构计算系统的效率。在对异构环境下的任务调度进行有向无环图（DAG）建模的基础上，提出基于直接后继节点完成时间的异构调度算法（HSFT）。在计算开销和通信开销差异度较大的异构环境中，考虑两者之间的平衡，采用更为合理的以计算均值与标准方差的乘积和通信权值与任务节点出度的比值作为优先权值计算方法，并在考虑最快完成时间（EFT）的基础上，将直接后继节点完成时间（SFT）用于处理器分配策略。实验结果表明，HSFT在不增加算法时间复杂度的情况下，比HEFT、SDBATS、PEFT等算法有更短的调度长度（makespan）、更优的调度长度比和效率。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于词语相关度的微博新情感词自动识别

陈鑫, 王素格, 廖健

计算机应用 2016, 36 (2): 424-427. DOI: 10.11772/j.issn.1001-9081.2016.02.0424

摘要（555）

PDF （609KB）（992）

针对微博中新情感词的识别问题,提出了一种基于词语相关度的微博新情感词自动识别方法。首先,对于分词软件把一个新词错分成几个词的问题,利用组合思想将相邻词进行合并作为新词的候选词;其次,为了充分利用词语上下文的语义信息,采用神经网络训练语料获得候选新词的空间表示向量;最后,利用已有的情感词典作为指导,融合基于词表集合的关联度排序和最大关联度排序算法,在候选词上筛选,获得最终的情感新词。在COAE2014(第六届中文倾向性分析评测)任务3语料上,提出的融合算法与点互信息(PMI)、增强互信息(EMI)、多词表达距离(MED)、新词语概率(NWP)以及基于词向量的新词识别方法相比,准确率至少提高了22%,说明该方法自动识别微博新情感词效果优于其他五种方法。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于反汇编的智能电表软件功能检测模型

刘金硕, 王谢兵, 陈鑫, 邓娟

计算机应用 2015, 35 (2): 555-559. DOI: 10.11772/j.issn.1001-9081.2015.02.0555

摘要（598）

PDF （776KB）（428）

电力企业在智能电表的生产过程中发现制造商用于招标展示的样品表和竞标成功后大量投产的批量表存在显著差异。由于检测不足,许多投入实际使用的批量表出现工作状态异常、质量不合格的情况,对这些电表的维护造成了不必要的花费。针对此问题制定了一种智能电表软件功能检测方案,设计了一种嵌入式智能电表代码逆向模型。模型以分析智能电表核心程序从而获取系统运行特征为思路,以反汇编算法分析电表固件代码功能为手段,对嵌入式智能电表进行软件功能差异测试。模型包括固件代码提取、固件代码反汇编和软件功能比较三大模块,在反汇编模块中基于现有的线性扫描和递归遍历算法使用了一种改进的单步扫描算法(SDA)。实际应用时对智能电表批量产品和样品进行比较鉴别,对系统功能的差异测量效果明显;同时使用该模型在维护电力企业已使用电表时可控制拟投产电表与已使用电表功能和质量误差在±20%范围内。

参考文献 | 相关文章 | 多维度评价

Select

4. 虚拟机可瞬时开启的私有桌面云架构

陈鑫, 徐义臻, 郭禾, 于玉龙, 罗劼, 王宇新

计算机应用 2015, 35 (11): 3059-3062. DOI: 10.11772/j.issn.1001-9081.2015.11.3059

摘要（824）

PDF （659KB）（549）

私有桌面云被广泛应用在集中计算、集中管理、远程办公等场景中.现有的私有桌面云多基于OpenStack云操作系统搭建,然而,该操作系统在使用时会出现虚拟机开启时间过长导致用户等待的问题,无法满足某些应用的高实时性要求.对此,使用模板镜像策略和网络连接存储策略作为云存储层解决方案,提出一种虚拟机可瞬时开启(ISVM)的私有桌面云架构.ISVM桌面云架构包括云管理层、云存储层、云服务层.经过测试和分析发现,ISVM私有桌面云架构的虚拟机开启时间约为OpenStack云平台虚拟机开启时间的1/100,达到了毫秒数量级,能够满足应用的实时性要求.

参考文献 | 相关文章 | 多维度评价

Select

5. 兼顾费用与公平的带通信开销的多有向无环图调度

王宇新, 曹仕杰, 郭禾, 陈征, 陈鑫

计算机应用 2015, 35 (11): 3017-3020. DOI: 10.11772/j.issn.1001-9081.2015.11.3017

摘要（722）

PDF （757KB）（1019）

针对云环境下多有向无环图(DAG)工作流的调度算法应考虑执行时间、费用开销、通信开销、公平性等多个指标的问题,在模型带通信开销的DAG(CA-DAG)的基础上结合公平性算法提出一种优化完成时间的后向求异(BD)原则与兼顾费用和公平的多DAG调度策略CAFS.CAFS调度策略分为两个阶段:预调度阶段利用带通信开销的工作流费用优化(CACO)算法在考虑通信开销的同时求解所有任务的最优服务并优化费用,采用fairness算法得到较公平的调度顺序;调度阶段采用BD原则,根据在预调度阶段得出的调度顺序进一步优化整体的完成时间并执行调度.实验结果表明,CAFS调度算法具有较好的公平性,在不提高费用的基础上时间减少19.82%.

参考文献 | 相关文章 | 多维度评价

Select

6. 嵌入式智能电表中的反汇编关键问题分析

刘金硕王谢兵郑稳邓娟陈鑫

计算机应用 2014, 34 (12): 3507-3510.

摘要（229）

PDF （740KB）（689）

电力企业在将反汇编技术应用于嵌入式智能电表软件一致性检测模型时出现了因不同硬件而产生差异的字节序问题和程序运行时的嵌入式设备内存受限问题,从而影响了模型整体的性能。针对这两个关键问题进行分析,结合嵌入式智能电表内部特征和硬件体系架构理论的深层探讨,依次提出了目标代码双逆置预处理算法(CDIPA)和分段反汇编算法(SDA)。对原代码使用目标代码双逆置预处理算法得到调整字节顺序的代码,分别将原代码和调整代码反汇编获得两种待测结果,结合硬件信息分析结果并以匹配度高的指令作为最终结果从而解决了字节序问题；分段反汇编算法通过调整反汇编输入规模并分次运行的方法解决设备内存受限问题。实验结果表明将这两种算法用于给定的电表设备,可以有效解决上述关键问题,同时算法也表现出良好的健壮性和可移植性。

参考文献 | 相关文章 | 多维度评价

Select

7. 小波神经网络模型的改进方法

张炎亮陈鑫李亚东

计算机应用 2013, 33 (11): 3107-3110.

摘要（577）

PDF （757KB）（473）

为了改善小波神经网络(WNN)在处理复杂非线性问题的性能，针对量子粒子群优化(QPSO)算法易早熟、后期多样性差、搜索精度不高的缺点，提出一种同时引入加权系数、引入Cauchy随机数、改进收缩扩张系数和引入自然选择的改进量子粒子群优化算法，将其代替梯度下降法，训练小波基系数和网络权值，再将优化后的参数组合输入小波神经网络，以实现算法的耦合。通过对3个UCI标准数据集的仿真实验表明，与WNN、PSO-WNN、QPSO-WNN算法相比，改进的量子粒子群小波神经网络(MQPSO-WNN)算法的运行时间减少了11%~43%，而计算相对误差较之降低了8%~57%。因此，改进的量子粒子群小波神经网络模型能够更迅速、更精确地逼近最优值。