Program synthesis for Processing-in-Memory architectures
Program synthesis for Processing-in-Memory architectures
内存处理架构的程序综合
批准号：
22K17872
负责人：
佐藤 重幸
金额：
$2.91万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2022
资助国家：
日本
项目状态：
未结题
起止时间：
2022-04-01 至 2026-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Processing-in-Memory（PIM）アーキテクチャに適したワークロードを調査し，文字列処理が有望であるという見通しを得た．文字列処理の中でも，特定のアプリケーションを扱うよりも，コンパイル技術を応用しやすく，汎用性が高い正規表現マッチングを研究する方が有望であると判断した．そして，並列マッチのためのオートマトンの定式化と，その実装技法を研究した．その結果として，従来手法よりもメモリ消費を抑制つつ，効率的にデータ並列処理を行うマッチャの実装を，正規表現から系統的に構成できるようになった．これは，PIMアーキテクチャの特徴である，メモリ制限が厳しい分散メモリ環境に適合した並列プログラムを自動構成する1つの事例研究であり，他の応用用途の並列プログラムの自動構成に関する知見も与える．本研究成果は，国内学会で発表した．
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
ZDDによる並列正規表現マッチング
与 ZDD 并行正则表达式匹配
与 ZDD 并行正则表达式匹配
DOI：
--
发表时间：
2023
期刊：
影响因子：
--
作者：
[Sano Kentaro, Koshiba Atsushi, Miyajima Takaaki, Ueno Tomohiro, 佐藤重幸]
通讯作者：
佐藤重幸
海外基金
