计算机仿真中并行处理技术的研究

用多机系统进行并行仿真是解决大规模连续系统实时仿真问题的有效途径．多机并行仿真中关键要解决的问题，是如何有效地将一个仿真任务分配到多机系统上并发执行，并获得高的加速比．本文介绍了作者自行研制的并行仿真软件支撑环境ＰＡＲＳＩＭ，它可将一个传统单机上串行执行的仿真程序自动转换成在同构型多机系统上高效并发执行的并行仿真程序．并就并行性识别、多任务自动划分等问题展开了讨论，给出了相应的算法和应用实例．

Super－Object模型：在分布存储器多计算机上实现共享存储器程序设计模式

Ｓｕｐｅｒ－Ｏｂｊｅｃｔ模型提出了一种新的方法，在分布存储器多计算机上实现语言级虚拟共享存储器以支持共享存储器通信模式．Ｓｕｐｅｒ－Ｏｂｊｅｃｔ模型引入新的概念ｓｕｐｅｒ－ｏｂｊｅｃｔ，不同于其它模型，基于ｓｕｐｅｒ－ｏｂｊｅｃｔ，它提出了新的共享数据定位方法，全局地址标识（ｎａｍｅ，ｏｆｆ－ｓｅｔ）．Ｓｕｐｅｒ－Ｏｂｊｅｃｔ模型与Ｆｏｒｔｒａｎ７７结合，我们实现了一个运行时间系统和库调用，支持程序员使用Ｆｏｒｔｒａｎ语言编写并行程序，最后介绍了系统的实现和取得的性能．

多Agent系统的非终止主动合作计算模型

在多Ａｇｅｎｔ系统中，由于资源、能力的有限性和分布性，因而合作是多Ａｇｅｎｔ系统的一个重要特征．当前，随着Ｉｎｔｅｒｎｅｔ，Ｉｎｔｒａｎｅｔ技术的不断发展以及应用的不断深入，传统合作计算模型已不能满足用户需求，主动合作计算正成为一个新的应用需求点．文中提出了一个非终止的主动合作计算模型．基于言语行为理论以及多Ａｇｅｎｔ系统计算的理论框架，文中讨论了该合作计算模型所涉及的Ａｇｅｎｔ通信行为，分析了Ａｇｅｎｔ如何响应这些通信行为来完成非终止主动合作计算，并进一步给出了非终止主动合作计算模型的定义。

汇编系统中多平台支持技术的研究

支持多语种、多平台是当前编译技术的发展趋势，它适应了当前计算机系统迅猛更新的需要．汇编系统作为多语种、多平台编译中必不可少的重要组成部分，是实现多平台支持的关键．文中提出了一个适用于不同计算机平台的多平台汇编系统的模型，在此基础上讨论了汇编系统中多平台支持技术的３个关键要素：平台配置机制、指令系统支持方式和目标文件处理策略，并描述了相应的设计与实现方法．最后。

基于Agent的分布计算环境

为适应分布计算向分散对等的协同计算方向发展，我们开展了基于ａｇｅｎｔ的分布计算环境的研究开发，试图在分布式多ａｇｅｎｔ协同工作系统的开发与当前的分布计算环境之间架起一座桥梁．本文讨论了ａｇｅｎｔ的独立性、自主性和交互性的特点，描述了以事件处理为核心的ａｇｅｎｔ基本模型；研究了基于ａｇｅｎｔ的分布计算环境的构造技术；分析了一种基于ａｇｅｎｔ模型的客户／服务器计算环境ＣＳＥ／ＭＡ的设计与实现，及其超越常规客户／服务器计算的特色．

Agent计算的理论框架

如何开发复杂、庞大的Ｍｕｌｔｉ－ａｇｅｎｔ系统是目前人们关心的一个重要研究课题．文中提出了Ｍｕｌｔｉ－ａｇｅｎｔ系统中Ａｇｅｎｔ计算的理论框架，以提供方法和概念体系用于刻画和描述Ｍｕｌｔｉ－ａｇｅｎｔ系统的需求、指导系统设计．文中提出了Ａｇｅｎｔ的一种新的体系结构——ＢＩＣＣ体系结构，即Ａｇｅｎｔ是由信念（ｂｅｌｉｅｆ）、意愿（ｉｎｔｅｎｔｉｏｎ）、能力（ｃａｐａｂｉｌｉｔｙ）、承诺（ｃｏｍ ｍ ｉｔｍ ｅｎｔ）构成的意向系统．基于Ｍｕｌｔｉ－ａｇｅｎｔ系统计算的逻辑框架，文中给出了构成Ａｇｅｎｔ体系结构各个认知成份的语义定义，分析了Ａｇｅｎｔ是如何基于该体系结构来进行计算的，最后研究和验证了在动态。

