• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study for Effective Use of Vector Processors Based on Data-Parallel Model

Research Project

Project/Area Number 07458059
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionKYOTO UNIVERSITY (1996)
Toyohashi University of Technology (1995)

Principal Investigator

YUASA Taiichi  Kyoto University, Information Science, Professor, 工学研究科, 教授 (60158326)

Co-Investigator(Kenkyū-buntansha) 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
Project Status 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)
Keywordsdata-parallel / vector processor / compiler
Research Abstract

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.

Report

(3 results)
  • 1996 Annual Research Report   Final Research Report Summary
  • 1995 Annual Research Report
  • Research Products

    (16 results)

All Other

All Publications (16 results)

  • [Publications] 湯浅太一: "The Extended C Language NCX for Data-parallel Programming" Systems and Computers in Japan. Vol.26 no.10. 13-23 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 湯浅太一: "SIMD型超並列計算機における素因数分解" 情報処理学会論文誌. 36巻11号. 2521-2530 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 湯浅太一: "Time-Optimal 2D Convolution on Mesh-Connected SIMD Computers with Bounded Number of PEs" IEICE Transactions on Information and Systems. vol.E79-D no.8. 1021-1030 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 湯浅太一: "A New Algorithm for 2D Convolution on Mesh-Connected SIMD Computers" 情報処理学会論文誌. 37巻12号. 2390-2397 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 湯浅太一: "VPリストを用いたデータ並列言語のアクティビティ制御" 情報処理学会プログラミング研究会報告. 96-PRO-10. 25-30 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 湯浅太一: "データ並列言語におけるベクトルプロセッサ向きコード生成" 情報処理学会研究報告. 97-OS-74. 159-164 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Yuasa, T.Kijima, and Y.Konishi: "The Extended C Language NCX for Data-parallel programming" Systems and Computers in Japan. vol.26, no.10. 13-23 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] D.Takahashi, Y.Torii, T.Yuasa: "An Implementation of Factorization on Massively Parallel SIMD Computers" Transactions of Information Processing Society of Japan. Vol.36, no.11. 2521-2530 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] J.Lu and T.Yuasa: "Time-Optimal 2D Convolution on Mesh-Connected SIMD Computers with Bounded Number of PEs" IEICE Transactions on Information and Systems. Vol.E79-D. 1021-1030 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] J.Lu and T.Yuasa: "A New Algorithm for 2D Convolution on Mesh-Connected SIMD Computers" Transactions of Information Processing Society of Japan. vol.37, no.12. 2390-2397 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] T.Kijima and T.Yuasa: "Activity Control using VP Lists for Data-parallel Languages" IPSJ SIG Notes. 96-PRO-10. 25-30 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] Y.Makuta, T.Yuasa, et al: "Code Generation of a Data-Parallel Language for Vector Processors" IPSJ SIG Notes. 97-SO-74. 159-164 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1996 Final Research Report Summary
  • [Publications] 湯浅太一: "データ並列言語におけるベクトルプロセッサ向きコード生成" 情報処理学会研究報告97-PRO-12. 159-164 (1998)

    • Related Report
      1996 Annual Research Report
  • [Publications] 湯浅太一: "Time-Optimal 2D Convolution on Mesh-Connected SIMD Computers with Bounded Number of PEs" IEICE Transactions on Information and Systems. E79-D巻8号. 1021-1030 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 湯浅太一: "A New Algorithm for 2D Convolution on Mesh-Connected SIMD Computers" 情報処理学会論文誌. 37巻12号. 2390-2397 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] Lu Jian,湯淺 太一: "Time-optimal 2D Convolution on Mesh-connected SIMD Computers" IEICE Trausactions. (掲載決定). (1996)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi