Linux互斥锁机制的研究及改进

Applications with real-time constraints are not only growing in the field of embedded system,but gainingpopularity in the desktop environment as well. At the same time, using an opened source system,Linux,as the sup-ported OS is more and more appealing to many developers. So it is regarded as a potential aspect by many users to im-prove Linux performance to satisfy the real-time requirements. The article discusses the mutex implementation ofLinux in depth and on the basis of that, gives rise to methods to improve the deficiency. An implementation underversion of 2.2 series is brought forward.

相对位置乐观锁机制及在协同编辑中的应用

为了满足实时协同编辑对快速响应、无约束协作的要求 ,提出了一种基于相对位置的乐观锁机制并发控制算法 该算法引入了编辑锁和读锁 ,并对加锁的起始位置和编辑操作位置用相对位置表示 ,当锁申请成功将写进锁表或者操作发送到各协作结点时 ,再把它们转换成绝对位置 ,加锁的粒度可根据编者的需要任意选择 ,编者在加锁请求获得确认前 ,可预先进行编辑操作 应用实例表明 :该算法既保证了数据维护的一致性 。

基于加锁机制的静态手势识别方法

基于RGB-D(RGB-Depth)的静态手势识别的速度高于其动态手势识别,但是存在冗余手势和重复手势而导致识别准确性不高的问题。针对该问题,提出了一种基于加锁机制的静态手势识别方法来识别运动中的手势。首先,将通过Kinect设备获取RGB数据流和Depth数据流融合成人体骨骼数据流;然后,在静态手势方法中引入加锁机制,并与之前建立好的骨骼点特征模型手势库进行比对计算;最后,设计一款"程序员进阶之路"益智类网页游戏进行应用与实验。实验验证在6种不同运动手势情况下,该方法与纯静态手势识别方法相比,平均识别准确率提高了14.4%;与动态手势识别相比,识别速度提高了14%。实验结果表明,提出的基于加锁机制的静态手势识别方法,既保留了静态识别的速率,实现了实时识别;又能很好地剔除冗余手势和重复手势,提高了识别正确性。

Snapshot加锁机制的研究

为解决事务中数据的并发访问问题 ,引入了各种加锁机制 ,本文在分析原有的传统加锁协议的基础上 ,提出一种新的加锁机制 ,基于Snapshot内存快照的加锁机制 。

面向并发程序中锁机制的智能化推荐方法

软件开发人员在并发编程中面临着各种Java锁的选择。针对如何选择合适的锁机制进而提高程序性能的问题,提出了一种帮助并发程序开发人员选择锁机制的推荐方法 Lock Rec。首先,采用程序静态分析技术,对并发程序中锁机制的使用进行分析并确定影响程序性能的程序特征属性;然后,使用改进的随机森林算法构建锁机制推荐模型,以帮助开发人员在同步锁、可重入锁、读写锁、邮戳锁这四种锁之中进行选择。分别选取了四种现有的机器学习数据集对Lock Rec进行了实验,所提方法的推荐准确率均值可达95.1%;此外使用真实并发程序对Lock Rec的推荐结果进行分析。实验结果表明Lock Rec可以有效提高并发程序的执行效率。

DAG任务同步中无锁机制实现方法研究

随着多核嵌入式实时系统的发展,DAG任务同步问题得到了广泛的关注.目前的任务同步方法大都采用锁机制,但锁机制存在许多问题,如自旋锁存在任务忙等状态,浪费CPU资源;使用互斥锁的任务若获取不到共享资源会被阻塞,产生上下文切换开销;顺序锁允许写任务有更高的优先级,但写任务不能频繁更新数据,否则读任务会产生饿死现象.上述锁机制如果应用于多核平台下的DAG任务同步,不仅会影响系统整体执行效率,导致后继任务无法执行,严重时会引发死锁现象导致系统崩溃.因此,提出了在DAG任务同步过程中使用DCAS无锁机制,有效避免了锁机制存在的问题.在LITMUSRT多核平台下,以多任务同时申请、填充和释放Vxworks网络缓冲区为例,对缓冲池中的三元组mBlk,clBlk,cluster分别使用DCAS无锁机制.实验结果表明,相比传统锁机制,DCAS无锁机制在DAG任务同步方面有较好的效果,响应时间减少了10.4%,系统的整体执行效率提高了4.2%.

基于Snapshot加锁机制的事务模型的研究

为了解决事务中数据的并发访问问题，引入了各种加锁机制，在分析原有各种传统加锁协议的基础上，提出一种新的加锁机制，基于Snapshot内存快照的加锁机制，并对它在单事务模型中的应用进行了研究和尝试。

多核并行计算中锁机制的影响研究

本文介绍了多核并行计算中存在的几种典型的锁机制,阐述了锁机制的特点以及对多核并行计算性能的影响。通过实验数据,说明了不同的锁机制对多核并行计算性能的不同影响。

基于硬件cache锁机制的Java虚拟机即时编译器优化

