hardware implementation of genetic algorithms for vlsi cad designnew

《hardware implementation of genetic algorithms for vlsi cad designnew》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、HARDWAREIMPLEMENTATIONOFGENETICALGORITHMSFORVLSICADDESIGNG.KoonarS.AreibiM.Moussagkoonar@uoguelph.casareibi@uoguelph.cammoussa@uoguelph.caSchoolofEngineeringUniversityofGuelphGuelph,OntarioCANADAN1G2W1ABSTRACTfunctiontobeoptimizedwereexecutedfrequentlyduringtherun.Neglect

2、ingI/O,theseoperationsaccountedfor80-90%ThispaperproposesanarchitectureforimplementingGeneticofthetotalexecutiontime.Ifmisthepopulationsize(num-Algorithms(GA)usedforcircuitpartitioninginVLSIphysi-berofstringsmanipulatedbytheGAinoneiteration)andcaldesignautomation.Thearchi

3、tectureemploysacombina-gisthenumberofgenerations,atypicalGAwouldexecutetionofpipeliningandparallelizationtoachievespeedupsovereachofitsoperationsmgtimes.Forcomplexproblems,largesoftwarebasedGA.Thedesignusessixmodulesalongwithvaluesofmandgarerequired,soitisimperativetomake

4、threeexternalmemories.Theproposeddesignwascodedintheoperationsasefficientaspossible.WorkbySpearsandVHDLandwasfunctionallyverifiedbywritingatestbenchDeJong[3]indicatesthatforNP-completeproblems,m=100
andsimulatingitusingModelSim.Thedesignwassynthe-andvaluesofgontheorderof10-

5、10maybenecessarytosizedonVirtexpartxcv50eusingXilinxISE4.1.Thegeneticobtainagoodresultandavoidprematureconvergencetoalo-algorithmprocessorproposedinthispaperachievesmorethancaloptimum.Pipeliningandparallelizationcanhelpprovide100improvementinprocessingspeedascomparedtot

6、hethedesiredefficiency,andtheseareeasilydoneinhardware.softwareimplementation.Theproposedarchitectureisout-Themaingoaloftheresearchreportedinthispaperistolinedandbrieflydiscussedinthispaper,whilethecurrentre-proposeanarchitectureforimplementingGAthatcanemploysultsarepresent

7、edandanalyzed.acombinationofpipeliningandparallelizationtoachievespeed-IndexTerms—Reconfigurablecomputing,GeneticAlgorithms,ups.ThisresearchdemonstratesthefeasibilityofsolvingtheFPGAs,VHDL.circuit-partitioningproblemusinghardwarebasedGA.ItalsodemonstratestheusefulnessofaGA

8、processorbycompar-1.INTRODUCTIONingtheperformanceofahardwarebasedGAwiththatofasoftware-basedGA.A