Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 39 for “"Integer Arithmetic"”.
-
A Path Paved by Proof Complexity Towards Verifying Nonlinear Integer Arithmetic
… reason about bit-precise properties of integer multiplication. Despite major advances in the efficiency of automated reasoning, from the Binary Decision Diagrams of the 1980s to the SAT solvers of today, integer multiplication has persisted as a major bottleneck in hardware and software …
-
Mixed-Precision Numerical Linear Algebra Algorithms: Integer Arithmetic Based LU Factorization and Iterative Refinement for Hermitian Eigenvalue Problem
… including half precision (FP16), Bfloat16 and integer operations for quantized integers, which uses integers with a shared scalar to represent a set of equally spaced numbers. As new hardware architectures focus on bringing performance in these formats, the mixed-precision algorithms have more …
-
Moving on a path versus collecting objects : new perspectives to analyze student learning with integer models
… are due to difficulties with negative number arithmetic and notation (Vlassis, 2008).With the intent to help students overcome these difficulties, multiple instructional models are promoted in school textbooks and teacher resources. Multiple models are used although little is known about what …
-
New wavelet transforms and their applications to data compression
… to medical images. The transform uses integer arithmetic and is very computationally efficient. Then a new color image transformation, which is reversible and uses integer arithmetic, is proposed. The transformation reduces the redundancy among the red, green, and blue color bands. It …
-
An APL Interpreter Algorithm
… In order to simplify our work we only consider integer arithmetic and the primitive operations. Besides, we also work only on monadic explicit result functions. We used Sigma 6/7/9, UTS/APL DESIGN SPECIFICATION, Xerox Corp. El Segundo, CA 1974 as the major guidelines. However, due to the …
-
CNN based bi-directional prediction for complexity reduction of high efficiency video coding
… This architecture is then quantized to derive an integer arithmetic only CNN to further reduce the computational complexity. It is shown that the encoding time for integer CNN is considerably lower compared to the floating point CNN. The experimental results have shown that this conversion only …
-
Grokking Applied to Chaotic Iterates of the Logistic Map
… trained on deterministic chaotic data. Using an integer–arithmetic discretization of the logistic map, yn+1 =( a yn(p − yn))/ p 2 , bounded aperiodic sequences were generated across control parameters α ranging from 3.0 to 4.0. Transformer-based models displayed characteristic grokking curves. In …
-
RESOURCE EFFICIENT DESIGN OF QUANTUM CIRCUITS FOR CRYPTANALYSIS AND SCIENTIFIC COMPUTING APPLICATIONS
… work, we propose quantum circuits for Galois and integer arithmetic. These quantum circuits are necessary building blocks to realize quantum algorithms. The design of resource efficient quantum circuits requires the designer takes into account the gate cost, quantum bit (qubit) cost, depth and …
-
Design of ALU and Cache Memory for an 8 bit ALU
… the number of execution cycles needed for 8 bit integer arithmetic operations. In addition to the arithmetic unit, an optimized SRAM memory cell was designed to be used as cache memory and as fast Look Up Table. The ALU consists of stand alone units for bit parallel computation of basic integer …
-
Implementing Real-Time Video Deblocking in FPGA Hardware
… by several means, such as by using only integer arithmetic and by replacing division operations with bit shifting. The implementation leverages the reduced hardware complexity of the chosen algorithm to cost-effectively implement real-time video deblocking.
-
Building LMS Adaptive Filters with Register-Based FPGAs
… MaxPlus+2 simulator results against fixed-point integer arithmetic simulations written in Matlab. The resulting adaptive filter is subsequently mapped to the Alters FLEX I OK20TC144-3 device, resulting in a 14,500 gate equivalent circuit, with a minimum sampling interval of approximately 9.7us. …
-
Efficient Modeling for DNN Hardware Resiliency Assessment
… two methodologies to assess fault resiliency in integer arithmetic units in DNN hardware. Using the information from the data streaming patterns of the DNN accelerators, which are known before the register-transfer level (RTL) implementation, the first methodology enables fault injection …
-
Enhancements of a system for symbolic and algebraic computation
… These moduules include: List Processing, Integer Arithmetic, Polynomial, Rational Function, Modular Arithmetic, Real Zero, Complex Zero, and GCD and Resultant. Each module represents its corresponding algebraic entity as a list and invokes the list processing module to manipulate each …
-
Mathematical modeling, simulation, and optimal design of pharmaceutical crystallizers
… simulation methods: 1) breakage matrix with integer arithmetic, 2) method of characteristics, 3) method of moments combined with the method of lines. The population balance models are also employed for three different engineering purposes: kinetics estimation, steady-state process design, and …
-
Compute-in-memory designs for deep neural network and combinatorial optimization problems accelerators
… is rapidly changing with the adoption of 8-bit integer arithmetic for both DNN inference and training algorithms [Jouppi et al. [2017]; Yang et al. [2020]]. These reduced bit-width computations are extremely conducive for CIM designs which have shown promising results for integer arithmetic …
-
Fast prime field arithmetic using novel large integer representation
Large integers are used in several key areas such as RSA (Rivest-Shamir-Adleman) public-key cryptographic system and elliptic curve public-key cryptographic system. To achieve higher levels of security requires larger key size and this becomes a limiting factor in prime finite field GF(p) …
-
Nelson Oppen combination as a rewrite theory
… theories such as linear and non-linear real and integer arithmetic, arrays, uninterpreted and Boolean algebra. While solvers exist for many such theories or their subsets, it is common for interesting SMT problems to span multiple theories. SMT solvers typically use refinements of the …
-
Implementation of a Low Cost Reconfigurable Transform Architecture for Multiple Video Codecs
… supported by most of modern video standards. The integer DCT (Int-DCT) is an integer approximation of DCT. It can be implemented exclusively with integer arithmetic. Int-DCT proves to be highly advantageous in cost and speed for hardware implementations. In particular, the 4x4 and 8x8 block size …
-
Interval and fuzzy optimization. Applications to data envelopment analysis
… real world, some problems consider imprecise and integer data. For example, the number of defect-free lamps, the fleet size, the number of hospital beds or the number of staff can be represented in some cases as imprecise and integer data. This thesis considers several novel approaches for …
Page 1 of 2