Skip to main content

Alvin R. Lebeck

Professor Emeritus of Computer Science
Computer Science
Box 90129, Durham, NC 27708-0129
308 Research Dr., Dept. of Computer Science, Durham, NC 27708

Scholarly Works - Conferences


Beethoven: A Heterogeneous Multi-Core Accelerator System Composer

Conference IEEE International Symposium on Performance Analysis of Systems and Software Ispass · January 1, 2025 Hardware Development is challenging in large part due to the complexity of incorporating realistic designs onto hardware devices (e.g., FPGAs, CGRAs, ASICs). This work proposes a multi-core, hardware-software accelerator design framework called Beethoven. ... Full text Cite

Understanding RDMA Microarchitecture Resources for Performance Isolation

Conference Proceedings of the 20th Usenix Symposium on Networked Systems Design and Implementation Nsdi 2023 · January 1, 2023 Recent years have witnessed the wide adoption of RDMA in the cloud to accelerate first-party workloads and achieve cost savings by freeing up CPU cycles. Now cloud providers are working towards supporting RDMA in general-purpose guest VMs to benefit third- ... Cite

Fast Convergence to Fairness for Reduced Long Flow Tail Latency in Datacenter Networks

Conference Proceedings 2022 IEEE 36th International Parallel and Distributed Processing Symposium IPDPS 2022 · January 1, 2022 Many data-intensive applications, such as distributed deep learning and data analytics, require moving vast amounts of data between compute servers in a distributed system. To meet the demands of these applications, datacenters are adopting Remote Direct M ... Full text Cite

Statistical robustness of Markov chain Monte Carlo accelerators

Conference International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS · April 17, 2021 Statistical machine learning often uses probabilistic models and algorithms, such as Markov Chain Monte Carlo (MCMC), to solve a wide range of problems. Probabilistic computations, often considered too slow on conventional processors, can be accelerated wi ... Full text Cite

Message from the Program Chairs

Conference International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS · April 4, 2019 Cite

Managing tail latency in datacenter-scale file systems under production constraints

Conference Proceedings of the 14th Eurosys Conference 2019 · March 25, 2019 Distributed file systems often exhibit high tail latencies, especially in large-scale datacenters and in the presence of competing (and possibly higher priority) workloads. This paper introduces techniques for managing tail latencies in these systems, whil ... Full text Cite

Adaptive simultaneous multi-tenancy for GPUs

Conference Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics · January 1, 2019 Graphics Processing Units (GPUs) are energy-efficient massively parallel accelerators that are increasingly deployed in multi-tenant environments such as data-centers for general-purpose computing as well as graphics applications. Using GPUs in multi-tenan ... Full text Cite

Architecting a stochastic computing unit with molecular optical devices

Conference Proceedings International Symposium on Computer Architecture · July 19, 2018 The increasing difficulty in leveraging CMOS scaling for improved performance requires exploring alternative technologies. A promising technique is to exploit the physical properties of devices to specialize certain computations. A recently proposed approa ... Full text Cite

SandTrap: Tracking information flows on demand with parallel permissions

Conference Mobisys 2018 Proceedings of the 16th ACM International Conference on Mobile Systems Applications and Services · June 10, 2018 The most promising way to improve the performance of dynamic information-flow tracking (DIFT) for machine code is to only track instructions when they process tainted data. Unfortunately, prior approaches to on-demand DIFT are a poor match for modern mobil ... Full text Cite

Enabling Lightweight Transactions with Precision Time

Conference ACM SIGOPS Operating Systems Review · April 4, 2017 Full text Cite

Accelerating Markov Random Field Inference Using Molecular Optical Gibbs Sampling Units

Conference Proceedings 2016 43rd International Symposium on Computer Architecture ISCA 2016 · August 24, 2016 The increasing use of probabilistic algorithms from statistics and machine learning for data analytics presents new challenges and opportunities for the design of computing systems. One important class of probabilistic machine learning algorithms is Markov ... Full text Cite

