An effective visibility culling method based on cache block

With the development of computer graphics, real-time rendering-based VF: technology has been applied in more and more fields. LOD is the key technology in large-scale terrain rendering. In this paper, the basic concept of LOD is introduced briefly and some algorithms of LOD in use are mentioned and analyzed; secondly as one of algorithms of LOD, View-Dependent Progressive Mesh algorithm is studied and improved, the result of implementing the large-scale terrain’s LOD by using VDPM is presented. There are key technologies in LOD Large-scale terrain real-time rendering are researched. Relative technologies are presented such as: LOD of the terrain, visibility culling, and cracks eliminate, view-dependent refine, LOD error, technologies of texture etc. Using LOD technology, VR system can greatly reduce the; number of polygons produced in real-time rendering procedure. Finally, we do experimental design work based on the methods and techniques presented by this paper.

Download Full-text

Exploiting Hardware-Accelerated Occlusion Queries for Visibility Culling

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1093/ietfec/e88-a.7.2007 ◽

2005 ◽

Vol E88-A (7) ◽

pp. 2007-2014 ◽

Cited By ~ 1

Author(s):

C.-K. HSU

Keyword(s):

Visibility Culling

Download Full-text

Real-Time Large Crowd Rendering with Efficient Character and Instance Management on GPU

International Journal of Computer Games Technology ◽

10.1155/2019/1792304 ◽

2019 ◽

Vol 2019 ◽

pp. 1-15

Author(s):

Yangzi Dong ◽

Chao Peng

Keyword(s):

Real Time ◽

Visual Quality ◽

Level Of Detail ◽

Experimental Results ◽

Visual Appearance ◽

Fine Grained ◽

Individual Character ◽

Visibility Culling ◽

Rendering Techniques

Achieving the efficient rendering of a large animated crowd with realistic visual appearance is a challenging task when players interact with a complex game scene. We present a real-time crowd rendering system that efficiently manages multiple types of character data on the GPU and integrates seamlessly with level-of-detail and visibility culling techniques. The character data, including vertices, triangles, vertex normals, texture coordinates, skeletons, and skinning weights, are stored as either buffer objects or textures in accordance with their access requirements at the rendering stage. Our system preserves the view-dependent visual appearance of individual character instances in the crowd and is executed with a fine-grained parallelization scheme. We compare our approach with the existing crowd rendering techniques. The experimental results show that our approach achieves better rendering performance and visual quality. Our approach is able to render a large crowd composed of tens of thousands of animated instances in real time by managing each type of character data in a single buffer object.

Download Full-text

An Effective Cache Algorithm for Heterogeneous Storage Systems

The Scientific World JOURNAL ◽

10.1155/2013/693845 ◽

2013 ◽

Vol 2013 ◽

pp. 1-9 ◽

Cited By ~ 1

Author(s):

Yong Li ◽

Dan Feng ◽

Zhan Shi

Keyword(s):

Cost Analysis ◽

State Of The Art ◽

Storage Systems ◽

Performance Degradation ◽

Performance Characteristics ◽

Storage Devices ◽

Benefit Cost Analysis ◽

Wide Range ◽

Benefit Cost ◽

Cache Block

Modern storage environment is commonly composed of heterogeneous storage devices. However, traditional cache algorithms exhibit performance degradation in heterogeneous storage systems because they were not designed to work with the diverse performance characteristics. In this paper, we present a new cache algorithm called HCM for heterogeneous storage systems. The HCM algorithm partitions the cache among the disks and adopts an effective scheme to balance the work across the disks. Furthermore, it applies benefit-cost analysis to choose the best allocation of cache block to improve the performance. Conducting simulations with a variety of traces and a wide range of cache size, our experiments show that HCM significantly outperforms the existing state-of-the-art storage-aware cache algorithms.

Download Full-text

High performance cache block replication using re-reference probability in CMPs

2011 18th International Conference on High Performance Computing ◽

10.1109/hipc.2011.6152739 ◽

2011 ◽

Cited By ~ 2

Author(s):

Jinglei Wang ◽

Dongsheng Wang ◽

Haixia Wang ◽

Yibo Xue

Keyword(s):

High Performance ◽

Cache Block

Download Full-text

Exploiting Data Compression for Adaptive Block Placement in Hybrid Caches

Electronics ◽

10.3390/electronics11020240 ◽

2022 ◽

Vol 11 (2) ◽

pp. 240

Author(s):

Beomjun Kim ◽

Yongtae Kim ◽

Prashant Nair ◽

Seokin Hong

Keyword(s):

Random Access ◽

Spin Transfer Torque ◽

Main Memory ◽

Spin Transfer ◽

Access Memory ◽

Low Leakage ◽

Block Placement ◽

On Chip ◽

Hybrid Caches ◽

Cache Block

STT-RAM (Spin-Transfer Torque Random Access Memory) appears to be a viable alternative to SRAM-based on-chip caches. Due to its high density and low leakage power, STT-RAM can be used to build massive capacity last-level caches (LLC). Unfortunately, STT-RAM has a much longer write latency and a much greater write energy than SRAM. Researchers developed hybrid caches made up of SRAM and STT-RAM regions to cope with these challenges. In order to store as many write-intensive blocks in the SRAM region as possible in hybrid caches, an intelligent block placement policy is essential. This paper proposes an adaptive block placement framework for hybrid caches that incorporates metadata embedding (ADAM). When a cache block is evicted from the LLC, ADAM embeds metadata (i.e., write intensity) into the block. Metadata embedded in the cache block are then extracted and used to determine the block’s write intensity when it is fetched from main memory. Our research demonstrates that ADAM can enhance performance by 26% (on average) when compared to a baseline block placement scheme.

Download Full-text