Microsoft Word - A200911-441.doc



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

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

Microsoft Word doc

世界科技研究与发展 厂 FE EL 型实验室 H计 梅特勒 托利多仪器上海 H敏感 时间控释 OCDD 从而提高结肠定位 材料 制备 有限公司 释药的可靠性 材料 滚转包衣基本工艺参数 盐酸小檗碱对照品 中国药品生物制品检定所 盐酸小 年 月 热风干燥温度 适当升高干燥温度 可有效 檗碱原料药 哈药

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

GBS

ebook105-12


辽石化大委发[2007]33号

GBS

2.2 主讲教师.doc

<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

北京农学院2014年就业质量年度报告

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

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

!!!!!!!

!!! #! #!

数 据 库!!

# # # # # # #!# # 铏 描 写 的 这 个 故 事 当 然 是 出 于 想 象 # 和 傅 会 # 而 作 为 便 于 讨 论 相 关 问 题 我 们 有 必 要 先! %!! #!!!!!!!!!!!! #!! #! # # 鷟 的 游 仙 窟! 记 叙 其 与 崔 十 娘 五 嫂

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

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

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

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

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

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

!

合 情 合 理 即 是 好 法 # # # # 鸣 珂 劳 远 望 展 纸 托 情 深 世 乱 关 河 隔 旅 怀 岁 月 侵 家 珍 次 第 数 好 句 短 长 吟 清 越 东 山 志 流 风 自 可 钦! 理 要 层 层 觅 情 须 一 往 深 常 存 春 夏 意 不 让 雪 霜 侵 越 石 霄

,,,,, ( ), ;,, ( ), ( ),, ( ), ( ),,,,,,,,,, ( ), (, );,,, (, ),,,,, (, : ) :,,,,, ( ),,,,,,,,,,,,,, ( ),,,,,,,,,,

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

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

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


!!

社 会 学 研 究., ( 二 ) 社 会 的 生 产 作 为 独 特 的 转 型 问 题,, :,,,, :,, :,?,?,,, ( ),, (. ) (- ) ( ), (. ) ( )(, ), : +,? 1 ( 三 ) 转 型 社 会 与 转 型 社 会 学 的 使 命,,,,,,, 1

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

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

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

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

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

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

会 文 化 的 封 闭 隔 绝 政 治 的 对 立 与 社 会 制 度 的 差 异 迫 使 这 些 大 陆 迁 台 的 外 省 人 # 变 成 了 有 家 归 不 得 的 流 亡 者 与 故 乡 的 一 切 从 此 天 各 一 方 摆 荡 在 新 旧 环 境 的 焦 躁 中 这 些 跋 涉 过 动

欧 洲 研 究 年 第 期!! # % & # ( ) ( ) % &

# % % 狥 名 已 矣 心 斋 王 &

%!!

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

李 自 然 % 试 论 乾 隆 对 回 民 的 政 策 兼 评 李 普 曼 论 大 清 律 例 当 中 的 伊 斯 兰 教 和 穆 斯 林! # # # # #! # # & # # ( # # ) # # # # # & 清 高 宗 实 录 卷 清 高 宗 实 录 卷 ( 清 高 宗 实 录 卷


untitled

F4

婴幼儿护理(四).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 次 大 的 突 破, 即 语 言 的 产 生 文 字 的 创 造 印 刷 术 的 发 明 电 报 电 话 及 广 播 的 使 用 电 子 计 算 机

群科課程綱要總體課程計畫書

Microsoft Word - A doc

前言

892213E006146

52C

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

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

<4D F736F F D20A3A8D3A1CBA2A3A C4EAB1BEBFC6D7A8D2B5BDE9C9DC5FD6D0CEC45FA3A A3A9>

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

(02) (02) (02) (02) A (03) (03) (04)

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

Beijing Technology and Business University


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

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

<4D F736F F D20BACBB0B2C8ABD3EBB7C5C9E4D0D4CEDBC8BEB7C0D6CEA1B0CAAEB6FECEE5A1B1B9E6BBAEBCB C4EAD4B6BEB0C4BFB1EA2E646F63>

附 : 初 中 组 一 等 奖 (31 个 ): 天 河 外 国 语 学 校 中 山 大 学 附 属 中 学 番 禺 区 大 石 富 丽 中 学 广 东 实 验 中 学 附 属 天 河 学 校 花 都 区 实 验 中 学 增 城 区 凤 凰 城 中 英 文 学 校 广 州 市 执 信 中 学 花 都

<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


案件

義 和 團 及 兪 國 聯 軍 之 役 課 題 學 習 指 引 : A. 思 考 課 題 有 人 說, 義 和 團 及 兪 國 聯 軍 之 役 是 中 國 近 代 史 的 分 水 嶺, 你 同 意 嗎? B. 思 考 方 向 滿 清 政 府 的 管 治 威 信 思 考 是 否 已 不 信 任 滿 清

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-