Title: A framework for wait-free data exchange in massively threaded VR systems
Authors: Lange, Patrick
Weller, Rene
Zachmann, Gabriel
Citation: 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.
Issue Date: 2014
Publisher: Václav Skala - UNION Agency
Document type: 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
Keywords: souběžné datové struktury;paralelní programování;správa paměti;záruka pokroku;mapa;slovník
Keywords in different language: concurrent data structures;parallel programming;memory management;progress guarantee;map;dictionary
Abstract in different language: 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.
Rights: @ Václav Skala - UNION Agency
Appears in Collections:WSCG 2014: Communication Papers Proceedings

Files in This Item:
File Description SizeFormat 
Lange.pdfPlný text5,15 MBAdobe PDFView/Open


Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/26438

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.