【摘 要】
:
Transactional memory(TM)is an easy-using parallel programming model that avoids common problems associated with conventional locking techniques.Several research
【机 构】
:
School of Computer Science and Technology
论文部分内容阅读
Transactional memory(TM)is an easy-using parallel programming model that avoids common problems associated with conventional locking techniques.Several researchers have proposed a large amount of alternative hardware and software TM implementations.However,few ones focus on formal reasoning about these TM programs.In this paper,we propose a framework at assembly level for reasoning about lazy software transactional memory(STM)programs.First,we give a software TM implementation based on lightweight locks.These locks are also one part of the shared memory.Then we define the semantics of the model operationally,and the lightweight locks in transaction are non-blocking,avoiding deadlocks among transactions.Finally we design a logic-a combination of permission accounting in separation logic and concurrent separation logic-to verify various properties of concurrent programs based on this machine model.The whole framework is formalized using a proof-carrying-code(PCC)framework.
其他文献
Air-gun arrays are used in marine-seismic exploration. Far-field wavelets in subsurface media represent the stacking of single air-gun ideal wavelets. We derive
The conventional nonstationary convolutional model assumes that the seismic signal is recorded at normal incidence. Raw shot gathers are far from this assumptio
The parabolic Radon transform has been widely used in multiple attenuation. To further improve the accuracy and efficiency of the Radon transform, we developed
A facile one-pot synthesis of 2-aminothiazoles has been carried in PEG-400 as a greener medium at room temperature.This method avoids the use of lachrymatric a-
通过理论分析与数值模拟相结合的方法,分析了双结构面对岩体强度的影响.研究表明,影响结构面滑移变形的主要因素有应力集中系数、采深、结构面倾角和结构面的力学参数.在结构
In the modifier concept of intestinal carcinogenesis, lipids have been established as important variables and one focus is given to long-chain fatty acids. Incr
Sustainable land use patterns are ecological and economic prerequisites of regional sustainable development. This is especially true for arid lands, where the e