Efficient and Scalable Execution of Fine-Grained Dynamic Linear Pipelines
| Autor: | Aristeidis Mastoras, Thomas R. Gross |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
020203 distributed computing
Speedup Exploit Low overhead Computer science 0102 computer and information sciences 02 engineering and technology Dynamic priority scheduling Parallel computing Data structure 01 natural sciences Scheduling (computing) Pipeline transport 010201 computation theory & mathematics Hardware and Architecture Scalability 0202 electrical engineering electronic engineering information engineering Software Information Systems |
| Zdroj: | ACM Transactions on Architecture and Code Optimization. 16:1-26 |
| ISSN: | 1544-3973 1544-3566 |
| DOI: | 10.1145/3307411 |
| Popis: | We present Pipelite , a dynamic scheduler that exploits the properties of dynamic linear pipelines to achieve high performance for fine-grained workloads. The flexibility of Pipelite allows the stages and their data dependences to be determined at runtime. Pipelite unifies communication, scheduling, and synchronization algorithms with suitable data structures. This unified design introduces the local suspension mechanism and a wait-free enqueue operation, which allow efficient dynamic scheduling. The evaluation on a 44-core machine, using programs from three widely used benchmark suites, shows that Pipelite implies low overhead and significantly outperforms the state of the art in terms of speedup, scalability, and memory usage. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|