WEKO3
アイテム
マルチプロセッサシステム上の無同期細粒度並列処理
https://ipsj.ixsq.nii.ac.jp/records/24407
https://ipsj.ixsq.nii.ac.jp/records/244076141ba75-ff55-4136-ad4b-c42df8cf1c73
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC92096020.pdf (1.4 MB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-10-22 | |||||||
| タイトル | ||||||||
| タイトル | マルチプロセッサシステム上の無同期細粒度並列処理 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Near Fine Grain Parallel Processing on a Multiprocessor System Without Synchronization | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部情報科 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部情報科 | ||||||||
| 著者所属 | ||||||||
| 山梨大学工学部電子情報工学科 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部情報科 | ||||||||
| 著者所属 | ||||||||
| 早稲田大学理工学部情報科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science & Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science & Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Engineering, Yamanashi University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science & Engineering, Waseda University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| School of Science & Engineering, Waseda University | ||||||||
| 著者名 |
尾形, 航
岡本, 雅巳
本多, 弘樹
笠原, 博徳
成田, 誠之助
× 尾形, 航 岡本, 雅巳 本多, 弘樹 笠原, 博徳 成田, 誠之助
|
|||||||
| 著者名(英) |
Wataru, Ogata
Masami, Okamoto
Hiroki, Honda
Hironori, Kasahara
Seinosuke, Narita
× Wataru, Ogata Masami, Okamoto Hiroki, Honda Hironori, Kasahara Seinosuke, Narita
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | マルチプロセッサシステム上でFortranプログラム中の基本ブロックを並列処理する手法として、従来よりコンパイル時のスタティックスケジューリングを用いた細粒度並列処理手法が提案されている。しかし、従来の方式ではタスク間のデータ依存に基づく先行制約を保証するため並列プログラム中に同期コードを埋めこまねばならず、その実行によるオーバーヘッドが比較的大きいという問題があった。本論文ではスケジューリングの精度を引き上げマシンクロックレベルでの命令実行の最適化を可能とすることにより、すべての同期コードを除去する事でオーバーヘッドを低減する手法について提案する。又、本手法を実マルチプロセッサシステムOSCAR上でインプリメントし、無同期実行の効果を検証した結果についても報告する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The near fine grain parallel processing scheme using static scheduling algorithms has been proposed to process a Fortran basic block in parallel on a multiprocessor system. However, the scheme suffers from relatively large synchronization overhead since synchronization codes must be inserted into a parallel machine code to satisfy precedence constraints caused by data dependences among tasks. To cope with this problem, this paper proposes a parallel code generation scheme which removes all synchronizations by optimizing, or scheduling, execution timing of every instrucrion in a machine clock level, Furthermore, it reports performance of the parallel processing without synchronization evaluated on an actual multiprocessor system OSCAR. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 1992, 号 82(1992-ARC-096), p. 149-156, 発行日 1992-10-22 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
