We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Operating Systems

Title: SoCRATES: System-on-Chip Resource Adaptive Scheduling using Deep Reinforcement Learning

Abstract: Deep Reinforcement Learning (DRL) is being increasingly applied to the problem of resource allocation for emerging System-on-Chip (SoC) applications, and has shown remarkable promises. In this paper, we introduce SoCRATES (SoC Resource AdapTivE Scheduler), an extremely efficient DRL-based SoC scheduler which maps a wide range of hierarchical jobs to heterogeneous resources within SoC using the Eclectic Interaction Matching (EIM) technique. It is noted that the majority of SoC resource management approaches have been targeting makespan minimization with fixed number of jobs in the system. In contrast, SoCRATES aims at minimizing average latency in a steady-state condition while assigning tasks in the ready queue to heterogeneous resources (processing elements). We first show that the latency-minimization-driven SoC applications operate high-frequency job workload and distributed/parallel job execution. We then demonstrate SoCRATES successfully addresses the challenge of concurrent observations caused by the task dependency inherent in the latency minimization objective. Extensive tests show that SoCRATES outperforms other existing neural and non-neural schedulers with as high as 38% gain in latency reduction under a variety of job types and incoming rates. The resulting model is also compact in size and has very favorable energy consumption behaviors, making it highly practical for deployment in future SoC systems with built-in neural accelerator.
Comments: This paper has been accepted for publication by 20th IEEE International Conference on Machine Learning and Applications (ICMLA 2021). The copyright is with the IEEE
Subjects: Operating Systems (cs.OS); Distributed, Parallel, and Cluster Computing (cs.DC)
Cite as: arXiv:2104.14354 [cs.OS]
  (or arXiv:2104.14354v3 [cs.OS] for this version)

Submission history

From: Tegg Sung [view email]
[v1] Wed, 28 Apr 2021 15:46:02 GMT (651kb,D)
[v2] Tue, 13 Jul 2021 07:49:48 GMT (695kb,D)
[v3] Tue, 12 Oct 2021 01:19:49 GMT (382kb,D)

Link back to: arXiv, form interface, contact.