Parallel and Distributed Computing and its Applications

并行分布式计算及其应用

• 批准号: 07045019
• 负责人: IGARASHI Yoshihide
• 金额: $ 2.37万
• 依托单位: Gunma University, Faculty of Engineering
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for international Scientific Research
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 1996
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07045019/
• 关键词: parallel; distribution; algorithm; computer; semi-conductor; device; communication; synchronization; fault-tolerant; 並列オペレーティングシステム; 並列・分散アルゴリズム; 耐故障性; VLSIレイアウト; AND-EXOR論理式; 遺伝情報解析; デバイスシミュレーション

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

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

项目成果

F.Bao,Y.Igarashi and X.Yu: "Some results on decomposability of weakly invertible finite automata" IEICE Transactions on Information and Systems. Vol.E79-D.No.1. 1-7 (1996)

F.Bao、Y.Igarashi 和 X.Yu：“弱可逆有限自动机可分解性的一些结果”IEICE Transactions on Information and Systems。

梶原由香,五十嵐善英: "メッシュ結合ネットワークにおける耐故障ブロードキャスト" 電子情報通信学会技術研究報告. COMP 96-26. 37-46 (1996)

Yuka Kajiwara、Yoshihide Igarashi：“网状耦合网络中的容错广播”IEICE COMP 96-26 (1996)。

多胡誠久,白石洋一: "親の形質を詳細に利用する遺伝的アルゴリズムを用いた電子系DAに於ける部品配置手法" 情報処理学会数理モデル化と問題解決研究会. 96-MPS-6. 25-30 (1996)

Masahisa Tago、Yoichi Shiraishi：“使用遗传算法的电子 DA 中的组件放置方法，详细利用了父母特征”日本信息处理学会数学建模和问题解决研究小组 96-MPS-6 (1996)。

F.Bao, K.Katano, Y.Funyu and Y.Igarashi: "Fault tolerance of broadcasting in hypercubes, meshes and tori" IEICE Research Report. FTS95-79. 31-38 (1996)

F.Bao、K.Katano、Y.Funyu 和 Y.Igarashi：“超立方体、网格和环面广播的容错”IEICE 研究报告。

M.Tago and Y.Shiraishi: "A placement algorithm of components based on the genetic algorithm which utilizes the parents' characteristics in an electornic design automation" IPSJ SIGMPS Notes. 96-MPS-6. 25-30 (1996)

M.Tago 和 Y.Shiraishi：“基于遗传算法的组件放置算法，在电子设计自动化中利用了父母的特征” IPSJ SIGMPS 注释。