We propose a simple fast spectral method for the Boltzmann collision operator with general collision kernels. In contrast to the direct spectral method [17, 28] which requires O(N) memory to store precomputed weights and has O(N) numerical complexity, the new method has complexity O(MN logN), where N is the number of discretization points in each of the three velocity dimensions and M is the to...

The encryption mode of the Tweakable Block Cipher (TBC) of the SCREAM Authenticated Cipher is implemented in the MSP430 microcontroller. Assembly language versions of the TBC are prepared using both precomputed tweak keys and tweak keys computed “on-the-fly.” Both versions are compared against published results for the assembly language version of SCREAM on the ATMEL AVR microcontroller, and ag...

This paper presents a real-time global illumination method for static scenes illuminated by arbitrary, dynamic light sources. The algorithm obtains the indirect illumination caused by the multiple scattering of the light from precomputed light paths. The indirect illumination due to the precomputed light paths is stored in texture maps. Texture based representations allow the GPU to render the ...

We propose a simple fast spectral method for the Boltzmann collision operator with general collision kernels. In contrast to the direct spectral method [17, 27] which requires O(N) memory to store precomputed weights and has O(N) numerical complexity, the new method has complexity O(MN logN), where N is the number of discretization points in each of the three velocity dimensions and M is the to...

We present an off-lattice, on-the-fly kinetic Monte Carlo (KMC) model for simulating stress-assisted diffusion and trapping of hydrogen by crystalline defects in iron. Given an embedded atom (EAM) potential as input, energy barriers for diffusion are ascertained on the fly from the local environments of H atoms. To reduce computational cost, on-the-fly calculations are supplemented with precomp...

Masking countermeasures, used to thwart side-channel attacks, have been shown to be vulnerable to mask-extraction attacks. State-of-the-art mask-extraction attacks on the Advanced Encryption Standard (AES) algorithm target S-Box recomputation schemes but have not been applied to scenarios where S-Boxes are precomputed offline. We propose an attack targeting precomputed S-Boxes stored in nonvola...

Existing real-time rendering methods for global illumination use precomputation to simplify runtime computations, but constrain scene geometry to be rigid. This constraint greatly restricts the practical application of these techniques to interactive graphics. This research uses a data-driven approach to support real-time rendering of global illumination effects on deformable surfaces under low...

Joins on set-valued attributes (set joins) have numerous database applications. In this paper we propose PRETTI (PREfix Tree based seT joIn) – a suite of set join algorithms for containment, overlap and equality join predicates. Our algorithms use prefix trees and inverted indices. These structures are constructed on-the-fly if they are not already precomputed. This feature makes our algorithms...

We introduce precomputed multizone elastokinematic models for interactive simulation of multibody kinematic systems which include elastostatic deformations. This enables an efficient form of domain decomposition, suitable for interactive simulation of stiff flexible structures for real time applications such as interactive assembly. One advantage of multizone models is that each zone can have s...