文献

J-GLOBAL ID：200902261381729273   整理番号：08A1273411

マルチコアを活かすお手軽並列プログラミング 1)マルチコア計算機と基本的な並列化技法

クリップ

著者 (2件)： 松崎公紀 (東大) ,  武市正人 (東大)
資料名： 情報処理  (IPSJ Magazine)
巻： 49  号： 12  ページ： 1363-1368  発行年： 2008年12月15日 
JST資料番号： G0427A  ISSN： 0447-8053  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本誌特集「マルチコアを活かすお手軽並列プログラミング」では,マルチコア計算機上でそこそこ効率のよい並列プログラムを手軽にうるためのプログラミング技法とライブラリを紹介する。本特集が対象とする計算機は,同一のコアからなるマルチコアプロセッサを1つないし複数もつ計算機1台である。本稿では,まず,本特集の対象となるマルチコア計算機とそれに対する簡易的なSMPモデルの具体例,および,2つの重要なお手軽並列化手法(Parallel-Forベースの方法,Fork-Joinベースの方法)を示した。次に,本特集における共通問題であるN-Queens問題について,その問題定義,逐次解法,Parallel-Forベースの並列解法,および,Fork-Joinベースの並列解法を示し,さらに,容易に並列プログラムを作成することをサポートする幾つかのライブラリについて概観した。

シソーラス用語： *マイクロプロセッサ ,  マルチプロセッサシステム ,  *計算機プログラミング ,  並列処理 ,  探索問題 ,  *ライブラリ【計算機】 ,  並列化 ,  *マルチコアプロセッサ ,  Nクイーン問題
準シソーラス用語： マルチコア ,  *並列プログラミング

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  計算機システム開発  (JD02010R)

引用文献 (5件)：

• SLOANE, N. J. A. Number of Ways of Placing n Nonattacking Queens on n×n Board, In the On-Line Encyclopedia of Integer Sequences (OEIS). http://www.research.break_att.com/~njas/sequences/A000170. 2008
• 吉瀬謙二. PCクラスタを用いたN-queens 問題の求解. 電子情報通信学会論文誌D-I, 情報・システム, I-情報処理. 2004, 87, 12, 1145-1148
• CAROMEL, D. Peer-to-peer for Computational Grids : Mixing Clusters and Desktop Machines. Parallel Computing. 2007, 33, 4-5, 275-288
• BLELLOCH, G. E. Implementation of a Portable Nested Data-Parallel Language. Journal of Parallel and Distributed Computing. 1994, 21, 1, 4-14
• BLUMOFE, R. D. An Efficient Multithreaded Runtime System. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1995. 1995, 207-216

タイトルに関連する用語 (5件)： マルチコア ,  並列プログラミング ,  計算機 ,  並列化 ,  技法