リスト構造の切り分けと圧縮を行う逐次型PROLOG処理系の構造コピー方式
スポンサーリンク
概要
- 論文の詳細を見る
本論文は,リスト構造化したプログラムを処理する構造コピー方式に基づくPLOLOG処理系において,コピー量の削減と実行時間の短縮を図った新しい構造コピー方式の提案を行ったものである.この新しい構造コピー方式では,リスト構造を動的に切り分ける方法とCDRコーディングによりりスト構造を圧縮する方法を導入しているそこでは,リスト構造の静的分類による切り分けの効率化とCDRコーデイングのための最適処理についての提案も行っているまた,その効果を確認するために,インタプリタ型の処理系を試作して定量的な評価を行っている.その結果,次のことが得られた.(1)構造の切り分けと最適化CDRコーデイングを融合させることにより,コピー2の大幅な削減が可能である特に,構造の切り分けにより動的CDRコーディングの可能性を増カロできる.(2)構造の切り分けにより生じるオーバヘッドは,構造を静的に分類することにより抑制できる.(3)CDRコーディングにより生じるオーバヘッドは,構造の切り分けを行うことにより吸収することが可能であるまた,削減されるコピー量が多いほど実行時間の短縮効果が期待できる.
- 一般社団法人情報処理学会の論文
- 1989-08-15
著者
関連論文
- ルール生成機構をもつ強化学習型マルチエージェントシステム
- ユーザアダプティブエージェントによる自律的ネットワークQoS制御とその評価
- マルチエージェントにおける強化学習法の予測性能評価
- 映像・音声を用いた同期/非同期バーチャル面談システム
- データフロー型交換プログラムの実行制御方式に関する考察
- オブジェクト指向プロトタイピングのための視覚的支援環境 : 関係定義とその支援ツール
- オブジェクト指向プロトタイピングのための視覚的支援環境 : 基本構想と支援ツール
- ロ-カル・エリア・ネットワ-ク(LAN)の試作とその評価
- 分散協調型強化学習によるマルチエージェントシステム
- 強化学習型エージェントを用いた分散協調マルチサーバシステム
- 分散協調PIによるマルチエージェントプラットフォームの構成
- 分散協調型強化学習によるリフレクティブエージェントの性能評価
- 自律分散エージェントによるマルチサーバクライアントモデルの動的負荷制御
- コンセプトネットワークによるルール強化学習に基づくマルチエージェントシステム
- 分散協調PIによるマルチエージェントシステム
- 自律分散学習モデルによるネットワークの動的負荷制御
- 分散協調型帰納推論エージェントによるサーバ負荷分散処理
- ギガビットネットワークコンピューティングの一考察
- 構造共有法を用いた逐次型Prolog処理系グロ-バルスタックの最適化について
- リスト構造の切り分けと圧縮を行う逐次型PROLOG処理系の構造コピー方式
- 特徴抽出機能を持つ神経回路の文字パターン認識