分布式多媒体仿真中的并行方法的研究.pdfVIP

分布式多媒体仿真中的并行方法研究 张玮刘卫东任章 西北工业大学西安710072 摘 要 系统仿真除了要求仿真过程的精确度之外，还对过程的安时性有较高要求，本文在运动体 多媒体仿真过程中，利用【崛C系列计算机对数学仿真过程进行了进嚣‘调度规划．片提出了基于Petri 网的处理方案。 关键诃进程任务调度Petri网 引 言 分布交互仿真技术是通过～致标准接口柬规范异构仿真系统的信息交换。通过计算 机网络将位于不同物理位置上的仿真系统联系起来。构成_个异构的综合模拟环境．满 足各项要求。在这样的体系结构中．各输入、输比设备及各处理机的协调工作和任务的 并行调度则成为分布式仿真中日益探讨的问题。本文就现有资源论述了基于DECnet局 域网络上的各项设备之间的任务规划过程。 l概念原理及实现过程 I．1研究环境 目前。分布式多媒体仿真已经初具规模。就所承担的任务不同．大体可分为三个部 分：以中小型汁算机为主负责导引数据的处理和多维动力学方程的解算部分；以各终端 似x机或阿微机组成的日标模拟、数据输入、输出部分：以及各多媒体设备承担的仿 真信息视频、音频化部分。全部系统部建立在局域网上形成一一个闭台的仿真系统。 DECnel 由由…王．崮…匠 图1系统结构图 117 为了使系统有效地进行工作，需要把各处理机的进程合理分配，协调各处理机内程 序的运行．使启作过程能够同步．进程问能正确地传递数据，系统资源方可合理利用。 1．2进程管理 进程是可分配到处理机的单位。操作系统通过对进程的调度来实现用户的任务。所 以如何把握住进程所具有的运行、就绪、拄起兰个状态成为调度的关键。为了实现多机 进程管理，我们采用主从式分布方式。即以DEC7740作为主机．其余处理机为从机·各 计算机的同步信号由DEC7740发出。 针对现有设备，我们采用Pigtal公司的DECnet网络为传输介质。在其上通信时， 可以利用任务到任务的逻辑连接来完成。逻辑上的节点可以是VMS系统．也可以是其它 兼容系统。逻辑连接包括：在任务间建立连接；发送和接受数据信息：在信息对话结束 后取消逻辑连接三个过程。 DEC公司的设备依赖于VMS(对超级计算机)和UNIX(对图形工作站)。 Ⅷs系统用SCREPRC子系统服务或用RUN命令米建立进程。建立的进程可以是子进 程和分离进程：而在进程的同步中．操作系统通过时间标志进行同步．对于合作进程． 在一个进程中完成指定的操作后．置位指定事件标志即可激活另一个进程．把控制权交 给合作进程．方可完成进程的同步。 对于¨NIX系统．注意到它主要被设汁为“时间按享”机制．为了在时间共享环境 下仿真一个实时环境．对于11NIx米说．必须解决两个基本点问题： (i)优先级控制：即不采用和其它用户兆享flf】Il的方式．而是采用一种较高优先级 总是抢占低优先级c川的方法来实现。在I。NIx中，这可通过驴tI】id最统呼叫来获得当 前进程。 这样。优先级调度、进程组或用户可以通过设置来响应系统呼IJrf。 (2)时间控制：实时多任务调度由被驱动的中断调用来提供．可以采用软件汁时器 来中断一个常规过程。这样．方呵满足严格的时间服务。 1．3具体实现过程 在进程间的数据通信中．对于、Ms系统来说本机通信可以通过公用块及邮箱通信。 对于整个系统仿真来说，仿真魁…步步循环执ji的．但各任务之问的循环次数不同。如： 在3x内，任务1执行30次，任务2执行1次．而任务：{执行600次．日任务：要使辟j 任务l的数据．任务：{要他用任务2的数踞。 这就要采用数据的复删．叩在任务2群定义变量来保存任务l的值．直到下次刷新． 任务3要定义变量来保存任务2的数据．直到下次刷新。 由于远行时I川短的进牲准箭时间舸}需j要冀待时间砸．f行以考虑由运行时间长的进程 等≈々远行时间矩的进程， 下而|==上～ni网来说叫规划的实现， rfi『叫实现： (1)vAx机中子进程的h