ゼミナール発表

日時: 9月27日（火）2限 (11:00-12:30)

会場: L2

司会：垣内正年助手

寺内　隆志 M2	伊藤　実	砂原　秀樹	安本　慶一
発表題目：車車間通信を用いた渋滞情報収集方法の提案発表概要：本研究では、車車間通信を用いて渋滞情報を共有する方式を提案する。本方式は、提案手法のカーナビを搭載した先行車両及び、他車から最新の道路状況の情報を得ることを目的とする。これを実現するため、各車両はGPSを用いて各経路の通過にかかる時間を収集、車車間でこの情報を伝播し共有する。NETSTREAMを用いて経路通過時間を収集するシミュレーション実験を行ったところ、一定の有用な情報を収集できることが確認された。

山本　眞也 M2	伊藤　実	砂原　秀樹	安本　慶一
発表題目：P2P環境におけるマルチユーザネットワークゲームのイベント配送方式の提案発表概要：本研究では，ネットワークゲーム向け分散型イベント配送方式を提案している．本方式は，ピアツーピアの環境で特定のサーバを設置することなく多人数参加型ネットワークゲームを実現することを目的としている．これを実現するため，ゲームで発生するイベントの登録・通知をゲーム領域の分割によってできた部分領域ごとにゲーム参加者の計算機に担当させ，分散処理させる．各領域のプレイヤ数が増加してイベント通知を担当する計算機の負荷が高くなると，複数の計算機からなる負荷分散木を動的に構築し，イベント通知を負荷分散木を経由して行うことで１台あたりの負荷を軽減する．また，負荷分散木上のノードの動的入れ替えによる，エンド・エンドのイベント配送遅延の短縮法，各プレイヤの視界が複数の部分領域に跨る場合のイベント配送法を提案する．LAN環境で動作するプロトタイプシステムによる実験と，ns-2によるシミュレーション実験を行い，提案手法が現実のネットワークゲームを実現する上で，実用的な性能を達成できることを確認した．

種田　良子 M1	山口　英	砂原　秀樹	門林　雄基
発表題目：コミュニティ内における文書検索システムの提案発表概要：近年インターネット技術を組織内に応用したイントラネットの情報基盤が整備され，企業や大学内ではグループウェアを利用した情報共有が行われている. 情報共有では，ユーザーは情報を共有場所へと格納し，共有場所から必要とする情報を取り出す. コンテンツの取出しでは，ユーザーは共有情報から必要とするコンテンツの発見に検索を利用している.しかし，この検索は単純な機械検索であることが多く，情報共有をコミュニティ内で行うことの利点を享受していない. 我々は，コミュニティ構成員からの情報の積極的な利用が，情報共有における取出しに対して効果があると考える. 我々の仮説は以下の２つである． (1) 所有コンテンツに応じて興味に基づいた人間関係ネットワーク構造を作る． (2) そのネットワークを利用することで，コンテンツが分類される．これらの仮説に基づいて，コミュニティ内の情報共有システムを提案し，情報共有の促進に寄与することを確認する. 今回は，(1)の仮説の検証に予備実験を行った．その結果，(1)の仮説に対して肯定的な結果を得た. 研究の動機と，予備実験の結果，今後の予定について報告する.

益井　賢次 M2	山口　英	砂原　秀樹	門林　雄基
発表題目：ネットワーク特性共有のための分散型基盤に関する研究発表概要：ネットワークに関連する情報である「ネットワーク特性」は、様々な目的のもとで収集・解析されている。ところが、現状では収集された情報の多くは他の使用目的での需要があるにもかかわらず公開されなかったり、あるいは公開されても他用するには困難な再利用性の低い形式で共有されたりしている。本研究では、ネットワーク特性の収集が非効率である状況を改善すべく、新しい即時性の高いネットワーク特性を共有するための分散型基盤の提案・設計および実装を行う。提案基盤では、DHT を用いたオーバレイネットワークでの情報の分散配置と共有を行い、一般のユーザに対して膨大な共有情報へのアクセスを提供する API を提供する。これにより、既存の技術に比べてさらに大量・多種のネットワーク特性を共有し、即時性の高いネットワーク特性の提供が可能となる。本発表では、現時点での設計の詳細と実装内容について述べる。

会場: L3

司会：中村匡秀助手

山形　信博 M2	藤原　秀雄	松本　健一	井上　美智子
発表題目：非パイプラインプロセッサ自己テストのためのテンプレート生成に基づくテスト容易化設計発表概要：近年、LSIの大規模化、高集積化によりプロセッサのテストがより困難になった。現在提案されているテスト手法として、LSI内部のフリップフロップを外部ピンから直接制御/観測する回路を挿入する完全スキャン方式、パターン発生器と応答観測器を組込んだ組込み自己テスト方式などが主流となっているが、これらの方式では、面積オーバーヘッド、遅延オーバーヘッド、消費電力の問題など解決すべき問題が残されている。このような背景より、近年注目されているのが、プロセッサの命令を用いた自己テスト方式である。このテスト方式では、プロセッサ自身の命令を用いて自己テストを行うので、面積オーバーヘッド、遅延オーバーヘッド、消費電力の問題などが発生しない。今回は既に提案されている、プロセッサ自己テストのためのテンプレート生成方式に基づく単体テスト生成からテストプログラムの実行の過程で存在する未検出故障の解析を行った。その結果として、未検出故障の分類、この未検出故障をテスト可能にするためのテスト容易化設計についての提案、また総故障に対して単体テスト生成で検出できなかった故障におけるテスト容易化設計について提案する。

廣瀬　峰史 M2	松本　裕治	渡邊　勝正	乾　健太郎
発表題目：評価対象の階層性を考慮した意見情報抽出発表概要：近年，Web上でWeblogを公開する人が急増し，それが一つの個人が発する有用な情報源として注目を浴びている.その中でも特に重要視されているのが意見情報である.本研究では意見が散在しているWeblogに着目し，そこから意見情報を形式化して抽出する問題を考える．具体的には評価と評価対象の関係と，その評価対象から店名までの階層的な関係のパスを一つの意見と定義し，抽出する問題を考える．そして抽出するドメインをレストランに限定して，意見情報を抽出するために評価表現辞書やドメインに特化した辞書等を用意し，それらを使って形式化した意見がどのくらい抽出できるのか，逆にどれだけ資源を用意しても抽出できない意見というものはどのようなものかを分析し，明らかにすることを目的とする．本発表では前者の評価と評価対象の関係の抽出に焦点をあて, その抽出方法と評価結果を分析した結果を報告する．また今度の方針についても述べる．

大山　将史 M2	渡邉　勝正	藤原秀雄	山下茂
発表題目：再構成可能1bitプロセッサアレイ向け配置配線最適化手法の提案発表概要：近年、ソフトウェアの柔軟性とハードウェアの並列性を合わせ持った再構成可能アーキテクチャが注目を浴びている。しかし、オリジナルアーキテクチャであるために配置配線に関しては一般のツールでは取り扱えないことが多い。どんなに優れたアーキテクチャであっても、配置配線を最適化し、評価を行いその性能を示すことは大変重要なことである。本研究では、当研究室で研究された再構成可能1bitプロセッサアレイの配置配線における最適化手法を提案する。従来のFPGAの手法との差異、シミュレーテッドアニーリング法を用いた際の評価関数などについての考察を行う。また今後の方針についても述べる。