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

Content Provider	IEEE Xplore Digital Library
Author	Al-Dosary, Y.I.M. Kimura, K. Kasahara, H. Narita, S.
Copyright Year	2012
Description	Author affiliation: Department of Computer Science and Engineering, Waseda University, 3-4-1 Ohkubo, Shinjuku-ku, Tokyo, 169-8555, Japan (Al-Dosary, Y.I.M.; Kimura, K.; Kasahara, H.; Narita, S.)
Abstract	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.
Starting Page	67
Ending Page	75
File Size	166404
Page Count	9
File Format	PDF
ISBN	9781467311205
e-ISBN	9781467311212
DOI	10.1109/CGames.2012.6314554
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Parallel Computing Hazards Engines OSCAR Program processors Weapons Video Games Games Parallel processing Ioquake3 Quake Parallelizing compilers Resource management
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

High Performance Fortran Compilation Techniques for Parallelizing Scientific Codes

Automatic Coarse Grain Task Parallel Processing Using OSCAR Multigrain Parallelizing Compiler

Parallelization with Automatic Parallelizing Compiler Generating Consumer Electronics Multicore API

The Synergetic Effect of Compiler, Architecture, and Manual Optimizations on the Performance of CFD on Multiprocessors

Performance Study of SIMD Programming Models on Intel Multicore Processors

PPD: A practical parallel loop detector for parallelizing compilers

Advanced compiler optimizations for sparse computations

Enhancing software DSM for compiler-parallelized applications

Implementation of a portable parallelizing compiler with loop partition

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

Similar Documents

High Performance Fortran Compilation Techniques for Parallelizing Scientific Codes

Automatic Coarse Grain Task Parallel Processing Using OSCAR Multigrain Parallelizing Compiler

Parallelization with Automatic Parallelizing Compiler Generating Consumer Electronics Multicore API

The Synergetic Effect of Compiler, Architecture, and Manual Optimizations on the Performance of CFD on Multiprocessors

Performance Study of SIMD Programming Models on Intel Multicore Processors

PPD: A practical parallel loop detector for parallelizing compilers

Advanced compiler optimizations for sparse computations

Enhancing software DSM for compiler-parallelized applications

Implementation of a portable parallelizing compiler with loop partition

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