Gautam, D. Kim, и S. Rajopadhye. Parallel and Distributed Processing Symposium, 2007. IPDPS
2007. IEEE International, стр. 1--10. (марта 2007)
Аннотация
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.
%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
}