| 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: | konferenční příspěvek conferenceObject |
| 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 | Velikost | Formát | |
|---|---|---|---|---|
| Lange.pdf | Plný text | 5,15 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/26438Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.