欢迎来到天天文库
浏览记录
ID:39910594
大小:94.01 KB
页数:23页
时间:2019-07-14
《Chapter 13 Sub-machine-code Genetic Programming》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Chapter13:Sub-machine-codeGeneticProgrammingRiccardoPoliandWilliamB.LangdonCPUsareoftenseenassequential,howevertheyhaveahighdegreeofinternalparallelism,typicallyoperatingon32or64bitssimultaneously.Thischapterexplorestheideaofexploitingthisinternalparallelismtoextendthescopeofgeneticprogrammi
2、ng(GP)andimproveitsefficiency.WecalltheresultingformofGPsub-machine-codeGP.Thedifferencesbetweensub-machine-codeGPandtheusualformofGParepurelysemanticandlargelylanguageindependent,i.e.anyGPsystemcanpotentiallybeusedtodosub-machinecodeGP.InthischapterthisformofGPandsomeofitsapplicationsarepres
3、ented.ThespeedupobtainedwiththistechniqueonBooleanclassificationproblemsisnearly2ordersofmagnitude.13.1IntroductionGeneticProgramming(GP)[Koza,1992;Koza,1994;Banzhafetal.,1998]isusuallyseenasquitedemandingfromthecomputationloadandmemoryusepointofview.So,overtheyearsanumberofideasonhowtoimprov
4、eGPperformancehavebeenproposedintheliterature.WerecallthemainspeeduptechniquespublishedtodateinSection13.2.SomeofthesetechniquesarenowusedinmanyGPimplementations.Thankstothisandtothefactthatthepowerofourworkstationsisincreasingexponentially(today'sCPUsarenowmorethan10timesfasterthanthoseused
5、inearlyGPwork),nowadayswecanrun50generationsatypicalGPbenchmarkproblemwithapopulationof500individualsinperhapstensecondsonanormalworkstation.Nonetheless,thedemandformoreandmoreefficientimplementationshasnotstopped.ThisisbecauseextensiveexperimentalGPstudies(like[LangdonandPoli,1998]or[Lukeand
6、Spector,1998])andcomplexapplications(like[Poli,1996]or[Luke,1998])maystillrequirefromdaystomonthsofCPUtimetocomplete.Mostcomputerusersconsiderthemachinesontheirdesksassequentialcomputers.However,atalowerlevelofabstractionCPUsarereallymadeupofparallelcomponents.InthissensetheCPUcanbeseenasaSi
7、ngleInstructionMultipleData(SIMD)processor.InthischapterwepresentanovelwayofdoingGPwhichexploitsthisformofparallelismtoimprovetheefficiencyandtherangeofapplicationsofgeneticprogramming.WetermthisformofGPsub-machine-codeGP.Sub-machine-codeGPwhichexte
此文档下载收益归作者所有