文章基本信息

标题：Wavefront Scheduling: Path Based Data Representation and Scheduling of Subgraphs
本地全文：下载
作者：Jay Bharadwaj ; Kishore Menezes ; Chris McKinsey 等
期刊名称：The Journal of Instruction-Level Parallelism
电子版ISSN：1942-9525
出版年度：2000
卷号：2
出版社：International Symposium on Microarchitecture
摘要：TheIAarchitectureisrichwithfeaturesthatenableaggressiveexploitationofinstructionlevelparallelismFeaturessuchasspeculationpredicationmultiwaybranchesandothersprovidecompilerswithnewopportunitiesfortheextractionofparallelisminprogramsCodeschedulingisacentralcomponentinanycompilerfortheIAarchitectureThispaperdescribestheimplementationoftheglobalcodeschedulerGCSinIntelscompilerfortheIAarchitectureGCSschedulescodeoveracyclicregionsofcontrolowThereisatightcouplingbetweentheformationandschedulingofregionsGCSemploysanewpathbaseddatadependencerepresentationthatcombinescontrolowanddatadependenceinformationtomakedataanalysiseasyandaccurateThispaperprovidesdetailsofthisrepresentationTheschedulerusesanovelinstructionschedulingtechniquecalledWavefrontschedulingTheconceptsofwavefrontschedulinganddeferredcompensationareexplainedtodemonstratetheecientgenerationofcompensationcodewhileschedulingThispaperalsopresentsPreadycodemotionanopportunisticinstructionleveltailduplicationwhichaimstostrikeabalancebetweencodeexpansionandperformancepotentialPerformanceresultsshowgreaterthanimprovementinspeedupforwavefrontschedulingoverbasicblockschedulingontheItaniummicroarchitecture