资源描述：
《An efficient memory allocation algorithm and hardware design with VHDL synthesis》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、InternationalJournalofElectronics,Vol.95,No.2,February2008,125–138AnefficientmemoryallocationalgorithmandhardwaredesignwithVHDLsynthesisF.KARABIBER*y,A.SERTBASy,S.OZDEMIRzandH.CAM‰yComputerEngineeringDepartment,IstanbulUniversity,34320,Avc
2、lar,IstanbulzComputerEngineeringDepartment,GaziUnivers
3、ity,06570,Maltepe,Ankara‰ComputerScienceandEngineeringDepartment,ArizonaStateUniversityTempe,AZ85287(Received27November2006;infinalform21November2007)Thispaperpresentsahardware-efficientmemoryallocationtechnique,calledEMA,thatdetectstheexistenceofanyfreeblockofrequestedsizeinmemory.EMAcanalloc
4、ateafreememoryblockofanynumberofchunksinanypartofmemorywithouthavinganyinternalfragmentation.Thegate-leveldesignofthehardwareunit,alongwithitsarea-timemeasurementsisgiveninthispaper.SimulationresultsindicatethatEMAisfastandflexibleenoughtoallocate/deallocateafreeblockinanypartofmemoryresulting
5、inefficientutilizationofmemoryspaces.Inaddition,theVHDLsynthesiswithFPGAimplementationshowsthatEMAhaslesscomplicatedhardware,andisfasterthantheknownhardwaretechniques.Keywords:Memoryallocation;Buddysystem;Digitalsystemdesign;VHDLsynthesis;Simulation;FPGA1.IntroductionThehighperformancealgorith
6、msfordynamicmemoryallocation(DMA)havebeenofconsiderableinterestintheliteratureasDMAisacriticalfactorforimprovingacomputersystem’sperformance.Thecommonallocationtechniquescanbedividedintofourcategories:sequentialfits,segregatedfits,buddysystemandbitmappedfits.Thesequentialfits,andsegregatedfits
7、algorithmskeepafreelistofallavailablememorychunksandscanthelistforallocation.Thesetwomethodsproducegoodmemoryutilization(storage),butincuratimepenaltybecauseofscanningthefreespacelist.Thebitmappedfitsmethodusestwobitmapforallocationprocess,onefortherequestedallocationsizeandanotheroneforencodi
8、ngtheallocatedblockboundaries,i.e.thesizeofallocatedblocks.Iftheobjectsizesaresmall,itcanhavespaceadvantages,otherwiseitcauseslongsearchtimes.Thebuddysystem,introducedbyKnowlton(1965),isafastandsimplememoryallocationtechniquewhichalloca
