基于片上网络的容错通信方法-信息通信学术期刊网.pdfVIP

电信 科 学 2010 年第 7 期 研 究与开发 基于片上网络的容错通信方法 * 欧 阳一 鸣 ，郭 凯 ，梁 华 国 （合肥 工业 大 学计 算机 与信 息 学院 合肥 230009） 摘 要 本 文 提 出 了一 种 基 于 片上 网络 的容 错 通 信 算 法 。 若 NoC 中出现 路 由器 或 者链 路 故 障 ，将 导 致 NoC 不 能有 效 地 进行 通 信 。本 方 案 为 每个 路 由器 的输 出端 口配 置输 出状 态 寄存 器 ，标识 出输 出端 口所 连 接 的路 由器 或链 路 的故 障状 态 ，从 而建 立起 一 个 新 的容 错 模 型 ，在 路 由时采 用 新 的可 重 构 路 由算 法 避 免 这 些 故 障 的路 由器 和链 路 ，从 而 达 到保 证 NoC 有 效 通 信 的 目的 。 本 文 在 5×5 2D-Mesh 结 构 上 仿 真 了所 提 出 的方 案 ，统计 了数 据 传 输 时延 ，实验结 果 表 明 ，与现有 方 案相 比 ，这 种 方 法 能 够 在 保 证 容 忍 NoC 中路 由器 和链 路 故 障 的前 提下 ，获得 较低 的通 信 时延 。 关键 词 片 上 网络 ；容 错 模 型 ；可 重 构 路 由算 法 与 此 同 时 ，随 着 电路 集 成 规 模 的 提 高 ，电路 在 生 产 和 1 引言 运 行 过 程 中非 常 容 易 损 坏 。 在 NoC 中必 须 存 在 相 应 的容 随 着 超 大 规 模 集 成 电路 的发 展 ，片 上 系 统 （SoC ） 的集 错 策 略 ， 以便 在 出 现 故 障 时 可 以继 续 有 效 地 工 作 。 对 于 成 度 越 来 越 高 ， 数 以百 计 的 十 亿 级 晶体 管 集 成 到 一 个 片 NoC 中 的 IP 核 故 障 ， 由于 NoC 中通 常 存 在 大 量 相 同 的部 上 ，这 就 要 求 片 上 的模 块 之 间 的通 信 带 宽 足 够 大 ，并 且 具 件 ， 因此 在 软 件 映射 时不 使 用 已经 损 坏 的 IP 核 就 可 以解 有 可 重 用 性 以满 足 快 速 投 放 市 场 的需 求 。 传 统 的 片 上 系 决 ；对 于 NoC 中 的路 由器 和 链 路 故 障 ，由于 在 通 信 过 程 中 统 采 用 的 总 线 结 构 受 到 了这 两 方 面 的严 峻 挑 战 。 参 考 文 可 能 会 用 到 这 些 路 由器 和 链 路 ， 因此 可 能 会 导 致 NoC 通 献 ［ 1～3］ 介 绍 了 一 种 新 的 片 上 通 信 结 构—— — 片 上 网 络 信 错 误 甚 至瘫 痪 。 为 了解 决 该 问题 ，参 考 文 献 ［4］将 该 问题 （network on chip ，NoC ） ，它 将 互 联 网技 术 移 植 到 片 上 系 统 ， 分 为 以下 3 个 子 问题 ： 数 以百 计 的片 上 资 源 （IP 核 ）互 连 起 来 ，并 将 通 信 与计 算 分 ·使 用 适 当 的 内建 自测 试 （BIST ）机 制 探 测 出 故 障 的 离 。 NoC 不 但 具 有 良好 的空 间可 扩 展 性 ，而 且 采