资源描述:
《Capriccio-Scalable Threads for Internet Services》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
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-tensorhundredsofthousandsofsimultaneousconnectionsbasedsystemscanprovideasimplerprogrammingmodelwithoutsignificantperform
3、ancedegradation.Currentcom-thatachievesequivalentorsuperiorperformance.modityhardwareiscapableofmeetingthesedemands,butByimplementingCapriccioasauser-levelthreadpackage,softwarehaslaggedbehind.Inparticular,thereisapressingwehavedecoupledthethreadpackageimplementationfromneedforaprogrammingmodeltha
4、tallowsprogrammerstotheunderlyingoperatingsystem.Asaresult,wecantakedesignefficientandrobustserverswithease.advantageofcooperativethreading,newasynchronousI/OThreadpackagesprovideanaturalabstractionforhigh-mechanisms,andcompilersupport.Usingthisapproach,concurrencyprogramming,butinrecentyears,theyha
5、veweareabletoprovidethreekeyfeatures:(1)scalabilitybeensupplantedbyevent-basedsystemssuchasSEDA[41].to100,000threads,(2)efficientstackmanagement,and(3)Theseevent-basedsystemshandlerequestsusingapipelineresource-awarescheduling.ofstages.Eachrequestisrepresentedbyanevent,andeachWeintroducelinkedstackm
6、anagement,whichminimizesstageisimplementedasaneventhandler.Thesesystemsal-theamountofwastedstackspacebyprovidingsafe,small,lowprecisecontroloverbatchprocessing,statemanagement,andnon-contiguousstacksthatcangroworshrinkatrunandadmissioncontrol;inaddition,theyprovidebenefitstime.Acompileranalysismake
7、sourstackimplementationsuchasatomicitywithineacheventhandler.efficientandsound.Wealsopresentresource-awareschedul-Unfortunately,event-basedprogramminghasanumberofing,whichallowsthreadschedulingandadmissioncontrolto