HRHS: A High-Performance Real-Time Hardware Scheduler
| Autor: | Danesh Derafshi, Amin Norollah, Mohsen Khosroanjam, Hakem Beitollahi |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Earliest deadline first scheduling
020203 distributed computing business.industry Computer science Processor scheduling 02 engineering and technology Energy consumption Scheduling (computing) Computational Theory and Mathematics Hardware and Architecture Signal Processing Scalability 0202 electrical engineering electronic engineering information engineering Cluster analysis business Critical path method Computer hardware |
| Zdroj: | IEEE Transactions on Parallel and Distributed Systems. 31:897-908 |
| ISSN: | 2161-9883 1045-9219 |
| DOI: | 10.1109/tpds.2019.2952136 |
| Popis: | This article represents an on-line time-predictable distributed hardware scheduler solution, suitable for many-core systems. We have partitioned the Main scheduler into uniform Partial schedulers to achieve a significant gain in term of performance and scalability, while software scheduling solutions impose excessive delays (in order of thousands of clock cycles) to a system. Although we have considered the implementation of the Earliest Deadline First (EDF) algorithm for each Partial scheduler, one can use customized scheduling policies, as needed. Designers can also modify different parts of our proposed architecture to obtain more suitable hardware for their design. HRHS outperforms conventional schedulers, in terms of resource utilization (LUT, register), delay and energy consumption by 36.83, 22.93, 46.36 and 59.26 percent on average, respectively. It also overpowers clustering solutions by circumventing their intrinsic off-line characteristics. The presented designs are also implemented in ASIC with 45-nanometer technology, in which the HRHS design excels in power, area and critical path length by 49.33, 50.67, and 53.33 percent on average, respectively, over other designs implemented in this article. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|