Position Paper: Extending Codelet Model for Dataflow Software Pipelining using Software-Hardware Co-Design
| Autor: | Guang R. Gao, Thomas Applencourt, Kalyan Kumaran, Siddhisanket Raskar |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
020203 distributed computing
Dataflow business.industry Computer science 020206 networking & telecommunications 02 engineering and technology Data modeling Software Software pipelining Asynchronous communication 0202 electrical engineering electronic engineering information engineering Systems architecture Instruction-level parallelism business Execution model Computer hardware |
| Zdroj: | COMPSAC (2) |
| Popis: | Trends in processor and system architecture, driven by power and complexity, point super-computing landscape toward very high and heterogeneous core count designs. As the number of cores inevitably increase traditional ways of performing large scale computations will also need to evolve from legacy models like OpenMP & MPI. However, such models are very much wedded to a control-flow vision of parallel programs, making it difficult to express asynchrony in programs. To address these challenges, codelet model was developed which is fine-grained, event-driven asynchronous program execution model. In-spite of its initial design goals, the Codelet model is rife with opportunities for further improvements to provide high-performance for both data and control regular applications. The major inspiration behind this work is to leverage the decades of research done to exploit instruction level parallelism (ILP) for the machine instructions inside codelet while build upon the dataflow software pipelining principals at codelet graph level to further enhance performance. In this paper, we propose hardware assisted extensions to the original codelet program execution model in order to implement efficient dataflow software pipelining and extend capabilities of the codelet model. This hardware-software co-design focuses on efficient implementation of data FIFO buffers leveraging proposed optimizations like - FIFO ring buffers and multiple-head FIFO buffers and single owner FIFO buffers to further exploit advantages of dataflow software pipelining. The wide range of scientific, machine learning and specially streaming applications should be able to take advantage of techniques proposed in this paper. Identifying these kernels and bench-marking them are the next anticipated steps for us. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|