Study on Case Based Parallel Programing

本研究在虚拟共享内存并行机KSR-1上开发了一个基于实例的并行程序设计系统，并通过对几个问题进行基于实例的并行程序设计实验，对该系统进行了评估。（1）基于实例的并行程序设计系统的开发我们开发了一个索引部分，它分析一个给定的问题，并通过与用户交谈来生成显示问题特征的索引。然后，我们开发了一个案例检索器和案例适配器。案例库有22个并行程序。（2）基于实例的并行程序设计的实验与评价基于实例的并行程序设计的实验以背包问题、串模式匹配（BM方法）、Romberg规则、Viginere密码和游程压缩为目标，系统利用索引检索出每个问题的相关实例。最后，根据用户的需求，通过修改实例的框架，开发了并行程序，并从线程、同步、任务划分和单元计算等方面对实例的可重用性进行了评价，结果表明，线程和同步基本上都是从框架中重用的，单元计算则是从串行程序中提取的。虽然一部分任务划分可以从骨架中重用，但大多数任务划分需要用户进行调整。这表明并行程序的骨架部分可以从相关的案例中重用，从而减轻并行程序设计的负担。

This research developed a case-based parallel programming system on a virtual shared memory parallel machine KSR-1 and then evaluated the system by experimenting with case-based parallel programming for several problems.(1)Development of a case-based parallel programming systemWe developed an indexing part which analyzes a given problem and makes indices that show the characteristics of a problem by talking with a user. Then, we developed a case retriever and a case adaptator. The case-base has 22 parallel programs.(2)Experimentation and evaluation of case-based parallel programmingKnapsack problem, string pattern matching(the BM method), Romberg rule, Viginere cipher and run length compression were the target of the experimentation of case based parallel programming.A relevant case for each problem was retrieved by the system using the indices. A final parallel program was developed by adapting the skeleton of the relevant case by the user.We evaluated the re-usability of the case in terms of threads, synchronization, task division and unit calculations, The results show that threads and synchronization are almost reused from skeletons, and unit calculations are extracted from serial programs. Although a part of task division can be reused from the skeletons, most of them should be adapted by the user. This concludes that the skeletal part of parallel programs can be reused from relevant cases so that the burden of parallel programming can be reduced.