基于多核处理器并行系统的任务调度算法研究计算机系统结构专业论文.docxVIP

优秀毕业论文 精品参考文献资料 袁 袁 云 硕 士 学 位 论 文 答 辩 委 员 会 成 员 名 单 姓姓名名 职 称称 单 位位 备 注注 张张卫卫 教授授 华 东 师 范 大 学学 主 席席 二亡二合匕匕 终 身 教 授授 华 东 师 范 大 学学学 ~」~~一. 月 匕匕匕匕匕 沈沈富 可可 副 教授授 华 东 师 范 大 学学学 界 华 华 东 师 范 人 学 硕 }:学 位 论 文 论 文摘 要 论 文 摘 要 随着 多核 处 理 器 的 普 及 ， 多核 技 术 也 逐 渐 成 熟 。但 在 一 些 特 定 系 统 中 ，如 何 发挥 多核 处 理 器 的 效 率 ，提 高 系 统 性 能 又 成 为 一 个 新 的研 究 课 题 。基 于 多核 处 理 器 的 并 行 系 统 的任 务 调 度 就 是 其 中一 个 新 的研 究 热 点 。 尽 管 目前 对 多 核 处 理 器 上 的任 务 调 度 技 术 开 展 了一 些 研 究 ，然 而 并 没 有 明 确 的针 对 多 核 系 统 上 的 任 务 调 度 的 标 准 和 规 范 。基 于 多核 处 理 器 并 行 系 统 的 任 务 调度 技 术 还 是 一 个 不 成 熟 的领 域 ，还 需 要 我 们 不 断 的研 究 和 探 索 。 本 文 对 基 于 多 核 处 理 器 并 行 系 统 的 调 度 问题 作 了深 入 研 究 ，给 出 了基 于 该 系 统 的任 务 调 度 模 型 ，及 适 用 于 基 于 多核 处 理 器 并 行 系 统 的调 度 算 法 。该 算 法 根 据 基 于 多 核 处 理 器 的 并 行 系 统 的特 点 ，在 任 务 调 度 之 前 引 入 任 务 分 配 策 略 ， 并 引入 任 务 复 制 ，进 一 步 对 算 法 进 行 优 化 。算 法 共 分 为三 大 部 分 : 任 务 分 配 、 任 务 复 制 及 任 务 调 度 。任 务 分 配 是 一 个 基 于 迭 代 的启 发 式 算 法 ，在 任 务 分 配 操 作 中 ，将 属 于 同 一 进 程 的 线 程 分 配 给 处 理 器 。而 任 务 复 制 则 使 处 理 器 之 间 相 互 独 立 ，将 那 些 属 于 不 同 处 理 器 ，并 存 在 通 信 的 线 程 复 制 到 同 一 个 处 理 器 上 执 行 。 任 务 分 配 、任 务 复 制 的 目的 都 是 为 了减 少 通 信 开 销 。最 后 是 任 务 调 度 ，在 前 面 两轮 操 作 之 后 ， 处 理 器 之 间互 相 独 立 ，本 文 采 用 遗 传 算 法 对 每 个 处 理 器 进 行 独 立 的任 务 调 度 ， 以提 高 调 度 效 率 。 本 文 采 用 随 机 图及 在 S im ics 模 拟 的 多 核 平 台上 对 本 文 算 法 进 行 了测 试 。在 使 用 随 机 图 测 试 中 ，本 文 从 任 务 规 模 、C C R s、分 支 数 三 个 方 面 对 算 法 进 行 测 试 ， 验 证 了算 法 的 有 效 性 及 调 度 性 能 。然 后 在 S im icS 模 拟 的 多核 平 台上 对 算 法 进 一 步 进 行 测 试 ，进 一 步 证 实 了算 法 在 真 实 环 境 下 的 有 效 性 。 通 过 实 验 的 结 果 证 明 ，本 文 算 法 缩 短 了调 度 时 间 ，与 传 统 的 遗 传 算 法 相 比 ， 具 有 明 显 的 优 势 。 关 键 词 : 任务调度、任务分配、任务复制、多核处理器、并行系统 了 华 华 东师 范 人 学 硕 卜学 位 论 文 A B S T R A C I ’ A B S T R A C T W ith th e p o p u la rity o f th e m u lti一e o re P ro e e sso r，m u lti一e o re te e h n iq u e 15 m o re a n d m o re . A lth o u g h th e e x iste n e e o f m u lti一e o r e P ro e e sso r b rin g s u P m u c h g o o d ，it a lso b rin g s u P m o re P ro b le m s，o n e o f th e m 15 th e ta sk se h e d u lin g te e h n iq u e . 5 0 f ar th e re 15 n o e