著者

日下部 茂 高橋 英一 谷口 倫一郎 雨宮 真人

雑誌

全国大会講演論文集

巻号頁・発行日

vol.47, pp.57-58, 1993-09-27

---

V言語はデータフロー向き関数型言語validを拡張したもので,依存関係のないものは全て並行動作することを前提とした言語である.計算の進行する頂序を規定するのは依存関係だけである.依存関係を持つものの間で頻繁な同期が必要となるが,データフロー同期方式により同期は暗黙のうちに行なわれ,プログラマが明示的に同期を指定する必要はない.ある計算に必要な値がまだ求まっていない場合は,その値が決まるまで実行が中断し,値が求まった時点で自動的に同期がとられ計算が再開する.V言語では,自律して並列に動作するプロセスとしてagentインスタンスを生成し,並列オブジェクト指向風の計算を行なうことができる.agentインスタンスはカプセル化された内部状態を持ち,お互いの間でストリームを通じてデータをやり取りしながら計算を進める.インスタンス間の同期もデータフロー同期方式によって行なわれる.送信側では通信路に次々にデータを流し,受信側では通信路の出口からデータを読みとって計算を進める.データが到着していなければ読みとり側のプロセスは待たされ,データが到着すると待ちが解かれ処理が進む(メッセージ駆動orデータ駆動).ストリームの要素をメッセージとみなせば並列オブジェクト指向と考えることが出来るが,処理内容がメッセージだけで決定するなら,Validの枠組での関数呼び出しで済む.ここでagentを導入したのは,並行に動作し内部状態を持ったプロセスと,それらの間の自由度の高い通信を容易に記述することが目的である.出来る限り関数性を保持するため,agentの内部で状態を保持するためには,再帰で明示的に状態をフィードバックする.本稿ではagentを中心にV言語の特徴とその処理系,並列実行モデルの概略について述べる.V言語プログラムは命令レベルの細並列処理も可能だが,ここでは種々の並列計算機上での実現を意識したマルチスレッド並列実行モデルについて述べる.

著者

高木 幸一郎 雨宮 真人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.58, pp.67-74, 2001-06-07

被引用文献数

3

---

本論文は、従来すべて手作業で行われていたRPGの戦闘のバランス調整を自動化することを最終目的とする研究における基礎段階の研究報告であり、RPGの戦闘のバランスとは何かを分析しそこから自動化のために必要な要素を考察、実験を行った。RPGの戦闘のバランスにとって重要な点はプレイヤーが感じる楽しさにあるが、このため心理学的な要素の考慮が必要である。そこで本研究では利用者の嗜好(UP)をテストプレイによって取得しバランス調整に利用する方法を提案する。実験では、戦闘を単純化したゲームにおいてUPを適用した強さの調整を行なう事例を示した。This paper is the primal report of our effort aimed for developing automatic balance configuration program of battle part in role playing games (RPGs). This paper analyzes what the balance of RPG means, and concludes that psychological analysis is important in order to configure it. Aiming for the design and development of our system, we propose the way of extracting user preferences(UP) from their behaviour. In the experiment, we apply UP to simple game and inspected the utility of UP.

著者

高木 幸一郎 雨宮 真人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.28, pp.31-38, 2001-03-16

被引用文献数

3

---

本論文は、従来すべて手作業で行われていたRPGの戦闘のバランス調整を人工知能によって半自動化することを最終目的とする研究における基礎段階の研究報告であり、1対1で、コマンド型、ターン制の戦闘の分析を行った。戦闘を単純化したモデルの作成にあたって、マルコフ遷移過程上を遷移する「状態遷移ゲーム」を定義し、乱数による数値の変動を考慮し、ヒットポイントを部分的観測可能な情報と見なした。このモデルでは、回復を行うタイミングが重要となるため、実験を行ない、RPG経験者の回復戦略の使用タイミングを測定した。結果、殆どの被験者は最適な戦略を学習していたが、一部乱数の関係で間違った学習をしたケースも確認された。This paper is the primal report of our effort aimed for developing semi-automatic balance configuration program of battle part in role playing games(RPGs). This paper defines "state transition game" based on markov decision processes(MDP) in order to make simple model of 1-on-1, command-typed, discrete-turned RPG. By introducing the term of randomization, this model becomes partially observable MDP(POMDP), where HitPoint is partially observable information. The experiment proves that the players who have the experience of RPG almost always learn the best strategy, but sometimes takes mistake because of biased value observation.

