Abstract | ||
---|---|---|
Solid state drives (SSDs) are emerging as an alternative storage medium to HDDs. SSDs have performance characteristics (e.g., fast random reads) that are very different from those of HDDs. Because of the high performance of SSDs, there are increasingly more research efforts to redesign the established techniques that are optimized for HDDs, to work well with SSDs. In this paper we focus on computing cache-coherent layouts of large-scale models for SSDs. It has been demonstrated that cache-oblivious layouts perform well for various applications running on HDDs. However, computing cache-oblivious layouts for large-models is known to be very expensive. Also these layouts cannot be maintained efficiently for dynamically changing models. Utilizing the properties of SSDs we propose an efficient layout computation method that produces a page-based cache-aware layout for SSDs. We show that the performance of our layout can be maintained under dynamic changes on the model and is similar to the cache-oblivious layout optimized for static models. We demonstrate the benefits of our method for large-scale walkthrough scene editing and rendering, and collision detection. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/1944745.1944775 | SI3D |
Keywords | Field | DocType |
alternative storage medium,cache-oblivious layout,large-scale walkthrough scene editing,cache-coherent layout,large-scale model,high performance,page-based cache-aware layout,performance characteristic,efficient layout computation method,large-scale interactive graphics application,collision detection,data management,cache oblivious,cache coherence,solid state devices,dynamic data | Cache-oblivious algorithm,Interactive graphics,Collision detection,Computer graphics (images),Computer science,Software walkthrough,Rendering (computer graphics),Data management,Solid-state,Computation | Conference |
Citations | PageRank | References |
5 | 0.41 | 18 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Behzad Sajadi | 1 | 158 | 11.80 |
Shan Jiang | 2 | 9 | 1.52 |
M. Gopi | 3 | 272 | 24.83 |
Jae-Pil Heo | 4 | 135 | 8.78 |
Sung-Eui Yoon | 5 | 798 | 54.82 |