Stream parallel skeleton optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911999567331328 |
|---|---|
| author | Aldinucci, Marco Danelutto, Marco |
| author_facet | Aldinucci, Marco Danelutto, Marco |
| contents | We discuss the properties of the composition of stream parallel skeletons such as pipelines and farms. By looking at the ideal performance figures assumed to hold for these skeletons, we show that any stream parallel skeleton composition can always be rewritten into an equivalent "normal form" skeleton composition, delivering a service time which is equal or even better to the service time of the original skeleton composition, and achieving a better utilization of the processors used. The normal form is defined as a single farm built around a sequential worker code. Experimental results are discussed that validate this normal form. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_12394 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Stream parallel skeleton optimization Aldinucci, Marco Danelutto, Marco Distributed, Parallel, and Cluster Computing D.1.3; D.3.2; C.1.3 We discuss the properties of the composition of stream parallel skeletons such as pipelines and farms. By looking at the ideal performance figures assumed to hold for these skeletons, we show that any stream parallel skeleton composition can always be rewritten into an equivalent "normal form" skeleton composition, delivering a service time which is equal or even better to the service time of the original skeleton composition, and achieving a better utilization of the processors used. The normal form is defined as a single farm built around a sequential worker code. Experimental results are discussed that validate this normal form. |
| title | Stream parallel skeleton optimization |
| topic | Distributed, Parallel, and Cluster Computing D.1.3; D.3.2; C.1.3 |
| url | https://arxiv.org/abs/2408.12394 |