C-PathGen：一种高效的CPU并行关键路径生成算法

《ACM Transactions on Design Automation of Electronic Systems》：C-PathGen: An Efficient CPU-Parallel Critical Path Generation Algorithm

　　

摘要AI 摘要

查看此 AI 生成的摘要，您需要拥有高级权限。

了解更多登录

摘要

摘要

关键路径生成（Critical Path Generation，CPG）是许多静态时序分析（STA）应用的基础。随着电路复杂度的不断提高，由于关键路径生成具有耗时长且需迭代执行的特性，其运行时间已迅速成为瓶颈。尽管现有的时序分析工具引入了许多 CPG 算法，但几乎所有算法都仅限于单个 CPU 线程运行，导致在处理大型 CPG 查询时运行时间过长。为缓解这一运行时间问题，我们需要一种并行的 CPG 算法。然而，设计并行 CPG 算法极具挑战性，因为我们需要将路径搜索空间策略性地划分为多个可并行运行的组，同时兼顾不同的松弛度优先级。为克服这一挑战，我们提出了C-PathGen——一种精确且高效的 CPU 并行 CPG 算法。C-PathGen 基于我们先前提出的 CPU 并行 CPG 算法 PathGen，通过过滤非关键路径克服了 PathGen 的不精确问题。此外，为消除由对生成路径执行原子操作所引起的争用，我们引入了一种新的探索策略，直接在原地处理路径。与 PathGen 相比，C-PathGen 在处理工业级电路图的大型路径查询时，运行速度提升了 6.8 至 10.3 倍，同时输出精确结果。

AI 摘要

AI 生成摘要（实验性）

本摘要由自动化工具生成，未经文章作者撰写或审核。其目的在于辅助发现，帮助读者评估相关性，并协助来自相关研究领域的读者理解本文工作。本摘要旨在补充作者提供的摘要，后者仍为论文的主要概述。全文文章仍为权威版本记录。点击此处了解更多。

点击此处对此摘要的准确性、清晰度和实用性提出反馈。您的反馈将有助于改进未来的版本和重新生成的内容。

查看此 AI 生成的通俗摘要，您需要拥有高级权限。