WEKO3
アイテム
再配置可能バス付き2次元アレイ上における最近点探索アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/126034
https://ipsj.ixsq.nii.ac.jp/records/12603419149a16-df3c-4bd4-a661-399b982f5bf9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001339507.pdf (162.8 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-09-20 | |||||
| タイトル | ||||||
| タイトル | 再配置可能バス付き2次元アレイ上における最近点探索アルゴリズム | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Nearest Neighbor Searching A1gorithms for 2-Dimensional Arrays with Reconfigurable Buses | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 広島大学工学部 | ||||||
| 著者所属 | ||||||
| 広島大学工学部 | ||||||
| 著者所属 | ||||||
| 広島大学工学部 | ||||||
| 著者所属 | ||||||
| 広島大学工学部 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Hiroshima University. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Hiroshima University. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Hiroshima University. | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Hiroshima University. | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | グラフィックス, Computer-Aided-Design(CAD)などの普及により,図形に関する処理の高速化を目的として,計算幾何学が注目を集めている.一方,近年の半導体技術の進歩により数千あるいは数万プロセッサをもつ並列計算機が実現できるようになってきた.このような状況の下で,現在までに,各種の計算幾何学の問題に対して多くの並列アルゴリズムが提案されてきた.計算幾何学問題に対して用いられてきた並列計算機のモデルとしてはハイパーキューブ, リニアアレイ,2次元メッシュ[3],2次元アレイをベースとしたピラミッドコンピュータ,木マシン,網目木結合計算機,メッシュバス[1],そしてPRAM等がある.本稿では全最近点問題やユークリッド最小木問題を再配置可能バス付き2次元プロセッサアレイ上で解く並列アルゴリズムを提案する. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第49回, 号 基礎理論及び基礎技術, p. 85-86, 発行日 1994-09-20 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
