并行计算编程中的软件事务内存算法研究与综合优化软件工程专业论文.docxVIP

并 行 计 算 并 行 计 算 编 程 中 的 软 件 事 务 内 存 算 法 研 究 与 综 合 优 化 第 一 章 绪 论 第 一 章 绪 论 近 年 来 ，计 算 机 处 理 器 的 发 展 已 经 基 本 完 成 了 由单 核 到 多 核 的 过 度 ，并 行 计 算 时 代 已经 到 来 。与 传 统 的 单 核 处 理 器 相 比 ，多 核 处 理 器 带 来 了 更 强 的 并 行 处 理 能 力 ，更 高 的 计 算 密 度 和 更 低 的 时 钟 频 率 。在 不 远 的 将 来 ，一 个 芯 片 内将 会 集 成 成 百 上 千 的 处 理 器 核 。 在 20 04 年 ， 工nt el 宣 布 取 消 研 制 P4 4G H z芯 片 的 计 划 ，标 志 了 摩 尔 定 律 在 单 核 处 理 器 上 的 终 结 。 在 2 0 0 6 年 ， In tel 公 司 展 示 了80 核 处 理 器 的 原 型 ， 基 本 上 已 经 确 定 了 处 理 器 的 发 展 方 向 为 多 核 。20 07 年 10 月 Su n 公 司 发 布 了 Ul tr aS PA RC T Z 系 统 ，具 有 8 核 64 个 并 行 线 程 处 理 能 力 ，在 被 O ra cl e 公 司 收 购 后 ，具 有 16 核 182 个 硬 件 线 程 处 理 能 力 的 S 尸A RC T3 系 统 终 于 在 延 迟 一 两 年 之 后 被 发 布 。 根 据 20 10 年 IS SC C ( In ter n a t io n a l S o l id一S ta t e C ir e u it S C o n f er e n e e ) 上 的 介 绍 ，S PA RC 系 统 将 会 拥 有 16 可 以 支 持 5 12 个 并 发 线 程 川。 今 天 ，普 通 的 个 人 电脑 基 本 上 已经 都 基 本 上 用 上 4 核 处 理 器 。 在 单 核 时 代 ， 随 着 C PU 处 理 能 力 的 不 断 提 升 ，程 序 基 本 上 不 需 要 做 任 何 处 理 直 接 放 在 新 的 C PU 上 就 可 以获 得 更 好 的 运 行 性 能 。而 随 着 多 核 时 代 的 到 了 ， 这 一 现 象 已经 不 复 存 在 了 。2 0 0 5年 3 月 ，C ++ 标 准 委 员 会 主 席 H e r b S u t te r 在 D r . D o b b ’S J our nal 上 发 表 了 一 篇 著 名 的 文 章 : “免 费 午 餐 已经 结 束 一 软 件 历 史 性 地 朝 并 发 靠 拢 “， 预 一言 自面 向 对 象 革 命 以来 ， 并 发 性 将 是 软 件 开 发 中 最 大 的 巨 变 ， 一 场 由 多 核 C P U 引 发 的 新 的 软 件 开 发 革 命 开 始 了 〔2〕。 多 核 时 代 与 并 行 计 算 多 核 是 未 来 处 理 器 发 展 的 方 向 。在 多 核 处 理 器 中 ，单 个 核 心 的 处 理 能 力 并 不 比过 去 的 单 核 处 理 器 快 ，因 此 ，一 个 串行 的程 序 在 不 加 修 改 的 情 况 下 直 接 放 到 新 的 多 核 处 理 器 上 运 行 并 不 会 比 以前 快 多 少 。在 多 核 时 代 ，为 了 充 分 释 放 多 核 处 理 器 的 运 算 能 力 ，程 序 必 须 使 用 并 行 计 算 编 程 的 方 法 才 能 达 到 这 一 目的 。在 处 理 器 的 核 数 的 不 断 增 长 预 期 下 ，人 们 已经 认 识 到 ，建 立 并 行 程 序 设 计 模 型 、编 程 语 言 和 开 发 环 境 ，让 主 流 应 用 能 够 充 分 获 得 多 核 的 计 算 效 能 ，是 发 挥 未 来 多 核 处 理 器 潜 能 的 主 要 途 径 。 并 行 计 算 的 设 计 模 型 目前 ，业 界 已经 出现 了很 多 并 行 计 算 编 程 的模 型 和 新 的 编 程 语 言 。 国 防 科 技 大 学 的 张 小 强 在 自 己 的 博 士 论 文 〔介 户，对 其 做 了如 下 分 类 : 并行 并行 计 算 编 程 中 的 软 件 事 务 内存 算 法 研 究 与 综 合 优 化 第 一 章 绪 论 1. 线 程 的 并 行 型 在 普 通 线 程 库 的 基 础 上 ，针 对 多 核 结 构 进 行 性 能 优 化 。典 型 代 表 有 工n t el 设 计 开 发 的 面 向对 象 的 线 程 库 TBB 、o penM P 、Ja va