Exploiting Accelerators for Efficient High Dimensional Similarity Search

Conference Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · March 2016 Cite

Rhythm: Harnessing data parallel hardware for server workloads

Conference International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS · January 1, 2014 Trends in increasing web traffic demand an increase in server throughput while preserving energy efficiency and total cost of ownership. Present work in optimizing data center efficiency primarily focuses on the data center as a whole, using off-the-shelf ... Full text Open Access Cite

Fractal Coherence: Scalably verifiable cache coherence

Conference Proceedings of the Annual International Symposium on Microarchitecture Micro · December 1, 2010 We propose an architectural design methodology for designing formally verifiable cache coherence protocols, called Fractal Coherence. Properly designed to be fractal in behavior, the proposed family of cache coherence protocols can be formally verified cor ... Full text Cite

Specifying and dynamically verifying address translation-aware memory consistency

Conference International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS · March 13, 2010 Computer systems with virtual memory are susceptible to design bugs and runtime faults in their address translation (AT) systems. Detecting bugs and faults requires a clear specification of correct behavior. To address this need, we develop a framework for ... Full text Cite

Unified Instruction/Translation/Data (UNITD) coherence: One protocol to rule them all

Conference Proceedings International Symposium on High Performance Computer Architecture · January 1, 2010 We propose UNITD, a unified hardware coherence framework that integrates translation coherence into the existing cache coherence protocol. In UNITD coherence protocols, the TLBs participate in the cache coherence protocol just like the instruction and data ... Full text Open Access Cite

Specifying and dynamically verifying address translation-aware memory consistency

Conference ACM SIGPLAN Notices · January 1, 2010 Computer systems with virtual memory are susceptible to design bugs and runtime faults in their address translation (AT) systems. Detecting bugs and faults requires a clear specification of correct behavior. To address this need, we develop a framework for ... Full text Cite

Nano-scale on-chip irregular network analysis

Conference Proceedings International Conference on Computer Communications and Networks ICCCN · November 12, 2009 Shrinking CMOS feature sizes and the integration of novel nanotechnologies onto silicon platforms are both likely to increase fabrication defects. As a result, on-chip networks become more and more irregular due to defects and it becomes more challenging t ... Full text Cite

Architectural implications of nanoscale integrated sensing and computing

Conference ACM SIGPLAN Notices · January 1, 2009 This paper explores the architectural implications of integrating computation and molecular probes to form nanoscale sensor processors (nSP). We show how nSPs may enable new computing domains and automate tasks that currently require expert scientific trai ... Full text Cite

Self-assembled networks: Control vs. complexity

Conference 2006 1st International Conference on Nano Networks and Workshops Nano Net · December 1, 2006 DNA-based self-assembly of nanoelectronic devices is an emerging technology that has the potential to enable terato peta-scale device integration. However, self-assembly currently is limited to manufacturing small computing blocks (nodes) which must then b ... Full text Cite

The design and fabrication of a fully addressable 8-tile DNA lattice

Conference 2nd Conference on Foundations of Nanoscience Self Assembled Architectures and Devices Fnano 2005 · December 1, 2005 We have designed and experimentally demonstrated the self-assembly of an addressable DNA lattice (i.e., a unique tile for each position in the lattice) using a two-step tile annealing procedure. Our method can be applied to a variety of systems including a ... Cite

Pulse: A dynamic deadlock detection mechanism using speculative execution

Conference Usenix 2005 Annual Technical Conference · January 1, 2005 Deadlock can occur wherever multiple processes interact. Most existing static and dynamic deadlock detection tools focus on simple types of deadlock, such as those caused by incorrect ordering of lock acquisitions. In this paper, we propose Pulse, a novel ... Cite

Communication breakdown: Analyzing CPU usage in commercial web workloads

