软件事务存储自适应竞争管理策略研究

在并行程序设计中,软件事务存储(STM)是对传统基于锁的同步机制的一种替代方式。其中竞争管理器用于消解事务冲突,决定哪个事务继续执行,哪个事务放弃,对于STM系统的性能有非常重要的影响。但是当前已有的竞争管理策略因受限于环境负载和STM系统的参数配置,性能表现往往是不稳定的。因此,提出了一种自适应的竞争管理策略(ACM),该策略通过构建竞争管理器池(Contention Manger Pool)和自适应竞争管理算法动态地为STM系统选择当前最优的竞争管理策略。实验结果表明ACM不仅可以通用于不同环境而且其平均性能也优于现有的静态竞争管理策略。     

软件事务内存的动态竞争管理策略

软件事务内存是为了简化并行程序设计而出现的一种新的程序设计技术.为了降低软件事务内存系统中事务冲突的发生频率以提升系统整体性能,提出了一种新的基于动态控制和队列调度的竞争管理策略.定义了竞争强度的概念和系统总体框架,并在此基础上给出了利用运行时反馈信息动态调节竞争强度的方法.同时给出了事务序列化的设计方法与实现中应注意的问题,通过将冲突概率大的事务序列化以达到避免相同冲突再次发生的目的.结合常用的基准数据结构,对模型和算法进行了实验,最后结果表明了算法的正确性和有效性.     

基于C#语言的事务内存系统

事务内存是一种新的易于使用的同步技术,能使多线程程序高效地并行执行,目前大多数事务内存系统都处于研究实验阶段,尚未具备实际应用价值,或需要依赖特殊硬件实现。针对该现状,提出一种利用C#语言设计与实现的纯软件的事务内存系统,包括事务对象定义以及对事务对象的并行访问方法,并给出处理事务冲突的策略。实验结果表明,该系统是一种高效简洁的同步实现机制。     

面向多核的基于RSTM系统的冲突管理策略

程序并行化是充分发挥多核处理器性能的有效手段。现有编程模型受锁、管道等同步方式的约束,并行度很难提高。针对上述问题,提出一种面向多核的基于Rochester软件事务存储(RSTM)系统的冲突管理策略,在现有编程语言中提供接口,通过事务方式提高程序并行度,以优先级方式解决2个事务发生冲突时的裁决问题,减少不必要的一致性验证,减小系统开销。     

基于关联事务的移动数据库冲突处理算法

移动数据库系统由于自身的特点采用乐观复制机制。该文引入关联事务的概念,提出关联事务划分算法(UTDA)及冲突处理算法(CRA)。UTDA算法将移动终端在本地提交的移动事务划分成关联事务,把关联事务作为数据同步和冲突处理的基本粒度。实验结果表明,UTDA算法满足事务执行的原子性和串行性,提交时间比传统事务提交时间减少了2/3,为移动数据库系统的冲突处理提供了可行的解决方案。     

基于弱隔离性的事务内存冲突分析

事务内存是一种扩展性好、易于编程的并行编程模型,其核心技术在于事务冲突的检测和处理.已有研究工作主要关注于冲突检测机制,但缺少对如何减少事务冲突的深入研究.分析表明,冲突概率的增长会严重降低事务内存系统的性能,并且随着处理器核数目的增长,这一问题会变得更加严重.研究发现,事务系统中弱隔离性模型的使用可以系统性地减少事务执行中的冲突,从而提升程序执行效率.基于该研究,提出了弱隔离性冲突检测方法(weak isolation conflict detection,WICD),并在SESC事件驱动模拟器上对WICD进行实现和评估,结果表明,与传统的严格隔离性模型相比,弱隔离性模型下最高可以减少35.7%的事务冲突,提升系统性能最大为31.0%.基于WICD的方法,通过对部分冲突进行立即检测,进而提出了一种改进的弱隔离性冲突检测方法(enhanced WICD,EWICD).实验表明,EWICD对于事务冲突的减少比率和WICD近似,最高达到33.8%,对系统性能的提升优于WICD,最大达到36.8%.     

面向CC-NUMA体系结构的事务内存冲突规避方法

现有的事务内存研究主要面向多核处理器和SMP机器,缺少对CC-NUMA系统的研究.而CC-NUMA是高端服务器的重要体系结构,随着用户对并行处理能力需求的不断上升,高端服务器将占据越来越重要的地位.文中概要阐述事务内存研究的基本情况,通过详尽的实验数据,深入分析了CC-NUMA结构的本地、远程访存差异特性对事务内存性能的影响,提出了一种面向CC-NUMA体系结构的冲突规避方法PBC.PBC在事务启动之前,对冲突可能性进行预测,并根据预测结果对事务进行调度,以降低事务的失败率.实验表明,文中提出的PBC方法可以显著提高CC-NUMA机器上运行事务内存的整体性能.     

基于依赖图的硬件事务存储技术研究

事务存储技术能够简化并行程序中对共享资源的访问控制,是当前的研究热点之一.目前,多数基于硬件的事务存储系统采用基于冲突检测与处理的并发控制协议,当检测到两事务发生冲突时就中止二者之一.但是对事务间"冲突"更深入的分析表明,某些"冲突"并不一定会导致事务的回退,这种冲突称为"弱冲突".基于依赖图的硬件事务存储技术能够避免弱冲突引发的多余事务回退.模拟实验表明,基于依赖图的事务存储系统与基于冲突处理的事务存储系统相比具有明显的性能优势.     

