Browsing Computer Science by Title
Now showing items 174-193 of 1544
-
Cache Design for a Hardware Accelerated Sparse Texture Storage System
(University of Waterloo, 2004)Hardware texture mapping is essential for real-time rendering. Unfortunately the memory bandwidth and latency often bounds performance in current graphics architectures. Bandwidth consumption can be reduced by ... -
Cache Oblivious Data Structures
(University of Waterloo, 2001)This thesis discusses cache oblivious data structures. These are structures which have good caching characteristics without knowing Z, the size of the cache, or L, the length of a cache line. Since the structures do ... -
Cache-Aware Virtual Page Management
(University of Waterloo, 2013-02-22)With contemporary research focusing its attention primarily on benchmark-driven performance evaluation, studying fundamental memory characteristics has gone by the way-side. This thesis presents a systematic study of the ... -
Cache-Oblivious Searching and Sorting in Multisets
(University of Waterloo, 2004)We study three problems related to searching and sorting in multisets in the cache-oblivious model: Finding the most frequent element (the mode), duplicate elimination and finally multi-sorting. We are interested in ... -
Cardinality Estimation in Streaming Graph Data Management Systems
(University of Waterloo, 2024-02-23)Graph processing has become an increasingly popular paradigm for data management systems. Concurrently, there is a pronounced demand for specialized systems dedicated to streaming processing that are essential to address ... -
Case Studies of a Machine Learning Process for Improving the Accuracy of Static Analysis Tools
(University of Waterloo, 2016-10-18)Static analysis tools analyze source code and report suspected problems as warnings to the user. The use of these tools is a key feature of most modern software development processes; however, the tools tend to generate ... -
A Case Study of a Very Large Organization
(University of Waterloo, 2012-01-04)Very Large Organization (VLO) is an organization that produces hardware and software, which together form products. VLO granted access to data pertaining to seven different products and their development projects. One ... -
Case Study of Feature-Oriented Requirements Modelling, Applied to an Online Trading System
(University of Waterloo, 2011-01-12)The Feature-Oriented Requirements Modelling (FORM) combines the requirement engineering style structuring of requirements documents with the feature-orientation of the Feature Oriented Software Development, resulting in a ... -
Causal Sensitivity Analysis for Decision Trees
(University of Waterloo, 2015-01-15)Ventilator assignments in the pediatric intensive care unit (PICU) are made by medical experts; however, for some patients the relationship between ventilator assignment and patient health status is not well understood. ... -
CBKR+: A Conceptual Framework for Improving Corpus Based Knowledge Representation
(University of Waterloo, 2006)In Corpus Based Knowledge Representation [CBKR], limited association capability, that is, no criteria in place to extract substantial associations in the corpus, and lack of support for hypothesis testing and prediction ... -
Cell Path Reconstruction Using 3D Digital Inpainting
(University of Waterloo, 2013-08-06)Digital inpainting is the reconstruction of a missing or damaged region in a digital image. Intensity values in the missing region are approximated using information near the boundary of the region. Some applications include ... -
A cell-centred finite volume method for the Poisson problem on non-graded quadtrees with second order accurate gradients
(Elsevier, 2017-02-15)This paper introduces a two-dimensional cell-centred finite volume discretization of the Poisson problem on adaptive Cartesian quadtree grids which exhibits second order accuracy in both "the solution and its gradients, ... -
CGU: A common graph utility for DL Reasoning and Conjunctive Query Optimization
(University of Waterloo, 2005)We consider the overlap between reasoning involved in <em>conjunctive query optimization</em> (CQO) and in tableaux-based approaches to reasoning about subsumption in <em>description logics</em> (DLs). In both cases, an ... -
Characterizing Hardness in Parameterized Complexity
(University of Waterloo, 2007-05-18)Parameterized complexity theory relaxes the classical notion of tractability and allows to solve some classically hard problems in a reasonably efficient way. However, many problems of interest remain intractable in the ... -
Characterizing User Search Intent and Behavior for Click Analysis in Sponsored Search
(University of Waterloo, 2013-05-24)Interpreting user actions to better understand their needs provides an important tool for improving information access services. In the context of organic Web search, considerable effort has been made to model user behavior ... -
ClaferMPS: Modeling and Optimizing Automotive Electric/Electronic Architectures Using Domain-Specific Languages
(University of Waterloo, 2017-01-23)Modern automotive electric/electronic (E/E) architectures are growing to the point where architects can no longer manually predict the effects of their design decisions. Thus, in addition to applying an architecture reference ... -
Classification and Decision-Theoretic Framework for Detecting and Reporting Unseen Falls
(University of Waterloo, 2016-02-18)Detecting falls is critical for an activity recognition system to ensure the well being of an individual. However, falls occur rarely and infrequently, therefore sufficient data for them may not be available during training ... -
CLBlood: A Cell-Based Light Interaction Model for Human Blood
(University of Waterloo, 2012-01-19)The development of predictive appearance models for organic tissues is a challenging task due to the inherent complexity of these materials. In this thesis, we closely examine the biophysical processes responsible for the ... -
Closing the Modelling Gap: Transfer Learning from a Low-Fidelity Simulator for Autonomous Driving
(University of Waterloo, 2020-01-24)The behaviour planning subsystem, which is responsible for high-level decision making and planning, is an important aspect of an autonomous driving system. There are advantages to using a learned behaviour planning system ... -
CLPush: Proactive Cache Transfers in NUMA Applications
(University of Waterloo, 2023-09-26)Modern Non-Uniform Memory Access (NUMA) systems support a thread count of as much as 128 threads to support high performance applications. These systems usually employ a scalable cache-coherent directory mechanism to ensure ...