著者

松田 秀雄 田村 直之 小畑 正貴 金田 悠紀夫 前川 禎男

雑誌

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

巻号頁・発行日

vol.26, no.2, pp.296-303, 1985-03-15

---

試作マルチマイクロプロセッサシステム上への並列Prolog 処理系"k-Prolog"の実装とその評価について述べる.まずマルチプロセッサ上でProlog 処理系を実現するための並列実行モデルを与えそのモデルをもとにパイプライニング並列とOR 並列という二つの並列処理方式の記述を行う.パイプライニング並列とは後戻り処理のときに必要となる別解を他のプロセッサがあらかじめ求めておくもので解の求められる順番が逐次実行の場合と同じになるという特徴をもっている.OR並列とはゴール節中の述語からの入力節の呼出しを並列に行うものでデータベース検索等の問題に有効な方式だと考えられる.処理系の実装は筆者の所属する研究室で試作されたブロードキャストメモリ結合形並列計算機上に行った.これは16ビットマイクロプロセッサ8086をCPU にしており 共通バスにより結合されている.いくつかの例題プログラムを両並列処理方式で実行した結果 バイプライニング並列ではプロセッサ台数が小さいときに良好なデータが得られており実行プロセス数の急激な増大もなく安定している.OR 並列では全プロセッサ台数を通じて台数に比例した値に近い実行速度の向上が見られるが 実行プロセス数が急激に増大する場合があり大容量のメモリが必要となるという結論が得られている.

著者

伊東 敏夫 山下 和義 金田 悠紀夫

出版者

Society of Automotive Engineers of Japan

雑誌

自動車技術会論文集 (ISSN:02878321)

巻号頁・発行日

vol.39, no.6, pp.11-16, 2008-11-25

---

ドライブレコーダ等の前方用車載カメラが搭載され始め、後方の駐車支援用のバックカメラも普及している。そこで本研究では、これらの前後2台のカメラ画像を使った後続車両を検出する手法を提案する。車両等を検出する基本的な考え方は、前方の画像と後方の画像の時間遅れでの撮像と解釈し、前後での相異を解析することによる。

著者

富田 眞治 平木 敬 田中 英彦 末吉 敏則 金田 悠紀夫 天野 英晴

出版者

京都大学

雑誌

重点領域研究

巻号頁・発行日

1994

---

本年度は,平成5年度までの研究成果を基に,超並列プロトタイプ・システムを実機として実装可能とするため,LSI,プリント基板,システム筐体の設計を行った.さらに,これと平行してシステムの妥当性を評価するための種々のシミュレーション実験や,入出力機構の開発を行った.以下に代表的な研究成果を示す.1.超並列システムのキャッシュ一貫性制御方式の評価ディレクトリ・ベースのキャッシュ一貫性制御法として提案した疑似フルマップ方式を,本重点領域研究の成果として提案した.Recursive Diagonal Torus(RDT)ネットワーク上に実装した場合の性能をシミュレーションにより評価した.その結果,ネットワークの階層構造を活用したマルチキャストや,ACK回収の効果により,フルマップ方式に比べ,約4倍の処理速度が得られた.また,マルチキャスト法として,LPRA(Local Precise Remote Approximate)法,SM(Single Map)法,ならびにLARP(Local Approximate Remote Precise)法を提案しその評価を行った.その結果,無駄なトラフィック軽減の観点から,宛先ノードが少ない場合にはSM法が有利で,宛先ノードが一定数を越すとLPRA法またはLARP法が有利になることが判明した.さらに,LPRA法とLARP法の優劣は,データのマッピングに強く依存することも判明した.2.超並列システムの高速入出力システムの研究入出力専用の高速ネットワークをRDTと独立に設け,仮想FIFOならびにLANを介して接続されたワークステーション群全体の広大なディスク領域を超並列計算機のファイルシステムとして提供する入出力サブシステムを提案した.さらに,仮想FIFOでHDTVを接続することでビジュアルな計算機環境を構築可能とした。また,画像表示機構の実装に際しては,1画面のフレーム・メモリを16分割し並列計算機からの表示データ転送を分散並列的に行うことで,最大250MB/秒の転送速度を実現し,ハイビジョン画質の動画表示を可能とした.

著者

瀧和男 金田悠紀夫 前川禎男

雑誌

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

巻号頁・発行日

vol.1978, no.18(1978-ARC-032), pp.1-10, 1978-09-13

著者

瀧 和男 金田 悠紀夫 前川 禎男

雑誌

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

巻号頁・発行日

vol.20, no.6, pp.481-486, 1979-11-15

---

