Improving Game Processing in Multithreading and Multiprocessor Architecture
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.
KeywordsFlow Dependence Relation Description Multiprocessor Architecture Single Data Stream Future Game
Unable to display preview. Download preview PDF.
- 1.Ragsdale, S.: Parallel Programming. McGraw-Hill Inc., London (1991)Google Scholar
- 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.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.Sony Corporation. EE User’s Manual. Sony Computer Entertainment Europe, London (2000)Google Scholar
- 5.Flynn, M.J.: Very High-Speed Computing Systems. In: Proceedings of the IEEE, vol. 54 (December 1966)Google Scholar
- 6.Hwang, K.: Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw Hill, London (1993)Google Scholar
- 7.Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley, Harlow (2003)Google Scholar
- 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.Costa, S.: Game Engineering for a Multiprocessor architecture. MSc Dissertation Computer Games Technology. Liverpool John Moores University. UK (2004)Google Scholar