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

点击翻译按钮获取中文摘要

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.