Abstract:A large semiconductor product company spends hundreds of millions of dollars each year on design infrastructure to meet tapeout schedules for multiple concurrent projects. Resources (servers, electronic design automation tool licenses, engineers, and so on) are limited and must be shared -- and the cost per day of schedule slip can be enormous. Co-constraints between resource types (e.g., one license per every two cores (threads)) and dedicated versus shareable resource pools make scheduling and allocation hard. In this article, we formulate two mixed integer-linear programs for optimal multi-project, multi-resource allocation with task precedence and resource co-constraints. Application to a real-world three-project scheduling problem extracted from a leading-edge design center of anonymized Company X shows substantial compute and license costs savings. Compared to the product company, our solution shows that the makespan of schedule of all projects can be reduced by seven days, which not only saves ∼ 2.7% of annual labor and infrastructure costs but also enhances market competitiveness. We also demonstrate the capability of scheduling over two dozen chip development projects at the design center level, subject to resource and datacenter capacity limits as well as per-project penalty functions for schedule slips. The design center ended up purchasing 600 additional servers, whereas our solution demonstrates that the schedule can be met without having to purchase any additional servers. Application to a four-project scheduling problem extracted from a leading-edge design center in a non-US location shows availability of up to ∼ 37% headcount reduction during a half-year schedule for just one type of chip design activity.

Scheduling with Resource Allocation for System-Level Synthesis

A Dynamic Resource Allocation Optimization for SMT Processors

System-level Architectural Exploration Using Allocation-on-demand Technique

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

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

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

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

SoC Design Exploration Algorithm Intertwining Module Selection,Resource Sharing and Scheduling

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

A SoC Design Exploration Algorithm Based on Branch-and-Bound and List Scheduling

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

Max-Flow Scheduling in High-Level Synthesis

Equivalence Checking of Scheduling in High-Level Synthesis

Efficient Assignment and Scheduling For

Optimal Resource Scheduling and Allocation under Allowable Over-Scheduling

Optimal Scheduling and Allocation for IC Design Management and Cost Reduction

Efficient Scheduling for Design Exploration with Imprecise Latency and Register Constraints

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

Job Scheduling and Resource Allocation in Parallel‐machine System Via a Hybrid Nested Partition Method

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

An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts