PDES信息管理的一种启发式算法.pdfVIP

　1999 年 8 月 系统工程理论与实践 第 8 期　 PDES 信息管理的一种启发式算法 林　健, 毛晶莹 (北京航空航天大学管理学院, 北京 100083) 摘要　分析了并行离散事件仿真中同步信息的相关性, 并提出了对这些信息进行管理的一种启发式算 法, 该算法包括对信息的排序和分配. 最后用一个例子说明这种启发式算法. 关键词　并行离散事件仿真 PDES; 同步信息; 启发式算法 A H euristic A lgorithm for M essage M anagem ent in PDES L IN J ian , M AO J ingying (T he M anagem ent School, Beijing U niversity of A eronautics A stronautics, Beijing 100083) Abstract　T h is paper analyses the relation of synch ronization m essages in parallel discrete . , event sim ulation A heuristic algorithm used in m essage m anagem ent is then p resented . w h ich includes m essage scheduling and m essage assignm ent A case is detailed at the end to illustrate the heuristic algorithm. Keywords　parallel discrete event sim ulation; synch ronization m essages; heuristic algorithm 1　引言 在 S IM D (Single Instruction and M ultip le D ata) 并行结构中, 有N 个处理器同步进行工作, 因而产生了调 [1, 2 ] 度问题 . 调度是要决定每一个进程在哪个处理器上运行, 其目标通常是最小化并行算法总的执行时间和 所使用的处理器的数目. 基本上有两种处理器调度模型, 确定模型和随机模型. 在确定模型中, 任务之间的优先关系和各任务所 需的执行时间, 在进行调度之前是固定和已知的. 在随机模型中, 一个进程的执行时间是具有给定累积分布 函数的随机变量. 当一个进程正在处理器上运行时, 可能会遇到象中断那样的外部因素. 由于输入输出设备的限制, 可能 需要对这种外部因素进行紧急服务. 如果正在运行的进程在它完成之前允许被中断, 然后再恢复运行, 那么 可以使用抢先( ) 调度方法. 如果在进程完成之前不允许被中断, 那么可以使用非抢先( p reemp tive non p re emp tive) 调度方法. 信息驱动的并行离散事件仿真是在 S IM D 并行结构的基础上提出的.