並列プログラミングモデルMolatomium

• Item type: Trans(1)
• 公開日: 2010-03-10
• タイトル: 並列プログラミングモデルMolatomium
• タイトル / 言語: en
• タイトル: Molatomium: A Parallel Programming Model
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 株式会社東芝ディジタルメディアネットワーク社コアテクノロジーセンター
• 著者所属: 株式会社東芝ディジタルメディアネットワーク社コアテクノロジーセンター
• 著者所属: 株式会社東芝ディジタルメディアネットワーク社コアテクノロジーセンター
• 著者所属: 株式会社東芝ディジタルメディアネットワーク社コアテクノロジーセンター
• 著者所属(英): en
• 著者所属(英): Core Technology Center of TOSHIBA CORPORATION Digital Media Network Company
• 著者所属(英): en
• 著者所属(英): Core Technology Center of TOSHIBA CORPORATION Digital Media Network Company
• 著者所属(英): en
• 著者所属(英): Core Technology Center of TOSHIBA CORPORATION Digital Media Network Company
• 著者所属(英): en
• 著者所属(英): Core Technology Center of TOSHIBA CORPORATION Digital Media Network Company
• 著者名: 高山, 征大; 境, 隆二; 加藤, 宣弘; 島田, 智文
• 著者名(英): Motohiro, Takayama; Ryuji, Sakai; Nobuhiro, Kato; Tomofumi, Shimada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチコア時代に向けた，実行性能の高い並列プログラムを容易に書くための並列プログラミングモデル Molatomium と，その処理系および開発支援ツールを提案する．プログラミング言語としては，並列性を記述する C 言語風の Mol という言語と，実行性能を追求する直列コード Atom を記述する C/C++ を併用する．Mol は，データ並列およびタスク並列を扱う．配列によってデータの依存関係を遅延代入式で表現するとともにメモ化を行い，データ並列を実現する．依存関係のない関数は自動的に並列に実行され，タスク並列を実現する．Mol コードはバイトコードに，Atom コードはネイティブコードにコンパイルされ，1 つのプログラムをなす．Atom を組み上げて Mol を構成するというアナロジである．処理系は仮想マシンとして実装し，プラットフォーム間における差異を吸収する．Mol で記述した依存関係に従って Atom を動的にスケジューリングし，並列に実行する．x86 で動くいくつかの POSIX OS （Linux，Mac，Cygwin） および Cell Broadband EngineTM （以下 Cell/B.E.），SpursEngineTM に処理系を実装し，それぞれでコア数に応じたスケーラビリティを確認した．また，並列プログラミングを支援するためのグラフィカルなエディタ，デバッガ，三次元可視化環境を紹介する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a parallel programming model Molatomium, its runtime system, and its development tools to create effective parallel program easily for multicore era. We use both a C-like language named Mol that describes concurrency and C/C++ that describes high performance serial code Atom. Mol is responsible for both data and task parallelism. It supports data parallelism by using arrays to represent data dependency flow and to memoize. It also supports task parallelism by parallel execution of functions that has no dependencies. Mol code is compiled into byte code and Atom code is complied into native one, that results in composing a parallel program, as a molecule is composed by atoms. The runtime system is implemented as a virtual machine to achieve cross platform compatibility. It schedules atom executions as described in Mol code, and run them concurrently. We implemented the runtime system on some x86 POSIX platforms (Linux, Mac, Cygwin) and Cell/B.E., SpursEngine. Each implementation scaled as the core count increased. Furthermore, we introduce a graphical editor, debugger, and 3-D visualization to support efficient parallel programming.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 3, 号 1, p. 54-62, 発行日 2010-03-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会