Abstract:The high penetration of third-party intellectual property is accompanied with severe security issues, and thus, security constraints during task scheduling have recently been proposed for protecting multiprocessor system-on-chip systems. However, these security constraints incur significant overheads in terms of the schedule length and design cost. In this paper, the multi-dimensional design optimization space (schedule length, design cost, area, and security) is explored, and two task scheduling approaches in the context of security constraints are proposed. In resource-constrained task scheduling approach, the maximum clique of a vendor violation graph is accurately calculated, enabling a minimized number of security constraint violations under the vendor constraint. In addition, task scheduling is conducted alongside vendor assignment to optimize the schedule length. In performance-constrained task scheduling approach, a max-flow min-cut-based task clustering method is first proposed to iteratively reduce the schedule length of the graph containing all critical paths. Then, vendor assignment is performed by solving a graph coloring problem, and all tasks are finally scheduled with an optimization of hardware resources. The experimental results demonstrate that our resource-constrained task scheduling approach reduces the schedule length by 28.2% with all security constraints satisfied; besides, 18.0% cores are saved by our performance-constrained task scheduling approach.

SAT-based Scheduling Algorithm for High-level Synthesis Considering Resource Sharing.

An Optimal Lower-Bound Algorithm for the High-Level Synthesis Scheduling Problem.

Scheduling with Resource Allocation for System-Level Synthesis

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Max-Flow Scheduling in High-Level Synthesis

Equivalence Checking of Scheduling in High-Level Synthesis

Scheduling Mechanisms in High-Level Simulation Framework

Efficient Assignment and Scheduling For

Bound-oriented parallel pruning approaches for efficient resource constrained scheduling of high-level synthesis

A gradual scheduling framework for problem size reduction and cross basic block parallelism exploitation in high-level synthesis

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Scheduling Algorithm Based on System of Difference Constraints Using Network Flow

Assignment and Scheduling of Real-time DSP Applications for Heterogeneous Functional Units.

Schedulability Analysis and Software Synthesis for Graph-Based Task Models with Resource Sharing

Scheduling to timing optimization for a novel high-level synthesis approach

Exploiting Scheduling Information for Efficient High-Level Synthesis Design Space Exploration

Security-Aware Task Scheduling Using Untrusted Components in High-Level Synthesis.

Efficient Two-Phase Approaches for Branch-and-Bound Style Resource Constrained Scheduling

Scheduling Information-Guided Efficient High-Level Synthesis Design Space Exploration

A Test Scheduling Scheme For Core-Based Socs Using Genetic Algorithm

High-level Synthesis for DSP Applications Using Heterogeneous Functional Units