Microsoft Word - A200911-441.doc



Similar documents
中华人民共和国消防法

例 如, 一 个 含 有 2000 个 记 录 的 文 件, 每 个 磁 盘 块 可 容 纳 250 个 记 录, 则 该 文 件 包 含 8 个 磁 盘 块 然 后 对 该 文 件 作 二 路 归 并 的 外 排 序, 每 次 往 内 存 读 入 两 个 磁 盘 块, 排 序 后 再 写 回 磁

Microsoft Word doc

p-2.indd

院 責 任 制 使 命 交 付 凝 聚 共 識 新 任 主 管 佈 達 祈 福 派 遣 菲 律 賓 Holy Name University 校 長 參 訪 與 輔 大 簽 訂 姊 妹 校 合 約 本 報 訊 為 落 實 天 主 教 大 學 精 神, 積 極 面 對 以 院 為 責 任 中 心 之

untitled

P.2 6:45 7:00 pm 7:00 7:10 pm 7:10 7:30 pm 7:30 8:00 pm 8:00 8:30 pm P.3 P.4 P.6 P.7 P.10 P.10 P.11 P.12 P.13 P.14 P.15 P.16 P.17 P.24 P.25 P.26 P.27

ebook105-12


<4D F736F F D20B7A2D0D0B9C9B7DDBCB0D6A7B8B6CFD6BDF0B9BAC2F2D7CAB2FAB2A2C4BCBCAFC5E4CCD7D7CABDF0F4DFB9D8C1AABDBBD2D7D6AEB6C0C1A2B2C6CEF1B9CBCECAB1A8B8E6A3A8D0DEB6A9B8E5A3A9>

xueshu004.doc

1 2 3

PowerPoint Presentation

Microsoft PowerPoint - Fall2014PomotionXu.pptx

/7

簡章內容

图 片 展 示 : 资 源 简 介 : FPGA Altera CycloneII EP2C5T144C8 (4608 个 LE) 2 路 有 源 晶 振 (50M,25M) AS & JTAG 标 准 接 口 VGA 接 口 UART 接 口 蜂 鸣 器 8bit 并 行 DAC 8 路 按 键

!!! #! #!!!!

目 录 一 重 要 提 示... 3 二 公 司 主 要 财 务 数 据 和 股 东 变 化... 3 三 重 要 事 项... 7 四 附 录 / 25

欧 洲 研 究 年 第 期! # % # %! #

年 第 期!! %! # # &! #! ( % & 余 牧 人 # 抗 战 八 年 来 的 中 国 教 会 # 基 督 教 丛 刊 第 期 年 月 第 页 参 见 刘 吉 西 等 编 # 四 川 基 督 教 巴 蜀 书 社 年 版 秦 和 平 # 基 督 宗 教 在 西 南 民 族 地 区 的 传

数 据 库!!

Microsoft PowerPoint - 5-人事室-印手冊用

,,,,,,,,,,,, :?,,? ( )??,,??,,?,,? ( )?,?,,? ( ),? 阿 英 夜 半 的 尖 叫 已 经 持 续 了 一 个 月, 她 说 不 知 道 为 什 么 会 这 样, 也 控 制 不 了 听 到 人 家 的 谈 论, 我 很 不 开 心 我 根 本 不 知

Microsoft Word - ¼¯±ô¤p«Ä.doc

壹 前 言 一. 研 究 動 機 學 者 指 出 轉 換 時 期 是 孩 子 飲 食 習 慣 建 立 的 關 鍵 時 期, 若 孩 子 累 積 不 好 得 經 驗, 到 兩 歲 時 可 能 會 出 現 偏 食 情 況 ( 張 雪 惠, ) 嬰 兒 的 副 食 品 是 邁 入 寶 寶

一 朝 鲜 人 移 居 中 国 东 北 的 过 程 及 主 要 政 治 因 素 关 于 朝 鲜 人 移 居 中 国 东 北 的 过 程 加 利 福 尼 亚 州 立 大 学 教 授 将 移 民 过 程 分 为 个 阶 段 即 第 一 阶 段 是 年 以 前 这 时 期 移 入 中 国 东 北 的 朝

近 代 史 研 究 % 年 第 期! # % # & % % % % % % % %

!

沦 陷 时 期 北 平 日 伪 的 金 融 体 系 及 掠 夺 手 段!!

