事务存储具有容错特性的并发控制机制.pdfVIP

CN43一l258／TP 计算机工程与科学 2012年第 34卷第 7期 ISSN 1OO7一l3OX COMPUTERENGINEERING ＆ SCIENCE Vo1．34．No．7．2O12 文章编号 ：1007—130X(2012)07—0046—08 事务存储 ：具有容错特性的并发控制机制 TransactionalMemory：A ConcurrentControl Mechanism withFault—TolerantCharacteristics 宋 伟 SoNG W ei (并行与分布处理国防科技重点实验室 ，湖南 长沙 410073】 (NationalLaboratoryforParallelandDistributedProcessing，Changsha410073，China) 摘 要：随着多核处理器的发展 ，开发线程级并行成为提升应用程序执行性能的必要手段 ，这使得事 务存储作为一种具有 良好支持线程级并行前景的并行编程机制受到越来越多的关注。本文首先从事务存 储 系统的冲突检测机制和数据版本管理机制的角度对事务存储 系统进行 了分类；然后 总结综述 了目前主 要的事务存储系统的实现方式 ；最后从容错的角度重新审视 了事务存储，我们认为事务存储本身具有 良好 的容错特性，可以自然地与一些主要的容错技术结合，实现高效的故障隔离、检测及恢复。 Abstract：W iththedevelopmentofthemulticoreprocessor，developingthread—levelparallelism be— comesanecessarymeansto improvetheexecution performanceoftheapplication programs．Itmakes transactionalmemory，whichisapromisingmechanism tosupportthread—levelparallelism ，attractmore andmoreattention．Inthispaper，firstly，weclassifythetransactionalmemorysystemsaccordingtothe conflictdetectionmechanism and thedata—versioningmechanism．Afterthat，wesummarize themain implementationsofthetransactionalmemory．Finally，were～examinethetransactionalmemoryfrom the perspectiveoffaulttolerance．W ebelievethatthetransactionalmemoryhasgoodcharacteristicsoffault— tolerance，anditcancombinewithsomefaulttoleranttechniquesnaturallytoachieveefficientfaultiso— lation，faultdetectionandfaultrecovery． 关键词 ：事务存储 ；容错 ；多核处理器 Keywords：transactionalmemory；faulttolerance；muhicoreprocessor doi：10．3969／j．issn．1007130X．2012．07．009 中图分类号 ：TP3O2．8 文献标识码 ：A 开发线程级并行成为提升应用程序执行性能的必 引言 要手段。然而，在传统的多线程编程模型下，程序 员想写出一个正确且具有 良好可扩展性 的程序并 在过去 的几十年里，微处理器性