講演名 | 1993/8/19 放送+挙手アーキテクチャとH8/330並列システムでの実験 古田 明徳, 吉川 秀之, 岩崎 一彦, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | H8, 330を使用した32PE並列計算機「枝葉」を試作した.「枝葉」に放送+挙手アーキテクチャを実現した.放送+挙手アーキテクチャは,放送に対し一斉にPEが評価をして,1ビットの挙手結果がマスタプロセッサに返るアーキテクチャである.挙手に対しては,挙手回収回路を使い,加算とプライオリティエンコードを行っている.放送+挙手アーキテクチャをアルゴリズムの要素として使った最大値問題アルゴリズムを設計し,平均的に時間オーダ0(log N)を得られることが分った.挙手部分を使用し,N-QUEEN問題をマスタプロセッサとのPEの負荷バランスを調べるため実行した.その結果,少なくともN-QUEEN問題については負荷の均等化に効果があることがわかった. |
抄録(英) | A parallel computer system,named ″Shiha″,was experimentally pro duced.The Shiha consists of 32 H8, 330 sigle-chip microcomputers. Broadcasting + raising-hand architecture is implemented.Each PE evaluates broadcasted data and returns one bit data to a master processor as a raising-hand response.Receiving raising-hand. outputs,both the sum and the priority encoding are performed by a master processor system.By using this architecture,an algorithm for finding the maximum was designed,whose average time complexity is 0(log n).A program for N-queen problems was also examined on the system to analyze the load-balance between the master processor and the PEs.Using the rasing-hand architecture idling PEs are detected quickly.It is shown that the proposed architecture improves the parallelsystem performance at least for N-queen problems. |
キーワード(和) | 並列計算機 / 最大値問題 / N-QUEEN問題 / H8/330 |
キーワード(英) | parallel computer / finding the maximum / N-queen / H8/30 |
資料番号 | CPSY93-30 |
発行日 |
研究会情報 | |
研究会 | CPSY |
---|---|
開催期間 | 1993/8/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Computer Systems (CPSY) |
---|---|
本文の言語 | JPN |
タイトル(和) | 放送+挙手アーキテクチャとH8/330並列システムでの実験 |
サブタイトル(和) | |
タイトル(英) | An experiment on H8/330 parallel computer system having Broadcasting + rasing-hand architecture |
サブタイトル(和) | |
キーワード(1)(和/英) | 並列計算機 / parallel computer |
キーワード(2)(和/英) | 最大値問題 / finding the maximum |
キーワード(3)(和/英) | N-QUEEN問題 / N-queen |
キーワード(4)(和/英) | H8/330 / H8/30 |
第 1 著者 氏名(和/英) | 古田 明徳 / Akinori Furuta |
第 1 著者 所属(和/英) | 千葉大学工学部情報工学科 Information and computer science,Faculty of Engineering,Chiba University |
第 2 著者 氏名(和/英) | 吉川 秀之 / Hideyuki Yoshikawa |
第 2 著者 所属(和/英) | 千葉大学工学部情報工学科 Information and computer science,Faculty of Engineering,Chiba University |
第 3 著者 氏名(和/英) | 岩崎 一彦 / Kazuhiko Iwasaki |
第 3 著者 所属(和/英) | 千葉大学工学部情報工学科 Information and computer science,Faculty of Engineering,Chiba University |
発表年月日 | 1993/8/19 |
資料番号 | CPSY93-30 |
巻番号(vol) | vol.93 |
号番号(no) | 181 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |