Parallel and Distributed Computing and its Applications

并行和分布式算法的设计与分析以及非常耗时的计算的并行化方法是在群马大学计算机系课题组中研究和开发的。在城市大学系统体系结构研究中心，研究开发了可伸缩并行计算机和并行操作系统。在此基础上，建立了两所大学的联合研究项目，通过在各自主要研究领域之间的信息交换，来研究和开发实用的并行和分布式计算方法。总结起来，结果(5)-(8)分别对应于目标(1)-(4)。目标(1)加速效率验证和并行算法解决布局问题的性能如何在VLSI芯片中放置元件和布线。(2)交流…的效率验证对设备模拟器中基于数据分布的并行计算方法和求解联立线性方程组的算法进行了进一步的加速。(3)对并行和分布式操作系统中的通信、同步、广播、负载均衡等问题进行了理论分析和实验验证。此外，对基本的并行和分布式算法在数据传输中的容错性进行了理论分析和实验验证。(4)在并行计算机上开发了用于应用程序开发的平台，并利用并行应用程序开发的经验。结果(5)在VLSI芯片的布局区域分层放置一组元件的并行布局算法的效率。开发了并行设备模拟器的原型，并建立了部分实验环境。(7)对并行操作系统的通信、同步、广播、负载均衡等进行了理论分析和实验验证。该操作系统与城市大学集团开发的操作系统属于同一类型。(8)在城市大学集团正在开发的操作系统Angel上开发了部分平台。实际上，实现了最重要的功能--互斥控制，并进行了实验。较少

The design and the analysis of the parallel and distributed algorithms and the parallelising method of the very time-consuming computations are researched and developed in the group of the computer science department of Gunma University. In the systems architecture research center of the City University, the scaleable parallel computer and the parallel operating system are researched and developed. Then, the joint research project between these universities is established in order to research and develop the practical parallel and distributed computation method by exchanging the information between their main research fields.In summary, the results (5) - (8) are attained corresponding to the objectives (1) - (4), respectively.Objectives(1) The efficiency verification of the speed-up and the performance of the parallel algorithm solving the layout problem how to place the components and to route the interconnections between them in the VLSI chip.(2) The efficiency verification of the ac … More celeration of the parallel computation method in the device simulator based on the data distribution and the algorithm solving simultaneous linear equations.(3) The theoretical analyzes and the experimental verifications of the communication, synchronization, broadcasting, load-balancing in the parallel and distributed operating system. Moreover, the fault-tolerance in the data transmission in the fundamental parallel and distributed algorithms should be theoretically analyzed and be experimentally verified.(4) The development of the platform on a parallel computer which is used for the application program development and the utilization of the experience of the parallel application program development.Results(5) The efficiency of the parallel placement algorithm which hierarchically places a set of components on the placement area of the VLSI chip. Moreover, various kinds of problems in the speed-up and in the performance of the placement results are found.(6) The prototype of the parallel device simulator is developed and the experimentation environment is partly established.(7) The communication, synchronization, broadcasting and load-balancing, etc.of the parallel operating system are theoretically analyzed and experimentally verified. This operating system is categorized into the same type as that developed in the group of the City University.(8) A part of the platform has been developed on the operating system, Angel, which is being developed in the group of the City University. Actually, the most important function, mutual exclusion control, is implemented and is experimented. Less