Study on parallel programming education using synchronized multi-media

该研究利用同步多媒体开发了并行计算教材，并在PC集群上实现了多个科目的并行化。1.基于保龄球、运动和分发讲义的模型，我们为并行计算的基本概念构建了动画，如负载平衡、同步和流水线。然后，我们开发了初级教材，通过将图形、声音和文本与动画同步。此外，基于小规模的流媒体实验，我们证实了流媒体比下载更有用。实验表明，基于同步多媒体的并行计算教材对于并行编程入门知识的教育是非常有用的。2.在PC机群上开发了一个并行编程环境，其中16台PC机通过快速网卡Myrnet相连，并安装了集群系统软件SCORE。利用OpenMP在PC机群上实现了JPEG/JPEG2000编码器、有限元Kerman涡旋、系统抖动法、三维图像绘制、n皇后问题、样条插值法和Gauss-Jordan迭代法等问题的并行化。我们可以为这些主题获得合理的加速比。此外，我们还证实了流水线对于三维样条曲线和Gauss-Jordan迭代法是必不可少的。因此，MPI更适合于这些程序。

This research developed teaching materials for parallel computing using synchronized multi-media, and parallelized several subjects on a PC cluster.1.We built animations for basic concepts of parallel computing, such as load balancing, synchronization and pipelining based on the models of bowling, athletics, and distribution of handouts. Then we developed teaching materials for primers by synchronizing figures, voices and texts with the animations. Moreover, we confirmed that streaming is more useful than down loading based on small-scale experiments of streaming. These experiments showed that teaching materials of parallel computing using synchronized multi-media are very useful for educating primers of parallel programming.2.We developed a parallel programming environment on a PC cluster in which 16 PCs are connected via fast network cards, called Myrinet, and cluster system software, called SCore, is installed. Several subjects such as JPEG/JPEG2000 encoders, the Kerman vortex using the finite element method, the systematic dither method, three dimensional drawing of images, n-queen problem, spline interpolation, and the Gauss-Jordan iteration method were parallelized using OpenMP on the PC cluster. We could get reasonable speedups for these subjects. Moreover, we confirmed that pipelining is essential for three dimensional spline curves and the Gauss-Jordan iteration method. Thus, MPI is more suitable for these programs.