Professional Documents
Culture Documents
com
第 38卷 第 9期 机 械 工 程 学 报 vo
1.
3
8
No
.9
2
0 0
2 年 9 月 CHI
N ESE
JOURNAL
OF
M ECHAN I
CAL
ENG I
N EERI
NG S
ep.
2
0
0 2
基 于 耦 合 机 制 的并 行 设 计 环 境 理 论 与方 法 水
钟 掘 胡 志 刚
(
中 南 大 学 冶 金 机 械 研 究所 长沙 410083)
并 行计算【
]已经 成 为 当前 解 决 许 多 大 型 科 学 和
∞
(a)单 向 关 系 (b)双 向 关 系
国家 自然科 学 基 金 资助 项 目(
598351
70)。 2001
1106 收 到 初 稿
20
020420收 到修 改稿 图 1 任 务 关 系 描 述 图
维普资讯 http://www.cqvip.com
6
6 机 械 工 程 学 报 第 38卷 第 9期
(
2)双 向关 系 :这 种 关 系 反 映 了任 务 之 间 的交 可执行文件 。
互 。任 务 由于 自身 的 需 要 ,需 要 多 次 与 其 他 的任 务 1.
2_3 任 务 控 制 调度
交 换 数 据 , 从 而 构 成 这 种 相 互 通 信 的关 系 (图 l
b)。
任 务 的 控 制 调 度 工 作 是 在 并 行 任 务 的执 行 过 程
任 务 之 间传 送 的 数 据 称 为 消 息参 数 。每 个 关 系 中 进 行 的 。 它监 控 任 务 之 间 消 息 的 发 送 和 接 收 ,转
包 含 的 消 息 参 数 通 过 软件 包 提 供 的 “消 息 参 数 对 话 发 需 发 送 的 消 息 ,决 策 任 务 的 调度 。 一 般 地 , 设置
框 ” 来 定 义 。每 个 消 息 参 数 由参 数 的 数据 类 型 和 变
一
个 调 度 主 机 作 集 中式 调 度 会 产 生 瓶 颈 问题 , 为此
量 名构 成 ,参 数 可 以是 简 单 的 数 据类 型 :i
nt、f
loat
、 提 出主 动 报 告和 两 层 调 度 策 略 。
doubl
e、cha
r及 分 别 对 应 的数 组类 型 。
(1
)主 动 报 告 :将 调 度 主 机 收 集 调 度 信 息 的 工
1.
1_3 任 务 间通 信 的实 现 作 交 给 计 算 主机 处 理 , 即计 算 主机 主 动 、定 期 计 算
软 件 包 是 在 PVM(
Par
all
el vi
rtua
l machi
ne)
环 境 自身 的负 载 , 然 后 发 送 给 调 度 主机 。调 度 主 机 根 据
基 础 上 开 发 实 现 的 。借 助 软 件 包 提 供 的 功 能 ,用 户 计 算 主 机 发 来 的信 息 做 调 度 决 策 , 减 少 了计 算 主机
在 编 写 并 行 任 务 源 程 序 时 ,只 需 图 形 化 描 述 任 务 间 的 等 待 时 间 ,充 分利 用 了计 算 主机 的 处 理 能 力 。
关 系 和 关 系 间 的 消 息 参 数 ,并 在源 程 序 中加 入 一 些 (
2)两 层 调 度 :将 所 有 主 机 分 为 调 度 主 机 和 计
注 释 语 句 表 明 与 其 他 任 务 通 信 的位 置 即 可 ,无 需编 算 主 机 两 类 。 所 有 的调 度 主机 依据 它 们 的调 度 关 系
制 任 务 之 间通 信 的 代 码 。
形 成 一一棵 树 。 首 先 有 一 个 总 的 调度 主 机 — — 第 一 层
任 务之 间 的 通 信 代 码 被 封 装 在 几 段 软 件 包 自动 调 度 主机 , 第 一 层 调 度 主 机 可 按 任 务 复 杂 性 派 生 出
生 成 的 Wr
appe
r语 句 中 。Wr
apper语 句 由底 层 通 信 多 个 子调 度 主 机— — 第 二 层 调 度 主 机 ,并 由第 二 层
使 用 的 通信 函数 构 成 , 有 四 部 分 :Wr
apper
Header、
调度主机来直接 分配任务给计算主机 。
Wr
apper
Send、Wr
apper
Recv 和 Wr
apper
End。每 部
分 都 是 一 段 代 码 。Wr
apper
Header包 含 使 用 底 层 并 2 多 智 能 体 系 统 开 发 平 台 的 研 究
行 软 件 PVM 所 需 的 头 文 件 , 以及 由于 加 入 q
"Wr
ap—
per语 句 而 引入 的 部 分 新 变 量 的定 义 ;Wr
appe
rRec
v 复杂 机 电系 统 耦 合 问题 内涵 的 复 杂 性 和 外 延 的
和 Wr
appe
rSend分 别 包 含 从 其 他 任 务 中接 收 数 据 和 广 泛 性 都 迫 切 地 需 要 运 用 多智 能 体 系 统 来 进 行 全 局
向其 他 任 务 发 送 数 据 的 语 句 ;Wr
apper
End 包 含 任 耦 合 设计 。 为 了提 高 多智 能 体 系 统 开 发 的 自动 化 程
务 完 成 退 出前 ,通 知 主 控 进 程 相 关 信 息 的语 句 。
度 ,减 少 多 智 能 体 系 统 开 发 中 的 重 复 劳 动 和 出错 可
软 件 包 根 据 用 户 对 任 务 关 系 的 描 述 自动 生 成 能 ,研 究 设 计 一 个 多智 能 体 系 统 开 发 平 台 ,从 而 简
Wr
apper语 句 , 并 将 几 段 Wr
apper语 句 分 别 插 入 任 化 多智 能体 系 统 的设 计 过 程 有 重 要 的 学 术 和 应 用 意
务 源 程 序 指 定 位 置 , 经 编 译 即 得 到 可 并 行 执 行 文 义[
。
件。
2.
1 两 个 概 念
1.
2 任 务 控 制 调 度 进 程 为提 高 多 智 能体 系 统 设 计 的 规 范 化 程 度 和 灵 活
任 务控 制 调 度 进 程 是 一 个 单 独 的进 程 , 软件 包 性 ,提 出 了 多 智 能 体 系 统 体 系 结 构 和 多智 能体 系 统
启 动 后 自动 创 建 这 一 进 程 , 一 般 运 行 在 后 台 。 主要 体 系 结构 原 型两 个概 念 。
负 责 三 部 分 工 作 :收 集 系 统 信 息 、收 集 任 务 分 布 信 (1
) 多 智 能 体 系 统 体 系 结 构 : 指 系 统 中各 个 独
息 及 完 成 任 务 的 控 制 调度 工 作 。
立 智 能体 之 间 的关 系 。一 个 体 系 结 构 就 相 当 于 一 个
1.
2.1 收 集 系 统信 息 框 架 ,通 过 在这 个 框 架 内加 入 实 际 的 智 能 体 即 可 构
并 行 计 算 环 境 是 一 个 网络 环 境 , 为 了 有 效 调 成 一 个 多智 能体 系 统 。
度 , 调 度 进 程 需 收 集 网络 中参 加 并行 计 算 的计 算 机 (
2)多 智 能 体 系 统 体 系 结 构 原 型 : 一 个 体 系 结
的 性 能 、资 源 状 况 、 内存 使 用 情 况 和 CPU 的忙 闲 构 原 型 由一 组 智 能 体 “类 ” 组 成 , 另 外 还 包 括 有 关
程 度 等 任 务 调 度 所 需 的信 息 。
整 个 体 系 结 构 的 规 则 和 关 于 各 个类 的 规 则 。 实 际 系
1.
2.2 收 集 任 务 分 布 信 息 统 的体 系 结 构 应 是基 于 一 个 已定 义 的 体 系 结 构 原 型
任 务 属 性 及 关 系 描 述 完 成 后 , 系 统 可 根 据 描 述 而创建 的。
信 息 获 得 每 个 任 务 的源 程 序 及 可 执 行 文件 所 在 计 算 系 统 借 助 体 系 结 构 原 型 可 判 断 用 户 定 义 的 一 个
主 机 的 名称 ,生 成 源 程序 分 布 表 及 可 执 行 文 件 分 布 多 智 能 体 系 统 体 系 结构 的 合 法 性 。
表 。 为 保证 代 码 的一 致 性 , 一 般 一 个 源 程 序 只 存 在 2.
2 平 台结 构 及 功 能
于 一 台 主机 上 。一 个 源 程 序 对 应 的可 执 行 文 件 则 可 多智 能体 系 统开 发平 台 [
s-
6]
用 于 交互 式地 建立
存 放 在 多 台 主 机 上 ,每 台 主 机 也 可 含 有 多 个 不 同 的 个 多智 能 体 系 统 的 框 架 。整 个 多 智 能 体 开 发 平 台
一
维普资讯 http://www.cqvip.com
2
002年 9月 钟 掘 等 : 基 于 耦 合 机 制 的 并 行 设 计 环 境 理 论 与 方 法 67
由七 个 部 分 构 成 ,见 图 2。
接 利 用 信 使 发 送 出去 ; 相 应 地 ,智 能 体 收 到 自然 语
言 形 式 的 信 息 后 ,调 用 该模 块 对 消 息进 行 语 法 、语
I
集成开
发环境
I
l体系
结构原
型配置模
块 I
义 分 析 , 从 而 获 得 谓 词 逻 辑 表 示 的语 义信 息 ,供 智
I
智能体
析构者
l
f 地址服务
器 I
能 体 进 行 推 理 。 自然 语 言 形 式 消 息 有 以下 优 点 。
(1
)消 息 都 转 换 为 自然 语 言 格 式 ,减 少 了 对 信
U U
息 格 式 的 限 制 ,智 能体 可 以更 加 灵 活 地 发送 、 识别
l
智能体
信
使} 信
使 智
能体 和 处理消 息 。
(
2)通 过 增 加 对 消 息 的 确 认 机 制 , 使 所 表 达 的
主 机 1
分布式
管理者
I
1分
布式管
理者 l
主
机 信 息 有 良好 的容 错 性 。
图 2 多 智 能 体 系 统 开 发 平 台 结 构 (
3) 自然 语 言 消 息 更 符 合 人类 的语 言 习 惯 ,可
以提 供 一 个 良好 的 人 机 接 口。
(1
)集 成 开 发 环 境 :用 于 配 置 、修 改 和 创 建 一
(
4)协 商 过 程 容 易重 现 。
个 多 智 能 体 系 统 体 系 结 构 , 以及 启 动 相 关 的 智 能
3.
1 设 计 思 想
体 。
多智 能 体 协 商 的工 作 方 式 要 求 自然 语 言 处 理 模
(
2)地 址 服 务 器 : 主 要 任 务 是 维 护 一 个 “智 能
块 能 够 准 确 地 理 解 与 表 达 信 息 ,尽 量 避 免 歧 义 。应
体 关 系 图 ”,该 图 中 包含 了智 能 体 的名 称 ,I
P地 址 ,
用 于 复 杂 机 电系 统 多 智 能体 耦 合 并 行 设计 环 境 的 自
通 信 端 口和 智 能 体之 间 的 关 系 等 。
然 语 言 处 理 模 块 提 供 了一 个 受 限 的 自然 语 言环 境 ,
(
3)信 使 : 它 是 一 个 智 能 体 的辅 助 进 程 。 主 要
该 模块设计采用 了如下策略 。
功 能是 从 别 的 智 能 体 处 接 受 消息 ,把 它 放 在 本 地 智
(
1)建 立 综 合 信 息词 汇 库 。
能 体 的 邮箱 中 ,并 发 送 消 息 给 其 他 智 能 体 。
(
2)确 定 用 户 受 限句 型 。
(
4)体 系 结 构 原 型 配 置 模 块 :这 是 一 个 用 于 创
(
3)确 定 句 子 生 成模 板 。
建 并管 理 体系 结构 原 型 的 进 程 。
3.
2 自然 语 言 处 理 模 块 结 构
(
5)分 布 式 管 理 者 :这 个 进 程 用 于 管 理 和 启 动
自然 语 言 处 理 模 块 主 要 由 四 个 部 分 组 成 f图
位 于 其 他 通 过 LAN 互 联 的 结 点 上 的智 能体 。
4),分 别 介 绍 如 下 。
(
6)智 能 体 :它 是 多 智 能 体 系 统 的 基 本 组 成 部
分 ,在 实 际运 行 中 它 是 一 个 可 以 与其 他 智 能体 交 互 自 智
应
字 的
佑
3
自然 语 言 通 信 功 能 的 研 究 符
盖
由
信
使
一
运 用 多 智 能 体 进 行 系 统 耦合 参 数 设 计 时 ,智 能
模板库 I
体 之 间 需 要 通 过 大 量 的协 商 来 完 成 任 务【
。 由于 协
商 过 程 中协 商 时 机 和 内容 的 不确 定 性 ,必 须 为 多 智 图 4 自然 语 言 处 理 模 块 结 构 图
能体 系 统提 供 可 以识 别 协 商 信 息 的 自然 语 言 处 理 模
(1
)词 法 分 析 模 块 :该 模 块 对 自然 语 言 字 符 串
块 ,协 商 式 多 智 能 体 系 统 的结 构 简 图如 图 3所 示 。
进 行 处 理 , 生 成 句 子 的词 汇 链 表 ,找 出词 汇 的 各 个
词 素 ,从 中获 得 名 词 复 数 和 动 词 的 时态 等 信 息 。
I
f
自然语f
l
智
体对
能
应
1 c
对智
佑
能
应
2
l
■一
4
1
言
自
模然
处
块
语
理
I
(
2)语 法 、语 义 分 析 模 块 : 该 模 块 利 用 语 法 规
信 使 信 使 I
I
则 对 句 子 的 结构 进 行 分 析 ,通 过 语 义 分 析 获 取 用 户
智能体 1
^
t
j 智 能 体 2
1
的 意 图 ,利 用 上 下 文 和 字 典 来 消 除 歧 义 , 生成 谓 词
演 算 的合 式 公式 。
图 3 协 商 式 多 智 能 体 系 统 的 结 构 简 图
(
3)匹 配 模 板 模 块 :根 据 谓 词 逻 辑 表 示 的语 义
智 能 体 可 以调 用 自然 语 言处 理 模 块 将 其 产 生 的 在 模 板 库 中 匹配 合 适 的 句 子 模 板 。
谓 词 逻 辑 语 义 转化 成 自然 语 言 字 符 串信 息 ,并 利 用 (
4)句 子 生 成 模 块 :在 词 库 中选 择 合 适 的单 词
信 使 发 送 , 也可 以将 某 些 特 殊 的指 令 或 约 定 消 息 直 来 代 替 模 板 中 的参 数 ,生 成 自然 语 言 字 符 串 。
维普资讯 http://www.cqvip.com
68
机 械 工 程 学 报 第 38卷 第 9期
参 考 文 献
4 应 用 实 例 l
钟 掘 , 段 吉 安 .现 代 复 杂 工 业 制 造 系 统 的 若 干 设 计 理 论
问 题 .机 械 工 程 学 报 , 2
001,37(
12)
:l~6
开 发 环 境 已经 成 功 应 用 于耦 合 关 系 十 分 复 杂 的
2 Hwang
Kai, Xu
Zhi
wei
.Scal
abl
e Paral
lel
Com put
ing.
高速 轧 机 的全 局 耦 合 参 数 优 化 设 计 和 耦 合 问题 并 行
N ew
Yor
k: M cG r
aw —
Hil
l, l
998
求 解 。 由于 篇 幅 所 限 ,仅 对 借 助 开 发 环 境 进 行 基 于
3 Sari
t Kr
aus.
N egot
iati
on and cooper
ati
on i
n mul
ti—
agent
耦 合 问题 的可 视 化 并 行 程 序 设 计 作 简 单 介 绍 。
envi
ronment
s.Ar
tiici
f al
Int
ell
igence,1
997,94(1,2):79~
采 用 四辊 轧 机 全 局 动 力 学耦 合 模 型 , 目的 是 研
97
究 四辊 轧 机 的机 械 振 动 特 性 。 该模 型 由传 动 控 制 、
4 Braf
man
I,Tennenhol
tz
M .M odel
ing
agent
as
qual
itat
ive
开 卷 动 态 、卷 取 动 态 、带 材 动 态 、 工 作 辊 动 态 、 滚
deci
sion makes.Art
iici
f al I
ntel
ligence, 1
997,94(1,2):
缝 润 滑 和 垂直 动 态 七 个 耦 合 功 能 模 块 组 成 。这 些 模
2l7~ 268
块 之 间存 在 较 为 复 杂 的耦 合 关 系 ,如 开 卷 动 态 模 块
5 Kabanza
F, Barbeau M , St
—Deni
s. Pl
anni
ng
contr
ol
rul
es
受 传 动 控 制 模 块 中开 卷 励 磁 电 流 的 影 响 ;传 动 控 制
f
or
react
ive
agent.Ar
tiici
f al
Int
ell
igence,1
997,95(1
):67~
模 块 又 受 开卷 动 态 模 块 中 开卷 电动 机 负 载 转 矩 的 影
ll
3
响等 。
6 Br
ads
haw M . An I
ntroduct
ion t
o Sof
twa
re Agent
.
通 过 祸 合 问题 的 关 系 描 述 界 面 f图 5)
, 定 义 各
Cal
ifor
nia: A A AI
Pr
ess, l
997
并 行 模 块 的关 系 及 相 关 属 性 , 自动 为 各 并 行 子 程 序
7 Fl
anaga
n J
L.Technol
ogi
es
o r
f mul
tim edi
a comm uni
cat
ions.
生 成 协 同所 需 的 通 信 代 码 , 并 自动 将 通 信 代 码 插 入
Pr
oceedi
ngs
of
the
IEEE,
1
994,
84(
4): 590 ̄ 603
到 各 子 程 序 的对 应 位 置 。执 行 界 面 见 图 6。
TH EoRY
AN D
M ETH oD
IN
PAR ALLEL
D ESIG NING
EN VIRo NM EN T
BASED
oN
Co UPLIN G
ZhongJue Hu
Zhi
gang
(
Cent
ralSout
h Uni
ver
sit
y)
Abs
tract: I
n or
der
to r
eal
ly
show mul
ti—
coupl
ing
and des
cri
be
dynam i
c change of
coupl
ed
process,a cooperat
ion t
ask
type
is
图 5 任 务关 系及 属性 描述 界面
s
et up.A ct
ive
m essage re
por
ting and t
ow ・
tier
ta sk schedul
ing
mecha
nism
re
a br
ought
for
war d
to
reduce
boRl
eneck pr
obl
em.
The
idea and m e
thod about
ar
chi
tect
ure
pr
otot
ype a
n d nat
ural
l
n guage
a com uni
cat
ion m ode f
or enha
n ci
ng l
egal
ity a
n d
lexi
f bil
ity of
a mul
ti・
agent
sys
tem a
re deal
t wi
th.A vi
sibl
e
mul
ti・
agent
sys
tem i
ntegr
ated devel
opment
envi
ronment
is
r
eal
ized.Appl
ica
tion r
esul
t show s
that
the
user’
S w or
kload
consumed
in
comm uni
cat
ion
and
management
is
reduced when
图 6 并行 任务 调度 执行 界面 desi
gni
ng a mul
ti・
agent
sys
tem or
a
par al
lel
program wi
h t
t h e
hel
p of
int
egr at
ed devel
opm ent
envi
ronm ent
,th e devel
opi
ng
ef
i ci
ency i
s efect
ivel
y advanced,at
the s
am e
ti
m e,r
obus
tness
5
结论
of
the
syst
em
is i
mpr
oved.
Key
words: Coupl
ing Coopera
tion Agent
应 用 结 果 表 明 , 开 发 环 境 结 构 合 理 , 功 能 较 为
Pa
r al
lel
desi
n i
g ng Devel
opment
envi
ron
m ent
完 善 ,操 作 简 单 ,性 能稳 定 ,用 户 界面 良好 ,支 持 作者简 介:钟掘 , 女 ,1
936年 出 生 , 教 授 。 长 期 从 事 冶 金 机 械 设 计
用 户 直 观 、 方 便 、快 捷 地 进 行 并 行 程 序 设 计 和 多 智 理 论 、 工 程 新 技 术 、 故 障 诊 断 和 塑 性 加 工 界 面 规 律 研 究 。 曾 获 国家
科技进步一等奖 1
项 ,二 等 奖 2项 及 省 、 部 级奖 多项 。 发 表 论 文 百 余 篇 。
能体 系 统 开发 ,有 效减 少 了用 户在 通 信和 管理 方 面 的
1
989年 被 国 务 院 授 予 “有 突 出 贡 献 中 青 年 专 家 ”, 1
995年 当 选 为 中 国
设计 工 作量 ,提 高 了开发 效 率 ,可 满足 复 杂协 同 问题 工 程 院 院 士 。 现 为 国 家 973项 目 “提 高 铝 材 质 量 的基 础 研 究 ”首 席 科
的并行 处理 和 多智 能体 全局 耦合 优化 设 计要 求 。
学 家。