SHF: Small: A General-purpose Parallel and Heterogeneous Task Graph Computing System for VLSI CAD

SHF：小型：用于 VLSI CAD 的通用并行异构任务图计算系统

• 批准号: 2349141
• 负责人: Tsung-Wei Huang
• 金额: $ 40.31万
• 依托单位: University of Wisconsin-Madison
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2023
• 资助国家: 美国
• 起止时间: 2023-10-01 至 2024-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2349141&HistoricalAwards=false
• 关键词: SHF; Small; General; purpose; Parallel

The ever-increasing design complexity in very-large-scale integration (VLSI) implementation will soon far exceed what many existing computer-aided design (CAD) tools can scale with reasonable design time and effort. A key fundamental challenge is that CAD must incorporate new parallel paradigms comprising many-core central processing units (CPUs) and graphics processing units (GPUs) to achieve transformational performance and productivity milestones. However, this goal is impossible to achieve without a novel computing system to tackle the implementation complexities of parallelizing CAD, such as irregular task parallelism, large CPU-GPU dependent tasks, dynamic control flow, and distributed computing, which cannot be expressed and executed efficiently with mainstream parallel computing systems. The project investigates a new computing system to advance the current state-of-the-art by assisting everyone to efficiently tackle the challenges of designing, implementing, and deploying parallel CAD algorithms on heterogeneous nodes. The proposed open-source software and education activities will facilitate technology transfers and enable diverse industry-academia collaborations in a multidisciplinary community.This project aims to streamline the building of parallel CAD tools on heterogeneous nodes by researching a novel computing system that consists of three major components: (1) a new parallel and heterogeneous task graph programming model that enables CAD developers to express end-to-end parallelism using minimal programming effort, (2) an efficient system runtime to support the programming model with high performance optimized across latency, energy efficiency, and throughput, and (3) new heterogeneous algorithms and frameworks to speed up time-consuming physical synthesis tasks and timing closure flow. Furthermore, the project is establishing new formulations and theory results for heterogeneous graph partitioning and task scheduling that are generalizable and scalable to arbitrary heterogeneous domains. Outcomes of the project are being made open-source to encourage a wide range of CAD researchers and developers to participate in and contribute to the project for sharing new findings, ideas, educational resources, and technology.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

在非常大规模集成（VLSI）实现中，不断增强的设计复杂性很快将远远超过许多现有的计算机辅助设计（CAD）工具可以随着合理的设计时间和精力而扩展的。一个关键的基本挑战是，CAD必须结合新的平行范式，其中包括多核中央处理单元（CPU）和图形处理单元（GPU），以实现变革性绩效和生产力里程碑。但是，如果没有新颖的计算系统来解决平行CAD的实现复杂性，例如不规则的任务并行性，大型CPU-GPU依赖性任务，动态控制流和分布式计算，这些目标是无法实现的，这些计算无法通​​过主流平行计算系统有效地表达和执行。该项目通过协助所有人有效地应对设计，实施和部署异构节点上的平行CAD算法的挑战，调查了一种新的计算系统，以帮助所有人有效地应对当前的最先进。 The proposed open-source software and education activities will facilitate technology transfers and enable diverse industry-academia collaborations in a multidisciplinary community.This project aims to streamline the building of parallel CAD tools on heterogeneous nodes by researching a novel computing system that consists of three major components: (1) a new parallel and heterogeneous task graph programming model that enables CAD developers to express end-to-end （2）具有高效的系统运行时的并行性，以支持跨潜伏期，能源效率和吞吐量优化的高性能模型，以及（3）新的异质算法和框架，以加快时间耗时的物理综合任务和计时封闭流程。此外，该项目正在建立新的公式和理论结果，以实现异质图分区和任务调度，这些计划可概括且可扩展到任意异质域。该项目的结果是开源的，以鼓励广泛的CAD研究人员和开发人员参与并为共享新发现，想法，教育资源和技术的项目做出贡献。该奖项反映了NSF的法定任务，并认为通过基金会的知识分子和更广泛的影响，可以通过评估来进行评估，以评估Criteria。