工作站网络环境下的并行计算

当前工作站网络环境（ＮＯＷｓ）下高性能科学与工程计算是并行计算的一个热门话题．本文借助于ＬｏｇＰ并行计算模型，提出了一套新的效率评价准则，用于优化并行算法效率以达到最佳实现效果，揭示了影响算法并行效率发挥的关键因素，并从算法和程序设计角度提出了相应措施，探讨了急需解决的几个关键性问题．三个典型应用问题的数值实验结果也在文中给出．

并行文件系统中适度贪婪的Cache预取一体化算法

传统文件系统中的Ｃａｃｈｅ和预取技术是两种降低访问延迟的有效方法．在并行科学计算应用的Ｉ／Ｏ访问模式下，简单的Ｃａｃｈｅ和预取技术已无法提供较高的Ｃａｃｈｅ 命中率．该文在分析该Ｉ／Ｏ模式的基础上提出了适度贪婪的Ｃａｃｈｅ 和预取一体化算法（ＰＧＩ）．该算法充分利用了并行文件系统环境的特点，采用了适度贪婪的动态滑窗技术，可以有效地消除预取时的抖动，降低系统处理开销；并同时采用了Ｃａｃｈｅ 和预取一体化的淘汰损失估计算法，使淘汰的损失降到最低点，在整体上提供了较短的Ｉ／Ｏ

Agent计算的能力理论

能力是规范和描述Ａｇｅｎｔ、研究和分析Ａｇｅｎｔ计算以及设计Ａｇｅｎｔ的一个重要抽象概念．文中基于一种主观的观点提出了Ａｇｅｎｔ计算的能力理论以支持Ａｇｅｎｔ计算的理论研究，提出了规划树概念以刻画Ａｇｅｎｔ如何在动态、不确定的多Ａｇｅｎｔ系统中通过对其规划进行合理、有效的组织来实现其任务．基于多Ａｇｅｎｔ系统计算的逻辑框架，文中给出了能力概念的形式化语义定义。

一个安全操作系统S-UNIX的研究与设计

S-UNIX是一个基于UNIX的安全操作系统,其目标是TCSEC的B2级以上且保持与UNIX的兼容性,本文从存取控制、审计、可信进程管理、病毒防御、隐通道分析处理、可信通路建立六个方面,介绍了S-UNIX的研究与设计,S-UNIX基本系统在386微机上初步运行表明,它极大地提高了UNIX的安全性,并能够保持与UNIX的兼容性。

面向对象数据库中循环查询处理技术的研究

循环查询是一种比较特殊的查询．针对面向对象数据库及其循环查询的特点，以ＯＤＭＧ－９３国际标准为基础，提出了一种实用有效的循环查询处理策略，并对其中的循环成分识别算法和循环成分处理算法进行了分析讨论．实际应用表明，该策略能有效地处理ＯＯＤＢ中的循环查询．

YHCDE协同设计环境中的数据管理技术

数据管理系统是ＣＡＤ协同设计环境核心系统之一．文中介绍了基于Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ的ＹＨＣＤＥＣＡＤ协同设计环境中的数据管理关键技术，着重介绍了数据的模型结构和组织、数据库设计、版本管理、配置管理、数据安全性及一致性控制等内容．最后对系统实际应用效果进行了评价．

汉英翻译系统ICENT的中间语言设计

基于中间语言的翻译系统的关键是中间语言设计．文中介绍了汉英翻译系统ＩＣＥＮＴ的中间语言设计，从实用的角度出发，在内容上权衡了语法和语义知识的比例，并根据汉英两种语言的特点，采用框架结构，通过描述词之间的语法关系来描述整个句子的结构，取得了比较满意的结果．

