Frameworks Supporting The Polyhedral Model
Use of the polyhedral model within a compiler requires software to represent the objects of this framework (sets of integer-valued points in regions of various spaces) and perform operations upon them (e.g., testing whether the set is empty).
For more detail about the objects and operations in this model, and an example relating the model to the programs being compiled, see the polyhedral model page.
There are many frameworks supporting the polyhedral model. Some of these frameworks use one or more libraries for performing polyhedral operations. Others, notably Omega, combine everything in a single package. Some commonly used libraries are the Omega Library (and a more recent fork), piplib, PolyLib, PPL, isl, the cloog polyhedral code generator, and the barvinok library for counting integer solutions. Of these libraries, PolyLib and PPL focus mostly on rational values, while the other libraries focus on integer values. The polyhedral framework of gcc is called Graphite. Polly provides polyhedral optimizations for LLVM.
Read more about Frameworks Supporting The Polyhedral Model: Common Strengths, Differences in Presentation or Vocabulary, Differences in Approach or Implementation Status, See Also
Famous quotes containing the words supporting, polyhedral and/or model:
“I hope you will be benefitted by your churchgoing. Where the habit does not Christianize, it generally civilizes. That is reason enough for supporting churches, if there were no higher.”
—Rutherford Birchard Hayes (1822–1893)
“O hideous little bat, the size of snot,
With polyhedral eye and shabby clothes,”
—Karl Shapiro (b. 1913)
“There are very many characteristics which go into making a model civil servant. Prominent among them are probity, industry, good sense, good habits, good temper, patience, order, courtesy, tact, self-reliance, many deference to superior officers, and many consideration for inferiors.”
—Chester A. Arthur (1829–1886)