Parallel and Distributed Computing and its Applications

群马大学计算机科学系课题组研究开发了并行和分布式算法的设计与分析，以及非常耗时的计算的并行化方法。在城市大学系统架构研究中心，对可扩展并行计算机和并行操作系统进行了研究和开发。在此基础上，建立了大学间的联合研究项目，通过双方主要研究领域的信息交流，研究和开发实用的并行和分布式计算方法。综上所述，分别得到与目标(1)-(4)相对应的结果(5)-(8)。(1)验证了该并行算法的加速效率和性能，该算法解决了在VLSI芯片中如何放置组件和它们之间的互连路由的布局问题。(2)基于数据分布和求解联立线性方程算法的并行计算方法在器件模拟器上的效率验证。(3)对并行和分布式操作系统中的通信、同步、广播、负载均衡进行了理论分析和实验验证。此外，还需要对基本并行和分布式算法的数据传输容错性进行理论分析和实验验证。(4)开发用于应用程序开发的并行计算机平台，并借鉴并行应用程序开发的经验。结果(5)将一组组件分层放置在VLSI芯片的放置区域上的并行放置算法的效率。此外，还发现了定位结果在加速和性能方面存在的各种问题。(6)研制了并联装置仿真样机，建立了部分实验环境。(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