Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application

Lih-Chyun Shu, Ying Cheng Su, Chang Ming Tasi, Huey Min Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the technology of multi-core on the rise, many applications have started to support concurrency control on shared resources for raising performance and accuracy such as locks, semaphores, and monitors. A new mechanism called transactional memory (TM) can provide serilizability for using shared resources and ease for programming. However, the TM performance of most studies has been relatively poorer than traditional methods. This is the reason why these applications still use the locks to handle the problem of concurrency control. We propose two mechanisms named Barrier Transactional Memory and Aggregate Physics Update to detect and release signals without conflict and to update all calculation results using parallel multi-threading in a multi-player gaming system. Experimental results show the improvement and the comparison of the proposed mechanisms to traditional locking and single thread update, especially in the area of physics calculations and updating.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings
Pages10-20
Number of pages11
EditionPART 2
DOIs
Publication statusPublished - 2012 Oct 1
Event12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012 - Fukuoka, Japan
Duration: 2012 Sep 42012 Sep 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7440 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012
CountryJapan
CityFukuoka
Period12-09-0412-09-07

Fingerprint

Transactional Memory
Gaming
System Performance
Concurrency control
Concurrency Control
Update
Data storage equipment
Physics
Resources
Multithreading
Locking
Computer programming
Thread
Updating
Monitor
Programming
Experimental Results

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Shu, L-C., Su, Y. C., Tasi, C. M., & Sun, H. M. (2012). Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application. In Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings (PART 2 ed., pp. 10-20). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7440 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-33065-0_2
Shu, Lih-Chyun ; Su, Ying Cheng ; Tasi, Chang Ming ; Sun, Huey Min. / Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application. Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2. ed. 2012. pp. 10-20 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{632b9d91af394852997bdd3f6c7db375,
title = "Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application",
abstract = "With the technology of multi-core on the rise, many applications have started to support concurrency control on shared resources for raising performance and accuracy such as locks, semaphores, and monitors. A new mechanism called transactional memory (TM) can provide serilizability for using shared resources and ease for programming. However, the TM performance of most studies has been relatively poorer than traditional methods. This is the reason why these applications still use the locks to handle the problem of concurrency control. We propose two mechanisms named Barrier Transactional Memory and Aggregate Physics Update to detect and release signals without conflict and to update all calculation results using parallel multi-threading in a multi-player gaming system. Experimental results show the improvement and the comparison of the proposed mechanisms to traditional locking and single thread update, especially in the area of physics calculations and updating.",
author = "Lih-Chyun Shu and Su, {Ying Cheng} and Tasi, {Chang Ming} and Sun, {Huey Min}",
year = "2012",
month = "10",
day = "1",
doi = "10.1007/978-3-642-33065-0_2",
language = "English",
isbn = "9783642330643",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "10--20",
booktitle = "Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings",
edition = "PART 2",

}

Shu, L-C, Su, YC, Tasi, CM & Sun, HM 2012, Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application. in Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 7440 LNCS, pp. 10-20, 12th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2012, Fukuoka, Japan, 12-09-04. https://doi.org/10.1007/978-3-642-33065-0_2

Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application. / Shu, Lih-Chyun; Su, Ying Cheng; Tasi, Chang Ming; Sun, Huey Min.

Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2. ed. 2012. p. 10-20 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7440 LNCS, No. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application

AU - Shu, Lih-Chyun

AU - Su, Ying Cheng

AU - Tasi, Chang Ming

AU - Sun, Huey Min

PY - 2012/10/1

Y1 - 2012/10/1

N2 - With the technology of multi-core on the rise, many applications have started to support concurrency control on shared resources for raising performance and accuracy such as locks, semaphores, and monitors. A new mechanism called transactional memory (TM) can provide serilizability for using shared resources and ease for programming. However, the TM performance of most studies has been relatively poorer than traditional methods. This is the reason why these applications still use the locks to handle the problem of concurrency control. We propose two mechanisms named Barrier Transactional Memory and Aggregate Physics Update to detect and release signals without conflict and to update all calculation results using parallel multi-threading in a multi-player gaming system. Experimental results show the improvement and the comparison of the proposed mechanisms to traditional locking and single thread update, especially in the area of physics calculations and updating.

AB - With the technology of multi-core on the rise, many applications have started to support concurrency control on shared resources for raising performance and accuracy such as locks, semaphores, and monitors. A new mechanism called transactional memory (TM) can provide serilizability for using shared resources and ease for programming. However, the TM performance of most studies has been relatively poorer than traditional methods. This is the reason why these applications still use the locks to handle the problem of concurrency control. We propose two mechanisms named Barrier Transactional Memory and Aggregate Physics Update to detect and release signals without conflict and to update all calculation results using parallel multi-threading in a multi-player gaming system. Experimental results show the improvement and the comparison of the proposed mechanisms to traditional locking and single thread update, especially in the area of physics calculations and updating.

UR - http://www.scopus.com/inward/record.url?scp=84866680707&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866680707&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33065-0_2

DO - 10.1007/978-3-642-33065-0_2

M3 - Conference contribution

SN - 9783642330643

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 10

EP - 20

BT - Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings

ER -

Shu L-C, Su YC, Tasi CM, Sun HM. Leveraging the strengths of transactional memory while maintaining system performance for a multiplayer gaming application. In Algorithms and Architectures for Parallel Processing - 12th International Conference, ICA3PP 2012, Proceedings. PART 2 ed. 2012. p. 10-20. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-33065-0_2