講演名 | 1998/5/29 ユークリッド距離計算用ハードウェアアルゴリズム 桑原 清二, 高木 直史, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | コンピュータグラフィックス等で重要な三次元ユークリッド距離計算の専用回路の実現を目指し、減算シフト型のハードウェアアルゴリズムを提案する。提案アルゴリズムに基づくnビット距離計算回路を組合せ回路として実現すると、回路の段数はnに比例し、論理素子数及び面積はn^2に比例する。回路は規則正しい二次元のセル配列構造になり、集積回路化に適している。1ないし数ステップを1クロックで実行する順序回路として実現すると、クロック周期はnに無関係な小さな定数になり、回路の論理素子数及び面積はnに比例する。回路はビットスライス構造の規則正しい一次元セル配列構造になる。計算に必要なクロック数はnに比例する。 |
抄録(英) | A subtract-and-shift type hardware algorithm for computing Euclidean distance which is important in computer graphics is proposed. A combinational circuit for n-bit Euclidean distance computation based on the proposed algorithm has O(n)delay, O(n^2)size, O(n^2)area and a regular array structure suitable for VLSI implementation. A sequential circuit which executes one or a couple of steps per cycle has constant clock period, O(n)size, O(n)area and a regular liner array structure with bit-slice feature. O(n)clock cycles are required to perform n-bit Euclidean distance compitations. |
キーワード(和) | 算術演算 / ハードウェアアルゴリズム / ユークリッド距離 |
キーワード(英) | computer arithmetic / hardware algorithm / Euclidean dictance |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 1998/5/29(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | JPN |
タイトル(和) | ユークリッド距離計算用ハードウェアアルゴリズム |
サブタイトル(和) | |
タイトル(英) | Hardware Algorithm for Computing Euclidean Distance |
サブタイトル(和) | |
キーワード(1)(和/英) | 算術演算 / computer arithmetic |
キーワード(2)(和/英) | ハードウェアアルゴリズム / hardware algorithm |
キーワード(3)(和/英) | ユークリッド距離 / Euclidean dictance |
第 1 著者 氏名(和/英) | 桑原 清二 / Seiji KUWAHARA |
第 1 著者 所属(和/英) | 名古屋大学大学院工学研究科情報工学専攻 Department of Information Engineering, Nagoya University. |
第 2 著者 氏名(和/英) | 高木 直史 / Naofumi TAKAGI |
第 2 著者 所属(和/英) | 名古屋大学大学院工学研究科情報工学専攻 Department of Information Engineering, Nagoya University. |
発表年月日 | 1998/5/29 |
資料番号 | |
巻番号(vol) | vol.98 |
号番号(no) | 93 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |