A semi-algebraic model for automatic loop parallelization
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916543509561344 |
|---|---|
| author | Chen, Changbo |
| author_facet | Chen, Changbo |
| contents | In this work, we introduce a semi-algebraic model for automatic parallelization of perfectly nested polynomial loops, which generalizes the classical polyhedral model. This model supports the basic tasks for automatic loop parallelization, such as the representation of the nested loop, the dependence analysis, the computation of valid schedules, as well as the transformation of the loop program with a valid schedule. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_19287 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A semi-algebraic model for automatic loop parallelization Chen, Changbo Symbolic Computation Distributed, Parallel, and Cluster Computing 14Q30 In this work, we introduce a semi-algebraic model for automatic parallelization of perfectly nested polynomial loops, which generalizes the classical polyhedral model. This model supports the basic tasks for automatic loop parallelization, such as the representation of the nested loop, the dependence analysis, the computation of valid schedules, as well as the transformation of the loop program with a valid schedule. |
| title | A semi-algebraic model for automatic loop parallelization |
| topic | Symbolic Computation Distributed, Parallel, and Cluster Computing 14Q30 |
| url | https://arxiv.org/abs/2412.19287 |