Search results for "complexity"

A parallel radix-4 block cyclic reduction algorithm

2013

SUMMARY A conventional block cyclic reduction algorithm operates by halving the size of the linear system at each reduction step, that is, the algorithm is a radix-2 method. An algorithm analogous to the block cyclic reduction known as the radix-q partial solution variant of the cyclic reduction (PSCR) method allows the use of higher radix numbers and is thus more suitable for parallel architectures as it requires fever reduction steps. This paper presents an alternative and more intuitive way of deriving a radix-4 block cyclic reduction method for systems with a coefficient matrix of the form tridiag{ − I,D, − I}. This is performed by modifying an existing radix-2 block cyclic reduction me…

Accelerating H.264 inter prediction in a GPU by using CUDA

2010

H.264/AVC defines a very efficient algorithm for the inter prediction but it takes too much time. With the emergence of General Purpose Graphics Processing Units (GPGPU), a new door has been opened to support this video algorithm into these small processing units. In this paper, a forward step is developed towards an implementation of the H.264/AVC inter prediction algorithm into a GPU using Compute Unified Device Architecture (CUDA). The results show a negligible rate distortion drop with a time reduction on average up to 93.6%.

Cover Feature: Synthesis of Polycyclic Indolines by Utilizing a Reduction/Cyclization Cascade Reaction (Eur. J. Org. Chem. 45/2021)

2021

Photocatalytic CO2 Reduction in Gas-Solid Regime in the Presence of Bare, SiO2 Supported or Cu-Loaded TiO2 Samples

2013

Both commercial and home prepared (HP) TiO2 samples have been tested for the photocatalytic reduction of CO2. (HP) TiO2 powders were prepared by using TiCl4 or Ti(OC4H9)4 as the precursors to obtain HP1 and HP2 samples, respectively. Also HP Cu-loaded and SiO2 supported TiO2 powders were prepared. The HP samples were more active than the commercial ones for the photoreduction of CO2 with and without water vapour. HP1 produced mainly formaldehyde, HP2 principally methane. Acetaldehyde was found to be the primary product obtained when HP1 was supported on SiO2. The addition of Cu increased the photocatalytic reactivity either of bulk and SiO2-supported HP1. In particular, 1 wt % of Cu improve…

Effect of different thermal processes in the reduction of enniatins in fish tissues

2014

Biphenylthioureas as organocatalysts for electrochemical reductions

2007

Abstract Thioureas are able to act as organocatalysts in the electrochemical reduction of aromatic carboxylates.

Reducing CAS-SDCI space. Using selected spaces in configuration interaction calculations in an efficient way

2002

A new method is presented, which allows an important reduction of the size of some Configuration Interaction (CI) matrices. Starting from a Complete Active Space (CAS), the numerous configurations that have a small weight in the CAS wave function are eliminated. When excited configurations (e.g., singly and doubly excited) are added to the reference space, the resulting MR-SDCI space is reduced in the same proportion as compared with the full CAS–SDCI. A set of active orbitals is chosen, but some selection of the most relevant excitations is performed because not all the possible excitations act as SDCI generators. Thanks to a new addressing technique, the computational time is drastically …

Optimizing H.264/AVC interprediction on a GPU-based framework

2011

H.264/MPEG-4 part 10 is the latest standard for video compression and promises a significant advance in terms of quality and distortion compared with the commercial standards currently most in use such as MPEG-2 or MPEG-4. To achieve this better performance, H.264 adopts a large number of new/improved compression techniques compared with previous standards, albeit at the expense of higher computational complexity. In addition, in recent years new hardware accelerators have emerged, such as graphics processing units (GPUs), which provide a new opportunity to reduce complexity for a large variety of algorithms. However, current GPUs suffer from higher power consumption requirements because of…

Evolutionary Reduction of the Complexity of Software Testing by Using Multi-Agent System Modeling Principles

2011

Calculation of excitation energies from the CC2 linear response theory using Cholesky decomposition

2014

A new implementation of the approximate coupled cluster singles and doubles CC2 linear response model is reported. It employs a Cholesky decomposition of the two-electron integrals that significantly reduces the computational cost and the storage requirements of the method compared to standard implementations. Our algorithm also exploits a partitioning form of the CC2 equations which reduces the dimension of the problem and avoids the storage of doubles amplitudes. We present calculation of excitation energies of benzene using a hierarchy of basis sets and compare the results with conventional CC2 calculations. The reduction of the scaling is evaluated as well as the effect of the Cholesky …