講演名 2009-11-20
メニーコアプロセッサのためのネットワークトラフィックに着目したタスク配置問題の解析と考察(ネットワーク,クラウド及び一般)
佐野 伸太郎, 佐野 正浩, 佐藤 真平, 三好 健文, 吉瀬 謙二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) プロセッサに搭載されるコア数が増加したメニーコアアーキテクチャでは,プログラム中の並列性を活用することで,その演算性能を引き出すことが重要になる.我々が評価したところ,メニーコアアーキテクチャでは,並列化したタスクのコアへの配置方法が性能に影響を与えることがわかった.しかし,プログラマが最適な並列化タスクのコアへの配置(タスク配置)を記述することが困難であるため,コンパイラなどのツールによって最適なタスク配置を与えることが望まれる.本稿では,タスク配置を最適化する手法の確立を最終目的として,実行時間とタスク配置の関係性について評価する.まず配置をランダムに決定した場合の実行時間を求め,次に各配置を特徴づけるパラメタである通信量や通信路における衝突などとの関係性について考察する.
抄録(英) In many-core architecture that has dozens of cores in processor, it is important to improve performance by using parallelism in program. From the evaluation, we confirmed that program execution time depends on a manner of task assignment onto many-core architecture. It is hoped to give optimum task mapping by tools (compilers etc), because it is difficult for programmers to describe the mapping. In this paper, to establish methods for optimizing task mapping, a relation between execution time and task mapping is evaluated. At first, execution times when mappings are decided at random are measured. Next, relations with communications traffic and collision are considered.
キーワード(和) メニーコア / タスク配置 / ネットワークオンチップ
キーワード(英) many-core / task mapping / Network-on-chip
資料番号 CPSY2009-40
発行日

研究会情報
研究会 CPSY
開催期間 2009/11/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Computer Systems (CPSY)
本文の言語 JPN
タイトル(和) メニーコアプロセッサのためのネットワークトラフィックに着目したタスク配置問題の解析と考察(ネットワーク,クラウド及び一般)
サブタイトル(和)
タイトル(英) A Study of Task Allocation Problem for Many-core Processor with Consideration of Network Traffic
サブタイトル(和)
キーワード(1)(和/英) メニーコア / many-core
キーワード(2)(和/英) タスク配置 / task mapping
キーワード(3)(和/英) ネットワークオンチップ / Network-on-chip
第 1 著者 氏名(和/英) 佐野 伸太郎 / Shintaro SANO
第 1 著者 所属(和/英) 東京工業大学工学部情報工学科
Department of Computer Science, Tokyo Institute of Technology
第 2 著者 氏名(和/英) 佐野 正浩 / Masahiro SANO
第 2 著者 所属(和/英) 東京工業大学大学院情報理工学研究科
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
第 3 著者 氏名(和/英) 佐藤 真平 / Shimpei SATO
第 3 著者 所属(和/英) 東京工業大学大学院情報理工学研究科
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
第 4 著者 氏名(和/英) 三好 健文 / Takefumi MIYOSHI
第 4 著者 所属(和/英) 東京工業大学大学院情報理工学研究科:独立行政法人科学技術振興機構
Graduate School of Information Science and Engineering, Tokyo Institute of Technology:Japan Science and Technology Agency
第 5 著者 氏名(和/英) 吉瀬 謙二 / Kenji KISE
第 5 著者 所属(和/英) 東京工業大学大学院情報理工学研究科
Graduate School of Information Science and Engineering, Tokyo Institute of Technology
発表年月日 2009-11-20
資料番号 CPSY2009-40
巻番号(vol) vol.109
号番号(no) 296
ページ範囲 pp.-
ページ数 6
発行日