中 国 社 会 科 学 年 第 期! % &! % & ( ( ( ( ) ) ( ( ( ( ) + ) (

侵 略 性 是 我 们 称 之 为 自 恋 的 认 同 模 式 的 相 关 倾 向 而 这 种 认 同 模 式 决 定 了 人 的 自 我 以 及 人 的 世 界 特 有 的 实 体 域 的 形 式 结 构


对 法 理 学 知 识 谱 系 的 一 种 考 察 一 追 求 作 为 客 观 实 体 的 法 律 # # # % & # # ( ) % & % & ( % & % & ) # % & % &

书 评 :,,,, :,,,,, ( ),, :?,,,, ( ),,, ( ), :,,, :,,?,?,,,,,,,,

,,,,,,,,, (, ),,,,,,,,,,,,,,,,,, (,,,,,, ),,,,,,,, ( ),,, (, ),,,, % %,,,,,, (, )(, ), ( ), ( ) ( ), ( ), ( ) ( ),,,,, ( ),,,

第十二課:出埃及記第三十二章

袁 华 第 四 军 医 大 学 西 京 医 院 琚 芬 第 四 军 医 大 学 西 京 医 院 段 强 第 四 军 医 大 学 西 京 医 院 张 盘 德 佛 山 市 第 一 人 民 医 院 潘 燕 霞 福 建 医 科 大 学 刘

( 六 ) 誰 該 做 佛 事? 50 ( 七 ) 誦 經 做 什 么? 53 ( 八 ) 拜 懺 做 什 么? 56 ( 九 ) 放 焰 口 做 什 么? 58 ( 十 ) 人 鬼 之 間 的 佛 事 60 兩 類 超 度 亡 與 存 ( 一 ) 前 言 64 ( 二 ) 超 度 亡 靈 64 (

%!!

( 附 件 一 ) 中 華 民 國 兒 童 教 保 聯 合 總 會 幼 兒 教 育 及 照 顧 法 第 十 八 條 修 正 草 案 建 議 對 照 教 育 部 版 條 文 教 保 服 務 人 員 條 例 第 19 條 草 案 本 法 施 行 前 已 於 私 立 托 兒 所 任 職, 於 本 法 施


untitled

婴幼儿护理(四).doc

<4D F736F F D20B1B1BEA9BAA3F6CEBFC6BDF0B8DFBFC6BCBCB9C9B7DDD3D0CFDEB9ABCBBECAD7B4CEB9ABBFAAB7A2D0D0B9C9C6B1D5D0B9C9CBB5C3F7CAE9A3A8C9EAB1A8B8E C4EA35D4C23132C8D5B1A8CBCDA3A92E646F63>

Microsoft Word 記錄附件

《计算机应用基础》学习材料(讲义)

<4D F736F F D20C7B6C8EBCABDCFB5CDB3C9E8BCC6CAA6BFBCCAD4B4F3B8D92E646F63>

XML SOAP DOM B2B B/S B2B B2B XML SOAP

Shanghai International Studies University A STUDY ON SYNERGY BUYING PRACTICE IN ABC COMPANY A Thesis Submitted to the Graduate School and MBA Center I


信 息 按 术 与 当 代 外 交 的 变 革 基 于 计 算 机 系 统 的 信 息 铁 末 的 发 展 信 息 技 术 的 发 展 经 历 了 5 次 大 的 突 破, 即 语 言 的 产 生 文 字 的 创 造 印 刷 术 的 发 明 电 报 电 话 及 广 播 的 使 用 电 子 计 算 机

前言

892213E006146

52C

校 园 招 聘 安 排 校 园 招 聘 时 间 大 学 生 就 业 指 导 服 务 中 心 常 年 接 待 用 人 单 位, 鉴 于 学 校 有 寒 暑 假 期 及 学 生 复 习 考 试 时 间, 建 议 贵 单 位 安 排 进 校 招 聘 时 间 尽 量 避 开 寒 暑 假 和 学 生 复 习

(United Business Institutes) 2006 (National Enterprise Management Specialist Award)

<4D F736F F D20A3A8D3A1CBA2A3A C4EAB1BEBFC6D7A8D2B5BDE9C9DC5FD6D0CEC45FA3A A3A9>

Microsoft Word - 13_105香港_二技_系組招生規定.doc

Microsoft Word - Final Chi-Report _PlanD-KlnEast_V7_ES_.doc

Beijing Technology and Business University

二零一五年施政報告 - 施政綱領 - 第三章 扶貧及為弱勢社群提供支援

育 部 分 則 由 陳 淑 貞 委 員 及 李 兆 環 委 員 共 同 執 行, 在 此 先 感 謝 各 位 委 員 及 學 者 專 家 之 參 與 二 目 前 評 論 報 告 初 稿 之 架 構 區 分 為 對 政 府 機 關 回 應 意 見 之 觀 察 優 點 及 待 改 進 事 項, 以 及

<4D F736F F D20BACBB0B2C8ABD3EBB7C5C9E4D0D4CEDBC8BEB7C0D6CEA1B0CAAEB6FECEE5A1B1B9E6BBAEBCB C4EAD4B6BEB0C4BFB1EA2E646F63>

<4F4BBEFAA576A470BBA15FC160AAED E786C73>

58, ,769 51,911 74,666 35, , , , ,

辽宁铁~1

壹、學校背景

保 险 公 司 金 富 月 盈 两 产 全 品 保 名 险 称 ( 分 红 型 ) 产 分 品 红 类 型 缴 费 年 类 缴 型 缴 10 费 年 期 缴 限 保 险 期 限 ( 年 ) 聚 富 2 号 两 全 保 险 ( 万 能 型 ) 万 能 型 趸 缴 趸 缴 6 年 龙 享 安 康 重 疾

I

海底捞你学不会

YEN/MIAO CHING MS 27FEB DEL HKG

Microsoft Word - 02文本.docx

Transcription:

动 态 计 算 机 核 心 PMC362 成 功 设 计 姜 咏 江 对 外 经 济 贸 易 大 学 信 息 学 院, 北 京 (100013) E-mail:accsys@126.com 摘 要 :PMC362 是 程 序 能 自 动 调 度 执 行 的 动 态 计 算 机 核 这 种 结 构 将 各 类 多 处 理 器 设 计 成 对 指 令 无 痕 的, 将 程 序 放 置 在 环 境 条 件 完 全 具 备 的 一 级 Cache 级 存 储 单 位 MU 中, 通 过 MU 的 各 种 连 接 标 志, 实 现 与 不 同 类 型 处 理 器 连 接 来 完 成 程 序 不 同 的 任 务 执 行 这 种 设 计 对 任 意 细 划 的 处 理 器 类 型, 能 够 做 到 程 序 立 即 转 移 执 行, 从 而 充 分 调 动 全 体 处 理 器 工 作 关 键 词 :CMP, 程 序 存 储 单 位 (MU), 超 并 行 程 序 执 行, 动 态 计 算 机, 无 痕 处 理 器 (PU) 中 图 分 类 号 :TP301;TP302;TP303 1 引 言 用 操 作 系 统 来 管 理 程 序 执 行 一 直 是 计 算 机 系 统 的 主 流 设 计 思 想 [1], 这 种 思 想 不 仅 全 面 影 响 着 软 件 设 计, 而 且 也 影 响 着 计 算 机 系 统 的 硬 件 设 计 操 作 系 统 将 程 序 看 成 僵 死 的 东 西, 因 而 程 序 是 否 能 够 到 处 理 器 上 运 行, 都 完 全 需 要 操 作 系 统 来 管 理 控 制 由 于 操 作 系 统 自 身 也 是 程 序, 为 了 实 现 管 理 控 制, 需 要 特 别 为 其 设 置 高 级 别 的 运 行 权 力, 因 而 操 作 系 统 会 抢 占 处 理 器, 占 据 大 量 的 机 时 在 多 处 理 器 计 算 机 设 计 中, 必 然 会 产 生 处 理 器 类 型 进 一 步 细 化 问 题, 例 如,CPU GPU DSP 等, 这 意 味 着 程 序 在 不 同 类 型 的 处 理 器 之 间 转 移 执 行, 已 经 成 为 了 不 可 回 避 的 研 究 课 题 这 种 情 况 下, 给 操 作 系 统 怎 样 的 地 位 是 设 计 者 要 深 刻 思 考 的 问 题 如 果 仍 然 让 操 作 系 统 来 管 理 各 处 理 器 运 行, 那 么 众 多 的 处 理 器 能 否 同 时 充 分 工 作? 操 作 系 统 自 身 怎 样 运 行? 它 在 哪 个 处 理 器 上 运 行? 操 作 系 统 在 不 同 的 处 理 器 上 运 行 如 何 实 现 内 部 通 信? 程 序 是 否 还 必 须 以 进 程 的 方 式 运 行? 会 不 会 增 加 死 锁 的 机 率? 操 作 系 统 全 面 的 软 件 干 预 是 否 会 影 响 计 算 机 的 效 率? 本 文 作 者 较 早 时 间 就 认 识 到 了 操 作 系 统 在 对 多 处 理 器 计 算 机 的 不 适 应 性, 于 2006 年 设 计 了 不 用 操 作 系 统 来 管 理 程 序 在 处 理 器 上 执 行 的 计 算 机 核 心 系 统 PMC362 [2] 在 该 计 算 机 系 统 中, 处 理 器 被 细 分 为 多 个 种 类 ( 参 考 图 1), 存 储 器 也 被 分 成 了 只 与 程 序 单 独 相 关 的 存 储 器 块, 与 程 序 计 数 器 标 志 寄 存 器 和 数 据 寄 存 器 等, 形 成 程 序 运 行 的 环 境, 使 其 中 的 程 序 能 够 主 动 自 己 选 择 处 理 器 执 行, 通 过 硬 件 逻 辑 解 决 各 种 冲 突, 既 可 排 除 死 锁 发 生 的 可 能 性, 又 可 使 全 体 处 理 器 能 够 充 分 高 效 运 行 2 动 态 计 算 机 PMC362 全 体 程 序 都 以 主 动 的 方 式 动 态 连 接 处 理 器 运 行 的 计 算 机, 我 们 称 之 为 动 态 计 算 机 动 态 计 算 机 秉 承 了 作 者 较 早 的 内 存 分 块 思 想 [3],PMC362 就 是 这 样 一 款 设 计 成 功 的 核 心 计 算 机 2.1 PMC362 的 结 构 动 态 计 算 机 PMC362 的 一 般 结 构 如 图 1 所 示 PU(Performance Unit) 是 运 算 处 理 器, 叫 执 行 单 位, 有 3 个 CHL(Channel) 是 I/O 处 理 器, 有 2 个 T 是 程 序 通 信 处 理 器, 也 有 2 个 MU(Memory Unit) 是 程 序 存 储 设 备, 叫 程 序 存 储 单 位, 其 中 包 含 程 序 运 行 的 环 境, 共 有 6 个 DV 是 外 部 设 备, 可 有 若 干 个 外 部 存 储 器 是 大 容 量 存 储 设 备, 放 置 任 务 程 序 和 数 据 文 件, 这 种 存 储 设 备 可 以 有 多 个 各 设 备 之 间 采 用 关 系 型 总 线 连 接, 用 逻 辑 开 关 控 制 总 -1-

线 与 设 备 的 通 断 图 1 PMC362 的 结 构 在 动 态 计 算 机 核 中, 处 理 器 PU T CHL 都 只 负 责 指 令 执 行, 它 们 既 不 保 留 指 令 执 行 的 结 果, 也 不 具 有 指 令 执 行 的 初 始 条 件 处 理 器 都 具 有 忙 闲 标 志 (T CHL 的 标 志 是 双 向 的, PU 是 单 向 的 ), 它 们 靠 这 些 标 志 来 接 受 或 拒 绝 MU 或 其 他 设 备 的 连 接 存 储 单 位 MU 中 不 仅 包 含 程 序 存 储 器 和 数 据 存 储 器, 而 且 包 含 程 序 运 行 的 全 部 环 境 也 就 是 说, 每 个 MU 中 都 包 含 程 序 计 数 器 状 态 寄 存 器 数 据 寄 存 器 等 一 系 列 决 定 程 序 执 行 的 条 件 如 果 对 于 单 一 处 理 器 采 用 同 时 多 线 程 SMT [4] 方 式, 那 么 如 图 2 所 示, 要 对 每 个 硬 线 程 设 置 运 行 环 境 MU 中 的 旗 帜 表 示 只 是 负 责 与 处 理 器 联 络, 而 内 部 的 线 程 是 在 MU 保 持 与 处 理 器 连 接 的 情 况 下, 完 成 SMT 方 式 2.2 PMC362 主 要 部 件 功 能 特 色 动 态 计 算 机 PMC362 是 16 位 的, 主 要 部 件 设 计 上 有 如 下 的 特 色 : (1) 处 理 器 对 指 令 无 痕 为 了 让 程 序 根 据 需 要 能 快 速 地 在 不 同 处 理 器 间 变 换, 各 处 理 器 既 不 具 有 指 令 执 行 的 初 始 信 息, 也 不 保 留 指 令 执 行 的 结 果, 用 忙 闲 标 志 实 现 与 MU 的 动 态 连 接 (2) 存 储 单 位 完 备 MU 既 包 括 放 置 程 序 和 数 据 的 SRAM 存 储 器, 又 包 括 程 序 执 行 的 环 境 设 备, 还 包 括 调 度 关 联 设 备, 能 够 在 程 序 暂 停 执 行 的 时 候, 通 过 各 种 标 志 信 号 实 现 自 动 调 度 存 储 器 采 用 哈 弗 结 构, 方 便 上 下 文 的 数 据 传 递 (3) 可 控 关 系 总 线 设 备 间 一 律 使 用 可 控 关 系 总 线 连 接, 保 持 连 接 需 求 的 一 致 性, 全 图 2 有 线 程 的 动 态 核 连 接 结 构 体 总 线 的 通 断 施 行 标 志 信 号 控 制 (4) 标 志 信 号 控 制 避 免 发 生 死 锁 由 于 MU 的 完 备 性 和 存 储 程 序 的 单 道 性, 各 程 序 之 -2-

间 不 发 生 数 据 相 关, 共 享 设 备 加 锁 信 号 互 斥 使 用, 程 序 暂 停 一 律 释 放 共 享 资 源 (5) 并 发 并 行 同 在 多 处 理 器 同 时 运 行, 体 现 了 程 序 的 同 时 并 行 执 行 状 态, 每 个 处 理 器 上 程 序 执 行 施 行 时 间 段 控 制, 让 等 待 执 行 的 程 序 都 有 机 会 执 行, 保 证 任 务 的 均 衡 完 成, 这 是 程 序 并 发 执 行 设 计 (6) 异 步 通 信 相 互 关 联 装 填 到 不 同 MU 的 程 序, 一 律 通 过 连 接 T 处 理 器 处 理 通 信, 受 信 暂 停 的 MU 能 自 动 间 隔 一 定 时 间 连 接 T 访 问 邮 箱 3 简 单 的 程 序 设 计 [5] 由 于 动 态 计 算 机 把 多 程 序 同 时 执 行 放 在 了 首 位, 也 就 是 将 程 序 级 或 线 程 级 并 行 放 在 首 位, 并 不 刻 意 追 求 指 令 级 并 行 [5] 因 而 在 一 个 程 序 内 部, 研 究 如 何 并 行 执 行 的 设 计 问 题 就 变 得 不 十 分 重 要 了, 况 且 这 个 问 题 可 以 使 用 硬 线 程 的 方 法, 在 单 个 处 理 器 的 运 行 线 程 中 加 以 解 决 动 态 计 算 机 能 让 简 单 传 统 方 法 设 计 的 多 个 程 序, 同 时 在 不 同 的 处 理 器 上 执 行 程 序 只 要 指 出 到 什 么 类 型 的 处 理 器 执 行, 并 写 出 需 要 执 行 的 指 令 就 可 以 实 现 例 如, 下 面 这 段 程 序 用 两 条 指 令 就 实 现 了 从 PU 到 CHL, 再 从 CHL 到 PU 的 转 换, 很 方 便 地 在 不 同 处 理 器 上 完 成 了 内 存 与 外 设 之 间 的 数 据 操 作 ADD 0023 ; 将 累 加 器 与 h0023 单 元 内 容 相 加 STR 0024 ; 将 累 加 器 内 容 送 h0024 单 元 CHL ; 要 求 与 输 入 输 出 处 理 器 CHL 连 接 INCH 02 0025 0020 ; 将 02 设 备 的 h0020 地 址 数 据 读 到 h0025 内 存 单 元 PU ; 要 求 与 PU 处 理 器 连 接 LDA 0024 ; 将 h0024 单 元 内 容 放 入 累 加 器 ADD 0025 ; 加 上 0025 单 元 内 容 STR 0025 ; 结 果 送 回 0025 单 元 指 令 CHL 和 PU 的 作 用 仅 仅 是 设 立 连 接 请 求 标 志, 程 序 执 行 这 些 指 令 后 都 会 与 原 连 接 的 处 理 器 断 开, 如 果 需 要 连 接 的 处 理 器 有 空 闲 的, 就 会 立 即 连 接 执 行 程 序, 不 然 会 等 待 所 有 等 待 执 行 的 程 序 都 会 按 照 硬 件 优 先 顺 序 进 行 连 接, 不 会 发 生 连 接 冲 突 4 程 序 同 时 执 行 的 自 动 调 度 使 用 操 作 系 统 实 现 程 序 调 度 是 十 分 复 杂 的 过 程 动 态 计 算 机 程 序 调 度 简 单, 集 中 体 现 在 程 序 能 够 自 动 在 多 个 处 理 机 之 间 调 度, 而 且 不 需 要 任 何 所 谓 的 系 统 程 序 干 预 这 种 调 度 方 式 能 最 大 限 度 地 提 高 计 算 机 的 工 作 效 率 动 态 计 算 机 中, 各 种 设 备 都 设 有 工 作 或 请 求 连 接 的 标 志 线, 整 机 通 过 高 层 的 控 制 逻 辑, 就 可 以 让 MU 中 的 程 序 自 动 调 度 运 行 起 来 系 统 初 始, 除 了 固 化 有 程 序 的 MU 之 外, 所 有 的 MU 都 将 请 求 连 接 标 志 指 向 CHL, 如 果 没 有 外 部 任 务 程 序 请 求 执 行,CHL 会 拒 绝 与 这 些 MU 连 接 外 设 与 MU 的 连 接 也 是 动 态 的, 如 果 外 设 中 的 任 务 程 序 请 求 执 行, 空 闲 的 CHL 将 与 之 连 接, 并 且 立 即 与 空 闲 的 MU 连 接, 将 任 务 程 序 传 输 给 MU, 同 时 将 MU 中 的 程 序 上 下 文 寄 存 器 填 写 好, 以 备 后 继 程 序 段 能 够 准 确 装 填, 连 续 执 行 装 填 好 程 序 段 的 MU 会 自 动 与 CHL 断 开, 并 将 连 接 申 请 标 志 将 指 向 PU, 进 入 程 序 的 动 态 执 行 过 程 MU 之 间 会 依 据 一 定 的 优 先 顺 序 与 各 处 理 器 连 接, 各 类 处 理 器 也 有 连 接 优 先 顺 序, 这 样 -3-

可 以 避 免 连 接 冲 突 装 载 了 程 序 段 的 MU 会 依 据 程 序 执 行 需 要, 自 动 寻 找 不 同 类 型 的 处 理 器 连 接 或 断 开, 在 转 换 或 完 成 程 序 段 执 行 时, 通 过 指 令 填 写 好 应 该 连 接 的 处 理 器 标 志, 以 达 到 选 择 或 周 而 复 始 执 行 程 序 的 过 程 MU 内 的 存 储 器 容 量 是 有 限 的, 超 长 的 程 序 需 要 分 段 进 入 MU 去 执 行, 为 不 使 任 务 错 位, 保 证 上 下 文 共 享 存 储 在 数 据 存 储 器 中 的 数 据 资 源, 编 译 程 序 要 在 每 个 装 填 段 的 末 尾, 添 加 设 置 连 接 CHL 标 志 指 令, 并 用 保 存 在 MU 中 的 程 序 段 编 号 控 制 次 序, 在 全 部 程 序 段 执 行 完 成 后, 清 空 程 序 上 下 文 寄 存 器, 申 请 指 向 CHL, 以 便 新 的 程 序 能 够 进 入 MU 执 行 由 于 处 理 器 无 痕 的 特 点, 在 同 类 型 处 理 器 中,MU 与 任 何 一 个 处 理 器 连 接 都 可 以 执 行 程 序, 这 样 可 以 充 分 发 挥 全 体 处 理 器 的 作 用, 最 大 限 度 地 实 现 程 序 同 时 执 行 动 态 核 同 时 执 行 的 多 个 程 序, 不 必 刻 意 去 编 写 专 门 的 并 行 程 序, 普 通 传 统 编 程 方 法 得 到 的 程 序, 都 可 以 投 入 程 序 并 行 执 行 状 态, 因 而 称 这 种 程 序 并 行 执 行 为 超 并 行 程 序 执 行 相 互 关 联 的 多 个 程 序 装 入 不 同 的 MU 中 执 行, 如 果 它 们 之 间 需 要 数 据 通 信, 可 以 通 过 指 令 将 地 址 信 息 填 入 MU 的 通 信 地 址 寄 存 器 保 存, 然 后 转 向 与 通 信 处 理 器 T 连 接 发 信 的 MU 在 与 T 连 接 后, 通 过 T 将 发 送 地 址 和 数 据 送 到 邮 箱 接 收 数 据 的 MU 再 通 过 T 查 找 信 件, 如 果 邮 箱 没 有 需 要 的 信 件, 相 隔 一 定 时 间, 再 次 通 过 T 查 找 邮 箱 外 部 设 备 和 网 络 端 口 设 备 都 可 以 有 多 个, 不 执 行 程 序 任 务 时, 它 们 与 处 理 器 总 是 断 开 的, 只 有 程 序 任 务 需 要 连 接 这 些 处 理 器 时, 才 会 根 据 需 要 连 接, 并 同 时 设 置 好 忙 标 志, 以 防 连 接 冲 突 输 入 输 出 通 信 等 过 程, 一 般 要 同 时 实 现 三 种 连 接 :MU 与 处 理 器 连 接 ; MU 与 使 用 的 其 他 设 备 连 接 ; 处 理 器 与 这 个 其 他 设 备 连 接 动 态 核 结 构 要 求, 只 要 有 一 个 连 接 不 成 立, 立 即 断 开 其 他 两 方 的 连 接, 这 样 可 以 保 证 不 发 生 死 锁 5 PMC362 程 序 并 行 执 行 仿 真 这 里 借 助 于 Altera 公 司 的 EDA 软 件 Quartus II [6] 的 波 形 仿 真 器, 将 6 个 程 序 在 PMC362 上 执 行 的 动 态 过 程 仿 真 结 果 展 示 出 来, 借 此 说 明 动 态 计 算 机 程 序 自 动 调 度 执 行 的 优 越 性 图 2~ 图 5 是 6 个 程 序 a b c d e f 动 态 并 行 执 行 的 时 序 仿 真 截 图 图 中 outa~ outf 是 6 个 程 序 的 输 出,chl0 chl1 是 I/O 处 理 器,pu0 pu1 pu2 是 运 算 处 理 器 处 理 器 连 接 优 先 级 为 chl0 chl1 pu0 pu1 pu2, 而 程 序 的 优 先 顺 序 是 a b c d e f 图 中 6 位 二 进 制 数 从 低 向 高 分 别 指 示 a b c d e f, 为 1 的 位 置 表 示 该 程 序 正 在 左 面 标 注 的 处 理 器 上 运 行 例 如,pu2 的 值 是 001000, 表 示 程 序 d 正 在 处 理 器 pu2 上 执 行 这 个 仿 真 的 时 钟 周 期 是 80ns 从 图 2 可 以 看 到, 在 系 统 启 动 后 40ns 处 a 程 序 就 在 pu0 上 执 行 了, 并 且 接 下 来 的 2 个 时 钟 周 期,b 程 序 到 pu1 上 执 行,c 程 序 在 pu2 处 理 器 上 执 行 了 约 到 2.88us 的 时 候,a 程 序 断 开 与 pu0 的 连 接, 自 动 转 到 空 闲 的 输 入 输 出 处 理 器 chl0 上 执 行, 而 且 就 在 这 个 时 钟 周 期 内,d 程 序 立 即 与 刚 与 a 程 序 断 开 的 处 理 器 pu0 连 接 执 行 了 由 于 没 有 空 闲 的 pu 处 理 器, 因 而 e 程 序 和 f 程 序 一 直 在 等 待, 因 为 它 们 的 连 接 优 先 级 低, 不 能 抢 在 其 他 程 序 前 面 连 接 执 行 -4-

图 2 初 始 执 行 与 a 程 序 转 换 从 图 3 可 见, 约 到 4.40us 的 时 候,b 程 序 需 要 输 入 输 出, 断 开 了 与 pu1 的 连 接, 而 与 空 闲 的 chl1 连 接 执 行, 等 待 的 e 程 序 优 先 级 高 于 f 程 序, 所 以 它 马 上 与 pu1 连 接, 进 入 程 序 执 行 此 时 5 个 处 理 器 都 在 工 作, 形 成 了 5 个 程 序 并 行 执 行 的 局 面 图 3 b 程 序 与 a 程 序 的 转 换 约 在 5.10us 的 时 候,a 程 序 完 成 输 入 输 出, 与 pu0 断 开, 虽 然 又 需 要 与 pu 连 接, 但 由 于 没 有 空 闲 的 pu 处 理 器, a 程 序 也 只 好 进 入 了 等 待 状 态 这 时 没 有 程 序 要 求 与 I/O 处 理 器 连 接,chl0 暂 时 空 闲 从 图 4 可 以 看 到, 约 到 6.70us 的 时 候,b 程 序 与 chl1 处 理 器 断 开, 由 于 没 有 空 闲 的 pu, 也 只 得 进 入 等 待 状 态 约 7.10us 的 时 候,d 程 序 需 要 连 接 chl 处 理 器, 于 是 依 据 优 先 级, 它 与 chl0 连 接, 而 空 闲 出 来 的 pu0 处 理 器 又 被 优 先 级 高 度 的 a 程 序 抢 先 连 接, 而 优 先 级 低 的 f 程 序 还 得 与 b 程 序 一 起 等 待, 此 时 chl1 处 理 器 空 闲 约 到 9.60us 的 时 候,d 程 序 断 开 了 与 chl0 的 连 接, 要 求 与 pu 处 理 器 连 接, 但 没 有 空 闲 的 pu 处 理 器, 所 以 d 程 序 也 进 入 了 等 待 此 时 处 理 器 chl0 chl1 都 空 闲, 而 pu 处 理 器 都 在 工 作, 并 行 执 行 的 程 序 只 有 3 个 -5-

图 4 b d a 程 序 的 转 换 从 图 5 可 以 看 到, 约 在 10.10us 的 时 候,a 程 序 完 成 结 果 输 出, 并 在 10.50us 的 时 候 结 束 程 序, 断 开 了 与 pu0 的 连 接 等 待 的 程 序 中 b 程 序 优 先 级 高, 因 而 它 立 即 与 pu0 连 接 了,d 程 序 和 f 程 序 等 待 图 5 a 程 序 输 出 与 结 束 从 PMC362 的 部 分 仿 真 截 图 可 以 看 到 动 态 计 算 机 程 序 调 度 执 行 的 自 动 性, 这 种 快 捷 的 程 序 调 度 不 用 其 他 程 序 干 涉, 这 不 仅 节 约 了 转 移 的 时 间, 而 且 能 够 实 现 各 种 类 型 处 理 器 充 分 的 工 作 6 下 载 到 开 发 板 上 运 行 检 验 动 态 计 算 机 核 PMC362 于 2006 年 设 计 成 功, 除 了 进 行 设 计 仿 真 之 外, 还 下 载 Altera 公 司 的 DE1 电 子 电 路 开 发 板 上 进 行 了 实 际 运 行 测 试 作 者 用 本 机 指 令 系 统 编 写 了 操 作 管 理 程 序, 输 出 延 时 子 程 序 等, 还 用 Verilog HDL 硬 件 设 计 语 言 编 写 了 各 设 备 驱 动 程 序 经 过 开 发 板 上 的 下 载 运 行 测 试, 运 行 稳 定, 效 果 良 好 7 结 论 PMC362 动 态 计 算 机 核 心 的 设 计 成 功, 说 明 了 个 人 设 计 计 算 机 核 心 器 件 的 可 行 性, 软 硬 件 一 体 化 设 计 的 实 用 性 [7] 动 态 计 算 机 为 传 统 程 序 实 现 同 时 并 行 执 行 创 造 了 实 例 这 不 仅 说 -6-

明 了 不 用 操 作 系 统 管 理 多 程 序 同 时 执 行 的 现 实 性, 而 且 也 对 片 上 多 处 理 器 CMP 的 设 计, 提 [8] 供 了 先 进 的 设 计 方 法 动 态 计 算 机 核 心 的 PU-MU-CHL 结 构, 不 会 出 现 存 储 墙 等 问 题, 还 会 有 效 减 少 存 储 缓 存 层 次, 在 片 上 多 处 理 器 设 计 领 域, 具 有 广 阔 的 发 展 前 途 参 考 文 献 [1] 汤 子 赢, 哲 凤 屏, 汤 小 丹. 计 算 机 操 作 系 统. 西 安, 西 安 电 子 科 技 大 学 出 版 社,2003.6,p1-4. [2] 姜 咏 江. 一 种 PU-MU-CHL 结 构 计 算 机 核 心 设 计. 中 华 人 民 共 和 国 国 家 知 识 产 权 局 200610072761.3, 2006.12.25. [3] 姜 咏 江. 内 存 分 块 并 行 计 算 机 研 究. 计 算 机 应 用 与 软 件,2005,10:p3-4. [4] 陈 国 良, 吴 俊 敏, 张 隆 兵 等. 并 行 计 算 机 体 系 结 构. 北 京, 高 等 教 育 出 版 社,2002.9,p435-446. [5] John L.Hennessy,David A.Patterson. 计 算 机 系 统 结 构. 北 京, 电 子 工 业 出 版 社,2007.8,p45-51, p134-138. [6] Altera.Quartus II.HTTP://www.Altera.com.cn [7] David Money Harris,Sarah L.Harris. 数 字 设 计 和 计 算 机 系 统 结 构. 北 京, 机 械 工 业 出 版 社,2008.1. [8] 胡 武 伟, 李 国 杰. 纳 米 级 工 艺 对 微 处 理 器 设 计 的 挑 战 与 机 遇. 信 息 技 术 快 报, 第 6 卷 第 2 期. THE DYNAMIC core OF COMPUTER PMC362 Jiang Yongjiang School of Information Technology & Management Engneering, University of International Business and Economics, Beijing (100013) Abstract PMC362 is dynamic core of the computer. In this computer all program can schedule self and execute on the all Performace Unit(PU). Research the many core, all PU can t record anything to instruction in the dynamic core. As the First-level Cache, Memory Unit(MU) consist of with all environmental condition devices,that program in it. The MU can connect to any PU with the signal and do it s task. Any procedure can shift to other PU immediately.this kind of design can realize all processor work fully. Keywords: Many Core; Memory Unit(MU); Supper parallel program execution; Dynamic Computer; Performace Unit(PU) 作 者 简 介 : 姜 咏 江 1945 年 生 中 国 计 算 机 学 会 高 级 会 员 计 算 机 设 计 专 家, 中 嵌 联 盟 特 聘 专 家 研 究 计 算 机 理 论 与 设 计 成 功 设 计 了 多 种 计 算 机 核 结 构 个 人 制 作 了 教 学 计 算 机 PMC110 等 -7-