Parallel LDPC Decoding on GPUs Using a Stream-Based Computing Approach

Low-Density Parity-Check （LDPC） codes are powerful error correcting codes adopted by recent communication standards. LDPC decoders are based on belief propagation algorithms, which make use of a Tanner graph and very intensive message-passing computation, and usually require hardware-based dedicated solutions. With the exponential increase of the computational power of commodity graphics processing units （GPUs）, new opportunities have arisen to develop general purpose processing on GPUs. This paper proposes the use of GPUs for implementing flexible and programmable LDPC decoders. A new stream-based approach is proposed, based on compact data structures to represent the Tanner graph. It is shown that such a challenging application for stream-based computing, because of irregular memory access patterns, memory bandwidth and recursive flow control constraints, can be efficiently implemented on GPUs. The proposal was experimentally evaluated by programming LDPC decoders on GPUs using the Caravela platform, a generic interface tool for managing the kernels＇ execution regardless of the GPU manufacturer and operating system. Moreover, to relatively assess the obtained results, we have also implemented LDPC decoders on general purpose processors with Streaming Single Instruction Multiple Data （SIMD） Extensions. Experimental results show that the solution proposed here efficiently decodes several codewords simultaneously, reducing the processing time by one order of magnitude.

A Building Classification System for Multi-hazard Risk Assessment

A uniform and comprehensive classification system, often referred to as taxonomy, is fundamental for the characterization of building portfolios for natural hazard risk assessment. A building taxonomy characterizes assets according to attributes that can influence the likelihood of damage due to the effects of natural hazards.Within the scope of the Global Earthquake Model(GEM)initiative, a building taxonomy(GEM Building Taxonomy V2.0) was developed with the goal of classifying buildings according to their seismic vulnerability. This taxonomy contained 13 building attributes, including the main material of construction, lateral load-resisting system, date of construction and number of stories. Since its release in2012, the taxonomy has been used by hundreds of experts working on exposure and risk modeling efforts. These applications allowed the identification of several limitations, which led to the improvement and expansion of this taxonomy into a new classification system compatible with multi-hazard risk assessment. This expanded taxonomy(named GED4ALL) includes more attributes and several details relevant for buildings exposed to natural hazards beyond earthquakes. GED4ALL has been applied in several international initiatives, enabling the identification of the most common building classes in the world, and facilitating compatibility between exposure models and databases of vulnerability and damage databases.