一个2d-mesh上的完全自适应路由器设计.pdf

收藏

编号:20181206202716240104    类型:共享资源    大小:101.77KB    格式:PDF    上传时间:2019-02-16
  
5
金币
关 键 词:
mesh mesh的 Mesh mes 路由器 2Dmesh 的自适应 2DMESH mesh2d pdf 上的设计 一个完全 PDF
资源描述:
一 个 2?D?-?M?e?S?1? 上 的 完 全 自 适 应 路 由 器 设 计 邓 波 , 杨 晓 东 , 陈 一 骄 ( 国 防 科 技 大 学 计 算 机 研 究 所 , 长 沙 4?l?0?0?7?3?) 摘 要 : 路 由 器 在 大 规 模 并 行 处 理 机 系 统 ( M?P?P?) 中 , 对 互 连 网 络 通 信 性 能 和 系 统 性 能 发 挥 起 着 关 键 作 用 .?本 文 根 据 所 提 出 的 完 全 自 适 应 路 由 思 想 — — — 基 于 通 道 方 向 的 完 全 自 适 应 路 由 , 设 计 了 一 个 2?D?-?M?e?S?1? 上 完 全 自 适 应 路 由 算 法 .?进 一 步 , 采 用 了 一 种 新 的 高 速 网 络 互 连 技 术 — — — 源 同 步 技 术 , 最 终 设 计 、 实 现 了 一 个 高 效 、 简 洁 的 完 全 自 适 应 路 由 器 , 并 在 X?i?1?i?D?X? X?A?C?T? 的 C?A?D? 工 具 上 进 行 了 模 拟 验 证 .? 关 键 词 : 互 连 网 络 ; 无 死 锁 ; 基 于 通 道 方 向 的 完 全 自 适 应 路 由 ; 交 叉 开 关 中 图 分 类 号 : T?P?3?0?2?.?l?; T?P?3?9?3?文 献 标 识 码 : A?文 章 编 号 : 0?3?7?2?-?2?l?l?2?( 2?0?0?0?) l?l?A?-?0?0?4?5?-?0?3? D?e?s?i?g?n? a?n?d? I?m?p?I?e?m?e?n?t?a?t?i?O?n? O?f? O?n?e? F?u?I?I?y? A?d?a?p?t?i?v?e? R?O?u?t?e?r? O?n? 2?D?-?M?e?s?h? D?E?N?G? B?O?, Y?A?N?G? X?i?a?O?-?c?O?D?g?, C?H?E?N? Y?i?-? ?i?a?O? ( T?h?e? I?I?S?t?i?t?U?t?e? O?f? C?O?m?p?U?t?e?r? S?c?i?e?I?c?e?, N?a?t?i?O?I?a?l? U?I?i?1?e?r?S?i?t?y? O?f? D?e?f?e?I?S?e? T?e?c?h?I?O?l?O?g?y?, C?h?a?I?g?S?h?a? 4?l?0?0?7?3?, C?h?i?I?a?) A?b?s?t?r?a?c?t?: I?D? a? m?a?S?S?i?V?e?1?y? p?a?r?a?1?1?e?1? p?r?O?c?e?S?S?O?r?S?( M?P?P?) S?y?S?t?e?m?, t?1?e? r?O?u?t?e?r? c?O?D?S?t?i?t?u?t?e?S? t?1?e? p?r?i?m?a?r?y? f?a?c?t?O?r? i?D?f?1?u?e?D?c?i?D?g? t?1?e? p?e?r?f?O?r?-? m?a?D?c?e? O?f? t?1?e? i?D?t?e?r?c?O?D?D?e?c?t?i?O?D? D?e?t?w?O?r?k? a?D?c? M?P?P? S?y?S?t?e?m?.?B?a?S?e?c? O?D? t?1?e? p?r?O?p?O?S?e?c? i?c?e?a?, t?1?e? C?1?a?D?D?e?1? D?i?r?e?c?t?i?O?D?-?B?a?S?e?c? F?u?1?1?y? a?c?a?p?t?i?V?e? R?O?u?t?-? i?D?g?— — — a? D?e?w? k?i?D?c? O?f? f?u?1?1?y?-?a?c?a?p?t?i?V?e? r?O?u?t?i?D?g? a?1?g?O?r?i?t?1?m? O?D? 2?D?-? M?e?S?1? i?S? c?e?S?c?r?i?D?e?c?.?F?u?r?t?1?e?r?, u?S?i?D?g? a? D?e?w? k?i?D?c? O?f? 1?i?g?1? S?p?e?e?c? i?D?t?e?r?c?O?D?D?e?c?-? t?i?O?D? t?e?c?1?D?O?1?O?g?y?-?S?O?u?r?c?e? S?y?D?c?1?r?O?D?i?Z?e? t?r?a?D?S?m?i?t?t?i?D?g? t?e?c?1?D?O?1?O?g?y?, a? S?i?m?p?1?e? a?D?c? 1?i?g?1? p?e?r?f?O?r?m?a?D?c?e? r?O?u?t?e?r? i?S? c?e?S?i?g?D?e?c? w?i?t?1? c?O?D?S?i?c?e?r?a?t?i?O?D? O?f? D?O?t?1? p?e?r?f?O?r?m?a?D?c?e? a?D?c? c?O?S?t?.?T?1?e? r?O?u?t?e?r? 1?O?g?i?c? i?S? S?i?m?u?1?a?t?e?c? D?y? X?i?1?i?D?X? X?A?C?T? C?A?D? t?O?O?1?S?.? K?e?y? w?O?r?d?s?: i?D?t?e?r?c?O?D?D?e?c?t?i?O?D? D?e?t?w?O?r?k?; c?e?a?c?1?O?c?k?-?f?r?e?e?; c?1?a?D?D?e?1? c?i?r?e?c?t?i?O?D?-?D?a?S?e?c? f?u?1?1?y?-?a?c?a?p?t?i?V?e? r?O?u?t?i?D?g?; c?r?O?S?S?D?a?r? 1?引 言 大 规 模 并 行 处 理 机 ( M?P?P?) 系 统 性 能 的 发 挥 极 大 程 度 上 依 赖 于 互 连 网 络 的 通 信 性 能 .?路 由 器 是 互 连 网 络 的 关 键 部 件 , 其 性 能 优 劣 直 接 影 响 系 统 性 能 .?路 由 器 采 用 的 路 由 算 法 决 定 着 路 由 器 的 结 构 和 性 能 , 一 个 好 的 路 由 算 法 应 具 备 自 适 应 性 强 和 支 持 网 络 高 带 宽 、 低 延 迟 以 及 易 于 V?L?S?I? 实 现 等 特 点 .? 本 文 就 所 提 出 的 基 于 通 道 方 向 的 完 全 自 适 应 路 由 思 想 设 计 了 一 个 2?D?-?M?e?S?1? 上 虚 通 道 数 少 易 实 现 的 完 全 自 适 应 路 由 算 法 , 并 采 用 一 种 新 的 高 速 网 络 互 连 技 术 — — — 源 同 步 技 术 , 设 计 并 实 现 了 一 个 高 效 、 简 洁 的 支 持 2?D?-?M?e?S?1? 的 完 全 自 适 应 路 由 器 , 并 在 X?i?1?i?D?X? X?A?C?T? 的 C?A?D? 工 具 上 进 行 了 模 拟 验 证 .? 2?C?D?F?R?: 基 于 通 道 方 向 的 完 全 自 适 应 路 由 近 年 来 , 采 用 自 适 应 路 由 已 是 高 性 能 网 络 路 由 算 法 设 计 的 必 然 趋 势 .?人 们 对 完 全 自 适 应 性 路 由 算 法 进 行 了 大 量 研 究 , 提 出 了 很 多 理 论 性 很 强 的 算 法 [ l?, 3?, 4?] .?在 充 分 考 虑 性 能 、 成 本 和 易 实 现 性 的 基 础 上 , 提 出 了 一 种 基 于 通 道 方 向 的 完 全 自 适 应 路 由 思 想 ( t?1?e? C?1?a?D?D?e?1? D?i?r?e?c?t?i?O?D?-?D?a?S?e?c? F?u?1?1?y? a?c?a?p?t?i?V?e? R?O?u?t?i?D?g?-? C?D?F?R?) , 基 于 此 思 想 设 计 的 路 由 算 法 具 有 自 适 应 性 强 、 路 由 高 效 和 易 于 V?L?S?I? 实 现 等 特 点 .? 设 无 环 I?-?a?r?y? I?-?c?U?6?e? 网 络 拓 扑 为 G? ( N?, C?) , N? 是 网 络 结 点 集 合 , C? 是 网 络 通 道 集 合 .? 任 取 通 道 c?G?C?, 结 点 U? =?( U?I? -? l?, ⋯ , U?l?, U?0?) , w? =? ( w?I? -? l?, ⋯ , w?l?, w?0?) 是 c? 的 两 个 端 结 点 .?定 义 从 结 点 U? 到 结 点 w? 的 通 道 c? 的 方 向 为 c? -?i?U?~?w?=?U? I? -? l? i? =? l?0? ( w?i?-? U?i?) 从 结 点 w? 到 结 点 U? 的 通 道 c? 的 方 向 为 c?-?i?w?~?U?=?U? I? -? l? i? =? l?0? ( U?i?-? w?i?) .?设 c? ?是 第 ? 维 上 的 通 道 , 则 网 络 的 通 道 方 向 集 合 为 { ( c? ?-?i?w?~?U?, c? ?-?i?U?~?w?) \?0?三? ?三?I? -? l?} .? 根 据 上 面 的 定 义 , 可 以 给 出 基 于 通 道 方 向 的 完 全 自 适 应 路 由 思 想 : 从 通 道 集 合 中 取 出 第 I? ( 0?三?I?三?I? -? l?) 维 上 所 有 通 道 , 接 着 依 次 从 其 它 维 上 选 取 通 道 方 向 为 ( c? ? -? i?U?~?w?) 的 所 有 通 道 ( 或 者 选 取 通 道 方 向 为 ( c? ? -? i?w?~?U?) 的 所 有 通 道 ) , 0?三? ?三?I? -? l? 且 ? 一?I?.?被 选 取 的 通 道 构 成 一 个 子 网 .? 根 据 上 述 子 网 的 构 造 方 法 , 继 续 构 造 其 它 子 网 , 直 到 使 得 所 有 消 息 都 能 在 对 应 子 网 中 进 行 路 由 为 止 .? 设 选 取 的 子 网 通 道 方 向 集 合 为 { ( c? ? -? i?w?~?U?) \?0?三? ?三?I? -? l?, ?一?I?} U?{ ( c?I? -? i?w?~?U?, c?I?-?i?U?~?w?) } .?对 于 子 网 通 道 方 向 集 合 , 只 有 第 I? 维 上 通 道 方 向 为 c?I? -? i?w?~?U?和 c?I?-?i?U?~?w?, 其 余 通 道 方 向 为 c? ?-?i?w?~?U?, ( 0?三? ?三?I? -? l?, ?一?I?) , 在 该 子 网 路 由 时 通 道 不 可 能 形 收 稿 日 期 : 2?0?0?0?-?0?l?-?2?4?; 修 回 日 期 : 2?0?0?0?-?0?9?-?0?6? 基 金 项 目 : 国 家 “ 8?6?3?” 高 技 术 研 究 发 展 计 划 基 金 项 目 ( N?O?.?8?6?3?-?3?0?6?-?0?l?-?0?l?) 第 l?l?A? 期 2?0?0?0? 年 l?l? 月 电 子 学 报 A?C?T?A? E?L?E?C?T?R?0?N?I?C?A? S?I?N?I?C?A? V?O?1?.?2?8?N?O?.?l?l?A? N?O?V?.?2?0?0?0? 成 环 路 .?对 于 任 给 的 路 由 算 法 , 如 果 通 道 不 存 在 环 路 , 则 路 由 算 法 不 死 锁 [ 2?] , 所 以 在 该 子 网 上 的 路 由 是 无 死 锁 路 由 .?又 消 息 进 行 路 由 时 所 需 的 所 有 通 道 方 向 都 可 以 在 所 选 择 的 子 网 中 得 到 , 所 以 消 息 在 C?D?F?R? 所 构 成 的 子 网 上 的 路 由 是 完 全 自 适 应 路 由 .? 综 上 可 知 , 任 何 消 息 可 以 在 对 应 的 C?D?F?R? 子 网 中 进 行 无 死 锁 完 全 自 适 应 路 由 .?这 就 是 基 于 通 道 方 向 的 完 全 自 适 应 路 由 思 想 .? 3?基 于 C?D?F?R? 的 完 全 自 适 应 路 由 算 法 根 据 C?D?F?R?, 设 计 了 一 个 2?D?-?M?e?S?1? 上 的 完 全 自 适 应 路 由 算 法 .?设 2?D?-?M?e?S?1? 网 络 的 两 维 分 别 为 x? 维 、 y? 维 .?{ ( c?j? -? d?u?-?w?, c?j?-? d?w?-?u?) I? j? ?{ x?, y?} } 为 2?D?-?M?e?S?1? 网 络 中 通 道 方 向 集 合 .?根 据 C?D?-? F?R?, 只 要 构 成 两 个 子 网 , 即 可 以 满 足 所 有 消 息 在 2?D?-?M?e?S?1? 上 进 行 无 死 锁 完 全 自 适 应 路 由 .?对 2?D?-?M?e?S?1? 为 每 条 物 理 通 道 设 置 二 条 虚 通 道 编 号 为 0?, l?.?将 互 连 网 络 划 分 为 二 个 虚 拟 子 网 ( 不 同 维 上 所 有 编 号 相 同 的 虚 通 道 构 成 一 个 虚 拟 子 网 ) V?I?N?0? 和 V?I?N?l?.?在 不 同 虚 拟 子 网 中 消 息 的 路 由 不 相 交 .?并 限 定 ( l?) 路 由 通 道 方 向 属 于 { ( c?x? -? d?u?-?w?) } U?{ ( c?y? -? d?w?-?u?, c?y?-? d?u?-?w?) } 的 消 息 进 入 虚 拟 子 网 V?I?N?0? 路 由 ; ( 2?) 路 由 通 道 方 向 属 于 { ( c?x? -? d?w?-?u?) } U?{ ( c?y? -? d?w?-?u?, c?y?-? d?u?-?w?) } 的 消 息 进 入 虚 拟 子 网 V?I?N?l? 路 由 .? 算 法 具 体 描 述 如 下 : 定 义 符 号 V?C?D?O?c?e?, V?c?, c?1?a?D?D?e?1?-?c? ?r?e?c?t? ?O?D?表 示 以 结 点 D?O?c?e? 做 为 发 送 结 点 的 虚 通 道 , D?O?c?e? 为 发 送 结 点 ; V?c? 为 虚 通 道 号 ; c?1?a?D?D?e?1?-?c? ?-? r?e?c?t? ?O?D? 为 通 道 方 向 .? 输 入 : 消 息 的 源 结 点 s? =? ( s?x?, s?y?) ; 消 息 的 目 的 结 点 d? =? ( d?x?, d?y?) ; 消 息 头 微 片 所 在 的 中 间 结 点 m? =? ( m?x?, m?y?) ; 初 始 化 : 路 由 标 志 R?-?V? =? ( r?x?, r?y?) =? ( d?x?-? s?x?, d?y?-? s?y?) ; ( l?) 修 改 R?-?V?; 当 消 息 由 c? j?-?d?w?-?u?进 入 虚 通 道 时 , r?j?加 l?, j? ?{ x?, y?} .? 当 消 息 由 c? j?-?d?u?-?w?进 入 虚 通 道 时 , r?j?减 l?, j? ?{ x?, y?} .? ( 2?) ?f? ( r?x?z?0?) /? ?在 V?I?N?0? 中 自 适 应 路 由 ?/? t?1?e?D? { ?f? ( r?x?=? 0? S?S? r?y?=? 0?) t?1?e?D?消 息 头 微 片 到 达 目 的 结 点 并 被 目 的 结 点 吸 收 , 路 由 结 束 e?1?S?e? ?f?( V?C?m?, 0?, c?x? -?d?u?-?w?可 用 ?V?C?m?, 0?, c?y? -?d?u?-?w?可 用 ? V?C?m?, 0?, c?y? -?d?w?-?u?可 用 ) t?1?e?D?按 照 最 大 间 距 输 出 通 道 选 择 策 略 从 以 上 三 个 虚 通 道 中 选 择 一 个 虚 通 道 将 消 息 路 由 至 下 一 个 结 点 ; e?1?S?e?返 回 ( l?) ; } e?1?S?e? { /? ?在 V?I?N?l? 中 自 适 应 路 由 ?/? ?f? ( V?C?m?, l?, c?x? -?d?w?-?u?可 用 ?V?C?m?, l?, c?y? -?d?w?-?u?可 用 ? V?C?m?, l?, c?y? -?d?u?-?w?可 用 ) t?1?e?D?按 照 最 大 间 距 输 出 通 道 选 择 策 略 从 以 上 三 个 虚 通 道 中 选 择 一 个 虚 通 道 将 消 息 路 由 至 下 一 个 结 点 ; e?1?S?e?返 回 ( l?) ; } 由 于 该 算 法 是 基 于 C?D?F?R? 设 计 的 , 故 该 2?D?-?M?e?S?1? 上 路 由 算 法 是 无 死 锁 完 全 自 适 应 路 由 算 法 .? 4?基 于 C?D?F?R? 的 路 由 器 传 统 M?P?P? 系 统 中 互 连 网 络 和 路 由 器 在 强 同 步 方 式 下 工 作 , 相 邻 路 由 器 间 消 息 的 传 送 必 须 保 证 一 个 时 钟 周 期 内 完 成 , 系 统 互 连 线 的 长 度 成 为 限 制 网 络 主 频 提 高 的 因 素 .?采 用 源 同 步 可 在 一 条 链 路 上 同 时 传 送 多 个 数 据 , 使 网 络 的 主 频 独 立 于 线 的 长 度 , 不 仅 克 服 了 传 统 互 连 网 络 中 的 强 同 步 方 式 引 起 的 瓶 颈 , 有 效 地 提 高 了 网 络 的 传 输 速 率 , 而 且 由 它 构 造 的 系 统 具 有 较 好 的 可 扩 展 性 , 因 此 是 一 种 解 决 高 速 系 统 互 连 的 有 效 方 法 .?源 同 步 的 基 本 原 理 是 发 送 端 将 数 据 和 数 据 的 导 入 信 号 同 步 发 送 给 接 收 端 , 接 收 端 是 被 动 接 收 数 据 的 .? 基 于 C?D?F?R? 的 2?D?-?M?e?S?1? 上 完 全 自 适 应 路 由 算 法 , 采 用 源 同 步 技 术 设 计 实 现 了 2?D?-?M?e?S?1? 上 一 个 简 洁 、 高 效 的 完 全 自 适 应 路 由 器 .?称 为 2?D? 路 由 器 .? 图 l? 2?D? 路 由 器 模 型 的 总 体 结 构 图 .? 图 l? 给 出 2?D? 路 由 器 的 总 体 框 图 .?2?D? 路 由 器 在 每 维 各 有 两 个 单 向 物 理 通 道 与 相 邻 路 由 器 相 连 , 每 一 条 物 理 通 道 设 置 4? 条 虚 通 道 , 新 增 加 的 两 条 虚 通 道 是 为 了 支 持 弹 性 流 水 工 作 .? 采 用 源 同 步 技 术 的 路 由 器 核 心 工 作 频 率 为 5?0?M?H?Z?, 数 据 宽 度 为 6?4?D? ?t?, 链 路 时 钟 为 l?0?0?M?H?Z?, 链 路 宽 度 为 l?6?D? ?t?, 路 由 器 在 l?0?0?M?H?Z? 的 差 分 时 钟 两 边 缘 对 消 息 微 片 进 行 取 样 , 通 过 每 个 端 口 的 源 同 步 接 收 器 和 发 送 器 将 消 息 微 片 分 成 4? 个 p?1? ?t?, 在 通 道 上 串 行 流 水 地 向 前 传 送 , 因 此 每 条 物 理 通 道 的 带 宽 为 4?0?0?M?B?/? S?.?在 设 计 时 采 用 最 短 路 径 路 由 , 每 个 输 入 只 需 连 至 其 它 四 个 方 向 的 输 出 , 故 路 由 器 的 交 叉 开 关 部 分 由 五 组 四 选 一 开 关 及 相 应 控 制 和 仲 裁 器 构 成 .?2?D? 路 由 器 中 采 用 基 于 信 用 的 流 控 方 式 , 信 用 信 息 在 反 向 的 数 据 信 号 上 搭 载 传 送 .? 4?.?1?消 息 微 片 ( f?l?i?t?) 格 式 2? 电 子 学 报 2?0?0?0? 年 设 计 中 对 消 息 按 报 文 、 消 息 微 片 f?l?i?I?、 物 理 微 片 p?h?i?I? 三 级 进 行 处 理 .?报 文 是 网 络 中 发 送 和 接 收 两 端 的 信 息 交 换 单 元 , 在 源 结 点 处 将 消 息 报 文 分 成 多 个 f?l?i?I?, f?l?i?I? 是 报 文 进 行 逻 辑 划 分 的 最 小 单 位 ; 物 理 通 道 将 一 个 f?l?i?I? 分 成 4? 个 p?h?i?I? 传 送 , p?h?i?I? 是 结 点 间 消 息 传 输 的 最 小 物 理 单 位 , 其 大 小 等 于 通 道 的 宽 度 ( l?6?b?i?I?) .? 本 路 由 器 中 头 f?l?i?I? 具 体 的 格 式 如 表 l? 所 示 : 表 中 由 高 到 低 各 位 依 次 代 表 : A?c?I?: 应 答 信 号 , 用 于 流 控 ; A?V?: 有 效 信 号 , 用 于 请 求 ; H?: 头 标 志 ; 在 头 f?l?i?t? 中 置 l?; T?: 尾 标 志 ; 在 尾 f?l?i?t? 中 置 l?; R?e?S?e?r?v?e?d?: 是 预 留 位 .?!?x?、 !?y? 表 示 目 的 结 点 i? 与 当 前 结 点 m? 的 x?、 y? 维 坐 标 差 值 , 即 路 由 标 志 R?-?V?.? 表 1? 头 f?l?i?I? 格 式 A?c?I? 6?3?6?0? A?1? 5?9?5?6? H? 5?5? T?R?e?S?e?r?v?e?d? 5?3?4?S? p?h?i?t?0? !?Y? 4?7?4?0? !?X? 3?9?3?2? p?h?i?t?l? D?a?I?a? 3?l?l?6? p?h?i?t?2? D?a?I?a? l?5?0? p?h?i?t?3? 4?.?2?源 同 步 的 接 收 器 和 发 送 器 路 由 器 为 每 一 条 物 理 通 道 的 输 入 端 和 输 出 端 分 别 设 置 了 一 个 源 同 步 的 接 收 器 和 发 送 器 , 来 进 行 消 息 拆 卸 、 传 输 和 装 配 .?源 同 步 发 送 器 将 f?l?i?I? 分 成 4? 个 p?h?i?I? 在 通 道 上 串 行 流 水 地 同 时 向 前 传 送 , 接 收 路 由 器 的 源 同 步 接 收 器 则 将 到 达 的 4? 个 p?h?i?I? 装 配 成 一 个 f?l?i?I?, 然 后 , 按 接 收 路 由 器 的 时 钟 对 f?l?i?I? 进 行 处 理 .? 为 解 决 接 收 路 由 器 中 数 据 和 时 钟 的 同 步 问 题 , 在 2?D? 路 由 器 设 计 中 采 用 了 实 现 难 度 和 成 本 相 对 较 低 、 性 能 满 足 M?P?P? 系 统 要 求 的 延 迟 锁 相 环 .?接 收 路 由 器 利 用 锁 相 环 将 本 地 时 钟 沿 调 整 到 与 接 收 到 的 时 钟 T?c?l?I? 一 致 , 以 便 正 确 接 收 数 据 .?锁 相 环 通 过 对 输 入 信 号 T?c?l?I? 和 反 馈 信 号 T?c?l?I?“?的 相 位 进 行 比 较 , 调 整 T?c?l?I?“?的 延 迟 以 解 决 时 钟 同 步 问 题 .?图 2? 给 出 了 其 框 图 .? 图 2? 延 迟 锁 相 环 5?设 计 实 现 由 于 本 模 型 系 统 用 于 验 证 2?D? 路 由 器 方 案 的 正 确 性 , 故 选 用 了 美 国 X?i?l?i?D?X? 公 司 的 F?P?G?A? 设 计 模 型 系 统 .?F?P?G?A? 与 专 用 A?S?I?C? 相 比 有 集 成 度 小 、 主 频 低 的 缺 点 , 但 具 有 成 本 低 , 可 重 复 使 用 优 点 .?F?P?G?A? 和 A?S?I?C? 都 广 泛 使 用 C?A?D? 技 术 , X?i?l?i?D?X? 公 司 的 设 计 软 件 包 X?A?C?T? 具 有 通 用 性 强 、 接 口 丰 富 、 支 持 多 种 数 据 格 式 点 , 因 而 为 F?P?G?A? 设 计 向 A?S?I?C? 设 计 转 化 提 供 良 好 基 础 .? 采 用 美 国 X?i?l?i?D?X? 公 司 的 X?C?4?0?0?S? F?P?G?A? 进 行 路 由 器 模 型 硬 件 实 现 .?X?C?4?0?0?S? 属 于 X?C?4?0?0?0? 系 列 F?P?G?A?.?X?C?4?0?0?0? 系 列 F?P?G?A? 内 部 带 有 R?A?M?, 读 周 期 约 5?.?5?D?S?, 写 周 期 约 S?D?S?.?X?C?4?0?0?S? 的 等 效 逻 辑 门 为 S?0?0?0? 个 , 内 部 包 含 3?2?4? 个 C?L?B?.?设 计 工 具 为 美 国 X?i?l?i?D?X? 公 司 的 X?A?C?T? 软 件 , 利 用 该 软 件 完 成 了 逻 辑 设 计 、 静 态 模 拟 、 延 时 模 拟 、 设 计 转 换 、 比 特 流 生 成 等 一 系 列 工 作 .?设 计 实 现 了 3? X? 3? 的 2?D?-?M?e?S?h? 网 络 路 由 器 模 型 , 验 证 了 基 于 C?D?F?R? 的 路 由 器 具 有 扩 展 性 好 , 易 于 V?L?S?I? 实 现 等 特 点 , 是 一 个 2?D?-?M?e?S?h? 上 简 洁 、 高 效 的 全 自 适 应 路 由 器 .? 6?结 束 语 本 文 根 据 所 提 出 的 基 于 消 息 通 道 方 向 的 自 适 应 路 由 思 想 C?D?F?R?, 设 计 了 一 个 2?D?-?M?e?S?h? 上 易 实 现 、 虚 通 道 数 少 的 完 全 自 适 应 路 由 算 法 .?采 用 源 同 步 技 术 , 设 计 并 实 现 了 一 个 简 洁 、 高 效 的 2?D?-?M?e?S?h? 上 完 全 自 适 应 路 由 器 .?其 逻 辑 在 X?i?l?i?D?X? X?A?C?T? 的 C?A?D? 工 具 上 进 行 了 模 拟 , 验 证 了 算 法 的 正 确 性 , 高 效 性 和 易 实 现 性 .? 参 考 文 献 : [ l? ] J?O?S? ? D?u?a?I?O?, S?u?d?h?a?k?a?r? Y?a?l?a?m?a?D?c?h?i?l?i?, L?i?O?D?e?l? N?i?.? I?D?I?e?r?c?O?D?D?e?c?I?i?O?D? D?e?I?-? w?O?r?k?S?: a?D? e?D?g?i?D?e?e?r?i?D?g? a?p?p?r?O?a?c?h?[ Z?] .? I?E?E?E? C?O?m?p?u?I?e?r? S?O?c?i?e?I?y? P?r?e?S?S?, l?9?9?7?.? [ 2? ] W?.?J?.?D?a?l?l?y?, C?.?V?i?r?I?u?a?l? c?h?a?D?D?e?l? f?l?O?w? c?O?D?I?r?O?l? [ J?] .?I?E?E?E? T?r?a?D?S?.?O?D? P?a?r?a?l?-? l?e?l? a?D?d? D?i?S?I?r?i?b?u?I?e?d? S?y?S?I?e?m?, M?a?r?.?l?9?9?2?, 3? ( 2?) : l?9?4? -? 2?0?5?.? [ 3? ] A?.?A?.?C?h?i?e?D?.?A? c?O?S?I? a?D?d? S?p?e?e?d? m?O?d?e?l? f?O?r? k?-?a?r?y? D?-?c?u?b?e? w?O?r?m?h?O?l?e? r?O?u?I?e?r?S? [ A?] .?P?r?O?c?e?e?d?i?D?g?S? O?f? H?O?I? I?D?I?e?r?c?O?D?D?e?c?I?S?“?9?3?[ C?] , A?u?g?.?l?9?9?3?: 5? -? 7?.? [ 4? ] X?.?L?.?L?i?D? e?I? a?l?.?T?h?e? m?e?S?S?a?g?e? f?l?O?w? m?O?d?e?l? f?O?r? r?O?u?I?i?D?g? i?D? w?O?r?m?h?O?l?e?-?r?O?u?I?e?d? D?e?I?w?O?r?k?S? [ J?] .? I?E?E?E? T?r?a?D?S?.? O?D? P?a?r?a?l?l?e?l? a?D?d? D?i?r?I?r?i?b?u?I?e?d? S?y?S?I?e?m?S?, J?u?l?.? l?9?9?5?, 6? ( 7?) : 7?5?5? -? 7?6?0?.? 作 者 简 介 : 邓 波 l?9?7?3? 年 生 , 现 攻 读 国 防 科 技 大 学 计 算 机 学 院 硕 博 连 读 学 位 , 主 要 研 究 方 向 为 高 性 能 计 算 机 体 系 结 构 、 并 行 与 分 布 处 理 及 网 络 路 由 技 术 .? 杨 晓 东 l?9?3?6? 年 生 .?现 为 国 防 科 技 大 学 计 算 机 学 院 教 授 , 博 士 生 导 师 , 主 要 研 究 方 向 为 高 性 能 计 算 机 体 系 结 构 、 并 行 与 分 布 处 理 、 网 络 路 由 技 术 及 R?A?S? 技 术 .? 3? 第 l?l?A?期 邓 波 : 一 个 2?D?-?M?e?S?h? 上 的 完 全 自 适 应 路 由 器 设 计
展开阅读全文
  皮皮文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:一个2d-mesh上的完全自适应路由器设计.pdf
链接地址:http://www.ppdoc.com/p-10938129.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2008-2018 皮皮文库网站版权所有
经营许可证编号:京ICP备12026657号-3 

收起
展开