Wait-Free Hash Maps in the Entity-Component-System Pattern for Realtime Interactive Systems

Total Page:16

File Type:pdf, Size:1020Kb

Wait-Free Hash Maps in the Entity-Component-System Pattern for Realtime Interactive Systems Wait-Free Hash Maps in the Entity-Component-System Pattern for Realtime Interactive Systems Patrick Lange∗ Rene Weller† Gabriel Zachmann‡ University of Bremen ABSTRACT objects: Entities, Components and Systems. These are used to de- scribe objects of a RIS via composition instead of object-oriented In the past, the Entity-Component-System (ECS) pattern has be- inheritance. come a major design pattern used in modern architectures for Re- Many advantages arise when using ECS. For instance, sthe be- altime Interactive Systems (RIS). In this paper we introduce high havior of Entities can be changed at runtime by adding or removing performance wait-free hash maps for the System access of Com- Components. Moreover, Systems are likewise interchangeable as ponents within the ECS pattern. This allows non-locking read and they are not part of the Entity nor Component implementation. This write operations, leading to a highly responsive low-latency data allows even the quick swap of e.g. a physics engine. This leads to access while maintaining a consistent data state. Furthermore, we the elimination of ambiguity problems of wide and deep inheritance present centralized as well as decentralized approaches for reduc- hierarchies, often encountered in traditional RIS development. As a ing the memory demand of these memory-intensive wait-free hash result of this, the ECS pattern and variations of it have been applied maps for diverse RIS applications. Our approaches gain their effi- to many RIS, such as [16, 18, 12]. ciency by Component-wise queues which use atomic markup op- However, the ECS pattern does not aim at satisfying the perfor- erations for fast memory deletion. We have implemented our new mance requirement of RIS architectures as it does not specify any method in a current RIS and the results show that our approach is low-level implementation. For instance, the System access imple- able to efficiently reduce the memory usage of wait-free hash maps mentation to the Components is not defined. Usually, every System very effectively by more than a factor of ten while still maintaining iterates over a container (e.g. a array) of all Entities and applies their high performance. Furthermore, we derive best practices from the Systems behavior on the corresponding Components. In fact, our numerical results for different use cases of wait-free hash map modern RIS can consist of hundreds or thousands of Components memory management in diverse RIS applications. and Systems. Therefore, an access parallelization (e.g. in the form Index Terms: H.5.1 [Information Interfaces and Presentation]: of threads or OpenMP support) is necessary in order to maintain Multimedia Information System—Artificial, augmented and vir- realtime performance of the whole application. Consequently, this tual realities D.4.2 [Operating Systems]: Storage Management— container of Components (and therefore every Component) has to Garbage collection be implemented as a shared data structure. Such shared data struc- tures can quickly become bottlenecks of modern RIS applications 1 INTRODUCTION as they typically use crucial software synchronisation patterns such as mutexes, semaphores and consequently synchronization which A central part of Realtime Interactive Systems (RIS), Virtual Re- can lead to thread starvation or system deadlock [17]. The ECS ality (VR) systems, game engines and realtime simulations is the pattern does not cover any guidelines or specifications for effec- generation, management and distribution of the global simulation tively solving this problem but several applicable concurrency con- or world state. Usually many independent software components trol management approaches exist in the literature. need to communicate and exchange data in these modern graph- One promising approach are wait-free concurrency control man- ics interactive systems in order to generate this global state [17]. agements. They guarantee access to a shared data structure in a These components and their corresponding performance within an finite number of steps for each System (eg. as a traditional thread RIS is often governed by the functional as well as non-functional or OpenMP implementation), regardless of other Systems accessing requirements of typical RIS development such as (realtime) perfor- the shared data structure. This means that these approaches do not mance, responsiveness, scalability, consistency and (re-)usability need any traditional locking mechanism in order to preserve a con- [19]. Consequently, RIS development strives for reusable patterns sistent data state. Experiments have shown a superior performance and software architectures in order to increase the satisfaction of of wait-free approaches compared to traditional locking approaches the above mentioned requirements, especially for massive amounts (See Figure 1). Consequently, wait-free approaches deliver high of RIS software components [12, 14]. Hence, diverse approaches performance access even for massive numbers of concurrent read have been presented to tackle this kind of challenge. In the past, the and write operations. However, as a drawback they often have a Entity-Component-System (ECS) pattern has become a major de- large memory footprint [17, 19]: Usually, they rely on a double- sign pattern used in modern architectures for RIS [7]. This pattern buffering approach with atomic operations in order to achieve wait- strives for high reusability and architectural scalability. The main free behavior. This double-buffering creates for every write access idea of ECS is to decouple high-level modules such as physics, ren- to the shared data structure a clone of the manipulated data. When dering or sound from the low-level objects with their correspond- all read operations on the cloned data are finished, the cloned data ing data. Therefore, ECS introduces three software architectural is released. ∗e-mail:[email protected] †e-mail:[email protected] ‡e-mail:[email protected] Hence, the amount of cloned data directly responds to the amount of write operations [17, 19]. In this paper, we present a novel solutions to this challenge; our new approaches allow con- current read- and write access even for highly data driven RIS ap- plications (resp. RIS applications which inherit many Components and/or Systems). Moreover, they can even handle multimodal RIS applications in which different Systems interact with each other in different frequencies. In detail, our contribution of this paper is • an extension of the ECS pattern for high performance double- buffered wait-free hash maps with • centralized as well as decentralized approaches for efficient memory management of these data structures which greatly reduces their memory consumption. Our contribution allows non-locking read and write operations of Systems, leading to a highly responsive low-latency data access while maintaining a consistent state even for structured Compo- Figure 1: Performance comparison of wait-free and lock-based con- nents. Simultaneously, our contribution greatly reduces the mem- currency control management implementations, which are tradition- ory footprint of the introduced wait-free hash amps. Our novel ally used for VR and RIS frameworks. Adopted from [19]. memory management is easy to implement and it fits perfectly into the implementation of wait-free hash maps without altering the ECS pattern itself. threads accessing the shared data structure by introducing a few Our approach therefore greatly benefits the overall RIS perfor- atomic operations [13]. This means that these approaches do not mance. need any traditional locking mechanism in order to preserve a consistent data state. Experiments have shown a superior perfor- 2 RELATED WORK mance of wait-free approaches with respect to traditional locking approaches as Figure 1 illustrates. These wait-free approaches not Research in increasing scalability and performance as well as man- only support structured Components such as arrays or lists but also aging concurrency within RIS frameworks has attracted increasing use fast hash key operations in order to find and retrieve the stored interest in the last decade. This research can be broadly classified Component inside the used hash table. Due to their excellent scal- into two classes: high-level and low-level concepts. High-level ability, they are perfectly suited for RIS frameworks which need to concepts describe the overall RIS software architecture in terms support massive amounts of Systems, such as multi-agent system of software classes which use standard libraries for solving par- based VR and RIS applications [25, 18]. Consequently, using wait- allelization and concurrency of the low-level implementation. Ex- free data structures as a data access backbone can highly improve amples for such high-level concepts are Simulator X [12] with its the performance and scalability of RIS frameworks. actor model [22] or other high-level approaches, e.g. based on However, these wait-free hash maps come at a cost: In order dataflows [23]. Further, [2] gave an overview of high-level archi- to achieve wait-free behavior of read and write operations, they tectures aiming at solving consistency and concurrency for Collab- use double-buffering for write operations. This means that every orative Virtual Environments (CVE). However, this overview ne- write access on the shared data structure is preceded by a double- glected wait-free synchronization approaches. In contrast to these buffering which clones the data [17, 19]. All ongoing read opera- high-level concepts, low-level concepts investigate programming tions can still access the old data state while new read queries are language specific implementations of synchronization approaches directly routed to the new (manipulated) data state. Therefore, after for RIS challenges. In the past, low-level concepts mainly in- a given timespan, the old data will not be used any more. When troduced lock-based concurrency control management (CCM) ap- all read operations on the old data state are finished, the data is re- proaches for RIS, VR and CVE frameworks in order to efficiently leased. Hence, the amount of cloned data directly responds to the implement the high-level concepts.
Recommended publications
  • Development of an Entity Component System Architecture for Realtime Simulation
    Fachbereich 4: Informatik Development of an Entity Component System Architecture for Realtime Simulation Bachelorarbeit zur Erlangung des Grades Bachelor of Science (B.Sc.) im Studiengang Computervisualistik vorgelegt von Trevor Hollmann Erstgutachter: Prof. Dr.-Ing. Stefan Müller (Institut für Computervisualistik, AG Computergraphik) Zweitgutachter: Kevin Keul, M.Sc. (Institut für Computervisualistik, AG Computergraphik) Koblenz, im September 2019 Erklärung Ich versichere, dass ich die vorliegende Arbeit selbständig verfasst und keine anderen als die angegebenen Quellen und Hilfsmittel benutzt habe. Ja Nein Mit der Einstellung der Arbeit in die Bibliothek bin ich einverstanden. .................................................................................... (Ort, Datum) (Unterschrift) Abstract The development of a game engine is considered a non-trivial problem. [3] The architecture of such simulation software must be able to manage large amounts of simulation objects in real-time while dealing with “crosscutting concerns” [3, p. 36] between subsystems. The use of object oriented paradigms to model simulation objects in class hierar- chies has been reported as incompatible with constantly changing demands dur- ing game development [2, p. 9], resulting in anti-patterns and eventual, messy re-factoring. [13] Alternative architectures using data oriented paradigms re- volving around object composition and aggregation have been proposed as a result. [13, 9, 1, 11] This thesis describes the development of such an architecture with the explicit goals to be simple, inherently compatible with data oriented design, and to make reasoning about performance characteristics possible. Concepts are for- mally defined to help analyze the problem and evaluate results. A functional implementation of the architecture is presented together with use cases common to simulation software. Zusammenfassung Die Entwicklung einer Spiele-Engine wird als nichttriviales Problem betrach- tet.
    [Show full text]
  • Immersive Exploration of Hierarchical Networks in VR
    Immersive Exploration of Hierarchical Networks in VR BACHELORARBEIT zur Erlangung des akademischen Grades Bachelor of Science im Rahmen des Studiums Medieninformatik und Visual Computing eingereicht von Manuel Eiweck Matrikelnummer 01633012 an der Fakultät für Informatik der Technischen Universität Wien Betreuung: Univ.Ass. Dr.techn. Manuela Waldner, MSc. Mitwirkung: Dipl.-Ing. Dr.techn. Johannes Sorger Dipl.-Ing. Wolfgang Knecht Wien, 16 April, 2021 Manuel Eiweck Manuela Waldner Technische Universität Wien A-1040 Wien Karlsplatz 13 Tel. +43-1-58801-0 www.tuwien.at Immersive Exploration of Hierarchical Networks in VR BACHELOR’S THESIS submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Media Informatics and Visual Computing by Manuel Eiweck Registration Number 01633012 to the Faculty of Informatics at the TU Wien Advisor: Univ.Ass. Dr.techn. Manuela Waldner, MSc. Assistance: Dipl.-Ing. Dr.techn. Johannes Sorger Dipl.-Ing. Wolfgang Knecht Vienna, 16th April, 2021 Manuel Eiweck Manuela Waldner Technische Universität Wien A-1040 Wien Karlsplatz 13 Tel. +43-1-58801-0 www.tuwien.at Erklärung zur Verfassung der Arbeit Manuel Eiweck Hiermit erkläre ich, dass ich diese Arbeit selbständig verfasst habe, dass ich die verwendeten Quellen und Hilfsmittel vollständig angegeben habe und dass ich die Stellen der Arbeit – einschließlich Tabellen, Karten und Abbildungen –, die anderen Werken oder dem Internet im Wortlaut oder dem Sinn nach entnommen sind, auf jeden Fall unter Angabe der Quelle als Entlehnung kenntlich gemacht habe. Wien, 16 April, 2021 Manuel Eiweck v Danksagung Einen besonderen Dank möchte ich den Betreuern dieser Arbeit Johannes Sorger, Wolfgang Knecht sowie Manuela Waldner aussprechen welche mich in der Entwick- lungsphase dieser Bachelorarbeit tatkräftig unterstützt haben.
    [Show full text]
  • Procedural Generation of Content in Video Games
    Bachelor Thesis Sven Freiberg Procedural Generation of Content in Video Games Fakultät Technik und Informatik Faculty of Engineering and Computer Science Studiendepartment Informatik Department of Computer Science PROCEDURALGENERATIONOFCONTENTINVIDEOGAMES sven freiberg Bachelor Thesis handed in as part of the final examination course of studies Applied Computer Science Department Computer Science Faculty Engineering and Computer Science Hamburg University of Applied Science Supervisor Prof. Dr. Philipp Jenke 2nd Referee Prof. Dr. Axel Schmolitzky Handed in on March 3rd, 2016 Bachelor Thesis eingereicht im Rahmen der Bachelorprüfung Studiengang Angewandte Informatik Department Informatik Fakultät Technik und Informatik Hochschule für Angewandte Wissenschaften Hamburg Betreuender Prüfer Prof. Dr. Philipp Jenke Zweitgutachter Prof. Dr. Axel Schmolitzky Eingereicht am 03. März, 2016 ABSTRACT In the context of video games Procedrual Content Generation (PCG) has shown interesting, useful and impressive capabilities to aid de- velopers and designers bring their vision to life. In this thesis I will take a look at some examples of video games and how they made used of PCG. I also discuss how PCG can be defined and what mis- conceptions there might be. After this I will introduce a concept for a modular PCG workflow. The concept will be implemented as a Unity plugin called Velvet. This plugin will then be used to create a set of example applications showing what the system is capable of. Keywords: procedural content generation, software architecture, modular design, game development ZUSAMMENFASSUNG Procedrual Content Generation (PCG) (prozedurale Generierung von Inhalten) im Kontext von Videospielen zeigt interessante und ein- drucksvolle Fähigkeiten um Entwicklern und Designern zu helfen ihre Vision zum Leben zu erwecken.
    [Show full text]
  • Overload Journal
    “The magazines” The ACCU's C Vu and Overload magazines are published every two months, and contain relevant, high quality articles written by programmers for programmers. “The conferences” Our respected annual developers' conference is an excellent way to learn from the industry experts, and a great opportunity to meet other programmers who care about writing good code. “The community” The ACCU is a unique organisation, run by members for members. There are many ways to get involved. Active forums flow with programmer discussion. Mentored developers projects provide a place for you to learn new skills from other programmers. “The online forums” Our online forums provide an excellent place for discussion, to ask questions, and to meet like minded programmers. There are job posting forums, and special interest groups. Members also have online access to the back issue library of ACCU magazines, through the ACCU web site. Invest in your skills. Improve your join:join: inin code. Share your knowledge. accuaccu || Join a community of people who care about code. Join the ACCU. Use our online registration form at professionalism in programming www.accu.org. www.accu.org Design: Pete Goodliffe Pete Design: OVERLOAD CONTENTS OVERLOAD 144 Overload is a publication of the ACCU April 2018 For details of the ACCU, our publications and activities, ISSN 1354-3172 visit the ACCU website: www.accu.org Editor 4 No News is Good News Frances Buontempo [email protected] Paul Floyd uses Godbolt’s compiler explorer to see what happens when you use ‘new’. Advisors Andy Balaam 8 Monitoring: Turning Noise into Signal [email protected] Chris Oldwood shows the benefits of structured Balog Pal logging.
    [Show full text]
  • Objective Employment History
    Michael T. Mayers Santa Cruz, CA 95062 email: [email protected] www: http://www.tweakoz.com/portfolio/ github: http://github.com/tweakoz OBJECTIVE Seeking a position at a software/hardware engineering, entertainment or multimedia production company. Looking for a firm which will offer a challenging environment and which thrives upon creativity and cutting edge technology. EMPLOYMENT HISTORY Aug 2017 - Present TANZLE SCOTTS VALLEY, CA Principal Systems Architect Designing and engineering Tanzle’s distributed hardware and software visualization platform, employing technologies such as spatial tracking, 3d rendering, Infiniband networking, OpenGL, OpenCV, CUDA, etc.. Brought up company’s cross platform (Linux,MacOs,Windows) build and development environment. Mar 2015 - Aug 2017 MZ (aka MACHINE ZONE) PALO ALTO, CA Lead Rendering Engineer Working on MZ’s new engine. I work closely with the graphics team in Germany defining requirements for the rendering engine. I am also responsible for bringing up the ECS (Entity Component System) simulation layer that acts as the liaison between Lua and the rendering engine. Oct 2014 - Mar 2015 NVIDIA SANTA CLARA, CA Sr. SW Engineer Worked on bringing up the Linux Graphics Debugger. Oct 2013 - Sep 2014 BLUESCAPE REDWOOD SHORES, CA Principal SW Engineer, Architect : Wall Systems Continued work on the Bluescape wall platform started at Obscura. Jul 2012 - Oct 2013 OBSCURA DIGITAL SAN FRANCISCO, CA Head of Software Engineering Lead software engineer and software architect of the Bluescape wall platform, a multi-user and multi-touchscreen cloud enabled collaborative operating system. (see www.bluescape.com). Apr 2010 - Jul 2012 APPLE INC CUPERTINO, CA GPU Developer Technologies Software Engineer Worked on internal OpenGL command stream processing tools for OpenGL/OpenGLes driver/hardware testing and validation on OSX and iOS platforms.
    [Show full text]
  • Declarative Assembly of Web Applications from Predefined Concepts
    Declarative assembly of web applications from predefined concepts The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation Perez De Rosso, Santiago et al. "Declarative assembly of web applications from predefined concepts." Proceedings of the 2019 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software (Onward! ’19), Athens, Greece, Association for Computing Machinery, 2019. © 2019 Association for Computing Machinery As Published http://dx.doi.org/10.1145/3359591.3359728 Publisher ACM Press Version Author's final manuscript Citable link https://hdl.handle.net/1721.1/126599 Terms of Use Creative Commons Attribution-Noncommercial-Share Alike Detailed Terms http://creativecommons.org/licenses/by-nc-sa/4.0/ Declarative Assembly of Web Applications from Predefined Concepts Santiago Perez De Rosso Daniel Jackson Maryam Archie MIT CSAIL MIT CSAIL MIT CSAIL Cambridge, MA, USA Cambridge, MA, USA Cambridge, MA, USA [email protected] [email protected] [email protected] Czarina Lao Barry A. McNamara III MIT CSAIL MIT CSAIL Cambridge, MA, USA Cambridge, MA, USA [email protected] [email protected] Abstract Keywords application development, web applications, con- A new approach to web application development is pre- cepts, design, software design, modularity sented, in which an application is constructed by configuring ACM Reference Format: and composing concepts drawn from a catalog developed by Santiago Perez De Rosso, Daniel Jackson, Maryam Archie, Czarina experts. Lao, and Barry A. McNamara III. 2019. Declarative Assembly of A concept is a self-contained, reusable increment of func- Web Applications from Predefined Concepts.
    [Show full text]
  • Konzeption Und Evaluation Eines Entity-Component-Systems Anhand Eines Rundenbasierten Videospiels
    Bachelorarbeit Michael Hanisch Konzeption und Evaluation eines Entity-Component-Systems anhand eines rundenbasierten Videospiels Fakultät Technik und Informatik Faculty of Engineering and Computer Science Studiendepartment Informatik Department of Computer Science Michael Hanisch Konzeption und Evaluation eines Entity-Component-Systems anhand eines rundenbasierten Videospiels Bachelorarbeit eingereicht im Rahmen der Bachelorprüfung im Studiengang Bachelor of Science Angewandte Informatik am Department Informatik der Fakultät Technik und Informatik der Hochschule für Angewandte Wissenschaften Hamburg Betreuender Prüfer: Prof. Dr. Philipp Jenke Zweitgutachter: Dr.-Ing. Sabine Schumann Eingereicht am: 23. September 2016 Michael Hanisch Thema der Arbeit Konzeption und Evaluation eines Entity-Component-Systems anhand eines rundenbasierten Videospiels Stichworte Ashley, Freebooter’s Fate, Videospiel, ECS, LibGDX, Java Kurzzusammenfassung Dieses Arbeit behandelt den Aufbau eines Videospiels mithilfe des Entity-Component-Systems (ECS) Ashley. Als Vorlage dient das Tabletop Strategiespiel Freebooter’s Fate, welches auf Runden und abwechselnden Zügen basiert. Thematisiert wird die Nutzung eines Zustandsautomaten innerhalb eines ECS. Ergebnis ist ein leicht zu erweiterndes Videospiel. Michael Hanisch Title of the paper Conception and evaluation of an entity component system on the basis of a turn based video game Keywords ashley, Freebooter’s Fate, video games, ECS, libGDX, java Abstract This thesis shows the implementation of a video game, using entity component system (ECS) Ashley. Original is miniature wargaming Freebooter’s Fate, which is based on rounds and alternating turns. Picked out as a central theme is the usage of a nite state machine inside an ECS. The result is an easy to expand video game. Inhaltsverzeichnis 1 Einleitung1 1.1 Motivation . .1 1.2 Darstellung der Problemstellung .
    [Show full text]
  • Authoring Interactive Media : a Logical & Temporal Approach Jean-Michael Celerier
    Authoring interactive media : a logical & temporal approach Jean-Michael Celerier To cite this version: Jean-Michael Celerier. Authoring interactive media : a logical & temporal approach. Computation and Language [cs.CL]. Université de Bordeaux, 2018. English. NNT : 2018BORD0037. tel-01947309 HAL Id: tel-01947309 https://tel.archives-ouvertes.fr/tel-01947309 Submitted on 6 Dec 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THÈSE DE DOCTORAT DE l’UNIVERSITÉ DE BORDEAUX École doctorale Mathématiques et Informatique Présentée par Jean-Michaël CELERIER Pour obtenir le grade de DOCTEUR de l’UNIVERSITÉ DE BORDEAUX Spécialité Informatique Sujet de la thèse : Une approche logico-temporelle pour la création de médias interactifs soutenue le 29 mars 2018 devant le jury composé de : Mme. Nadine Couture Présidente M. Jean Bresson Rapporteur M. Stéphane Natkin Rapporteur Mme. Myriam Desainte-Catherine Directrice de thèse M. Jean-Michel Couturier Examinateur M. Miller Puckette Examinateur Résumé La question de la conception de médias interactifs s’est posée dès l’apparition d’ordinateurs ayant des capacités audio-visuelles. Un thème récurrent est la question de la spécification tem- porelle d’objets multimédia interactifs : comment peut-on créer des présentations multimédia dont le déroulé prend en compte des événements extérieurs au système.
    [Show full text]
  • Unified Patterns for Realtime Interactive Simulation in Games
    Unified Patterns for Realtime Interactive Simulation in Games and Digital Storytelling Dieter Schmalstieg Graz University of Technology Abstract—This paper discusses the state of the art in realtime interactive simulation patterns, which are essential in the development of game engines, digital storytelling, and many other graphical applications. We show how currently popular patterns have evolved from equivalent, or, at least, very similar concepts, and are deeply related. We show that game engines do not need to choose a particular pattern, but can easily combine all desired properties with little or no overhead. Realtime interactive simulations, such as simulation should be flexible in accommodating computer games or cosimulations,1 typically use new entities and new tasks. entities and tasks as their building blocks. A Contemporary game engines, such as Uni- game world or other graphical environment is ty3D, favor the entity/component/system (ECS) populated by entities such as creatures or treas- pattern,2 which makes it easy to extend enti- ures. Many entities coexist, over longer periods ties and tasks independently. ECS decouples of time, and the digital narrative emerges as a entities and tasks, which is often seen as a consequence of their simulated interactions. major advantage over traditional object-ori- The challenge from a programming point of view ented programming techniques. However, it is scalability: We want to make it convenient for does not support communication between the programmer to express the desired simula- 3 entity groups. Mercury has recently shown tion in terms of entities and tasks, and the how Unity3D can be extended with group com- munication based on dataflow, but Mercury still requires to know communication patterns in advance.
    [Show full text]
  • Game and Engine Architecture Tvorba a Dizajn Počítačových Hier Návrh a Vývoj Počítačových Hier Game Development Is Software Development
    06 Game and Engine Architecture Tvorba a dizajn počítačových hier Návrh a vývoj počítačových hier Game development is software development •Use of well-defined design patterns •Relatively strict structure of a game and game engine •Not only graphics and physics •Although lots of concepts are borrowed/required from these fields 2 Game architecture •What are all the parts a game consists of? •How do they fit together? •Relying on established standards will make your life easier •You will create maintainable and reusable software pieces •Instead of doing something that immediately works, you need to think about the one constant in software development •Going against the stream might pay off in terms of efficiency •But the results might be harder to comprehend by others 3 What’s the only constant thing in software development? Change Game architecture layers • Architecture with lots of layers (think TCP/IP) • Every subsystem can be put into one of these categories: • Application layer • Deals with the hardware and the operating system • This is usually handled by the game engine • Game logic layer • Manages your game state and how it changes over time • Game view layer • Presents the game state with graphics and sound • Similar to the well-known design pattern Model-View-Controller • Changes in hardware should not affect the game logic or game view layers • Just like MVC 6 Game logic layer •This is your game – all its mechanics • Without input systems, rendering & audio playback… •Contains subsystems that manage the game world state •Communicating
    [Show full text]
  • An Object-Oriented Software Framework for Immersive Virtual Reality Exergames
    AN OBJECT-ORIENTED SOFTWARE FRAMEWORK FOR IMMERSIVE VIRTUAL REALITY EXERGAMES By Yifan Wang M.Eng. A thesis submitted in fulfilment of the requirements for the degree of Doctor of Philosophy School of Electrical and Information Engineering The University of Sydney March 2020 Faculty of Engineering The University of Sydney, Australia Authorship Attribution Statement Chapter 3, 4 and 5 of this thesis are published as Wang, Y., Ijaz, K., & Calvo, R. A. (2017). A software application framework for developing immersive virtual reality experiences in health domain. In 2017 IEEE Life Sciences Conference (pp. 27–30). IEEE. Wang, Y., Yuan, D., Ijaz, K., & Calvo, R. A. (2020). VR-Rides: An object-oriented application framework for immersive virtual reality exergames. Software - Practice and Experience. 1-20. I designed and developed this framework, extracted and analysed the data and wrote the drafts of the MS. Chapter 6 of this thesis contains part of the data that published as Ijaz, K., Ahmadpour, N., Wang, Y., & Calvo, R. A. (2020). Player experience of needs satisfaction (PENS) in an immersive virtual reality exercise platform describes motivation and enjoyment. International Journal of Human-Computer Interaction. 1-10. Ijaz, K., Wang, Y., Ahmadpour, N., & Calvo, R. A. (2017). Physical activity enjoyment on an immersive VR exergaming platform. In 2017 IEEE Life Sciences Conference (pp. 59– 62). IEEE. Ijaz, K., Wang, Y., Ahmadpour, N., & Calvo, R. A. (2019). Immersive VR exergames for health and wellbeing. In Extended Abstracts of the 2019 CHI Conference on Human Factors in Computing Systems (p. INT043). ACM. Ijaz, K., Wang, Y., Milne, D., & Calvo, R.
    [Show full text]
  • OSS Scripting System for Game Development in Rust Pablo Silva, Rodrigo Campos, Carla Rocha
    OSS Scripting System for Game Development in Rust Pablo Silva, Rodrigo Campos, Carla Rocha To cite this version: Pablo Silva, Rodrigo Campos, Carla Rocha. OSS Scripting System for Game Development in Rust. 17th IFIP International Conference on Open Source Systems (OSS), May 2021, Lathi/virtual event, Finland. pp.51-58, 10.1007/978-3-030-75251-4_5. hal-03254065 HAL Id: hal-03254065 https://hal.inria.fr/hal-03254065 Submitted on 8 Jun 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Distributed under a Creative Commons Attribution| 4.0 International License OSS Scripting System for Game Development in Rust Pablo Diego Silva da Silva, Rodrigo Oliveira Campos, and Carla Rocha1 University of Bras´ılia(UnB), Bras´ılia,Brasil [email protected] [email protected] [email protected] Abstract. Software development for electronic games has remarkable performance and portability requirements, and the system and low-level languages usually provide those. This ecosystem became homogeneous at commercial levels around C and C++, both for open source or pro- prietary solutions. However, innovations brought other possibilities that are still growing in this area, including Rust and other system languages.
    [Show full text]