propercad a portable object-oriented parallel environment for vlsi cad

《propercad a portable object-oriented parallel environment for vlsi cad》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、InternationalConferenceonComputerDesign,October1992ProperCAD:APortableObject-orientedParallelEnvironmentforVLSICADBalkrishnaRamkumarandPrithvirajBanerjeeCenterforReliableandHigh-PerformanceComputing,CoordinatedScienceLaboratory,UniversityofIllinois,Urbana,IL61801Abs

2、tract[11],etc.ParallelprocessingforVLSICADhasbe-comearealityinindustryaswell.HardwarevendorsMostparallelalgorithmsforVLSICADproposedtosuchasSolbournehavealreadyannouncedproductsdatehaveoneimportantdrawback:theyworke-withmultipleCPUsinasingleworkstation.Softwarecient

3、lyonlyonmachinesthattheyweredesignedfor.CADvendorssuchasMentorhaveannouncedprod-Asaresult,algorithmsdesignedtodatearedepen-uctssuchasCHECKMATE,aparalleldesignruledentonthearchitectureforwhichtheyaredevelopedcheckerusingmultiprocessing,toaccelerateasingleanddonotporte

4、asilytootherparallelarchitectures.job.Amajorlimitationwithalmostallsuchprevi-ThispaperdescribesaPortableobject-orientedousworkisthattheparallelalgorithmshavebeentar-parallelenvironmentforCADalgorithms(Prop-getedtorunonspecicmachineslikeanInteliPSC/2erCAD)underdevelo

5、pmentatUniversityofIllinois.hypercubeoranEncoresharedmemorymultiproces-Theobjectivesofthisresearcharetwo-fold.(1)Tosor.Suchwork,althoughinteresting,isnotusabledevelopnewparallelalgorithmsthatareportable.WebytherestoftheVLSICADcommunitysincetheaccomplishthisbywritingt

6、healgorithmsusingthealgorithmsarenotportabletoothermachines.ProperCADenvironment:alibraryoffunctionsthatAsecondseriousproblemalsopresentsitselfinpermitsportabilityofparallelCADalgorithmsacrossthedesignofparallelalgorithms.Thesoftwarede-MIMDmachines.Programswrittenusi

7、ngthisenvi-velopmentcycleforparallelalgorithmsisconsider-ronmentrununchangedonallparallelmachinesforablylongerthanforsequentialalgorithms.Thishaswhichthisenvironmentisavailable.(2)Todesigntwoimportantimplications.Therstisthattheytheparallelalgorithmsaroundagoodseque

8、ntialalgo-areconsiderablymorecostlytodevelopthansequen-rithmwithawell-denedparallel-sequentialinterface.tialalgorithms.Thisisonlye