Efficient dynamic data visualization with persistent data structures. Cottam, J., A. & Lumsdaine, A. In Proceedings of SPIE - The International Society for Optical Engineering, volume 8294, pages 82940X, 2012.
Efficient dynamic data visualization with persistent data structures [link]Website  doi  abstract   bibtex   
Working with data that is changing while it is being worked on, so called "dynamic data", presents unique challenges to a visualization and analysis framework. In particular, making rendering and analysis mutually exclusive can quickly lead to either livelock in the analysis, unresponsive visuals or incorrect results. A framework's data store is a common point of contention that often drives the mutual exclusion. Providing safe, synchronous access to the data store eliminates the livelock scenarios and responsive visuals while maintaining result correctness. Persistent data structures are a technique for providing safe, synchronous access. They support safe, synchronous access by directly supporting multiple versions of the data structure with limited data duplication. With a persistent data structure, rendering acts on one version of the data structure while analysis updates another, effectively double-buffering the central data store. Pre-rendering work based on global state (such as scaling all values relative to the global maximum) is also efficiently treated if independently modified versions can be merged. The Stencil visualization system uses persistent data structures to achieve task-based parallelism between analysis, pre-rendering and rendering work with little synchronization overhead. With efficient persistent data structures, performance gains of several orders of magnitude are achieved. © 2012 SPIE-IS&T.
@inproceedings{
 title = {Efficient dynamic data visualization with persistent data structures},
 type = {inproceedings},
 year = {2012},
 keywords = {Data store,Data structures,Data visualization,Dynamic data,Flow visualization,Global maximum,Global s,Visualizatio},
 pages = {82940X},
 volume = {8294},
 websites = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-84856998737&doi=10.1117%2F12.909581&partnerID=40&md5=8e20785ef8530b4b8aac9f7f7189b463},
 city = {Burlingame, CA},
 id = {91dae7f2-34b5-3ec4-8443-6c3f6c61126a},
 created = {2018-01-08T19:03:46.113Z},
 file_attached = {false},
 profile_id = {42d295c0-0737-38d6-8b43-508cab6ea85d},
 last_modified = {2018-03-12T19:03:16.141Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {Cottam2012},
 source_type = {conference},
 notes = {<b>From Duplicate 2 (<i>Efficient dynamic data visualization with persistent data structures</i> - Cottam, Joseph A; Lumsdaine, Andrew)<br/></b><br/><b>From Duplicate 2 (<i>Efficient dynamic data visualization with persistent data structures</i> - Cottam, J A; Lumsdaine, A)<br/></b><br/>cited By 0; Conference of Visualization and Data Analysis 2012 ; Conference Date: 23 January 2012 Through 25 January 2012; Conference Code:88432},
 folder_uuids = {a0f5ac31-a393-4a7b-b7db-64a126a80f6e},
 private_publication = {false},
 abstract = {Working with data that is changing while it is being worked on, so called "dynamic data", presents unique challenges to a visualization and analysis framework. In particular, making rendering and analysis mutually exclusive can quickly lead to either livelock in the analysis, unresponsive visuals or incorrect results. A framework's data store is a common point of contention that often drives the mutual exclusion. Providing safe, synchronous access to the data store eliminates the livelock scenarios and responsive visuals while maintaining result correctness. Persistent data structures are a technique for providing safe, synchronous access. They support safe, synchronous access by directly supporting multiple versions of the data structure with limited data duplication. With a persistent data structure, rendering acts on one version of the data structure while analysis updates another, effectively double-buffering the central data store. Pre-rendering work based on global state (such as scaling all values relative to the global maximum) is also efficiently treated if independently modified versions can be merged. The Stencil visualization system uses persistent data structures to achieve task-based parallelism between analysis, pre-rendering and rendering work with little synchronization overhead. With efficient persistent data structures, performance gains of several orders of magnitude are achieved. © 2012 SPIE-IS&T.},
 bibtype = {inproceedings},
 author = {Cottam, Joseph A and Lumsdaine, Andrew},
 doi = {10.1117/12.909581},
 booktitle = {Proceedings of SPIE - The International Society for Optical Engineering}
}

Downloads: 0