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 27 for “"Redundancy elimination"”.
-
Value-driven redundancy elimination
Value-driven redundancy elimination is a combination of value numbering and code motion. Value numbering is an optimization that assigns numbers to values in such a way that two values are assigned the same number if the compiler can prove they are equal. When this optimization discovers two …
-
Profile-guided redundancy elimination
… the classical, non-profile-guided optimisations. Redundancy elimination is one of the most powerful optimisations in compilers. In this thesis, a new partial redundancy elimination (PRE) algorithm and a partial dead code elimination algorithm (PDE) are proposed for a profile-guided redundancy …
-
TailoredRE: A Personalized Cloud-based Traffic Redundancy Elimination for Smartphones
… part of this data trac exhibits high level of redundancy in them due to repeated access of popular contents in the web. Hence, a good amount of research both in academia and in industries has studied, analyzed and designed diverse systems that attempt to eliminate redundancy in the network …
-
Optimizing network data transfer by profile aggregation, resource selection and data redundancy elimination
… stores can not be avoided and propose data redundancy elimination algorithms. Our data redundancy elimination algorithms are based on summary exchange and make use of Bloom filter. To show the viability of these algorithms, we present a comprehension generation scenario for the mobile search …
-
Network compression via network memory: realization principles and coding algorithms
… both the theoretical and practical aspects of redundancy elimination methods in data networks. Redundancy elimination provides a powerful technique to improve the efficiency of network links in the face of redundant data. In this work, the concept of network compression is introduced to address …
-
Towards Data Optimization in Storages and Networks
… such as storage data deduplication and network redundancy elimination have been proposed to reduce storage consumption and network bandwidth consumption. However, existing solutions are not efficient enough to optimize data delivery path from clients to servers through network. Hence we propose …
-
Designing a Compiler for a Distributed Memory Parallel Computing System
… passes are included in the discussion: partial redundancy elimination and instruction scheduling. While these optimizations are not specific to parallel computing, architectural considerations must still be made to properly implement the algorithms within the SCMP compiler. These optimizations …
-
Improving Data Management and Data Movement Efficiency in Hybrid Storage Systems
… in remote data centers, an inline Network Redundancy Elimination (NRE) process with Content-Defined Chunking (CDC) policy can obtain a higher Redundancy Elimination (RE) ratio but may suffer from a considerably higher computational requirement than fixed-size chunking. We build an inline …
-
Isothermality: making speculative optimizations affordable
Partial Redundancy Elimination (PRE) is a ubiquitous optimization used by compilers to remove repeated computations from programs. Speculative PRE (SPRE), which uses program profiles (statistics obtained from running a program), is more cognizant of trends in run time behaviour and therefore …
-
Combining analyses, combining optimizations
… combines Constant Propagation, Unreachable Code Elimination, Global Congruence Finding and Global Value Numbering. For these optimizations, the iterative algorithm runs in $O(n\sp2)$ time. This thesis then presents an O(n log n) algorithm for combining the same optimizations. This technique also …
-
Future value based single assignment program representations and optimizations
… ease to perform optimizations such as Partial Redundancy Elimination on RFPF.
-
High-Level Compiler Optimizations for Python Programs
… code generation techniques that achieve greater redundancy elimination than state-of-the-art.
-
Preserving Structural Alias Information Across the MLIR-to-LLVM Lowering Boundary
… such as loop-invariant code motion, redundancy elimination, and vectorization, even when accesses are provably disjoint at the MLIR level. This thesis presents an out-of-tree MLIR pass pipeline that identifies provably disjoint buffer regions before lowering and preserves the …
-
Compiler support for machine-independent parallelization of irregular problems
… data-flow framework is an extension of Partial Redundancy Elimination particularly well suited to advanced code-placement tasks such as communication generation. Loop flattening is a code transformation to overcome SIMD specific control flow limitations when executing nested loops with varying …
-
Efficient methods on reducing data redundancy in the internet
… mechanisms and caching principles. This redundancy costs the network in different ways: it consumes energy from the network elements that need to process the extra data; it makes the network caches store duplicate data, thus causing the tail of the data distribution to be swapped out of …
-
Ultra-mobile computing: adapting network protocol and algorithms for smartphones and tablets
… dedup source with the intent of improving the redundancy elimination efficiency. The third and final component focuses on leveraging network heterogeneity for prefetching on mobile devices. Our analysis of browser history of 24 iPhone users show that URLs do not repeat exactly. Users do show a …
-
Accelerating stateful network packet processing using graphics hardware
… inspection operations to packet encryption and redundancy elimination. Packet-processing implemented in software promises to enable the fast deployment of new, sophisticated processing without the need to buy and deploy expensive new equipment. In this thesis, we propose to increase the …
-
Memory profiling and management.
… pure software profiling. A speculative partial redundancy elimination optimization based on the profiling result and the special hardware, ALAT, in Itanium processor, is also presented. This optimization can cause up to a 10% improvement to Spec2000 benchmarks, which demonstrates the …
-
Latency-bandwidth tradeoffs in Internet applications
… optimizations --- a low-level syntactic network redundancy elimination mechanism, and a high-level semantically aware workload optimization process --- both of which operate by trading off increased processing overhead (and computation latency) within data centers for a reduction in cross-data …
-
Utilizing Edge in IOT and Video Streaming Applications To Reduce Bottlenecks in Internet Traffic
… A characteristic of VoD traffic is its high redundancy. Due to the demand on popular content, the same video traffic flows through Internet Service Provider's network as overlapping but separate streams. In previous studies on redundancy elimination, overlapping streams are merged into each …
Page 1 of 2