基于多核处理器并行加速EDA算法研究微电子学与固体电子学专业论文.docxVIP

摘 要摘 摘 要 摘 要 随 着 集 成 电 路 工 艺 以及 计 算 机 体 系 结 构 的 深 入 发 展 ，受 到 功 耗 和 散 热 的 限 制 ，单 核 处 理 器 在 工 作 频 率 上 已达 到 极 限 ， 因 此 处 理 器 逐 渐 向 多 核 的 方 向发 展 。 多核 处 理 器 是 指 在 一 枚 处 理 器 中集 成 多个 完 整 的计 算 核 心 。典 型 的 多 核 处 理 器 有 通 用 多 核 C P U 、通 用 多 核 G P U 和 C ell B E 等 。不 同类 型 的多 核 处 理 器 由于 各 自 不 同 的特 点在 不 同领 域 得 到 了广 泛 的应 用 ，通 用 C P U 由于其 独 立 的 多个 核 心 ， 在 系 统 任 务 调 度 和 复 杂 指 令 多 线 程 方 面 得 到 了应 用 ，通 用 G P U 由于 其 针 对 图像 处 理 优 化 的 浮 点 运 算 和 大 规 模 并 行 核 心 ，在 数 据 密 集 型 科 学 计 算 方 面 得 到 了应 用 ，而 C ell B E 由于 其 异 构 架 构 在 集 群 服 务 器 上 得 到 了应 用 。 同 时 ， 与 集 成 电路 设 计 密 切 相 关 的 E D A 技 术 也 在 不 断 发 展 ，，而 E D A 算 法 中存 在 大 量 的 数 据 密 集 型 计 算 ，这 些 计算 导 致 了 E D A 工 具运 行 时 间过 长 ，对 设 计 者 的 快 速 设 计 造 成 了 不 便 。基 于 单 核 处 理 器 的 E D A 算 法 受 到 单 核 处 理 器 的工 作 频 率 限制 ，无 法 在 运 行 速 度 上 得 到 改 善 ，因 而 迫 切 需 要 一 种 基 于 多 核 处 理 器 的 并行 加 速 方 法 对 E D A 算 法 进 行 改进 ， 以适 应 越 来 越 广 泛 的多 核 处 理 器 架 构 ，在 运 行 速 度 上 得 到 提 高 。 本 文 围绕 面 向数 据 密集 型 科 学 计算 的 多 核 处 理 器 的体 系 结 构 及 编程 模 型 ，提 出通 用 C P U 和 通 用 G P U 的 异 构 串 并 行 协 同架 构 ，针 对 数 据 密 集 型 的 E D A 算 法 提 出 “热 点 ”概 念 ， 寻 找 E D A 算 法 中 的 “热 点 ” ，在 C P U 一G P U 串 并 行 架 构 上 对 “热 点 ”进 行 并 行 化 以对 整 个 E D A 算 法 进 行 加 速 。 统 计静 态 时 序 分 析 (S S T A ) 算 法 是 一 种 典 型 的数 据 密集 型 计 算 E D A 算 法 ， 传 统 的 基 于 蒙 特 卡 罗 方 法 的 S S T A 由于 随机 配 置 数 目过 大 ，运 行 时 间 随 分 析 电路 规 模 的 增 大 而 快 速 增 大 ，而 本 文 基 于 稀 疏 网格 法 产 生 随 机 配 置 ，减 少 了 分 析 时 的 配 置 个 数 ，并 在 此 基 础 上 基 于 G P U 进 行 并 行 加 速 ，与 基 于 C P U 的 蒙 特 卡 罗 方 法 S S T A 相 比 ， 获 得 了平 均 为 32 0 倍 的 加 速 比 。 针 对 硬 件 实 现 线 性 变 换 中存 在 的 常 数 乘 法 器 问题 ，本 文 设 计 并 实 现 了 一种 可 重 配 置 多 常 数 乘 法 器 生 成 算 法 ，可 以在 不 同配 置 下 实 现 不 同 组 多 常 数 乘 法 的输 出 。与 已有 的 多 常 数 乘 法 器 和 可 重 配 置 单 常 数 乘 法 器 相 比 ，在 面 积 上 具 有 明 显 优 势 ，在 0 .13 协m 工 艺 下 ，面 积 节 省 10% 以上 。 本 文 通 过 对 可 重 配 置 多 常 数 乘 法 器 生 成 算 法 中 数 据 密 集 计 算 部 分 的 分 析 ，基 于 G P U 进 行 并 行 加 速 ， 获 得 了 一 定 的加 速 比 。 关 键 词 : 多 核 处 理 器 ; E D A 技 术 ; 图形 处 理 器 单 元 ; 统 计 静 态 时序 分 析 ; 可 重 配 置 多 常 数 乘 法 器 ; A b A b stra C t A b stra e t W ith th e e o n tin u o u s d e v e lo P m e n t o f IC te