A Non-blocking Buffer Management Based on the Generalized CLOCK 外文学习材料

《A Non-blocking Buffer Management Based on the Generalized CLOCK 外文学习材料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Nb-GCLOCK:ANon-blockingBufferManagementBasedontheGeneralizedCLOCKMakotoYui♣,JunMiyazaki†,ShunsukeUemura‡andHayatoYamana♠♣ResearchInstituteofInformationTechnologicalBiology,WasedaUniversity,Japan†GraduateSchoolofInformationScience,NaraInstituteofScienceandTechnology,Japan‡Faculty

2、ofInformatics,NaraSangyoUniversity,Japan♠DepartmentofComputerScienceandEngineering,FacultyofScienceandEngineering,WasedaUniversity,Japan{makoto-y

3、miyazaki

4、uemura}@is.naist.jp,yamana@waseda.jpAbstractInthispaper,weproposeanon-blockingbufferdoublingforeachCPUmanufacturingprocessin

5、abouttwo-managementschemebasedonalock-freevariantoftheyearcycles.Inaddition,massivelymultithreadedprocessors,GCLOCKpagereplacementalgorithm.Concurrentaccesstoe.g.,Sun’sUltraSPARCT2(64processors)[9]andAzulthebuffermanagementmoduleisamajorfactorthatpreventsSystem’sVega-27200Series

6、(768processors)[10],havedatabasescalabilitytoprocessors.Therefore,weproposeanon-blockingschemeforbufferfixoperationsthatfixbufferframesalreadybeenreleasedasindustrialproducts.forrequestedpageswithoutlocksbycombiningNb-GCLOCKMostofthepastresearcheffortsondatabasebufferman-andanon-b

7、lockinghashtable.Ourexperimentalresultsrevealedagementhavefocusedonimprovingtheirefficiencywiththatourschemecanobtainnearlylinearscalabilitytoprocessorsrespecttobufferhitratesonvariousworkloads.Consequently,upto64processors,althoughtheexistinglocking-basedschemestheliteraturecont

8、ainsverylittleresearchfocusingonthedonotscalebeyond16processors.concurrencyofbuffermanagement,andmostofthedifficultiesremaintobehandledbyindividualdevelopers’empiricalI.INTRODUCTIONknowledge.Inthispaper,weproposeascalablebufferman-Recenthardwaretrendstowardmultithreadingforimprov

9、edagementschemethatemploysnon-blockingsynchronizationperformance,includingmulti-coreandmultithreadedchipde-insteadofacquiringlocks.Tothebestofourknowledge,thissign,haveraisedcriticalchallengesinsoftwareengineeringpaperisthefirstattempttoadoptnon-blockingsynchroniza-[1].Ithasalsop

10、resentedissuestothedatabasecommunitytioninbuffe