程序的循环优化方法.pptx

AgendaIntroductionWhoCares?DefinitionLoopDependenceandRemovalDependencyIdentificationLabSummary

IntroductionLoopsmustmeetcertaincriteria…IterationIndependenceMemoryDisambiguationHighLoopCountEtc…

WhoCares实现真正的并行:OpenMPAutoParallelization…显式的指令级并行ILP(InstructionLevelParallelism)StreamingSIMD(MMX,SSE,SSE2,…)SoftwarePipeliningonIntel?Itanium?ProcessorRemoveDependenciesfortheOut-of-OrderCoreMoreInstructionsruninparallelonIntelItanium-Processor自动编译器并行HighLevelOptimizations

Definitioninta[MAX];for(J=0;JMAX;J++){ a[J]=b[J];}LoopIndependence:Iteratio