[論文レビュー] From Declarative Languages to Declarative Processing in Computer Games

Benjamin Sowell, Alan Demers+4 more|ArXiv.org|Sep 9, 2009

Advanced Database Systems and Queries参考文献 10被引用数 4

ひとこと要約

本論文は、ゲームエンジン設計におけるパラダイム転換を提案する。命令型スクリプトの代わりに宣言型処理を採用し、キャラクターアイビジョンを命令型コードから関係代数にコンパイルし、メインメモリデータベースに類似したエンジンで実行する。主な貢献は、原子的アクション、反応型プログラミング、適応的クエリプラン、並列およびマルチプレイヤー環境への対応を強調する宣言型ゲームシステムの研究アジェンダであり、ゲームエンジンアーキテクチャを根本的に変革することを目的としている。

ABSTRACT

Recent work has shown that we can dramatically improve the performance of computer games and simulations through declarative processing: Character AI can be written in an imperative scripting language which is then compiled to relational algebra and executed by a special games engine with features similar to a main memory database system. In this paper we lay out a challenging research agenda built on these ideas. We discuss several research ideas for novel language features to support atomic actions and reactive programming. We also explore challenges for main-memory query processing in games and simulations including adaptive query plan selection, support for parallel architectures, debugging simulation scripts, and extensions for multi-player games and virtual worlds. We believe that these research challenges will result in a dramatic change in the design of game engines over the next decade.

研究の動機と目的

• 命令型AIスクリプトを宣言型処理に置き換えることで、ゲームエンジンアーキテクチャを変革すること。
• 関係代数へのコンパイルとメインメモリデータベース風のクエリ処理を活用し、ゲームロジックの高パフォーマンス実行を実現すること。
• スケーラビリティ、デバッグ、並列およびマルチプレイヤー環境への対応といった、宣言型ゲームシステムにおける課題を解決すること。
• 複雑なゲーム行動を宣言的に表現するために必要な言語機能（例：原子的アクション、反応型プログラミングプリミティブ）を探索すること。
• 宣言型基盤と高度なクエリ最適化を活用した次世代ゲームエンジンの基盤を構築すること。

提案手法

• 命令型スクリプティング言語で記述されたキャラクターアイビジョンを関係代数式にコンパイルする。
• メインメモリデータベースシステムに類似した特徴を持つ専用ゲームエンジンを用いて、コンパイルされた関係代数を実行する。
• ワークロードの動的変化に基づき、実行時パフォーマンスを最適化するための適応的クエリプラン選択を統合する。
• スケーラブルなゲームロジック処理を実現するため、データ並列実行モデルを活用して並列アーキテクチャを活用する。
• プロヴァナス追跡と宣言型クエリインターフェースを活用して、シミュレーションスクリプトのデバッグを支援する。
• 分散宣言型処理技術を活用して、マルチプレイヤーゲームおよびバーチャルワールドをサポートするようにモデルを拡張する。

実験結果

リサーチクエスチョン

• RQ1 命令型ゲームAIコードを、効率的な実行を可能にする関係代数に効果的にコンパイルする方法は何か？
• RQ2 複雑なゲーム行動を宣言的に表現するために必要な言語機能（例：原子的アクション、反応型プログラミング）は何か？
• RQ3 適応的クエリ最適化は、動的で予測不能なワークロードが典型的なリアルタイムゲーム環境で、どのようにパフォーマンスを向上させるか？
• RQ4 並列および分散アーキテクチャに跨る宣言型ゲーム処理のスケーリングにおける課題と解決策は何か？
• RQ5 宣言型ゲームロジック実行にデバッグとプロヴァナス追跡を統合するにはどうすればよいか？

主な発見

• 本論文は、データベース風の最適化と実行を活用することで、宣言型処理がゲームAIのパフォーマンスと保守性を顕著に向上させられることを確立している。
• 関係代数へのコンパイルは、ゲームシミュレーションにおけるキャラクタービヘイビアの効率的でスケーラブルかつデバッグ可能な実行を可能にする。
• リアルタイムゲームで一般的な動的かつ予測不能なワークロードに対応するには、適応的クエリプラン選択が不可欠である。
• 並列および分散実行のサポートは、複雑で大規模なバーチャルワールドにまでスケーリング可能な宣言型ゲームエンジンを実現するために不可欠である。
• 反応型プログラミングと原子的アクションの統合により、宣言型ゲームロジックの表現力と正しさが向上する。
• 提示された研究アジェンダは、宣言型でデータベースにインspiredされたアーキテクチャを採用するゲームエンジン設計の根本的転換の基盤を提供する。