著者

田中 英彦 富田 眞治 斉藤 信男 雨宮 真人 村岡 洋一

出版者

東京大学

雑誌

重点領域研究

巻号頁・発行日

1995

---

重点領域研究・超並列は総括班と、4つの研究班、それぞれ(A)超並列アプリケーション班、(B)超並列プログラミング言語班、(C)超並列計算機用OS班、および、(D)超並列アーキテクチャ班で構成されている。本年度は成果とりまとめの年度として、各班がそれぞれの成果をリファインするとともに、最終のデモンストレーションに向けてそれぞれの成果や開発されたシステムの垂直的な統合化をを行った。総括班は研究全体の取りまとめを司り、約3か月ごとに会合を開き、各班の研究状況の確認や意見交換などを行った。本年度は、特に成果とりまとめ年度として、3月の第7回「超並列」シンポジウムの開催、その際のデモンストレーションの計画、成果をまとめた英文図書の出版、過去のシンポジウムの予稿集のCD-ROMの作成など、プロジェクトの成果を積極的に国内外にアピールしてゆく活動を幅広く敢行した。A班は、超並列計算における新たなアルゴリズムやアプリケーションの構築を目的とし、以下のような応用に対しB班が開発した超並列言語NCXなどへの移植を行い、各種の実験や性能評価、及び言語開発へのフィードバックを行った:・熱流体、渦発生のシミュレーション・弾性体の変形と応力の計算(境界要素法)・場の計算(境界要素法)とSORによるポアソン方程式求解 ・有限要素法における自動メッシュ分割・コンピュータグラフィックスにおける並列レンダリング・生態系(魚群)の自律型行動シミュレーション・並列遺伝的プログラミングによるニューラルネットの構造生成・実時間音楽情報処理システムB班では、超並列言語NCXの実装を改良すると共に、共有メモリ型計算機、分散メモリ型並列計算機、ワークステーションクラスタなど、種々なアーキテクチヤを持つ並列計算機への対応化を行った。また、幾つかの代表的なベンチマークプログラミングを移植し、それぞれの計算機上で性能評価を行った。更に、その他のMIMD型の超並列型プログラム言語V,ANET-LやABCL/fなどの並列計算機上での開発も行った。C班では、超並列計算機でのマルチユーザの保護と性能、複数のユーザのプログラミングモデルの提供、超並列用入出力機構のサポート、などの特徴を備えた超並列計算機用のOS・COSを設計・開発した。本年は、D班の作成する超並列計算機JUMPミ1へのCOSの実装に備え、並列ワークステーションをLANで接続した評価用の環境を用意し、その上にJUMP1ミ1のエミュレータとCOSマイクロカーネルをのプロトタイプを結合したCOSエミュレータを設計・実装した。また、D班の開発したプロトタイプボードJUMP-1/3(仮称)へのCOSエミュレータの移植を行った。D班では、様々な超並列計算のパラダイムに対応できる共有メモリ超並列計算機JUMPミ1の研究開発を遂行し、本年度は(1)主要コンポーネントであるメモリベースドプロセッサ(MBP)、キャッシュコントローラ、ネットワークル-タなどのを開発・デバッグを行い、(2)MBPをDSPでソフトウェアシミュレーションして他の部分はJUMP-1と同設計のシステムJUMP-1/2の設計・開発をし、(3)また、JUMP-1の特徴である高速プロセッサ間ネットワークRDTや高速シリアルI/OシステムStaff-Linkの開発・及びCOS開発のために、SUNワークステーションに接続して種々の実験が行える評価用ボードJUMP-1/3の設計・開発を行った。

著者

東 優 峯 恒憲 雨宮 真人

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NLC, 言語理解とコミュニケーション

