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 29 for “"Bit-vectors"”.
-
Efficient Solving of the Satisfiability Modulo Bit-Vectors Problem and Some Extensions to SMT
… for expressive logics such as linear arithmetic, bit-vectors, uninterpreted functions, arrays or combinations of theories are becoming increasingly important in various areas of hardware and software development and verification such as test pattern generation, equivalence checking, assertion …
-
The Bit Probe Model for Membership Queries: Non-Adaptive Bit Queries
… be done quickly? One popular method is to use bit vectors. We use a model data structure that is a variant of bit vectors, the bit probe data structure, to demonstrate lower and upper bounds for bit vectors and similar structures. This thesis presents a survey of known results from literature, …
-
Binarized activations for post-hoc interpretability and representation analysis in deep neural networks
… these issues, I propose an alternative lens: bit vectors, the binarized activations of ReLU layers. While this representation achieves a 60× compression, we show that it can perform on par with established attribution methods by developing Quant-CAM, which performs competitively with …
-
Code Generation for Extreme Scale Parallel Systems
… widths have increased dramatically from the 64-bit vectors supported by Intel's Pentium MMX processor to the 512-bit vectors supported by Intel's Knights Corner processor. However, the vectorization capabilities of state-of-the-art compilers are still immature, failing in the presence of complex …
-
Hyperbolic position location estimator with TDOAs from four stations
… All the inputs and outputs were described by 32 bit vectors. From the simulations, it was observed that in the best case the mobile position was off by I meter and in the worst case the position was off by 36 meters. This model was synthesized with cadence tools and the total number of gates …
-
RIDMBC for object recognition using convolutional neural networks
… what kind of information is contained in feature vectors obtained from deep neural nets and what infor- mation can be binarized, in the context of object recognition. We also try to optimize the length of binary codes and select subsets of bit vectors to represent images so as to obtain the best …
-
Bit-vector Support in Z3-str2 Solver and Automated Exploit Synthesis
… programs require reasoning about string and bit-vector constraints cohesively. The current state of the art symbolic execution engines for programs written in C/C++ languages track constraints on a bit-level and use bit-vector solver to reason about the collected path constraints. However, …
-
BDD-Based Boolean Synthesis
… functions can represent programs manipulating bit vectors and other data over finite domains. Additionally, Boolean synthesis is an essential component of reactive synthesis from temporal specifications, a problem that can be applied to automate the design of safety-critical systems. Binary …
-
Data Structures for Points-To Analysis
… For points-to sets, we introduce an improved bit-vector stripping both leading and trailing zero-words, then use that to aid in improving the object-to-identifier mapping required to use bit-vectors as points-to sets. We frame this as an integer programming problem, yielding an optimal …
-
Techniques for Seed Computation and Testability Enhancement for Logic Built-In Self Test
… suboptimal fault coverage achievable with random vectors. LFSR reseeding is used to increase the coverage. However, to achieve satisfactory coverage, one often needs a large number of seeds. Computing a small number of seeds for LBIST reseeding still remains a tremendous challenge, since the …
-
Program Verification Using Polynomials Over Modular Arithmetic
… of systems of polynomial equations over bit-vectors. Instead of conventional bit-blasting, we exploit word-level inference to translate these systems into non-linear pseudo-boolean constraints. We derive the pseudo-booleans by simulating bit assignments through the addition of (linear) …
-
Secure and Efficient Models for Retrieving Data from Encrypted Databases in Cloud
… to encode the original table’s tuples into bit vectors (BVs) prior to the encryption. The resulting index is then used to narrow the range of retrieved encrypted records from the cloud to a small set of records that are candidates for the user’s query. Based on the indexing scheme, we then …
-
Parallel acceleration of deadlock detection and avoidance algorithms on GPUs
… the RAG is represented using integer-length bit-vectors. The advantages brought forth by this approach are plenty: (i) less memory required for algorithm matrices, (ii) 32 computations performed per instruction (in most cases), and (iii) allows our algorithms to handle large numbers of …
-
Tuning Sparse Matrix Kernel Performance via Lightweight Signatures
… Residues, that use down-sampling techniques and bit-vectors to capture this irregularity. Residues capture non-zero occupancy and structure of rectangular regions of the sparse-matrix plane in such a manner that combinations of these allow the evaluation of arbitrarily larger regions of the …
-
Combining advanced formal hardware verification techniques
… for the Satisfiability Modulo Theory (SMT) of bit vectors is implemented by combining a solver for SUFLA formulas with the ACL2 theorem prover's general-purpose rewriting proof technique. A new methodology for combining theorem proving and model checking is presented, which uses a unique …
-
Symbolic Methods for Transducers and Testing
… efficient reasoning in rich logics, such as bit vectors and arrays. SMT solvers remove barriers for employing solver technology in the development of symbolic methods. This dissertation contributes applications of symbolic methods in the areas of stream processing, test generation and …
-
Effective Solutions for Partial Fingerprint Indexing and Multi-Sensor Fingerprint Indexing
… fingerprint indexing, we propose a finer hash bit selection method based on Locality-Sensitive Hashing (LSH) and Minutia Cylinder-code (MCC). That is, we divide the hash bit vectors, selected by LSH using a sliding window, into finer sub-vectors with certain fixed length, and then convert these …
-
SEQUENCE SIMILARITY SEARCH OPTIMIZATION: PREFILTERING STRATEGIES AND EXACT MATCHING TECHNIQUES FOR BIOLOGICAL SEQUENCE DATA
… on sequence data represented as strided bit vectors. Third, A full sequence similarity search prefilter is then presented that leverages the previous FM-index implementation to efficiently explore the space of all strings up to a maximum length that could pass a given score threshold when …
-
SEQUENCE SIMILARITY SEARCH OPTIMIZATION: PREFILTERING STRATEGIES AND EXACT MATCHING TECHNIQUES FOR BIOLOGICAL SEQUENCE DATA
… on sequence data represented as strided bit vectors. Third, A full sequence similarity search prefilter is then presented that leverages the previous FM-index implementation to efficiently explore the space of all strings up to a maximum length that could pass a given score threshold when …
-
Scalable data-driven enrichment analysis of short RNAs
… the performance of data structures called bit vectors in comparison to hash tables as a set representation technique and propose a new hybrid approach to reduce the execution time of the analysis. Moreover, we optimize miRNA enrichment by introducing two novel indices, utilized in order to …
Page 1 of 2