Ada程序的一种并行分解策略

提出一种对, Ada程序进行大粒度并行分解的策略, 其实现可在单机原有,ADa编译系统的基础上经过改造、扩充而成。根据这一策略实现的软件系统己安装在两种多机环境中

2-3 查找树： 概念、算法和分析

从抽象数据类型的观点提出2-3查找树的概念, 给出一系列与集合运算有关的算法, 包括求并集、交集、差集, 测集合包含关系等, 并分析算法的时问复杂性。结果表明, 它比二元查找树更为有效。

一个并行分布处理操作系统PDPOS及其Ada并行运行环境

分布式OS是发挥分布式计算机系统潜在计算能力的核心软件,PDPOS 提供了机间通 信与同步机制, 完善了系统请求及进程管理机制, 并在全局范围内实现了文件共享PDPOS的Ada程序并行运行环境、能将Ada程序自动分解成若干可并行执行包, 然后将它们分配到不同 机器上并行执行, 使Ada程序的运行速度得到了明显提