ARTÍCULO
TITULO

Theoretical Validation and Hardware Implementation of Dynamic Adaptive Scheduling for Heterogeneous Systems on Chip

A. Alper Goksoy    
Sahil Hassan    
Anish Krishnakumar    
Radu Marculescu    
Ali Akoglu and Umit Y. Ogras    

Resumen

Domain-specific systems on chip (DSSoCs) aim to narrow the gap between general-purpose processors and application-specific designs. CPU clusters enable programmability, whereas hardware accelerators tailored to the target domain minimize task execution times and power consumption. Traditional operating system (OS) schedulers can diminish the potential of DSSoCs, as their execution times can be orders of magnitude larger than the task execution time. To address this problem, we propose a dynamic adaptive scheduling (DAS) framework that combines the advantages of a fast, low-overhead scheduler and a sophisticated, high-performance scheduler with a larger overhead. We present a novel runtime classifier that chooses the better scheduler type as a function of the system workload, leading to improved system performance and energy-delay product (EDP). Experiments with five real-world streaming applications indicate that DAS consistently outperforms fast, low-overhead, and slow, sophisticated schedulers. DAS achieves a 1.29× speedup and a 45% lower EDP than the sophisticated scheduler under low data rates and a 1.28× speedup and a 37% lower EDP than the fast scheduler when the workload complexity increases. Furthermore, we demonstrate that the superior performance of the DAS framework also applies to hardware platforms, with up to a 48% and 52% reduction in the execution time and EDP, respectively.

 Artículos similares

       
 
Weiyuan Wang, Zijun Hu, Mengyu Li and Hongxing Zhang    
In this paper, a numerical method is employed to assess tidal current energy resources in the Pearl River Estuary, China. The numerical model for tidal current simulation in the estuary is developed based on the MIKE 21 model, which enables numerical sim... ver más
Revista: Water

 
Guido Salazar-Sepúlveda, Alejandro Vega-Muñoz, Nicolás Contreras-Barraza, Dante Castillo, Mario Torres-Alcayaga and Carolina Cornejo-Orellana    
The aim of this study is to present an overview of the current scientific literature pertaining to ocean literacy. We applied a bibliometric method to examine relational patterns among publications in a set of 192 papers indexed from 2004 to 2023 in Web ... ver más
Revista: Water

 
Josephine Roper, Matthew Ng, Christopher Pettit     Pág. 361 - 387
In this paper, we argue for an explicit decoupling of ?walkability? and ?walking behavior? and for the advantages of a definition of walkability based on access. This provides impetus for a new approach to constructing and using walkability indices, comb... ver más

 
Zhaoguang Li, Shan Jian, Rui Gu and Jun Sun    
Few studies have been conducted to simulate watersheds with insufficient meteorological and hydrological information. The Jiyun River watershed was selected as the study area. A suitable catchment area threshold was determined by combining the river netw... ver más
Revista: Water

 
Marco Seracini and Stephen R. Brown    
In this article, we introduce a new mathematical functional whose minimization determines the quality of the solution for the exemplar-based inpainting-by-patch problem. The new functional expression includes finite difference terms in a similar fashion ... ver más
Revista: Applied Sciences