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 17 of 17 for “"Temporal Locality"”.
-
Design of platforms for computing context with spatio-temporal locality
… in platforms for storing and querying spatio-temporal events where queries exhibit locality. Recent advances in sensor technologies have made possible gathering a variety of information on the status of users, the environment machines, etc. Combining this information with computation we are …
-
Database partitioning strategies for social network data
… The second strategy takes advantage of the high temporal locality of workloads to improve latencies for vertex neighborhood intersection queries. Both techniques aim to shorten the tail of the latency distribution, while avoiding decreased write performance or reduced system throughput when …
-
Machine learning feature selection for tuning memory page swapping
… repeatedly in a sequence. This is an example of temporal locality. In this instance, we can predict pages that will not be recalled again from the backing store with a precision and recall of 0.82 and 0.81, respectively, with a baseline of 0.30. The second is trying to predict when the system has …
-
The GraphGrind Framework: Fast Graph Analytics on Large Shared-Memory Systems
… is limited by load imbalance and poor memory locality, which originate in the irregular structure of small-world graphs.<br/>This dissertation demonstrates how graph partitioning can be used to optimise (i) load balance, (ii) Non-Uniform Memory Access (NUMA) locality and (iii) temporal …
-
Compiler-directed cache coherence strategies for large-scale shared-memory multiprocessor systems
… and solves the difficult problem of preserving temporal locality in parallel execution. Unlike existing software-directed schemes, both schemes achieve selective invalidation with very low time penalty. The version control scheme is also extended to hierarchical cache systems for which no …
-
Cache optimizations for stream programs
… components to improve instruction and state locality, 3) scalar replacement, which converts certain data buffers into a sequence of scalar variables that can be register allocated, and 4) optimized buffer management, which reduces the overall number of memory accesses issued by the program. …
-
Meta-Learning and Self-Supervised Pretraining for Few-shot Image Translation
… sensor modalities and leverage spatial and temporal locality to pose it as a multi-task problem. We improve upon naive solutions that ignore this hierarchical dataset structure and demonstrate the effectiveness of meta-learning methods to solving real-world problems. We make our code …
-
Circuit design for logic automata
… Automata (ALA) model is derived by adding the temporal locality, i.e., the asynchrony in data exchanges, in addition to the spacial locality of the Logic Automata model. As a demonstration of this incrementally extensible, clockless structure, we designed an ALA cell library in 90 nm CMOS …
-
Active caching for recommender systems
… where the focus is on answering queries based on temporal locality or popularity, achieve a very limited performance gain. In this dissertation, we are proposing an 'active caching' technique for recommender systems as an extension of the caching model. In this approach estimation is used to …
-
Register Transfer Level Simulation Acceleration via Hardware/Software Process Migration
… and analyzed. RTL code can exhibit a form of locality of reference such that executing processes tend to be executed again. This property is termed executive temporal locality, and it can be exploited by migration systems to accelerate RTL simulation. In this dissertation, process migration is …
-
Cache Characterization and Performance Studies Using Locality Surfaces
… and main memory speeds. Due to the principle of locality, most of the processor's requests for data are satisfied by the fast cache memory, resulting in a signficant performance improvement. Methods for evaluating workloads and caches in terms of locality are valuable for cache design. In this …
-
Study and implementation of Wavelet-based video coding for dynamic transition environments
… behavior of the Wavelet Transform in function of temporal locality. Moreover, it illustrates the impact of the inherent dynamics within an application, in the process of the exploration of the optimal execution order and the exploitation of the memory data mapping in the platform memory hierarchy. …
-
Automatically Optimizing Tree Traversal Algorithms
… datasets, their performance suffers from poor locality and parallelism. Programmers are burdened with the arduous task of manually tuning such applications for better performance. Generally applicable techniques to optimize irregular applications are highly desired, yet scarce.</p> <p>In this …
-
Optimizing Data Accesses for Scaling Data-intensive Scientific Applications
… depends critically on how to manage the locality of data. Our study explores two common types of applications that are vastly different in terms of memory access pattern and workload variation. One includes those with multi-stride accesses in regular nested parallel loops. The other is …
-
High Performance Large Graph Analytics by Enhancing Locality
… the major challenges in graph processing is poor locality of reference. Locality of reference refers to the phenomenon of frequently accessing the same memory location or adjacent memory locations. Applications with poor data locality reduce the effectiveness of the cache memory. They result in …
-
Database server workload characterization in an e-commerce environment
… cache can also reduce the database reference locality, but to a smaller degree than that reported in file servers. The data classification results in this thesis show that with dynamic cache, the database server sees TPC-W profiles more like on-line transaction processing workloads.
-
Locality-aware cache hierarchy management for multicore processors
… and reduce data movement by exploiting locality and controlling replication. First, a limited directory-based protocol, ACKwise is proposed to track the sharers of data in a cost-effective manner. ACKwise leverages broadcasts to implement scalable cache coherence. Broadcast support can …