Název: A framework for wait-free data exchange in massively threaded VR systems
Autoři: Lange, Patrick
Weller, Rene
Zachmann, Gabriel
Citace zdrojového dokumentu: WSCG 2014: communication papers proceedings: 22nd International Conference in Central Europeon Computer Graphics, Visualization and Computer Visionin co-operation with EUROGRAPHICS Association, p. 383-390.
Datum vydání: 2014
Nakladatel: Václav Skala - UNION Agency
Typ dokumentu: conferenceObject
konferenční příspěvek
URI: wscg.zcu.cz/WSCG2014/!!_2014-WSCG-Communication.pdf
http://hdl.handle.net/11025/26438
ISBN: 978-80-86943-71-8
Klíčová slova: souběžné datové struktury;paralelní programování;správa paměti;záruka pokroku;mapa;slovník
Klíčová slova v dalším jazyce: concurrent data structures;parallel programming;memory management;progress guarantee;map;dictionary
Abstrakt v dalším jazyce: A central part of virtual reality systems and game engines is the generation, management and distribution of all relevant world states. In modern interactive graphic software systems usually many independent software components need to communicate and exchange data. Standard approaches suffer the n2 problem because the number of interfaces grows quadratically with the number of component functionalities. Such many-to-many architectures quickly become unmaintainable, not to mention latencies of standard concurrency control mechanisms. We present a novel method to manage concurrent multithreaded access to shared data in virtual environments. Our highly efficient low-latency and lightweight architecture is based on a new wait-free hash map using key-value pairs. This allows us to reduce the traditional many-to-many problem to a simple many-to-one approach. Our results show that our framework outperforms by more than two orders of magnitude standard lock-based but also modern lock-free methods significantly.
Práva: @ Václav Skala - UNION Agency
Vyskytuje se v kolekcích:WSCG 2014: Communication Papers Proceedings

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Lange.pdfPlný text5,15 MBAdobe PDFZobrazit/otevřít


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/26438

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.