应用于实时系统的DMS算法可调度性分析

固定优先级任务的可调度性判定是实时系统调度理论研究的核心问题之一。本文提出了一种可行的DMS可调度性判定方法——确切性判定方法(precised schedulability test algorithm,简称PSTA),利用DMS调度的充要条件,保证任何任务集均可被判定,并且判定结果是确切的。首先给出了DMS调度模型,介绍了可调度性判定的基本思想,然后进一步通过实验提出并证明了PSTA相关的定理。

一种可行的DMS可调度性分析

固定优先级任务的可调度性判定是实时系统调度理论研究的核心问题之一。提出了一种可行的DMS(Deadline Monotonic Scheduling,简称DMS)可调度性判定方法—确切性判定方法(precised schedulability test algorithm简称PSTA),利用DMS调度的充要条件,保证任何任务集均可被判定,并且判定结果是确切的。首先给出了DMS调度模型,介绍了可调度性判定的基本思想,然后通过实验提出并验证了PSTA相关的结论。

DaVinci技术DM6467平台算法的开发

DM6467达芬奇技术的远程算法是基于ARM+DSP双核架构的编解码压缩算法。它的实现过程是通过DSP端对算法进行xDM标准的开发和封装并配置其算法服务器,在ARM端配置其算法引擎,然后通过中间层软件Codec Engine调用其API函数来实现执行的。

单处理器系统的实时调度算法研究

实时调度算法是实时系统中的关键技术。文章在研究单处理器系统中常用实时调度算法:固定优先级调度算法和动态优先级调度算法基础上,详细分析了常用固定优先级调度算法RM、DM算法和动态优先级调度算法EDF、LLF和MLLF算法的运算过程和使用条件,提出了各个算法在实际应用中存在的问题,为实际应用中选择何种实时调度算法确定了依据。

数据采掘研究:方法、算法、进展

本文在介绍了数据采掘所获得的6种主要信息类型的基础上，阐述了数据采掘的方法、算法及发展现状；最后作者指出：宜先搁置学术界的争论，将现有的采掘技术加以充分应用，使其为决策支持服务。

基于Easter EGG算法的软件水印实现

随着软件产业的迅速发展,软件版权的保护已成为亟待解决的问题。分析了软件版权保护的重要性和必要性,给出了软件水印模型,介绍了DM软件水印算法和Easter EGG软件水印算法,借鉴了DM软件水印算法中水印信息预处理方法,同时借鉴了Easter EGG软件水印算法,给出了一种软件水印实现的方法,并对实现的结果做了分析。

一个改进的实时任务模型——周期多帧任务模型

实时系统在航空航天等重要部门的应用非常广泛 ,而且也极为关键 .实时调度及其调度对象——实时任务的研究是实时系统研究的重点之一 .在研究周期任务的基础上 ,给出了一个改进的实时任务模型——周期多帧任务模型 .证明了这种模型的可调度性优于周期任务模型 ,对此任务模型的 DM算法的可调度性进行了分析 ,并给出了其算法实现 .

基于Hadoop的维吾尔文文本分类

针对维吾尔文组词算法在文本分类中的分类性能不高,以及处理海量数据困难等问题,提出一种改进维吾尔文组词算法(DM),并设计一种基于Hadoop和改进维吾尔文组词算法的文本分类模型。对文本进行分段式处理,对每段分别采用DM组词算法,利用MapReduce编程模型实现该算法的并行化设计,结合Mahout贝叶斯分类算法进行文本分类,实验结果表明,该模型具有较好的分类结果。

数字签名技术在电网招投标信息管控平台的应用

针对电网招投标信息系统的安全性问题,文中介绍了数字签名技术的基本原理,分析了MD5算法的流程,包括参数初始化、填充信息、分块处理数据等三个主要步骤。并进一步将数字签名技术应用于电网招投标业务流程,提出了基于数字签名技术的电网招投标信息管控平台架构。案例应用测试结果表明,所提方法能够实现覆盖招标、投标、评标和中标全业务流程的智能化管理,在身份认证、信息传输、标书文件、接收信息方面具有更高的安全性。同时,在文件加密速度方面也更具优势,能够抵御常规网络攻击,保障电网招投标业务信息安全,降低了业务开展的成本。

航运联盟背景下船舶绿色燃料改造问题

在国际海事组织(IMO)的减排战略和政府减排政策推动下,航运公司开始改造船舶以使其使用绿色燃料。但船舶在改造期间无法完成运输任务,无形中阻碍了船舶改造计划。在该背景下,航运公司以船队联盟方式进行合作,通过协调运输任务,提高船舶改造率。针对上述问题,建立双层规划模型,其中,上层以联盟整体经济效益最大化为目标,下层以实现班轮运输利润最大化为目标。该模型为由三家联盟公司和班轮运输任务组成的多领导者-单跟随者博弈,形成具有均衡约束的均衡问题(EPEC),利用KKT条件将模型转化为多个均衡约束规划问题(MPEC),采用对角化算法(DM)求解,并对联盟效果进行了灵敏度分析。结果表明,该模型与求解方法具有可行性,可为航运脱碳提供新思路。