Program synthesis for Processing-in-Memory architectures

内存处理架构的程序综合

• 批准号: 22K17872
• 负责人: 佐藤 重幸
• 金额: $ 2.91万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2026-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-22K17872/
• 关键词: コンパイラ; 自動並列化; PIM; データ並列性; 並列プログラム; プログラム合成

Processing-in-Memory（PIM）アーキテクチャに適したワークロードを調査し，文字列処理が有望であるという見通しを得た．文字列処理の中でも，特定のアプリケーションを扱うよりも，コンパイル技術を応用しやすく，汎用性が高い正規表現マッチングを研究する方が有望であると判断した．そして，並列マッチのためのオートマトンの定式化と，その実装技法を研究した．その結果として，従来手法よりもメモリ消費を抑制つつ，効率的にデータ並列処理を行うマッチャの実装を，正規表現から系統的に構成できるようになった．これは，PIMアーキテクチャの特徴である，メモリ制限が厳しい分散メモリ環境に適合した並列プログラムを自動構成する1つの事例研究であり，他の応用用途の並列プログラムの自動構成に関する知見も与える．本研究成果は，国内学会で発表した．

Processing-in-Memory (PIM) is a search engine for word processing. Text processing in the middle of the game, a specific game, a game. A study on the technique of fixing and installing the equipment. As a result, the system is composed of a regular performance system and a parallel processing system. This paper presents a case study of PIM's characteristics, control limits and dispersion in environment, and the application of PIM in automatic configuration of parallel configuration. The results of this study are not only outstanding in China, but also outstanding in China.

项目成果

ZDDによる並列正規表現マッチング

与 ZDD 并行正则表达式匹配

• 发表时间: 2023
• 作者: Sano Kentaro;Koshiba Atsushi;Miyajima Takaaki;Ueno Tomohiro;佐藤重幸
• 通讯作者: 佐藤重幸