Disruptor-1.0.pdf

《Disruptor-1.0.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Disruptor:HighperformancealternativetoboundedqueuesforexchangingdatabetweenconcurrentthreadsMartinThompsonDaveFarleyMichaelBarkerPatriciaGeeAndrewStewartMay-2011http://code.google.com/p/disruptor/1AbstractLMAXwasestablishedtocreateaveryhighperformancefina

2、ncialexchange.Aspartofourworktoaccomplishthisgoalwehaveevaluatedseveralapproachestothedesignofsuchasystem,butaswebegantomeasuretheseweranintosomefundamentallimitswithconventionalapproaches.Manyapplicationsdependonqueuestoexchangedatabetweenprocessingstage

3、s.Ourperformancetestingshowedthatthelatencycosts,whenusingqueuesinthisway,wereinthesameorderofmagnitudeasthecostofIOoperationstodisk(RAIDorSSDbaseddisksystem)–dramaticallyslow.Iftherearemultiplequeuesinanend-to-endoperation,thiswilladdhundredsofmicrosecon

4、dstotheoveralllatency.Thereisclearlyroomforoptimisation.Furtherinvestigationandafocusonthecomputersciencemadeusrealisethattheconflationofconcernsinherentinconventionalapproaches,(e.g.queuesandprocessingnodes)leadstocontentioninmulti-threadedimplementation

5、s,suggestingthattheremaybeabetterapproach.ThinkingabouthowmodernCPUswork,somethingweliketocall“mechanicalsympathy”,usinggooddesignpracticeswithastrongfocusonteasingaparttheconcerns,wecameupwithadatastructureandapatternofusethatwehavecalledtheDisruptor.Tes

6、tinghasshownthatthemeanlatencyusingtheDisruptorforathree-stagepipelineis3ordersofmagnitudelowerthananequivalentqueue-basedapproach.Inaddition,theDisruptorhandlesapproximately8timesmorethroughputforthesameconfiguration.Theseperformanceimprovementsrepresent

7、astepchangeinthethinkingaroundconcurrentprogramming.Thisnewpatternisanidealfoundationforanyasynchronouseventprocessingarchitecturewherehigh-throughputandlow-latencyisrequired.AtLMAXwehavebuiltanordermatchingengine,real-timeriskmanagement,andahighlyavailab

8、lein-memorytransactionprocessingsystemallonthispatterntogreatsuccess.Eachofthesesystemshassetnewperformancestandardsthat,asfaraswecantell,areunsurpassed.HoweverthisisnotaspecialistsolutionthatisonlyofrelevanceintheF