WEKO3
アイテム
プロファイル情報を用いたAndroid 2D描画ライブラリSKIAのOSCARコンパイラによる並列化
https://ipsj.ixsq.nii.ac.jp/records/96602
https://ipsj.ixsq.nii.ac.jp/records/96602a10fa171-6b48-4bb8-958c-c6b5f3e6ac5f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC13207012.pdf (2.4 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-12-09 | |||||||
| タイトル | ||||||||
| タイトル | プロファイル情報を用いたAndroid 2D描画ライブラリSKIAのOSCARコンパイラによる並列化 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | マルチコア・メニーコア | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Waseda University. | ||||||||
| 著者名 |
後藤隆志
× 後藤隆志
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，スマートフォンやタブレット等で広く用いられる Android において，従来マルチコアプロセッサ上での並列化が困難で，その高速化が望まれていた 2D 描画ライブラリ Skia を，OSCAR 自動並列化コンパイラにより，プロファイラ情報に基づいた自動並列化を行う手法を開発したのでその方法を説明する．OSCAR コンパイラは Parallelizable C により記述された逐次プログラムから様々な粒度で並列化解析を行い，自動的に並列化 C ソースを出力する．しかし，Skia は Android 内のライブラリであり，利用する描画命令ルーチンにより制御フローが大きく変化するため，最適な並列化解析を行うことが困難である．そこで，本論文では Skia のような制御フローがコンパイル時に特定できないプログラムに対し，Oprofile を用いて取得したプロファイル結果を OSCAR コンパイラにフィードバックすることで，並列化対象を特定の領域に絞り，高い性能向上が得られる手法を提案する．なお，並列化対象領域が Parallelizable C コードでない場合でも，解析結果により実行コストが大きい部分から Parallelizable C に変更し，チューニングを施すことで並列化が可能となる．本手法を，描画ベンチマークとして広く使われている 0xbench を NVIDIA Tegra3 チップ （ARM Cortex-A9 4 コア） を搭載した Nexus7 上で評価を行った．並列化 Skia の実行においては，並列化部分の速度向上を正確に評価するため， Android を core0 に割り当て，残り 3 コアを Skia が利用できる形とした．評価の結果として，DrawRect で従来の 1.91 倍である 43.57 [fps]，DrawArc で 1.32 倍の 50.98[fps]，DrawCircle2 では 1.5 倍の 50.77[fps] といずれも性能向上結果が得られた． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
研究報告計算機アーキテクチャ（ARC） 巻 2013-ARC-207, 号 12, p. 1-7, 発行日 2013-12-09 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