巻号頁・発行日

vol.96, no.294, pp.39-44, 1996-10-11

被引用文献数

6

---

動詞の多義性解消の手段の一つとして格フレームを利用する方法がある。しかし、実用規模の格フレームは現存しないため、その作成が望まれている。この格フレームの構造として、実際の文中に現れた共起関係を集め、その共起情報を統合したものがある。この共起情報を統合する際には、何らかの基準に従って、文を分類する過程が必要となる。我々は、その分類基準として、文間の類似度を計る方法を取り、その類似度を計算するための辞書として、EDR電子化辞書の概念体系辞書を利用することとした。しかし、EDR電子化辞書は人間の手で作成されたものであるため、分類基準に個々人の主観が影響しており、実際にどの程度利用可能なものか明らかになっていない。そこで本稿では、まず、我々の格フレーム獲得手法を提案し、その手法を使った文の分類結果をもとに、EDR電子化辞書の特徴ならびに本手法の有効性について議論する。

著者

二村 良彦 雨宮 真人 山崎 利治 淵 一博

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.26, no.5, pp.p458-459, 1985-05

被引用文献数

10

著者

川野 哲生 日下部 茂 谷口 倫一郎 雨宮 真人

出版者

情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.36, no.7, pp.1700-1708, 1995-07-15

参考文献数

11

被引用文献数

1

---

超並列計算機の設計において、もっとも大きな問題の1つにプロセッサ間通信やメモリアクセスに伴うレイテンシ問題がある。マルチスレッド処理によるレイテンシ隠蔽は本問題に対する有効な解決手段である。効果的なマルチスレッド処理を行うためにはプロセッサに高速なコンテクストスイッチ能力が必要とされる。しかしながら従来のRISC型のプロセッサでは、スレッドの切り替えに伴うレジスタの退避と回復のためのメモリアクセスがオーバヘッドとなり、細粒度マルチスレッド処理を効率的に実行することは困難である。本論文では細粒度マルチスレッド処理向きプロセッサDatarol?IIを提案する。本プロセッサはデータ駆動方式を最適化したDataro1にスレッド実行を導入し一般的なRISCプロセッサと同様のパイプライン処理および高速レジスタの利用を可能とした。また、自動レジスタロードストア機構によりコンテクストスイッチに伴うメモリアクセスを明示的なロードストア命令を用いずかつ通常の処理と並行して行うことにより細粒度処理におけるオーバヘッドを隠蔽する。さらに階層的なメモリシステムと負荷制御機構を導入し価格性能比に優れたメモリシステムを実現する。シミュレーションによる評価により、自動レジスタロードストア機構によるメモリアクセスオーバヘッドの隠蔽効果、優れた耐レイテンシ性能、負荷制御による効果的な階層メモリシステムの実現、が確認され、本プロセッサは超並列計算機用要素プロセッサとして有望であることが分かった。

著者

雨宮 聡史 松崎 隆哲 雨宮 真人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告計算機アーキテクチャ(ARC) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.119, pp.51-56, 2003-11-27

被引用文献数

8

---

現在,マルチスレッド実行を意識したプロセッサの開発が主流になりつつある.しかし,大多数のプロセッサは命令レベルの並列性の抽出を追求しているものである.我々は命令レベルの並列性の追求をやめて,スレッドレベルの並列性のみに焦点を当て,データフローモデルを基盤とし、継続概念を核としたマルチスレッド実行モデルを提案する.また,このモデルを実現するオンチップ・マルチプロセッサの構成および命令セットアーキテクチャについて提案する.Nowadays, development of processors which support concurrent multi-thread execution is becoming mainstream. However, most of the processors are aimed for exploiting instruction level parallelism. We are taking another approach, and developing the processor focused only on thread level parallelism. Our processor is named Fuce, and it is based on the continuation model which is a variant of data flow computing model. In this paper, we introduce the programming model for Fuce and the architecture of Fuce.

著者

雨宮 真人

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.26, no.7, pp.p765-779, 1985-07-15

被引用文献数

1