資源描述:
《Capriccio-Scalable Threads for Internet Services》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、Capriccio:ScalableThreadsforInternetServicesRobvonBehren,JeremyCondit,FengZhou,GeorgeC.Necula,andEricBrewerComputerScienceDivisionUniversityofCalifornia,Berkeley{jrvb,jcondit,zf,necula,brewer}@cs.berkeley.eduABSTRACT1.INTRODUCTIONThispaperpresentsCapriccio,ascalablethreadpackageToday’sInternetserv
2、iceshaveever-increasingscalabilityforusewithhigh-concurrencyservers.Whilerecentworkdemands.Modernserversmustbecapableofhandlinghasadvocatedevent-basedsystems,webelievethatthread-tensorhundredsofthousandsofsimultaneousconnectionsbasedsystemscanprovideasimplerprogrammingmodelwithoutsigni?cantperform
3、ancedegradation.Currentcom-thatachievesequivalentorsuperiorperformance.modityhardwareiscapableofmeetingthesedemands,butByimplementingCapriccioasauser-levelthreadpackage,softwarehaslaggedbehind.Inparticular,thereisapressingwehavedecoupledthethreadpackageimplementationfromneedforaprogrammingmodeltha
4、tallowsprogrammerstotheunderlyingoperatingsystem.Asaresult,wecantakedesigne?cientandrobustserverswithease.advantageofcooperativethreading,newasynchronousI/OThreadpackagesprovideanaturalabstractionforhigh-mechanisms,andcompilersupport.Usingthisapproach,concurrencyprogramming,butinrecentyears,theyha
5、veweareabletoprovidethreekeyfeatures:(1)scalabilitybeensupplantedbyevent-basedsystemssuchasSEDA[41].to100,000threads,(2)e?cientstackmanagement,and(3)Theseevent-basedsystemshandlerequestsusingapipelineresource-awarescheduling.ofstages.Eachrequestisrepresentedbyanevent,andeachWeintroducelinkedstackm
6、anagement,whichminimizesstageisimplementedasaneventhandler.Thesesystemsal-theamountofwastedstackspacebyprovidingsafe,small,lowprecisecontroloverbatchprocessing,statemanagement,andnon-contiguousstacksthatcangroworshrinkatrunandadmissioncontrol;inaddition,theyprovidebene?tstime.Acompileranalysismake
7、sourstackimplementationsuchasatomicitywithineacheventhandler.e?cientandsound.Wealsopresentresource-awareschedul-Unfortunately,event-basedprogramminghasanumberofing,whichallowsthreadschedulingandadmissioncontrolto