%0 Conference Paper %1 Gautam2007-uv %A Gautam, %A Kim, Daegon %A Rajopadhye, S %B Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International %D 2007 %K Computer_science Delay Embedded_computing Equations Kernel Lattices Linear_matrix_inequalities Multidimensional_systems Polyhedral_model Predictive_models Processor_scheduling To_Read Z-Polyhedra %P 1--10 %T Scheduling in the Z-Polyhedral Model %X The polyhedral model is extensively used for analyses and transformations of regular loop programs, one of the most important being automatic parallelization. The model, however, is limited in expressivity and the need for the generalization to more general class of programs has been widely known. Analyses and transformations in the polyhedral model rely on certain closure properties. Recently, these closure properties were extended to programs where variables may be defined over unions of Z-polyhedra which are the intersection of polyhedra and lattices. We present the scheduling analysis for the automatic parallelization of programs in the Z-polyhedral model, and obtain multidimensional schedules through an ILP formulation that minimizes latency. The resultant schedule can then be used to construct a space-time transformation to obtain an equivalent program in the Z-polyhedral model.

@inproceedings{Gautam2007-uv, abstract = {The polyhedral model is extensively used for analyses and transformations of regular loop programs, one of the most important being automatic parallelization. The model, however, is limited in expressivity and the need for the generalization to more general class of programs has been widely known. Analyses and transformations in the polyhedral model rely on certain closure properties. Recently, these closure properties were extended to programs where variables may be defined over unions of Z-polyhedra which are the intersection of polyhedra and lattices. We present the scheduling analysis for the automatic parallelization of programs in the Z-polyhedral model, and obtain multidimensional schedules through an ILP formulation that minimizes latency. The resultant schedule can then be used to construct a space-time transformation to obtain an equivalent program in the Z-polyhedral model.}, added-at = {2015-04-10T18:02:47.000+0200}, author = {{Gautam} and Kim, Daegon and Rajopadhye, S}, biburl = {https://www.bibsonomy.org/bibtex/2477ecf81c8c9640ffafffae63f59fbbb/christophv}, booktitle = {Parallel and Distributed Processing Symposium, 2007. {IPDPS} 2007. {IEEE} International}, interhash = {f502796f33e4680a88cd1d597368bf18}, intrahash = {477ecf81c8c9640ffafffae63f59fbbb}, keywords = {Computer_science Delay Embedded_computing Equations Kernel Lattices Linear_matrix_inequalities Multidimensional_systems Polyhedral_model Predictive_models Processor_scheduling To_Read Z-Polyhedra}, month = mar, pages = {1--10}, timestamp = {2015-04-11T18:41:12.000+0200}, title = {Scheduling in the {Z-Polyhedral} Model}, year = 2007 }