Limited Multiple—Writer:An Approach to Dealing with False Sharing in Software DSMs

在线阅读 下载PDF 导出详情
摘要 FalsesharingisoneofthemostimportantfactorsimpactingtheperformanceofDSM(distributedsharedmemory)systems,Thesingle-Writerapproachissimple,butitcannotavoidtheping-pongeffectofthedatapagethrashing,whilethemultiple-writerapproachiseffectiveforfalsesharingbutwithhighcost.Thispaperproposesanewapproach,calledlimitedmultiple-writer(LMW)tohandlingmultiplewritersinsoftwareDSM.Itdistinguishestwokindsofmultiple-writeraslock-basedformandbarrier-basedform,andhandlesthemwithdifferentpolicies.ItdiscardstheTwinandDiffintraditionalmultiple-writerapproach,andsimplifiestheimplementationofmultiple-writerinsoftwareDSMsystems.TheimplementationofLMWinaCVM(CoherentVirtualMachine)SoftwareDSMsystem,whichisbasedonanetworkofworkstations,isintroduced.EvaluationresultsshowthatforsomeapplicationssuchasSOR(SuccessiveOVer-Relaxation),LU(LowertriangularandUppertriangular),FFT(FastFourierTransformation),andIS(IntegerSorting),LMWprovidesasignificantreductioninexecutiontime(11%,16%,33%and46%)comparedwiththetraditionalmultiple-writerapproachontheplatform.
机构地区 不详
出版日期 2000年05月15日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献