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.

Facilitating Cooperation in Global Software Design via Micro-Estimation

Efficient Collaborative Task Arrangement In Global Software Design Via Micro-Estimation And Pert Technique

Micro-estimation Based Global Collaborative Task Arrangement in Distributed Software Design

Knowledge Based Micro-Estimation in Task Arrangement for Cooperative Global Software Design

Enhancing Coordination in Global Cooperative Software Design

Towards Adaptive Tasks Arrangement in Offshore Outsourcing Software Development

Role Based Cross-Project Collaboration in Multiple Distributed Software Design Projects

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Task Planning and Decoupling Strategy for Collaborative Design

Research on the Optimal Combination and Scheduling Method of Crowdsourcing Members in a Cloud Design Platform

Global cooperative design in legacy system reengineering project

Task Time Window Algorithm for Top-Down Collaborative Assembly Design

Global optimization methods for time delay estimation

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

Communication-Efficient Task Scheduling for Real-Time Distributed Computing.

Compact Scheduling for Task Graph Oriented Mobile Crowdsourcing

Decomposition and Optimization Methods for Large-Scale Project Schedules

Optimal Scheduling and Allocation for IC Design Management and Cost Reduction

Research on Dynamic Assignment of Design Tasks.

Task Allocation for Multi-Spacecraft Cooperation Based on Estimation of Distribution Algorithm

Optimization of uncertain dependent task mapping on heterogeneous computing platforms