講演名 2008-11-17
歩行者向けデフォルメ地図生成のための並列処理ハードウェアエンジンの設計(演算器最適化,デザインガイア2008-VLSI設計の新しい大地)
荒幡 明, 奈良 竜太, 戸川 望, 柳澤 政生, 大附 辰夫,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現在携帯端末へ地図情報を配信するサービスが普及しているが,それらの地図の多くはPC用の地図であり,微細な携帯端末用ディスプレイでの表示には適していない.地図情報は性質上リアルタイムの更新を必要とするため,あらかじめ視認性の高いデフォルメ化された地図を作成しておくのは現実的ではない.そのため地図情報を自動的にデフォルメ化する技術が多数開発・提案されているが,デフォルメ化処理をサーバ上で処理するとデフォルメ化地図をユーザの嗜好に合わせるのは困難である.携帯電話の処理能力ではデフォルメ化処理は処理量が大きく,現実的には実行不可能な程の処理時間を必要とする.本稿では携帯電話向けデフォルメ地図生成処理向け並列処理ハードウェアエンジンを提案する.携帯電話上でデフォルメ地図生成処理を可能とするために,処理量の削減に加えて,処理の並列化と並列処理ハードウェアエンジンを提案し,デフォルメ地図生成処理のボトルネック部分をハードウェア処理することで処理時間を短縮した.提案した並列処理ハードウェアエンジンによりデフォルメ地図生成処理は携帯電話上で1秒以内で処理出来る.
抄録(英) Recently, many of the distribution of map information to mobile devices have been highly-popularized, however, those maps are generally for PC use and not suitable for displays as on mobile devices. According to the nature of map information, it has to be updated in real time, it is a distant idea to prepare an easy-to-read deformed map in advance. For that reason, it is difficult to tailor deformed map to preference of user when processing map on servers even automatic deformation of map data is proposed numerously. Mobile devices need loads of processing time which is virtually impossible in attribute to massive processing volume of data has to be required to deform map data by narrow throughput of mobile devices. In this paper, we propose parallel processing hardware engine for map deformation for mobile devices. We worked out to reduce processing time by processing on hardwares which was bottleneck of map deformation. Proposed parallel processing hardware engine can process deformation of map data within just 1 second on a mobile phone.
キーワード(和) デフォルメ地図 / 携帯電話 / 並列処理 / ハードウェア設計
キーワード(英) deformed map / mobile phone / parallel processing / hardware design
資料番号 VLD2008-67,DC2008-35
発行日

研究会情報
研究会 DC
開催期間 2008/11/10(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Dependable Computing (DC)
本文の言語 JPN
タイトル(和) 歩行者向けデフォルメ地図生成のための並列処理ハードウェアエンジンの設計(演算器最適化,デザインガイア2008-VLSI設計の新しい大地)
サブタイトル(和)
タイトル(英) A Parallel Hardware Engine for Generating Deformed Maps
サブタイトル(和)
キーワード(1)(和/英) デフォルメ地図 / deformed map
キーワード(2)(和/英) 携帯電話 / mobile phone
キーワード(3)(和/英) 並列処理 / parallel processing
キーワード(4)(和/英) ハードウェア設計 / hardware design
第 1 著者 氏名(和/英) 荒幡 明 / Akira ARAHATA
第 1 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報学専攻
Dept. of Computer Science and Engineering, Waseda University
第 2 著者 氏名(和/英) 奈良 竜太 / Ryuta NARA
第 2 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報学専攻
Dept. of Computer Science and Engineering, Waseda University
第 3 著者 氏名(和/英) 戸川 望 / Nozomu TOGAWA
第 3 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報学専攻
Dept. of Computer Science and Engineering, Waseda University
第 4 著者 氏名(和/英) 柳澤 政生 / Masao YANAGISAWA
第 4 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報学専攻
Dept. of Computer Science and Engineering, Waseda University
第 5 著者 氏名(和/英) 大附 辰夫 / Tatsuo OHTSUKI
第 5 著者 所属(和/英) 早稲田大学大学院基幹理工学研究科情報学専攻
Dept. of Computer Science and Engineering, Waseda University
発表年月日 2008-11-17
資料番号 VLD2008-67,DC2008-35
巻番号(vol) vol.108
号番号(no) 299
ページ範囲 pp.-
ページ数 6
発行日