2014 年度研究成果報告書

プロセッサ数に比例する並列速度向上を保証するＸＭＬ処理言語の研究

研究課題

研究課題/領域番号	24700019
研究種目	若手研究(B)
配分区分	基金
研究分野	ソフトウエア
研究機関	東京大学 (2013-2014) 東北大学 (2012)
研究代表者	森畑明昌東京大学, 総合文化研究科, 講師 (10582257)
研究期間 (年度)	2012-04-01 – 2015-03-31
キーワード	並列処理 / XML / 関数プログラミング
研究成果の概要	XMLを並列に処理するプログラミング言語に向けての研究を行った。特に木構造を並列処理する際の困難を解決するための基礎理論について成果が得られた。また、これに加え、関数型プログラムを分割統治並列処理する場合の一般的な理論や、本研究でのアプローチがコンパイラにおけるデータフロー解析にも有用であるとの洞察が得られた。以上の結果は、XML処理のみならず、並列プログラミングを考える上での基礎技術となり得る。
自由記述の分野	プログラミング言語