Studies on separations of paralle programs into physical aspect and logical one and effective compiling techniques

工作时间C语言（Work-Time C，WTC）是一种基于工作时间模型的并行程序设计语言，它可以不考虑处理器的数目和处理器间的通信情况来描述并行程序。WIC程序允许递归地并行调用函数，因此可以使用WTC程序在自然的高层次上实现并行算法。研究了（1）如何通过MPI调用将WIC程序转换为相应的SPMD类型C程序，（2）通信优化以生成高性能并行程序，（3）基于管理者-工作者风格的动态负载平衡方法以并行执行某些递归过程，（4）并行程序的性能改进辅助功能;（5）任务调度算法，它可以利用消息打包来减少软件开销。

We have proposed Work-Time C(WTC) as a parallel programming language based on Work-Time model.In WTC we can describe parallel programs without consideration for the number of available processors and interprocessor communication.WIC programs allow functions to be called recursively in parallel.So we can use WTC programs to implement parallel algorithms at a natural and high level.In this research, we studied (1) how to translate aWIC program to the corresponding SPMD-type C program with MPI calls, (2) communication optimization to generate high performance parallel programs, (3) a dynamic load-balancing method to execute some recursive-procedure in parallel based on manager-worker style, (4) performance improvement aid functions for parallel programs, and (5) a task scheduling algorithms which can make use of message packaging to reduce software overhead.