Conference 2004 IEEE International Symposium on Performance Analysis of Systems and Software · June 14, 2004 There is increasing concern among developers that future web servers running commercial workloads may be limited by network processing overhead in the CPU as 10Gb ethernet becomes prevalent. We analyze CPU usage of real hardware running popular commercial ... Full text Cite

Quantifying instruction criticality for shared memory multiprocessors

Conference Annual ACM Symposium on Parallel Algorithms and Architectures · December 1, 2003 A model was created for determining criticality in MP systems. An algorithm was devised for computing criticality and criticality of real MP workloads was evaluated. A directed acyclic graph (DAG) model for executing: critical path and slack; mapping DAGs ... Cite

Quantifying instruction criticality for shared memory multiprocessors

Conference Annual ACM Symposium on Parallel Algorithms and Architectures · January 1, 2003 Recent research on processor microarchitecture suggests using instruction criticality as a metric to guide hardware control policies. Fields et al. [3, 4] have proposed a directed acyclic graph (DAG) model for characterizing program microexecutions on unip ... Full text Cite

Modeling of DRAM power control policies using deterministic and stochastic petri nets

Conference Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics · January 1, 2003 Modern DRAM technologies offer power management features for optimization between performance and energy consumption. This paper employs Petri nets to model and evaluate memory controller policies for manipulating multiple power states. The model has been ... Full text Cite

BLAM: A high-performance routing algorithm for virtual cut-through networks

Conference Proceedings International Parallel and Distributed Processing Symposium IPDPS 2003 · January 1, 2003 High performance, freedom from deadlocks, and freedom from livelocks are desirable properties of interconnection networks. Unfortunately, these can be conflicting goals because networks may either devote or under-utilize resources to avoid deadlocks and li ... Full text Cite

Currentcy: A unifying abstraction for expressing energy management policies

Conference Proceedings of the General Track 2003 Usenix Annual Technical Conference · January 1, 2003 The global nature of energy creates challenges and opportunities for developing operating system policies to effectively manage energy consumption in battery-powered mobile/wireless devices. The proposed currentcy model creates the framework for the operat ... Cite

A programmable memory hierarchy for prefetching linked data structures

Conference Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics · December 1, 2002 Prefetching is often used to overlap memory latency with computation for array-based applications. However, prefetching for pointer-intensive applications remains a challenge because of the irregular memory access pattern and pointer-chasing problem. In th ... Full text Cite

ECOSystem: Managing energy as a first class operating system resource

Conference Operating Systems Review ACM · December 1, 2002 Energy consumption has recently been widely recognized as a major challenge of computer systems design. This paper explores how to support energy as a first-class operating system resource. Energy, because of its global system nature, presents challenges b ... Cite

ECOSystem: Managing energy as a first class operating system resource

Conference International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS · October 5, 2002 Energy consumption has recently been widely recognized as a major challenge of computer systems design. This paper explores how to support energy as a first-class operating system resource. Energy, because of its global system nature, presents challenges b ... Full text Cite

A large, fast instruction window for tolerating cache misses

Conference Conference Proceedings Annual International Symposium on Computer Architecture ISCA · January 1, 2002 Instruction window size is an important design parameter for many modern processors. Large instruction windows offer the potential advantage of exposing large amounts of instruction level parallelism. Unfortunately, naively scaling conventional window desi ... Full text Cite

Exact analysis of the cache behavior of nested loops

Conference SIGPLAN Notices ACM Special Interest Group on Programming Languages · January 1, 2001 We develop from first principles an exact model of the behavior of loop nests executing in a memory hierarchy, by using a nontraditional classification of misses that has the key property of composability. We use Presburger formulas to express various kind ... Full text Cite

Memory controller policies for DRAM power management

Conference Proceedings of the International Symposium on Low Power Electronics and Design Digest of Technical Papers · January 1, 2001 The increasing importance of energy efficiency has produced a multitude of hardware devices with various power management features. This paper investigates memory controller policies for manipulating DRAM power states in cache-based systems. We develop an ... Full text Cite

