System-Wide Time versus Density Tradeoff in Real-Time Multicore Fluid Scheduling
| Autor: | Chang-Gun Lee, Kang-Wook Kim, Junghee Han, Jeongyoon Eo, Youngeun Cho |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
020203 distributed computing
Multi-core processor Computer science Processor scheduling 02 engineering and technology Thread (computing) Parallel computing 020202 computer hardware & architecture Theoretical Computer Science Scheduling (computing) Instruction set Computational Theory and Mathematics Hardware and Architecture 0202 electrical engineering electronic engineering information engineering Software |
| Zdroj: | IEEE Transactions on Computers. 67:1007-1022 |
| ISSN: | 0018-9340 |
| Popis: | Recent parallel programming frameworks such as OpenCL and OpenMP allow us to enjoy the parallelization freedom for real-time tasks. The parallelization freedom creates the time versus density tradeoff problem in fluid scheduling, i.e., more parallelization reduces thread execution times but increases the density. By system-widely exercising this tradeoff, we propose optimal parameter tuning of real-time tasks aiming at maximizing the schedulability of multicore fluid scheduling. Our experimental study by both simulation and actual implementation shows that the proposed approach well balances the time and the density, and results in up to 80 percent improvement of the schedulability. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|