Now showing items 1-10 of 116
Support for Complex Numbers in Habanero
On-Line and Dynamic Algorithms for Shortest Path Problems
We describe algorithms for finding shortest paths and distances in aplanar digraph which exploit the particular topology of the input graph. An important feature of our algorithms is that they can work in a dynamic ...
Reasoning About Staged Programs
Multi-stage programming (MSP) is a style of writing program generators---programs which generate programs---supported by special annotations that direct construction, combination, and execution of object programs. Various ...
Effective Performance Measurement and Analysis of Multithreaded Applications
Understanding why the performance of a multithreaded program does not improve linearly with the number of cores in a sharedmemory node populated with one or more multicore processors is a problem of growing practical ...
Building Incentives into Tor
Distributed anonymous communication networks like Tor depend on volunteers to donate their resources. However, the efforts of Tor volunteers have not grown as fast as the demands on the Tor network. We explore techniques ...
A Hierarchical Region-Based Static Single Assignment Form
Modern compilation systems face the challenge of incrementally reanalyzing a program’s intermediate representation each time a code transformation is performed. Current approaches typically either re-analyze the entire ...
Exploiting Internet Delay Space Properties for Sybil Attack Mitigation
Recent studies have discovered that the Internet delay space has many interesting properties such as triangle inequality violations (TIV), clustering structures, and constrained growth. Understanding these properties has ...
Understanding Unfulfilled Memory Reuse Potential in Scientific Applications
The potential for improving the performance of data-intensive scientific programs by enhancing data reuse in cache is substantial because CPUs are significantly faster than memory. Traditional performance tools typically ...
Synchronization and Pipelining on Multicore: Shaping Parallelism for a New Generation of Processors
The potential for higher performance from increasing on-chip transistor densities, on the one hand, and the limitations in instruction-level parallelism of sequential applications and in the scalability of increasingly ...
Cache Management in Scalable Network Servers
For many users, the perceived speed of computing is increasingly dependent on the performance of network server systems, underscoring the need for high performance servers. Cost-effective scalable network servers can be ...