Locality vs. criticality

Conference Conference Proceedings Annual International Symposium on Computer Architecture ISCA · January 1, 2001 Current memory hierarchies exploit locality of references to reduce load latency and thereby improve processor performance. Locality based schemes aim at reducing the number of cache misses and tend to ignore the nature of misses. This leads to a potential ... Full text Cite

Self-tuned congestion control for multiprocessor networks

Conference IEEE High Performance Computer Architecture Symposium Proceedings · January 1, 2001 Network performance in tightly-coupled multiprocessors typically degrades rapidly beyond network saturation. Consequently, designers must keep a network below its saturation point by reducing the load on the network. Congestion control via source throttlin ... Cite

Exact analysis of the cache behavior of nested loops

Conference Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation PLDI · January 1, 2001 We develop from first principles an exact model of the behavior of loop nests executing in a memory hierarchy, by using a nontraditional classification of misses that has the key property of composability. We use Presburger formulas to express various kind ... Cite

Every joule is precious: The case for revisiting operating system design for energy efficiency

Conference Proceedings of the 9th Workshop on ACM Sigops European Workshop Beyond the PC New Challenges for the Operating System Ew 2000 · September 17, 2000 This paper advocates revisiting all aspects of Operating System design and implementation with energy-efficiency as the primary objective rather than the traditional OS metrics of maximizing performance and fairness. Energy is an increasingly important res ... Full text Cite

Push vs. pull: Data movement for linked data structures

Conference Proceedings of the International Conference on Supercomputing · January 1, 2000 As the performance gap between the CPU and main memory continues to grow, techniques to hide memory latency are essential to deliver a high performance computer system. Prefetching can often overlap memory latency with computation for array-based numeric a ... Cite

Power aware page allocation

Conference SIGPLAN Notices ACM Special Interest Group on Programming Languages · January 1, 2000 One of the major challenges of post-PC computing is the need to reduce energy consumption, thereby extending the lifetime of the batteries that power these mobile devices. Memory is a particularly important target for efforts to improve energy efficiency. ... Full text Cite

Cache conscious programming in undergraduate computer science

Conference SIGCSE 1999 Proceedings of the 13th SIGCSE Technical Symposium on Computer Science Education · March 24, 1999 The wide-spread use of microprocessor based systems that utilize cache memory to alleviate excessively long DRAM access times introduces a new dimension in the quest to obtain good program performance. To fully exploit the performance potential of these fa ... Full text Cite

Cache conscious programming in undergraduate computer science

Conference SIGCSE Bulletin Association for Computing Machinery Special Interest Group on Computer Science Education · January 1, 1999 The wide-spread use of microprocessor based systems that utilize cache memory to alleviate excessively long DRAM access times introduces a new dimension in the quest to obtain good program performance. To fully exploit the performance potential of these fa ... Full text Cite

Recursive array layouts and fast parallel matrix multiplication

Conference Annual ACM Symposium on Parallel Algorithms and Architectures · January 1, 1999 Matrix multiplication is an important kernel in linear algebra algorithms, and the performance of both serial and parallel implementations is highly dependent on the memory system behavior. Unfortunately, due to false sharing and cache conflicts, tradition ... Full text Cite

Nonlinear array layouts for hierarchical memory systems

Conference Proceedings of the International Conference on Supercomputing · January 1, 1999 Programming languages that provide multidimensional arrays and a flat linear model of memory must implement a mapping between these two domains to order array elements in memory. This layout function is fixed at language definition time and constitutes an ... Full text Cite

Annotated memory references: A mechanism for informed cache management

Conference Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics · January 1, 1999 As the importance of cache performance increases, allowing software to assist in cache management decisions becomes an attractive alternative. This paper focuses primarily on a mechanism for software to convey information to the memory hierarchy. We introd ... Full text Cite

Exploiting instruction level parallelism in geometry processing for three dimensional graphics applications

