| Co-Investigator(Kenkyū-buntansha) |
WILKINSON Tim City University, 研究員
MCCANN Julie City University, 研究員
MURRAY Kevin City University, 講師
DOWLING Geoff City University, 講師
OSMON Peter City University, 教授
MOTEGI Kazuhiro Department of Computer Science, Gunma University, Research Assistant, 工学部, 助手 (00251124)
SHIRAISHI Yoichi Department of Computer Science, Gunma University, Associate Professor, 工学部, 助教授 (80261858)
NISHITANI Yasuyuki Department of Computer Science, Gunma University, Associate Professor, 工学部, 助教授 (60198463)
|
|---|
| Research Abstract |
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
|
