Polytope model

en.wikipedia.org · 1,539 words · saved by 1 readers

The polyhedral model (also called the polytope method) is a mathematical framework for programs that perform large numbers of operations -- too large to be explicitly enumerated -- thereby requiring a compact representation. Nested loop programs are the typical, but not the only example, and the most common use of the model is for loop nest optimization in program optimization. The polyhedral method treats each loop iteration within nested loops as lattice points inside mathematical objects called polyhedra, 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.

Polytope model - Wikipedia Jump to content From Wikipedia, the free encyclopedia Framework for computer program optimization For physical models of polyhedra, see Polyhedron model . This article includes a list of general references but lacks corresponding inline citations . Please help improve this article by introducing more precise citations. ( February 2026 ) ( Learn how and when to remove this message ) The polyhedral model (also called the polytope method ) is a mathematical framework for programs that perform large numbers of operations -- too large to be explicitly enumerated -- thereb

Polytope model

related reading