本論文は試作したLISPマシンについてアーキテクチャに重点を置いて論じている.システムはミニコンピュータを入出力処理とバックアップに用いた計算機複合体であり LISPプログラムの高速処理を行うLISPプロセッサモジュール 主記憶装置であるメモリモジュールがミニコンピュータのパスラインを介して接続されている.ミニコンピュータはシステム初期化 入出力処理の一部 システムのモニタリングを担当している.LISPプログラムの実行はミニコンピュータが行う入出力処理の部分を除きすべてLISPプロセッサモジュールにより行われる.LISPプロセッサモジュールは4個のビットスライス形マイクロプロセッサを結合した演算部と マイクロプログラム制御を行うシーヶンサおよびマイクロプログラムメモリから構成されるCCUを中核としており 外付けの高速ハードウェアスタック マッピングメモリ フィールド/ピット処理回路が付加されている.インタプリータはミニコンピュータ側の処理プログラムを除きすべてマイクロコード化されており 約1 400ステップとなっている.性能測定のため 当学会記号処理研究会が行った第2回LISPコンテストの課題プログラムを実行し測定を行った結果 インタプリータによる実行時間ではコンテストに参加したいずれのLISP処理系よりも高速であるという結果が得られた.

著者

松田 秀雄 田村 直之 小畑 正貴 金田 悠紀夫 前川 禎男

出版者

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

雑誌

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

巻号頁・発行日

vol.26, no.2, pp.296-303, 1985-03-15

---

試作マルチマイクロプロセッサシステム上への並列Prolog 処理系"k-Prolog"の実装とその評価について述べる.まずマルチプロセッサ上でProlog 処理系を実現するための並列実行モデルを与えそのモデルをもとにパイプライニング並列とOR 並列という二つの並列処理方式の記述を行う.パイプライニング並列とは後戻り処理のときに必要となる別解を他のプロセッサがあらかじめ求めておくもので解の求められる順番が逐次実行の場合と同じになるという特徴をもっている.OR並列とはゴール節中の述語からの入力節の呼出しを並列に行うものでデータベース検索等の問題に有効な方式だと考えられる.処理系の実装は筆者の所属する研究室で試作されたブロードキャストメモリ結合形並列計算機上に行った.これは16ビットマイクロプロセッサ8086をCPU にしており 共通バスにより結合されている.いくつかの例題プログラムを両並列処理方式で実行した結果 バイプライニング並列ではプロセッサ台数が小さいときに良好なデータが得られており実行プロセス数の急激な増大もなく安定している.OR 並列では全プロセッサ台数を通じて台数に比例した値に近い実行速度の向上が見られるが 実行プロセス数が急激に増大する場合があり大容量のメモリが必要となるという結論が得られている.

著者

金田 悠紀夫 相磯 秀夫 淵 一博

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 C (ISSN:03736113)

巻号頁・発行日

vol.J52-C, no.5, pp.267-273, 1969-05-25

---

タイム・シェアリング・システムにおいては,多くのユーザ・プログラムに主記憶装置を有効に割当てる必要がある.その一方式として擬似ページ・アドレス方式を本論文で提案する.本方式は筆者らが開発したETSS(ETL's Time-Sharing System)に採用されていて,ほとんど特別なハードウェアなしでページングを実現し,ページングの利点を生かしてオーバヘッドの軽減に役立っている.またその効率についてもユーザ・プログラムがランダムおよびラウンド・ロビンの順で実行されているとした場合について統計的解析を行ない,その一般解が得られたのでそれを示す.また若干の計算例も得られたので,擬似ページ・アドレス方式の効果を示すものとして図2~図7に示した.

著者

中條拓伯 藏前 健治 金田 悠紀夫 前川 禎男

出版者

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

雑誌

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

巻号頁・発行日

vol.36, no.7, pp.1719-1728, 1995-07-15

被引用文献数

8

---

本論文では、ワークステーション・クラスタ上においてOSのカーネルに手を加えず、ユーザレベルのソフトウェア制御のみによって、分散共有メモリ(DSM,Distributed Shared?Memory)の構築を試みた結果について報告する。分散共有メモリヘのアクセスの高速化を図るためにアクセス遅延を隠蔽する方法として、ソフトウェア制御のコヒーレントキャッシュを実装する。本稿では、本システムの構成および我々が提案する、無効化に巡回型マノレチキャストメッセージを用いたコンシステンシ・プロトコルについて述べ、基本的な性能評価を行うため、キャッシュヘのミス/ヒットなどのアクセスタイプによる遅延時間を測定した結果を示す、さらに、実際の並列プログラムによりシステムを評価するために、行列の乗算と、SPLASHベンチマークプログラムを実行した場合の性能評価も示す。現有のイーサネットを用いたネットワーク環境では十分な性能を発揮することはできなかったが、今後の高速ネットワーク環境において、本システムの可能性について述べる。

著者

和田 耕一 金田 悠紀夫 前川 禎男

出版者

電子通信学会

雑誌

電子通信学会論文誌 D (ISSN:0374468X)

巻号頁・発行日

vol.65, no.3, pp.p346-353, 1982-03

著者

金田 悠紀夫 前川 禎男 瀧 和男

出版者

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

雑誌

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

巻号頁・発行日

vol.23, no.1, pp.96-99, 1982-01-15

---

高級言語マシンの研究の一環として開発したLISPマシンの性能についてはすでに報告している.本論文は LISPプログラムを直接マイクロコードにコンパイルするコンパイラの導入により得られる効率の向上について論じている.簡単なベンチマークプログラムを用いた評価によりインタプリタに比して 5?8倍の高速性が得られることが判明し直接マイクロコード生成形コンパイラがきわめて有効であることが判明した.