DIV, FLOOR, CEIL, MOD and STEP Functions in Nested Loop Programs and Linearly Bounded Lattices [chapter]

P.C. Held, A.C.J. Kienhuis
1995 Algorithms and Parallel VLSI Architectures III  
This paper describes the conversion of nested loop programs into single assignment forms. The nested loop programs may contain the integer operators: integer division, floor, ceil, and modulo, in expressions and the stride, or step size, of for loops may be greater than one. The programs may be parametrized but must have static control. The conversion is done completely automatical by the tool À È Ö × . The output of HiPars is a single assignment program (SAP) and a dependence graph (DG). The
more » ... scription of the dependence graph is based on linearly bounded lattices. We will show the relation between the integer division operators in the SAP and linearly bounded lattices in the corresponding DG.
doi:10.1016/b978-044482106-5/50024-7 fatcat:p7dbrrolsbeuvdmhf3my22t7zm