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 31 for “"External memory"”.
-
External Memory Algorithms for Factoring Sparse Matrices
<p>We consider the factorization of sparse symmetric matrices in the context of a two-layer storage system: disk/core. When the core is sufficiently large the factorization can be performed in-core. In this case we must read the input, compute, and write the output, in this sequence. On the other …
-
External-memory search trees with fast insertions
… and theoretical contributions regarding external-memory dynamic search trees with fast insertions. The first contribution is the implementation of the buffered repository B-tree, a data structure that provably outperforms B-trees for updates at the cost of a constant factor decrease in …
-
Group External Memory Aid Treatment for Mild Cognitive Impairment
<p>Short-term memory deficits associated with mild cognitive impairment (MCI) make complex daily activities challenging. External memory aids (EMA) could help compensate for impairments. The study purpose was to examine the effects of group EMA treatment for individuals with MCI on functional EMA …
-
Exploring Usage of Web Resources Through a Model of API Learning
… foraging theory, cognitive load theory, and external memory research. We ran an exploratory empirical user study in which participants performed a programming task using the React API with the goal of validating and refining this model. Our results support the predictions made by the COIL …
-
Implementing video compression algorithms on reconfigurable devices
… video surveillance system makes use of a novel memory format to improve the efficiency with which input video sequences can be loaded over the system bus. The power consumption of a FPGA video encoder is analyzed. The results indicating that the motion estimation encoder stage requires the most …
-
A Key Management Architecture for Securing Off-Chip Data Transfers on an FPGA
… is amazingly advanced. Digital devices' external interfaces to memory and communications interfaces to other digital devices are vulnerable to malicious probing and examination. A hostile observer might be able to glean important details of a device's design from such an interface …
-
The Imagined After: Re-Positioning Social Memory Through Twentieth-Century Post-Apocalyptic Literature and Film
… first proposed a collective approach to memory in the early twentieth century, but the vast majority of subsequent scholarship investigates memory’s social properties from a theoretical point of view. This project instead proposes that memory functions as a social phenomenon in …
-
Skeleton-based visualization of massive voxel objects with network-like architecture
This work introduces novel internal and external memory algorithms for computing voxel skeletons of massive voxel objects with complex network-like architecture and for converting these voxel skeletons to piecewise linear geometry, that is triangle meshes and piecewise straight lines. The presented …
-
Adapting ADTrees for Improved Performance on Large Datasets with High Arity Features
… been successfully adapted to grow lazily when memory is limited and to update sequentially with an incrementally updated dataset. However, even these modified forms of the ADtree still exhibit inefficiencies in terms of both space usage and query time, particularly on datasets with very high …
-
On indexing large databases for advanced data models
… Koutsoupias and Papadimitriou, is a novel memory model for external memory. In indexability, the complexity of indexing is quantified by two parameters: storage redundancy and access overhead. Indexability focuses on the inherent trade-off between these two parameters. We study …
-
Algorithms, architectures and circuits for low power HEVC codecs
… a novel motion compensation cache that reduces external memory bandwidth by 67% and power by 40%. The use of large, variable-sized coding units and new prediction modes results in a dramatic increase in the search space of a video encoder. We present novel intra estimation algorithms that …
-
Genetic algorithms with implicit memory
… modularity, neutral evolution, explicit memory, and implicit memory. It is in the matter of implicit memory that the thesis makes the majority of its novel contributions. It is demonstrated via experimental analysis that the pre-existing techniques are deficient, and a new algorithm – the …
-
TaskAmbient: A Study in Personal Task Management Visualization
… at various stages due to failures in prospective memory, information fragmentation, and/or cognitive overload. To alleviate the troubles that occur in personal task management, people use various tools such as notifications and external memory aids, but there is still room for improvement in …
-
An exploratory investigation of Web usage : consumer behavior, information search, and the effects on traditional media consumption
… draws upon theoretical research in such areas as external memory and hotlists (Coupey, 1996; Hoffman and Novak, 1996); consideration sets (Schmidt and Spreng, 1996); the consumer information search process (Punj and Staelin, 1983); instrumental and ritualized media orientations (Rubin, 1984; …
-
Low-power techniques for video decoding
… single-core decoder. To reduce the total memory system power, several caching techniques are demonstrated that can dramatically reduce the off-chip memory bandwidth and power at the cost of increased chip area. A 123 kB data-forwarding cache can reduce the read bandwidth from external …
-
Analysis of recursive cache-adaptive algorithms
… science. The traditionally studied model was the external-memory model [AV88]. In this model cache misses cost O(1) and operations on the CPU are free [AV88]. In 1999 Frigo, Leiserson, Prokop and Ramachandran proposed the cache-oblivious model [FLPR99]. In this model algorithms don't have access …
-
AFTERIMAGES: Photographs as an External Autobiographical Memory System and a Contemporary Art Practice
… has radically altered our concepts of the past, memory and time. My starting point is a collection of photographs taken by my grandfather, Albert Edward Ingham, which is used both in my studio work and as a basis for my theoretical writing. My concerns as an artist are with the ways in which …
-
Design of a low-resource 2D graphics engine for FPGAs
… it was discovered that most make use of a memory space to store frame buffer data. Because of the restrictions that were imposed on the design of MicroGE, it could not incorporate a large enough memory space to store a frame buffer. It was specified that MicroGE should be able to fit on …
Page 1 of 2