非限定表格信息提取系统的研究

本文概要讨论了非限定表格信息提取系统的结构和技术难点，提出了一种既有利于表格识别，又能进行表格定位的方法──四角定位点法，介绍了利用四角定位点法实现的非限定表格信息提取系统．实验结果表明，该系统具有通用、快速、准确的特点．

一种通用神经计算并行模型NCPM

在对神经计算特点分析的基础上，本文提出一种通用的神经计算并行模型ＮＣＰＭ，论述了通用神经计算并行模型的定义以及神经计算并行性开发方法，并对该模型进行了综合评价．

流水通道──一种高速的MPP系统互连

传统大规模并行处理机系统中的互连网络及路由器在强同步方式下工作，相邻路由器间消息的传送必须保证一个周期内完成，系统互连长度成为影响网络主频的重要因素，同时也限制了系统的可扩展性．采用流水通道可在一条通道上同时传送多个数据，使得网络的主频独立于线的长度，提高了网络的传输速率，本文介绍了这一思想，并对流水通道互连网络的实现技术进行研究，着重阐述了源同步传输、切换技术、流控策略等几个关键技术问题．

一种实现互操作的分布式集成框架的设计与实现

互操作性问题是分布计算中需要解决的关键问题．这一问题可以通过多种途径加以解决，其中面向对象的集成框架是一种比较好的解决方法．文中首先研究了互操作性的概念、实现机制及面向对象方法对互操作性的支持机制；在对ＤＣＥ的ＲＰＣ机制和ＣＯＲＢＡ的ＯＲＢ机制比较的基础上，采用面向对象方法和技术，开展了基于Ａｇｅｎｔ的分布客户／服务器集成框架的研究，提出了一种基于Ａｇｅｎｔ的分布式通用框架，以支持客户／服务器应用的开发和实现Ａｇｅｎｔ之间的互操作性．

基于分布对象的冗余服务模型

针对现有的分布计算模型不能充分描述冗余服务的特点，文中基于分布对象的观点，提出一个面向冗余服务的计算模型ＨＯＲＩＳ．它利用类和实例的概念定义了冗余服务，并将状态服务和无状态服务区分开来，同时还刻画了分布计算环境中的请求和主机的概念．在ＨＯＲＩＳ的基础之上，文中创建了一个冗余服务的管理框架ＡＭＡ，并在ＣＯＲＢＡ 平台上进行了实现．与其它冗余服务的管理框架相比，它具有接口开放、适应性强。

组通信中虚拟同步协议的研究与设计

在组通信中 ,虚拟同步通信是一个非常重要的通信模型 ,它保证组成员的失效不会导致消息的不完全传递 .为了有效地支持分布式容错应用及协同应用的开发 ,在对与虚拟同步通信相关的失效检测问题及分布式一致性问题研究的基础上 ,将虚拟同步通信问题转换成一致性问题 ,提出了一个基于一致性协议的虚拟同步协议 。

大规模视频点播磁盘cache替换算法

大规模视频点播（ＬＳＶＯＤ）中ｃａｃｈｅ机制是提高系统效率的有效手段，是支持ＶＯＤ实用化的关键技术之一．由于连续媒体的数据量大，使用周期长等特点，传统的ｃａｃｈｅ替换算法不能直接应用于ＬＳＶＯＤ．文中根据ＶＯＤ的特点开发了两种基于访问频率的替换算法：ＬＦＲＵ（ｌｅａｓｔｆｒｅｑｕｅｎｃｙ ａｎｄ ｒｅｃｅｎｔｌｙ ｕｓｅｄ）和ＰＬＦＵ（ｐｅｒｉｏｄ ｌｅａｓｔｆｒｅ－ｑｕｅｎｃｙ ｕｓｅｄ）算法，它们都试图将访问频率大的视频数据保留在ｃａｃｈｅ中．ＬＦＲＵ 算法结合了数据的访问频率和访问时间信息，对访问模式的变化具有一定的适应性．ＰＬＦＵ 算法用周期法和预测法解决了ＬＦＵ 算法中的ｃａｃｈｅ“污染”问题．实验数据显示，新的替换算法比传统的替换算法效率高，更适合大规模的ＶＯＤ系统．