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.

Multi-Amdahl: Optimal Resource Sharing with Multiple Program Execution Segments

MultiAmdahl: Optimal Resource Allocation in Heterogeneous Architectures

A Dynamic Resource Allocation Optimization for SMT Processors

Relation-oriented Resource Allocation for Multi-Accelerator Systems

MOSAIC: Maximizing ResOurce Sharing in Behavioral Application SpecIfic ProCessors

Analyzing Parallelization and Program Performance in Heterogeneous MPSoCs

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

Efficient Resource Sharing Through GPU Virtualization on Accelerated High Performance Computing Systems

Design Space Exploration of Algorithmic Multi-Port Memories in High-Performance Application-Specific Accelerators

Amdahl's and Hill-Marty Laws Revisited for FPGA-based MPSoCs: from Theory to Practice.

Using Amdahl's Law for Performance Analysis of Many-Core SoC Architectures Based on Functionally Asymmetric Processors

A2: Towards Accelerator Level Parallelism for Autonomous Micromobility Systems

Optimal Scheduling and Allocation for IC Design Management and Cost Reduction

Multi-Objective Hardware-Mapping Co-Optimisation for Multi-DNN Workloads on Chiplet-based Accelerators

Mitigating inefficient task mappings with an Adaptive Resource-Moldable Scheduler (ARMS)

AMP: Automatically Finding Model Parallel Strategies with Heterogeneity Awareness

Architecture-Aware Configuration and Scheduling of Matrix Multiplication on Asymmetric Multicore Processors

Dynamic Resource Partitioning for Multi-Tenant Systolic Array Based DNN Accelerator

Multi-Optimization Power Management for Chip Multiprocessors

Optimizing Task and Data Assignment on Multi-Core Systems with Multi-Port SPMs.

Accelerating Green Computing with Hybrid Asymmetric Multicore Architectures and Safe Parallelism