Study on High-Level Programming Environments for Supercomputing (1991)

从编程语言和处理器、数学库、可视化和计算机图形学三个方面探讨了超级计算编程环境的问题。并行处理被认为对下一代超级计算机很重要。目前，并行处理器的编程环境还很落后。处理器调度在并行处理中发挥着重要的作用。为了获得单个程序的高性能，编译器有必要选择适当的调度算法。我们提出了新的调度算法，称为1)静态/动态合并算法，2)改进的GSS，扩展到处理循环中的IF语句以并行执行。我们利用这种新的调度算法，开发了一个用于4risc CPU工作站的实验性并行C编译器。除了内存共享多处理器之外，分布式存储机器在下一代超级计算中也扮演着重要的角色。在这种情况下，我们建议对LINDA语言进行扩展。在可视化和计算机图形学方面，我们研究了四元数中的分形及其在计算机图形学中的应用，结果表明四元数中的自收缩映射函数可以在三维空间中生成有用的树状图案。

Problems of programming environments for supercomputing were investigated from the view points : (1) programming languages and processors, (2) mathematical libraries, (3) visualization and computer graphics. Parallel processing is considered important for supercomputers in the next generation. At present, the state of art for programming environment of parallel processors is very primitive. Processor scheduling plays an important role in parallel processing to attain high performance. In order to attain high performance for a single program, it is necessary that a compiler selects an adequate scheduling algorithm. We proposed new scheduling algorithms, called 1 )the static/dynamic merged algorithm, and 2 )the modified GSS which is extended to cope with IF statements in the loop for parallel execution. We have developed an experimental parallel C compiler for 4 RISC CPU's workstation with the new scheduling algorithm. Besides memory shared multiprocessors, it is considered that distributed memory machines also play an important role in the next generation of supercomputing. We proposed an extension to LINDA language in this context. As far as visualization and computer graphics are concerned, we investigated fractals in quaternions and its application to computer graphics, It is shown that self contraction mapping functions in quaternions can generate useful tree patterns in the 3 dimensional space.