A C* Compiler for Hypercube Multicomputers

本研究的重点是为超立方体多计算机设计和实现一个优化的C*编译器，并将该编译器分发给超立方体用户社区。编译器将C*翻译成C。使用C作为目标语言可以利用现有的C编译器来减少开发时间和费用。它还使编译器更具可移植性。要将编译器移动到其他超多维数据集或共享内存多处理器，只需重新实现路由库。初步结果令人鼓舞。手工编译的C*程序在商业超立方体上实现了合理的加速。该研究的长期目标是研究同步、数据并行方法对并行算法开发的作用。许多数值和非数值算法可以使用这种方法以一种优雅的方式表示。如果可以编写C*编译器，允许在连接机、多计算机和共享内存多处理器上合理有效地执行并行算法，那么将会有一整类算法，为了将应用程序从一个并行体系结构移动到另一个并行体系结构，不需要重新编程。

The focus of this research is to design and implement an optimizing C* compiler for hypercube multicomputers and distribute the compiler to the hypercube user community. The compiler will translate C* into C. The use of C as a target language takes advantage of existing C compilers to reduce development time and expense. It also makes the compiler more portable. To move the compiler to other hypercubes or shared memory multiprocessors, only the routing library must be reimplemented. Preliminary results are encouraging. Hand-compiled C* programs have achieved reasonable speedup on a commercial hypercube. The long-term goal of the research is to investigate the power of the synchronous, data parallel approach to parallel algorithm development. Many numerical and nonnumerical algorithms can be expressed in an elegant fashion using this methodology. If C* compilers can be written that allow for the reasonable efficient execution of parallel algorithms on the Connection Machine, multicomputers, and shared memory multiprocessors, then there would be a whole class of algorithms for which no reprogramming would be necessary in order to move an application from one parallel architecture to another.