Polytope model

（重定向自Polyhedral model）

The dependencies of src, before loop skewing. The red dot corresponds to src[1][0]; the purple dot corresponds to src[2][2].

The dependencies of src, after loop skewing. The array elements will be processed in the order gray, red, green, blue, yellow...

The polyhedral model (also called the polytope method) is a mathematical framework for loop nest optimization in program optimization. The polytope method treats each loop iteration within nested loops as lattice points inside mathematical objects called polytopes, performs affine transformations or more general non-affine transformations such as tiling on the polytopes, and then converts the transformed polytopes into equivalent, but optimized (depending on targeted optimization goal), loop nests through polyhedra scanning.

单词	Polyhedral model
释义	Polyhedral model 英语百科 Polytope model （重定向自Polyhedral model） The polyhedral model (also called the polytope method) is a mathematical framework for loop nest optimization in program optimization. The polytope method treats each loop iteration within nested loops as lattice points inside mathematical objects called polytopes, performs affine transformations or more general non-affine transformations such as tiling on the polytopes, and then converts the transformed polytopes into equivalent, but optimized (depending on targeted optimization goal), loop nests through polyhedra scanning.
随便看	egg record card egg report egg reproduction egg reservoir egg ring egg rings Egg roll Eggroll Egg rolling egg roll making machine Eggrolls Egg rolls egg rolls stuffed with minced pork egg rolls with jam egg roll with pork Egg sac Eggsalad Egg salad egg salads eggsalads Eggs and Bacon Egg Sandwich Egg Saturday egg sauce eggs Benedict,eggs benedict