【摘 要】
：
针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor)。该算法通过对MST矩阵的特性进行分析,将任务划分为若干并行集,再综合考虑已执行时间、任务间的依赖关系及任务最早截止时间几个要素,以动态因子的形式对任务进行实时调
【机 构】
：
西北工业大学计算机学院,西北工业大学软件与微电子学院
【基金项目】
：
基金项目：航天科技创新基金资助项目（2011XR60001）,航空科学基金资助项目（20100753022）,校基础研究基金资助项目（JC20110283）,西北工业大学研究生创业种子基金资助项目（Z2012139）
论文部分内容阅读
针对软实时系统中的一类同时具有依赖性与周期性的任务,提出一种基于单行树矩阵(MST)的动态因子均衡调度算法SMD(schedule on matrix of the single tree and dynamic load factor)。该算法通过对MST矩阵的特性进行分析,将任务划分为若干并行集,再综合考虑已执行时间、任务间的依赖关系及任务最早截止时间几个要素,以动态因子的形式对任务进行实时调度。最后,还以证明的形式给出了可充分调动的任务集的充分条件,并以此为基础随机生成了测试任务集,进行了对比
其他文献
全球瞩目的亚太地区液体食品加工及包装领域规模最大、水平最高、专业性最强、最具权威和风向标意义的品牌展会——2018（第十三届）中国国际酒、饮料制造技术及设备展览会（CHINA
针对目前还没有一个较为完善的攻防博弈知识库的情况,对基于本体的博弈知识库的构建方法进行了研究。首先对网络攻防博弈过程中所需要的博弈知识进行分析梳理,描述出知识库的体系结构;然后提出了一种网络攻防博弈知识库的构建框架,并根据此构建框架提出了构建算法;最后通过一个应用示例对算法进行了验证。结果表明构建算法是可用并有效的。
针对全向变异易使粒子失去已有的有利搜索信息的问题,提出了一种并行定向变异的混合粒子群优化算法。该算法以当前群体最优位置为基准,用变异信息矩阵和混沌位置变异矩阵对群体进行并行定向扰动,有效利用了现有的有利搜索信息。该算法将并行定向变异与序列二次规划法融为一体,实现了全局搜索和局部寻优的统一。仿真实验和比较分析结果表明并行定向变异混合粒子群优化算法具有良好的、稳定的优化效果。
为了改善广泛使用的广度优先证书路径构造算法在工作时缺乏灵活性的缺点,利用古典概率模型的思想设计了一种描述证书权威(certificate-authority)的选择因子的计算方法,并将其应用于证书路径构造算法。针对多种不同信任模型的实验结果表明,选择因子的使用使得新算法相较于广度优先算法减少了节点测试数量,且提高了针对多种潜在实际应用状况的灵活性。
针对双三次数值天气预报模式进行了并行算法研究。采用一维区域分解算法，借鉴块棋盘划分矩阵转置算法，设计和实现了数据转置通信算法，并采取计算与通信重叠技术减小通信时间对并
目前的文本特征生成算法一般采用加权的文本向量空间模型,该模型使用TF-IDF评价函数来计算单个特征的权值,这种算法生成的文本特征冗余度往往都比较高。针对这一问题,采用了一种基于聚类加权的文本特征生成算法,首先对特征候选集进行初始加权处理;然后通过语义和信息熵对特征进行进一步加权处理;最后使用特征聚类对冗余特征进行剔除。实验表明该算法比传统的TF-IDF算法的平均分类准确率高出5%左右。
将发布的数据用于微观数据表包含的敏感属性分析,同时保持个人隐私,是一个越来越重要的问题。当前,k-匿名模型用于保护隐私数据公布,然而当以身份公开为重点时,k-匿名模型在某种程度上并不能保护属性公开。基于此,提出了一种新的基于(p+,α)-敏感k-匿名隐私保护模型,敏感属性首先通过其敏感性进行分类,然后发布敏感属性归属的类别。与以往增强k-匿名模型不同,该模型允许发布更多的信息,但不会影响隐私。实验
并行构件技术的出现提高了并行软件的开发效率,但现有的并行构件技术缺乏对异构多核平台的支持。为了提高并行构件程序在异构平台上的执行性能,扩展CCA(通用构件体系结构)并行构件模型支持CCA异构并行构件,提出了一种异构的CCA并行构件模型。使用管理者—工人模式调度CCA异构并行构件内的计算任务到异构多核平台上加速执行。在CCA构件工具包的基础上实现了支持扩展CCA并行构件模型的编译系统和运行时框架。在
为实现机器人对其所处区域的有效识别,提出一种基于假设检验的区域类型识别方法。首先考虑观测误差影响提出一种基于概率的未知障碍物识别方法。进而将观测信息视为对周围环境的采样,假设机器人所处区域类型,利用观测信息中的未知障碍物数对其验证,实现对区域类型的识别。该方法考虑了实际中观测误差的影响,限制了误判的概率。实验证明,该方法能够在观测误差影响下有效识别机器人所处区域类型,并成功将其应用于部分未知环境的
现有的密钥加密方法无法保证密钥分发的安全性。针对上述问题,提出了一种基于信道相位响应独立性的衰落信道加密方法。通过将发送方和窃听方之间的信道化为两个信道的级联计算得出密钥各态历经的安全容量,在此基础上,对离散PSK信源加密的参数进行了讨论,最终实现信息的加密。仿真结果表明,当合法接收方的接收信号相位估计误差为0.001时,误码率会迅速上升为0.5。