Search
Now showing items 31-40 of 51
A Frequency Analysis of Monte-Carlo and other Numerical Integration Schemes
(2011-12-14)
The numerical calculation of integrals is central to many computer graphics algorithms such as Monte-Carlo Ray Tracing. We show that such methods can be studied using Fourier analysis. Numerical error is shown to correspond ...
Reasoning about Relaxed Programs
(2011-11-15)
A number of approximate program transformations have recently emerged that enable transformed programs to trade accuracy of their results for increased performance by dynamically and nondeterministically modifying variables ...
CPHash: A Cache-Partitioned Hash Table
(2011-11-26)
CPHash is a concurrent hash table for multicore processors. CPHash partitions its table across the caches of cores and uses message passing to transfer lookups/inserts to a partition. CPHash's message passing avoids the ...
Decomposing Broadcast Algorithms Using Abstract MAC Layers
(2011-02-23)
In much of the theoretical literature on global broadcast algorithms for wireless networks, issues of message dissemination are considered together with issues of contention management. This combination leads to complicated ...
BOOM: Broadcast Optimizations for On-chip Meshes
(2011-03-14)
Future many-core chips will require an on-chip network that can support broadcasts and multicasts at good power-performance. A vanilla on-chip network would send multiple unicast packets for each broadcast packet, resulting ...
Fleets: Scalable Services in a Factored Operating System
(2011-03-09)
Current monolithic operating systems are designed for uniprocessor systems, and their architecture reflects this. The rise of multicore and cloud computing is drastically changing the tradeoffs in operating system design. ...
Remote Oblivious Storage: Making Oblivious RAM Practical
(2011-03-30)
Remote storage of data has become an increasingly attractive and advantageous option, especially due to cloud systems. While encryption protects the data, it does not hide the access pattern to the data. A natural solution ...
SEEC: A Framework for Self-aware Management of Multicore Resources
(2011-03-24)
This paper presents SEEC, a self-aware programming model, designed to reduce programming effort in modern multicore systems. In the SEEC model, application programmers specify application goals and progress, while systems ...
Intel Concurrent Collections for Haskell
(2011-03-22)
Intel Concurrent Collections (CnC) is a parallel programming model in which a network of steps (functions) communicate through message-passing as well as a limited form of shared memory. This paper describes a new ...
Multicore Performance Optimization Using Partner Cores
(2011-03-25)
As the push for parallelism continues to increase the number of cores on a chip, and add to the complexity of system design, the task of optimizing performance at the application level becomes nearly impossible for the ...