Abstract:On-chip cache is often shared between processes that run concurrently on different cores of the same processor. Resource contention of this type causes performance degradation to the co-running processes. Contention-aware co-scheduling refers to the class of scheduling techniques to reduce the performance degradation. Most existing contention-aware co-schedulers only consider serial jobs. However, there often exist both parallel and serial jobs in computing systems. In this paper, the problem of co-scheduling a mix of serial and parallel jobs is modelled as an Integer Programming (IP) problem. Then the existing IP solver can be used to find the optimal co-scheduling solution that minimizes the performance degradation. However, we find that the IP-based method incurs high time overhead and can only be used to solve small-scale problems. Therefore, a graph-based method is also proposed in this paper to tackle this problem. We construct a co-scheduling graph to represent the co-scheduling problem and model the problem of finding the optimal co-scheduling solution as the problem of finding the shortest valid path in the co-scheduling graph. A heuristic A*-search algorithm (HA*) is then developed to find the near-optimal solutions efficiently. The extensive experiments have been conducted to verify the effectiveness and efficiency of the proposed methods. The experimental results show that compared with the IP-based method, HA* is able to find the near-optimal solutions with much less time.

Mobility Overlap-Removal Based Timing-Constrained Scheduling.

Mobility Overlap-Removal Based Leakage Power Aware Scheduling in High-Level Synthesis

Max-Flow Scheduling in High-Level Synthesis

Improved SP-MCTS-Based Scheduling for Multi-Constraint Hybrid Flow Shop

Network Simplex Method Based Multiple Voltage Scheduling in Power-efficient High-level Synthesis

Scheduling Mechanisms in High-Level Simulation Framework

A Unified Scheduling Approach for Power and Resource Optimization With Multiple $V_{\mathrm{ dd}}$ or/and $V_{\mathrm{ th}}$ in High-Level Synthesis

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

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

Optimization on Operation Sorting for Hls Scheduling Algorithms

Hybrid Optimization/heuristic Instruction Scheduling for Programmable Accelerator Codesign

Probabilistic Loop Scheduling for Applications with Uncertain Execution Time

Bicriteria Common Flow Allowance Scheduling with Aging Effect, Convex Resource Allocation, and a Rate-Modifying Activity on a Single Machine.

Dynamic Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks

A Novel Testability-Oriented Data Path Scheduling Scheme in High-Level Synthesis

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

Min-cut Based Leakage Power Aware Scheduling in High-Level Synthesis

An Integrated Optimization Framework for Partitioning, Scheduling and Floorplanning on Partially Dynamically Reconfigurable FPGAs.

Modelling and Developing Co-scheduling Strategies on Multicore Processors

Flow-time Optimization For Concurrent Open-Shop and Precedence Constrained Scheduling Models

Differentiable Combinatorial Scheduling at Scale