Search
Now showing items 3441-3450 of 4210
The Guided Improvement Algorithm for Exact, General-Purpose, Many-Objective Combinatorial Optimization
(2009-07-03)
This paper presents a new general-purpose algorithm for exact solving of combinatorial many-objective optimization problems. We call this new algorithm the guided improvement algorithm. The algorithm is implemented on top ...
Partitioning Strategies for Concurrent Programming
(2009-06-16)
This work presents four partitioning strategies, or patterns, useful for decomposing a serial application into multiple concurrently executing parts. These partitioning strategies augment the commonly used task and data ...
A Useful Homomorphic Encryption Method
(2009-06-15)
Generalized Conflict Learning For Hybrid Discrete Linear Optimization
(2005-05-20)
Conflict-directed search algorithms have formed the core of practical, model-based reasoning systems for the last three decades. In many of these applications there is a series of discrete constraint optimization problems ...
Decoupled Sampling for Real-Time Graphics Pipelines
(2010-03-29)
We propose decoupled sampling, an approach that decouples shading from visibility sampling in order to enable motion blur and depth-of-field at reduced cost. More generally, it enables extensions of modern real-time graphics ...
Performance and error analysis of three part of speech taggers on health texts
(2010-02-25)
Increasingly, natural language processing (NLP) techniques are being developed and utilized in a variety of biomedical domains. Part of speech tagging is a critical step in many NLP applications. Currently, we are developing ...
Automatic Parallelization With Statistical Accuracy Bounds
(2010-02-10)
Traditional parallelizing compilers are designed to generate parallel programs that produce identical outputs as the original sequential program. The difficulty of performing the program analysis required to satisfy this ...
Relational Cloud: The Case for a Database Service
(2010-03-14)
In this paper, we make the case for â databases as a serviceâ (DaaS), with two target scenarios in mind: (i) consolidation of data management functionality for large organizations and (ii) outsourcing data management ...
Core Count vs Cache Size for Manycore Architectures in the Cloud
(2010-02-11)
The number of cores which fit on a single chip is growing at an exponential rate while off-chip main memory bandwidth is growing at a linear rate at best. This core count to off-chip bandwidth disparity causes per-core ...
Computational Re-Photography
(2010-04-07)
Rephotographers aim to recapture an existing photograph from the same viewpoint. A historical photograph paired with a well-aligned modern rephotograph can serve as a remarkable visualization of the passage of time. However, ...