Enhancing the performance of a multiplayer game by using a parallelizing compiler

Yasir I.M. Al-Dosary, Keiji Kimura, Hironori Kasahara, Seinosuke Narita

研究成果: Conference contribution

抜粋

Video Games have been a very popular form of digital entertainment in recent years. They have been delivered in state of the art technologies that include multi-core processors that are known to be the leading contributor in enhancing the performance of computer applications. Since parallel programming is a difficult technology to implement, that field in Video Games is still rich with areas for advancements. This paper investigates performance enhancement in Video Games when using parallelizing compilers and the difficulties involved in achieving that. This experiment conducts several stages in attempting to parallelize a well-renowned sequentially written Video Game called ioquake3. First, the Game is profiled for discovering bottlenecks, then examined by hand on how much parallelism could be extracted from those bottlenecks, and what sort of hazards exist in delivering a parallel-friendly version of ioquake3. Then, the Game code is rewritten into a hazard-free version while also modified to comply with the Parallelizable-C rules, which crucially aid parallelizing compilers in extracting parallelism. Next, the program is compiled using a parallelizing compiler called OSCAR (Optimally Scheduled Advanced Multiprocessor) to produce a parallel version of ioquake3. Finally, the performance of the newly produced parallel version of ioquake3 on a Multi-core platform is analyzed. The following is found: (1) the parallelized game by the compiler from the revised sequential program of the game is found to achieve a 5.1 faster performance at 8-threads than original one on an IBM Power 5+ machine that is equipped with 8-cores, and (2) hazards are caused by thread contentions over globally shared data, and as well as thread private data, and (3) AI driven players are represented very similarly to Human players inside ioquake3 engine, which gives an estimation of the costs for parallelizing Human driven sessions, and (4) 70% of the costs of the experiment is spent in analyzing ioquake3 code, 30% in implementing the changes in the code.

元の言語English
ホスト出版物のタイトルProceedings of CGAMES'2012 USA - 17th International Conference on Computer Games
ホスト出版物のサブタイトルAI, Animation, Mobile, Interactive Multimedia, Educational and Serious Games
ページ67-75
ページ数9
DOI
出版物ステータスPublished - 2012 11 19
イベント17th International Conference on Computer Games, CGAMES 2012 - Louisville, KY, United States
継続期間: 2012 7 302012 8 1

出版物シリーズ

名前Proceedings of CGAMES'2012 USA - 17th International Conference on Computer Games: AI, Animation, Mobile, Interactive Multimedia, Educational and Serious Games

Conference

Conference17th International Conference on Computer Games, CGAMES 2012
United States
Louisville, KY
期間12/7/3012/8/1

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Software

フィンガープリント Enhancing the performance of a multiplayer game by using a parallelizing compiler' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Al-Dosary, Y. I. M., Kimura, K., Kasahara, H., & Narita, S. (2012). Enhancing the performance of a multiplayer game by using a parallelizing compiler. : Proceedings of CGAMES'2012 USA - 17th International Conference on Computer Games: AI, Animation, Mobile, Interactive Multimedia, Educational and Serious Games (pp. 67-75). [6314554] (Proceedings of CGAMES'2012 USA - 17th International Conference on Computer Games: AI, Animation, Mobile, Interactive Multimedia, Educational and Serious Games). https://doi.org/10.1109/CGames.2012.6314554