挖掘最大频繁项集的事务集迭代算法

发现最大频繁项目集是数据挖掘应用中的关键问题;提出一种新的基于事务集迭代的求最大频繁项集算法,该算法在每次迭代时,通过对输入事务集的两次扫描,生成所有阶数的候选项集和频繁项集;每次迭代后又生成新的事务集作为下一次迭代的输入,而候选最大频繁项集集合则随着迭代不断地趋于完整。该算法不需要生成K-1阶候选项集或频繁树,有别于已有的经典算法;同时由于用于迭代的事务集的数据量会快速缩减,从而也可有效降低算法的时间复杂度。实验表明在大数据量和小最小支持度时该算法更为有利。     

基于图的分解与合并的静态事务调度算法

在各种数据系统的处理中,总有一系列相对独立而相互关联的事务系列组成.如何合理地安排这样的事务的顺序,一直是数据系统优化中存在的问题.该问题的一般化形式是一个NP问题,可以归约为一个点、边均有权值的图上有多输入、多输出问题,寻找时间代价最小且使得点和边尽可能满足容量需求的最短路径.为此,考虑一种基于图的分解与合并的计算方法,利用一种新的算法,并从理论上分析其优良性.     

一种应用图论方法管理可重构资源的策略

可重构硬件资源的管理是可重构操作系统的一个首要任务。提出了一种基于图论技术的管理空闲资源的UPFS算法。其核心思想是将FPGA的空闲区域映射成无向图,在无向图中运用部接矩阵和方向矢量交角等概念,求解最大回路和通路,最终找到满足条件的最大空闲矩形集。仿真实验表明,UPFS算法与已有算法相比,能有效减少系统资源浪费,降低系统硬件布局时间,是可行的管理策略。     

网格环境下数据库事务模型的研究

在分析纲格和网格数据库事务特点的基础上，本文提出了一个适用于纲格环境下的数据库事务模型。该模型采用网格中间件和移动Agent技术。不仅能够满足网格环境中对短时间原子操作的要求。还能满足涉及海量数据的长时间协作的事务要求。     

众包模式下基于交易成本理论的并行管理模型研究

众包是一种新兴的软件开发模式,具有经济学特性。针对在线交易市场中存在的问题,引入交易成本理论,设计了众包模式下的并行管理模型,并对其进行符号化定义、成本分析及均衡点设置,最后以“漏洞修复”为案例讲解了模型的应用。模型强调以市场竞争为基础的资源管理和分配,具有实际应用意义,有助于实现供需双方资源管理与优化分配,提高开发效率。     

基于DAO技术的中学信息技术等级考试考务管理系统的开发

介绍基于DAO技术的小型数据库管理系统—中学信息技术等级考试考务管理系统的开发与设计 ,主要包括系统需求分析、系统设计、关键技术与技巧问题、系统优化技术等几个方面。     

基于MVC设计模式的项目管理的研究与应用

分析研究了MVC（ModelViewController）设计模式,为用户提供了网络图、任务图、甘特图、树状图等多种视图,同时针对特定的应用需求,提出对网络图的多级分解、逐层提交的实现方案;实现了新品研制信息和研制进度的多视角、多层次显示和管理。     

大规模定制下管理软件企业发展的对策研究

大规模定制既能满足用户需求的个性化和多样化,又能以大批量的效率和成本组织生产,已被越来越多的企业所采用。依据大规模定制的思想,结合管理软件行业的特点,对该行业如何发展提出若干对策。     

集群服务器多接口节点机系统的管理机制研究

针对自行设计的一种多接口节点机系统中接口节点分布式的特点,综合使用JSP技术和代理技术,设计了分层分布式架构的集群服务器多接口节点机系统的管理软件,实现了系统的远程配置管理功能。该管理软件为集群管理员提供了简单方便的操作平台。提高了多接口节点机系统的易用性与可管理性,具有一定的实用价值,可供相关管理系统的设计作借鉴。     

多次行星借力的小推力飞行控制策略研究

针对小推力深空探测器采用多次行星借力的飞行控制策略优化问题,文章提出了一种将推进段作为整体与滑行段进行打靶拼接的方法,最大限度地减少了优化设计时的待优化参数个数.首先,文章给出了小推力飞行轨道的间接优化设计模型和基于B平面理论的行星借力模型.随后,建立了给定开关机时序条件下的小推力借力飞行控制策略优化模型;最后,采用遗传算法和序列二次规划算法循环对该模型进行优化求解,并以地球–金星–地球–木星小推力飞行轨道控制策略优化设计为例进行仿真分析,仿真结果验证了优化模型的正确性和有效性,表明本文的研究方法可对小推力多次行星借力飞行的控制策略进行优化设计.     

“互联网+”背景下校内课后服务信息化管理模式研究

“互联网+”时代背景下,网络与信息技术广泛应用于教育领域,校内课后服务作为基础教育领域的拓展阵地,亟需紧跟时代步伐,进行信息化管理。基于校内课后服务的现状,剖析构建校内课后服务一站式管理平台的意义,并提出该平台模式的具体构建策略,以期为我国基础教育领域内的校内课后服务实现信息化管理提供参考路径,助力我国中小学校内课后服务。