DCAIFeb 22, 2021

Characterizing and Optimizing EDA Flows for the Cloud

arXiv:2102.10800v1
Originality Incremental advance
AI Analysis

This work addresses cloud deployment challenges for EDA teams, offering incremental improvements in cost and efficiency.

The paper tackles the problem of migrating EDA jobs to the cloud by characterizing their performance and optimizing deployments, achieving a prediction accuracy of 87% for runtime and reducing costs by 35.29%.

Cloud computing accelerates design space exploration in logic synthesis, and parameter tuning in physical design. However, deploying EDA jobs on the cloud requires EDA teams to deeply understand the characteristics of their jobs in cloud environments. Unfortunately, there has been little to no public information on these characteristics. Thus, in this paper, we formulate the problem of migrating EDA jobs to the cloud. First, we characterize the performance of four main EDA applications, namely: synthesis, placement, routing and static timing analysis. We show that different EDA jobs require different machine configurations. Second, using observations from our characterization, we propose a novel model based on Graph Convolutional Networks to predict the total runtime of a given application on different machine configurations. Our model achieves a prediction accuracy of 87%. Third, we develop a new formulation for optimizing cloud deployments in order to reduce deployment costs while meeting deadline constraints. We present a pseudo-polynomial optimal solution using a multi-choice knapsack mapping that reduces costs by 35.29%.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes