J9直营科技有限公司 - J9直营科技有限公司

服务热线:

0755-27757355

公司新闻

当前位置: 首页 > 新闻动态 > 公司新闻

多机系统的并行循环调度

发布时间:2026-10-25点击次数:

  

多机系统的并行循环调度(图1)

  多 机 系 统 的 并 行 循 环 调 度沈 志 宇提 要本 文 讨 论 在共 享 存 贮 器 多 处 理 机 系 统 中 由 编 译 程 序实现 的 并 行 循环 调 度算 法。对 编 译 程 序 指 导 的 处 理 机 自 调 度 界 法 作 了 权 为 详 细 的 讨 论并 给 出了 模拟 结 果。1.引 言研制 多 处 理 机 系统 给 硬 件 和软 件 研 究 人 员都 提出 了 许 多 新 课 题。就 软 件 来 说,这 些课题 包 括并 行 程 序 设 计语言,并 行 程序 设 计 方 法,并 行 程 序 的 编译技 术,串 行 程 序并 行化技 术,多 机 操 作 系 统,并行 算 法 等。研 究 这 些课 题 的 目的 就 是 要...

  多 机 系 统 的 并 行 循 环 调 度沈 志 宇提 要本 文 讨 论 在共 享 存 贮 器 多 处 理 机 系 统 中 由 编 译 程 序实现 的 并 行 循环 调 度算 法。对 编 译 程 序 指 导 的 处 理 机 自 调 度 界 法 作 了 权 为 详 细 的 讨 论并 给 出了 模拟 结 果。1.引 言研制 多 处 理 机 系统 给 硬 件 和软 件 研 究 人 员都 提出 了 许 多 新 课 题。就 软 件 来 说,这 些课题 包 括并 行 程 序 设 计语言,并 行 程序 设 计 方 法,并 行 程 序 的 编译技 术,串 行 程 序并 行化技 术,多 机 操 作 系 统,并行 算 法 等。研 究 这 些课 题 的 目的 就 是 要 解决 在多 机 系 统上 并行执行 一 个 程序 涉 及到 的 三 个 向 题:如 何 将 一 个程序划 分 成 能 并 行 执 行 的多 个 任务 乡 如何 调 度 各个处 理 机 来 井行 地 执 行 这 些 任 务,以 及 如 何保 障 任 务 间 的 同 步和 通讯。我 们可以 把 解 决这 三个 问题 的过 程 称为 程 序 的 并行化。程 序 的并 行九游体育,九游体育股份有限公司,九游体育官方网站,九游Sports 化有 两种 方 法。一种 是在 系统 支持 下 由用 户 来 完 成,它 的 优 点是 系统 实现 较 简单 和允 许 用 户 根据自 己 对 程 序 的知 识 来 进 行并 行 化,而 缺点是 要求 用户 对 系统 有较 多 的 了 解 和手 工 进 行 并 行化。另一 种 方 法是 由编 译程序在 操作系 统 支持 下 来 完 成并 行化。它的 优 点 是 减 轻 了 程 序 员 的 负 担 及 在 一定意 义 上 可 以更 正 确 更全面 地 实 现 并行 化,而 缺 点 是 编 译 程 序 较 为 复 杂 和编译 时 间 有所 增 加。目 前 一 些 用于 编译程序的 并 行 化 算 法已 经提 出,几 个并 行 编译程序 正在 研制。尽 管 这 些 算 法 还有 待 于 完 善,我们 可以 期 望 在用 户 的 协助 下,编译程序 能 有效地 实 现 程 序 的 并行 化。一个程 序中 的 循 环 通 常占 去 了 这 个程序 的 大 部份 的运 行时 间,因此 循 环的 并 行化 是程序并 行 化 的关 键。在 满 足 一 定的数 据 依 赖 关 系的 前提 下,一 个并 行 循 环 中 的 各 个迭 代可 以 分配 到 系统 的 各 个 处理 机 上 去 并行执 行。对 于 循 环并 行化 来 说,最关 键 的 就 是 如何调 度系 统 中 的各个 处理 机 去 并 行 执行循 环 中 的 各个 迭 代。如 果把 这 个 任 务完 全 交给 操 作系统 去完 成,则 势 必 引 起 较大 的 系 统开 销。而 由 编 译 程 序 来 实现 的 并 行 循 环调度 除 了 能减少 系统 开销 外,还 能利 用 编译 时 获 得的 有关信 息 进 行灵活 的调 度。本文 讨 论共 享存贮器多 处理 机 系 统 中由编 译程 序实 现 的 并 行 循 环 调 度 算 法。2.基本概 念2.1,并 行 循 环并 行 循 环 常 常 是 一 个 程 序中 主要的 并 行 成 份。如 果 一 个 循环 中 不 存 在跨 迭 代 的数据

上一篇:批量控制的智能制造协同调度

返回列表

下一篇:用于灵活用工管理的多端协作的智能调度平台及方法技术