Study for Effective Use of Vector Processors Based on Data-Parallel Model
Grant-in-Aid for Scientific Research (B)
|Allocation Type||Single-year Grants|
|Research Institution||KYOTO UNIVERSITY(1996)|
Toyohashi University of Technology(1995)
YUASA Taiichi Kyoto University, Information Science, Professor, 工学研究科, 教授 (60158326)
KOMIYA Tsuneyasu Kyoto University, Information Science, Research Associate, 工学研究科, 助手 (80283638)
UMEMURA Kyoji Toyohashi University of Technology, Computer Science, Associate Professor, 工学部, 助教授 (80273324)
貴島 寿郎 豊橋技術科学大学, 工学部, 教務職員 (20273336)
|Project Period (FY)
1995 – 1996
Completed(Fiscal Year 1996)
|Budget Amount *help
¥5,000,000 (Direct Cost : ¥5,000,000)
Fiscal Year 1996 : ¥800,000 (Direct Cost : ¥800,000)
Fiscal Year 1995 : ¥4,200,000 (Direct Cost : ¥4,200,000)
|Keywords||data-parallel / vector processor / compiler|
We have made fundamentl research on data-parallel computation model and its application to vector processors, from various points of view. The following research topics are included :
1.Parallel processing system based on data-parallel model
We have developed a massively parallel computer system which can execute data-parallel programs efficiently. The hardware of the system includes a SIMD machine SM-1 with 1024 processors, and the software includes language processors for new languages, such as an extended C language and an extended Common Lisp.
2.Applications based on data-parallel model
For some advanced application programs, we have proposed new data-parallel algorithms which greatly increase execution performance. We implement these algorithms in our data-parallel languages, measured their performance on SM-1, and proved the effectiveness.
3.The programming language NCX based on data-parallel model
In order to make data-parallel programming widely available, we have designed a new extended C language, called NCX,which is independent of computer architectures. We have developed NCX compilers for various parallel machines with difference architectures. In order to reduce the cost of compiler development, we have developed a preprocessor that performs architecture-independent analysis of NCX programs. This preprocessor is used in all NCX compilers so far developed.
4.Code generation of a data-parallel language for vector processors
we have developed a new method to execute data-parallel programs efficiently on vector processors. The basic idea of this method is to handle a set of data objects in data-parallel programs as a single vector that can be processed efficiently on vector processors. We have developed an experimental NCX compiler based on this method. Using this compiler, we have executed some applications on the Micro VP and proved the effectiveness of the method.
Research Output (16results)