Java虚拟机即时编译器以方法为单位进行编译,编译器将字节码方法编译成可执行代码,并经过数据cache存入内存中,当再次执行到该代码段时,处理器需要从包含该代码段的内存区域取指令执行,如果该内存区域在数据cache中已经建立映射,就可以直接从数据cache中读取数据,读数据的性能就会有大幅度的提高.但是编译生成的大量可执行代码在cache中频繁替换,当生成代码被替换出cache后,代码再次执行时处理器必须访问速度较慢的主存储器,成为编译器的性能瓶颈.设计并实现了硬件cache锁机制,提出了一种软硬件协同设计的即时编译方法.通过该方法,生成代码执行时的cache失效次数降低了6.9%,SPECjvm2008中程序最高获得了17.9%的性能提升,平均性能提升4.2%.

基于LLVM的编译锁机制技术研究与实现

基于申威处理器,在底层虚拟机(Low Level Virtual Machine, LLVM)编译器后端对锁机制提供编译支持,保证多线程环境下,对共享内存操作的原子性。锁机制研究与实现主要包括实现原子指令语义映射策略保证原子操作的原子性并在锁机制算法中加入对8位和16位数据类型的数据处理,实现锁机制在申威处理器上对小粒度数据类型的支持。基于并行计算机基准测试集NPB进行测试,在多线程环境下所有程序皆自校验通过。在16个线程下,Fortran语言程序平均加速比为11.91,最大加速比为15.73,C语言程序平均加速比为8.08,最大加速比为13.32。

曙光一号操作系统SNIX核心代码的并行化方法及锁机制

本文在阐述已有单机ＵＮＩＸ核心并行化方法的基础上，介绍曙光一号共享存储多处理器系统运行的操作系统ＳＮＩＸ（ＳｙｍｍｅｔｒｉｃＵＮＩＸ）中基于全局数据依赖性统计的并行化方法．包括三类锁的实现方法，加锁的策略，死锁的预防等．最后给出对系统的测试结果．

事务处理和锁机制──数据共享时完整操作和并发控制的实现

文章分析了ＳＹＢＡＳＥＳＱＬＳＥＲＶＥＲ系统中事务运行和锁活动的机制及在系统维护和程序开发中的作用和意义。

内存数据库中的锁机制

高效的锁机制是影响内存数据库性能的重要因素,也是MMDB设计中需要重点考虑的部分。因此,国内外开展了许多关于锁机制方面的研究。文中列举了三种锁机制,它们根据各自的应用背景和需求出发,分别从锁的粒度、管理器和恢复策略上对锁机制进行改进,从而在各自的应用中大幅提高了并发控制的效率。

巧用锁机制实现数据库开发中的并发任务

很多场合应用要防止相同的应用由于定时任务同时运行导致的程序冲突,具体该如何操作呢?本文思路:利用数据库primary key的唯一性冲突捕捉+数据库LOCK的Oracle本身的机制来解决这个问题。此外该方法也解决了程序异常退出的带来的种种不便。

浅谈“如何不用锁机制实现并发”

并发、多线程(Multithreading)、线程同步(synchronization)、以及锁机制(Iocking)按照维基百科中的定义．并发是一种能够让计算机同时执行多个操作的计算机编程技术。在并发编程中．每个要完成的任务都被分割成多个可以被独立计算的子任务的集合。对大部分程序来说．通过使用并发可以极大地提升他们的运行效率。

微型正畸装置形状记忆合金弓丝非线性止锁机制设计

目前研发的新型国产正畸装置中,托槽与形状记忆合金(SMA)弓丝之间的止锁机制是控制牙体精准矫正的关键。为满足临床治疗中的止锁力需求,止锁螺栓的紧固扭角及所需要的扭矩大小需要精准设计。为此,本文开展止锁机制的设计研究,分析紧固扭角与止锁力的对应关系,确定有效的扭矩值,其中涉及复杂耦合的接触、材料和几何非线性特征。首先,针对SMA弓丝的三点弯曲实验数据,开展基于参数正交实验设计的仿真分析,确定SMA超弹性材料参数。其次,建立螺栓旋紧和弓丝拉拔的两阶段精细有限元仿真模型,通过关键接触参数的优化设置,实现非线性分析收敛。最后,开展三种紧固扭角情况下的多组标定实验。本研究通过设计分析与标定实验的对比结果表明,各情况下止锁力的设计分析值与标定均值的偏差在10%以内,设计分析方法有效可靠。本研究最终确定临床应用的紧固扭角为10°,额定扭矩为2.8 N·mm。综上,本文所得关键数据可用于新型正畸装置的临床方案设计和后续机械优化,研究方法可为包含SMA材料的医疗器械受力分析提供有益参考。

分布式数据库加锁与刷新机制的研究

分析了客户 -服务器模式存在的缺点和中小型企业商务信息管理网络系统对数据库管理的通用要求 ,并通过对网络数据库相关理论的探讨 ,提出了一种分布式数据库加锁与刷新机制 .