Improving Game Processing in Multithreading and Multiprocessor Architecture

  • Abdennour El Rhalibi
  • Madjid Merabti
  • Yuanyuan Shen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)


This paper explores the idea that future game consoles and computers may no longer be single processor units, but instead symmetrical multiprocessor units. If this were to occur games would need to be programmed with concurrency in mind so that they could take advantage of the additional processing units. We explore past research and works in the field of parallel computing to find principles applicable to computer game programming. Concepts such as the Flynn’s classification, task, task-dependency graphs, dependency analysis, and Bernstein’s conditions to concurrency are applied to computer game programming to develop a new model for computer games that is meant to replace the standard sequential game loop.


Flow Dependence Relation Description Multiprocessor Architecture Single Data Stream Future Game 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ragsdale, S.: Parallel Programming. McGraw-Hill Inc., London (1991)Google Scholar
  2. 2.
    Wilkinson, B., Allen, M.: Parallel Programming Techniques and Applications Using Networked Workstations and Parallel Computers. Prentice-Hall Inc., Upper Saddle River (1999)Google Scholar
  3. 3.
    Fosdick, L.D., Jessup, E.R., Schauble, C.J.C., Domik, G.: An Introduction to High-Performance Scientific Computing. The MIT Press, London (1996)Google Scholar
  4. 4.
    Sony Corporation. EE User’s Manual. Sony Computer Entertainment Europe, London (2000)Google Scholar
  5. 5.
    Flynn, M.J.: Very High-Speed Computing Systems. In: Proceedings of the IEEE, vol. 54 (December 1966)Google Scholar
  6. 6.
    Hwang, K.: Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw Hill, London (1993)Google Scholar
  7. 7.
    Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley, Harlow (2003)Google Scholar
  8. 8.
    Hoare, C.A.R.: Monitors: An Operating System Structure Concept, The Origin of Concurrent Programming from Semaphores to Remote Procedure Calls, Hansen, Per Brinch, pp. 272–275. Springer, Heidelberg (1974)Google Scholar
  9. 9.
    Costa, S.: Game Engineering for a Multiprocessor architecture. MSc Dissertation Computer Games Technology. Liverpool John Moores University. UK (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Abdennour El Rhalibi
    • 1
  • Madjid Merabti
    • 1
  • Yuanyuan Shen
    • 1
  1. 1.School of Computing and Mathematical SciencesLiverpool John Moores UniversityLiverpoolUK

Personalised recommendations