| 講演名 | 2000/3/2 歩行者を対象とした地図データ配信システムにおける専用プロセッサの設計と評価 伊澤 義貴, 濱 未希子, 戸川 望, 柳澤 政生, 大附 辰夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 歩行者を対象とする地図データ配信システムはベクトル型の地図データを格納する地図サーバ, アンテナを設置している基地局, 及び歩行者が所持している複数個の携帯端末から構成されるシステムである.歩行者はGPSにより位置情報を取得し, 位置情報を基地局を通し地図サーバに送信する.地図サーバは位置を中心とする地図データを基地局を通し, 携帯端末に送信する.本稿では, 携帯端末の位置情報が地図サーバに与えられたとき, 位置情報を中心とする質問長方形の内部に含まれる, または交差する地図データを探索する地図データ探索問題を取り上げる.これを高速に処理する地図サーバ専用プロセッサとして連想メモリを適用した地図サーバプロセッサおよび専用ハードウェアを持った地図サーバプロセッサを提案する.それぞれのプロセッサハードウェアをハードウェア記述言語で記述し, これらを論理合成することで, ハードウェアコスト, クリティカルパス遅延を見積もり, プロセッサの性能を評価した結果を報告する. |
| 抄録(英) | A map data distributing system for pedestrians is composed of map servers storing vector map data, base stations having antennas and multiple personal digital assistances. A person having a personal digital assistance obtains his or her positional information from GPS and sends it to a map server via a base station. The map server searches map data around the personal digital assistance's position. Then the map server sends back the searched map data to the personal digital assistance. This paper considers a problem to search vector map data crossing or included by a given query rectangle in the map data distributing system and proposes two types of processors to solve this problem ; a processor with an associative memory and a processor with a segment search unit. These processors have been written in a hardware description language and logic-synthesized. The areas and the critical delays show their efficiency and effectiveness. |
| キーワード(和) | 携帯端末 / 地図データ / プロセッサ / GPS / 線分探索ユニット / 連想メモリ |
| キーワード(英) | personal digital assistance / map data / processor / GPS / segment search unit / associative memory |
| 資料番号 | VLD99-110,ICD99-267 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ICD |
|---|---|
| 開催期間 | 2000/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Integrated Circuits and Devices (ICD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 歩行者を対象とした地図データ配信システムにおける専用プロセッサの設計と評価 |
| サブタイトル（和） | |
| タイトル（英） | Design and Estimation of Processors for a Map Data Distributing System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 携帯端末 / personal digital assistance |
| キーワード(2)（和/英） | 地図データ / map data |
| キーワード(3)（和/英） | プロセッサ / processor |
| キーワード(4)（和/英） | GPS / GPS |
| キーワード(5)（和/英） | 線分探索ユニット / segment search unit |
| キーワード(6)（和/英） | 連想メモリ / associative memory |
| 第 1 著者 氏名（和/英） | 伊澤 義貴 / Yoshitaka IZAWA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering Waseda University |
| 第 2 著者 氏名（和/英） | 濱 未希子 / Mikiko HAMA |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering Waseda University |
| 第 3 著者 氏名（和/英） | 戸川 望 / Nozomu TOGAWA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering Waseda University |
| 第 4 著者 氏名（和/英） | 柳澤 政生 / Masao YANAGISAWA |
| 第 4 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering Waseda University |
| 第 5 著者 氏名（和/英） | 大附 辰夫 / Tatsuo OHTSUKI |
| 第 5 著者 所属（和/英） | 早稲田大学理工学部電子・情報通信学科 Dept.of Electronics, Information and Communication Engineering Waseda University |
| 発表年月日 | 2000/3/2 |
| 資料番号 | VLD99-110,ICD99-267 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 660 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |