C言語自動並列化トランスレータにおける構文木ベース中間データ構造への並列化情報統合手法の改良

• 小倉 健太郎

• 甲斐 宗徳

Bibliographic Information

Other Title

• C ゲンゴ ジドウ ヘイレツカ トランスレータ ニ オケル コウブン モク ベース チュウカン データ コウゾウ エ ノ ヘイレツカ ジョウホウ トウゴウ シュホウ ノ カイリョウ

Abstract

type:Article

In our automatic parallelizing translator, an intermediate data structure based on parse tree of the sequential C program is generated. There are some analysis stages in our parallelizing translator, such as data dependency analysis stage, task granularity analysis stage, task scheduling stage, and parallel code generation stage. In this paper, we propose a new integration method of analysis result from each stage into the intermediate data structure based on parse tree for the purpose of translation efficiency. In addition, we report the implementation of the history mechanism of the translate-operations to the intermediate data structure based on parse tree in order to trace backward or forward of the sequence of the operations.

identifier:http://repository.seikei.ac.jp/dspace/handle/10928/815

Journal

• 成蹊大学理工学研究報告 = The journal of the Faculty of Science and Technology, Seikei University

  成蹊大学理工学研究報告 = The journal of the Faculty of Science and Technology, Seikei University 53 (1), 23-28, 2016-06-01

  成蹊大学理工学部

Keywords

• Parallelizing translator
• Parsing
• Code restructuring
• Parallelism analysis

Details

• CRID: 1390573242710594560
• NII Article ID: 120005832678
• NII Book ID: AA1203510X
• ISSN: 18802265
• DOI: 10.15018/00000947
• NDL BIB ID: 027607001
• Web Site: http://hdl.handle.net/10928/815
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I027607001
• Text Lang: ja
• Data Source:
  • JaLC
  • IRDB
  • NDL
  • CiNii Articles