Conference Proceedings of the Annual International Symposium on Microarchitecture · December 1, 1998 Three dimensional (3D) graphics applications have become very important workloads running on today's computer systems. A cost-effective graphics solution is to perform geometry processing of 3D graphics on the host CPU and have specialized hardware handle ... Cite

Load latency tolerance in dynamically scheduled processors

Conference Proceedings of the Annual International Symposium on Microarchitecture · December 1, 1998 This paper provides quantitative measurements of load latency tolerance in a dynamically scheduled processor. To determine the latency tolerance of each memory load operation, our simulations use flexible load completion policies instead of a fixed memory ... Cite

Tuning Strassen's matrix multiplication for memory efficiency

Conference Proceedings of the International Conference on Supercomputing · November 7, 1998 Strassen's algorithm for matrix multiplication gains its lower arithmetic complexity at the expense of reduced locality of reference, which makes it challenging to implement the algorithm efficiently on a modern machine with a hierarchical memory system. W ... Full text Cite

Cut-through delivery in trapeze: an exercise in low-latency messaging

Conference IEEE International Symposium on High Performance Distributed Computing Proceedings · January 1, 1997 New network technology continues to improve both the latency and bandwidth of communication in computer clusters. The fastest high-speed networks approach or exceed the I/O bus bandwidths of 'gigabit-ready' hosts. These advances introduce new consideration ... Cite

Active memory: A new abstraction for memory-system simulation

Conference Proceedings of the 1995 ACM Sigmetrics Joint International Conference on Measurement and Modeling of Computer Systems Sigmetrics 1995 Performance 1995 · May 1, 1995 This paper describes the active memory abstraction for memory-system simulation. In this abstraction-designed specifically for on-the-fly simulation, memory references logically invoke a user-specified function depending upon the reference's type and acces ... Full text Cite

Dynamic self-invalidation: reducing coherence overhead in shared-memory multiprocessors

Conference ACM SIGARCH (Association for Computing Nachinery Special Interest Group on Computer Architecture) - Conference Proceedings · January 1, 1995 This paper introduces dynamic self-invalidation (DSI), a new technique for reducing cache coherence overhead in shared-memory multiprocessors. DSI eliminates invalidation messages by having a processor automatically invalidate its local copy of a cache blo ... Cite

Dynamic self-invalidation: Reducing coherence overhead in shared-memory multiprocessors

Conference Conference Proceedings Annual International Symposium on Computer Architecture ISCA · January 1, 1995 This paper introduces dynamic self-invalidation (DSI), a new technique for reducing cache coherence overhead in shared-memory multiprocessors. DSI eliminates invalidation messages by having a processor automatically invalidate its local copy of a cache blo ... Cite

Fine-grain access control fcw distributed shared memory

Conference International Conference on Architectural Support for Programming Languages and Operating Systems ASPLOS · November 1, 1994 This paper discusses implementations of fine-grain memory access control, which selectively restricts reads and writes to cache-block-sized memory regions. Fine-grain access control forms the basis of efficient cache-coherent shared memory. This paper focu ... Full text Cite

Application-specific protocols for user-level shared memory

Conference Proceedings of the ACM IEEE Supercomputing Conference · January 1, 1994 Recent distributed shared memory (DSM) systems and proposed shared-memory machines have implemented some or all of their cache coherence protocols in software. One way to exploit the flexibility of this software is to tailor a coherence protocol to match a ... Full text Cite

Mechanisms for cooperative shared memory

Conference Conference Proceedings Annual Symposium on Computer Architecture · January 1, 1993 This paper explores the complexity of implementing directory protocols by examining their mechanisms - primitive operations on directories, caches, and network interfaces. We compare the following protocols: Dir1B, Dir4B, Dir4 Full text Cite

Inexpensive Implementations Of Set-Associativity

Conference The 16th Annual International Symposium on Computer Architecture Full text Cite