Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Paul Barham 0001

dblp:b/PaulBarham · also Paul Ronald Barham · DBLP profile ↗
← Back
20ranked-venue papers
5as first author
1since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 10 · 4 first-authorSystems, architecture and hardware · 4Computer networks · 4 · 1 first-authorArtificial intelligence and machine learning · 2 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
3 papers
Language models and text generation · 44% Efficient and distributed learning · 22% Deep learning architectures and training · 15%
Computer architecture, parallel and distributed computing, and storage systems
8 papers
Distributed systems · 65% Parallel and multicore computing · 22% Cloud and datacenter computing · 8%
Network and information security
3 papers
Systems and software security · 67% Malware analysis · 21% Network security · 12%
Software engineering, system software, and programming languages
6 papers
Operating systems · 96% Software maintenance and evolution · 4%

Topics — the 30 heaviest of 41, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Natural language and speech › Language models and text generation
chain-of-thought reasoning
0.712023
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Machine learning › Transfer learning and domain adaptation
few-shot learning
0.712023
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Natural language and speech › Language models and text generation
instruction following
0.712023
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Natural language and speech › Language models and text generation
large language model
0.712023
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Machine learning › Deep learning architectures and training
scaling laws
0.712023
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Machine learning › Efficient and distributed learning
distributed training
0.522023
Dynamic control flow in large-scale machine learning · EuroSys 2018
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Distributed systems
distributed machine learning
0.312018
Dynamic control flow in large-scale machine learning · EuroSys 2018
Machine learning › Efficient and distributed learning
large-scale learning
0.212016
TensorFlow: A System for Large-Scale Machine Learning · OSDI 2016
Distributed systems
large-scale machine learning systems
0.212016
TensorFlow: A System for Large-Scale Machine Learning · OSDI 2016
Machine learning › Efficient and distributed learning › distributed training
model parallelism
0.212023
PaLM: Scaling Language Modeling with Pathways · J. Mach. Learn. Res. 2023
Distributed systems › distributed data processing
dataflow systems
0.212013
Naiad: a timely dataflow system · SOSP 2013
Parallel and multicore computing
data-parallel programming
0.212013
Naiad: a timely dataflow system · SOSP 2013
Malware analysis › malware defense
worm containment
0.122008
Vigilante: End-to-end containment of Internet worm epidemics · ACM Trans. Comput. Syst. 2008
Vigilante: end-to-end containment of internet worms · SOSP 2005
Systems and software security › isolation
kernel extension isolation
0.112009
Fast byte-granularity software fault isolation · SOSP 2009
Systems and software security
operating system security
0.112009
Fast byte-granularity software fault isolation · SOSP 2009
Systems and software security › isolation
software fault isolation
0.112009
Fast byte-granularity software fault isolation · SOSP 2009
Operating systems › extensible operating systems › kernel extensibility
kernel extension isolation
0.112009
Fast byte-granularity software fault isolation · SOSP 2009
Systems and software security
vulnerability discovery
0.112008
Vigilante: End-to-end containment of Internet worm epidemics · ACM Trans. Comput. Syst. 2008
Systems and software security › vulnerability management
vulnerability mitigation
0.112005
Vigilante: end-to-end containment of internet worms · SOSP 2005
Performance modeling and evaluation
workload characterization
0.012004
Using Magpie for Request Extraction and Workload Modelling · OSDI 2004
Operating systems › system security › operating system security › protection mechanism › isolation
performance isolation
0.012003
Xen and the art of virtualization · SOSP 2003
Operating systems › system security › operating system security › protection mechanism › isolation
resource isolation
0.012003
Xen and the art of virtualization · SOSP 2003
Cloud and datacenter computing
virtualization
0.012003
Xen and the art of virtualization · SOSP 2003
Cloud and datacenter computing › virtualization
virtual machine monitor
0.012003
Xen and the art of virtualization · SOSP 2003
Systems and software security › program analysis
dynamic analysis
0.012008
Vigilante: End-to-end containment of Internet worm epidemics · ACM Trans. Comput. Syst. 2008
Energy-efficient computing
power management
0.012008
30 seconds is not enough!: a study of operating system timer usage · EuroSys 2008
Network management and operations › fault management
fault diagnosis
0.012006
Reclaiming Network-wide Visibility Using Ubiquitous Endsystem Monitors · USENIX ATC, General Track 2006
Operating systems › special-purpose operating system
multimedia operating systems
0.011996
The Design and Implementation of an Operating System to Support Distributed Multimedia Applications · IEEE J. Sel. Areas Commun. 1996
Internet architecture and protocols › local area network
desk area network
0.011995
Devices on the Desk Area Network · IEEE J. Sel. Areas Commun. 1995
Cloud and datacenter computing › virtualization › virtual machine management
server consolidation
0.012003
Xen and the art of virtualization · SOSP 2003

Methods — techniques the papers use, named apart from their topics

transformer · 0.7pathways · 0.7data flow graphs · 0.6data flow graph · 0.6iterative computation · 0.3incremental computation · 0.3type safety enforcement · 0.2message passing · 0.2byte-granularity memory protection · 0.2measurement study · 0.2paravirtualization · 0.1overlay network · 0.1dynamic data-flow analysis · 0.1dynamic analysis · 0.1end-system monitoring · 0.1symbolic execution · 0.1collaborative detection · 0.1ab initio OS design · 0.0
YearPublicationVenuePosition
2023 PaLM: Scaling Language Modeling with Pathways
abstract
Large language models have been shown to achieve remarkable performance across a variety of natural language tasks using few-shot learning, which drastically reduces the number of task-specific training examples needed to adapt the model to a particular application. To further our understanding of the impact of scale on few-shot learning, we trained a 540-billion parameter, densely activated, Transformer language model, which we call Pathways Language Model (PaLM). We trained PaLM on 6144 TPU v4 chips using Pathways, a new ML system which enables highly efficient training across multiple TPU Pods. We demonstrate continued benefits of scaling by achieving state-of-the-art few-shot learning results on hundreds of language understanding and generation benchmarks. On a number of these tasks, PaLM 540B achieves breakthrough performance, outperforming the finetuned state-of-the-art on a suite of multi-step reasoning tasks, and outperforming average human performance on the recently released BIG-bench benchmark. A significant number of BIG-bench tasks showed discontinuous improvements from model scale, meaning that performance steeply increased as we scaled to our largest model. PaLM also has strong capabilities in multilingual tasks and source code generation, which we demonstrate on a wide array of benchmarks. We additionally provide a comprehensive analysis on bias and toxicity, and study the extent of training data memorization with respect to model scale. Finally, we discuss the ethical considerations related to large language models and discuss potential mitigation strategies.
Aakanksha Chowdhery, Sharan Narang, Jacob Devlin, Maarten Bosma, Adam Roberts, Paul Barham 0001, Hyung Won Chung, Charles Sutton, Sebastian Gehrmann, Parker Schuh, Kensen Shi, Sasha Tsvyashchenko, Joshua Maynez, Abhishek Rao, Parker Barnes, Yi Tay, Noam Shazeer, Vinodkumar Prabhakaran, Emily Reif, Nan Du 0002, Ben Hutchinson, Reiner Pope, Jacob Austin, Michael Isard, Guy Gur-Ari, Toju Duke, Anselm Levskaya, Sanjay Ghemawat, Sunipa Dev, Henryk Michalewski, Xavier Garcia, Vedant Misra, Kevin Robinson, William Fedus, Denny Zhou, Daphne Ippolito, David Luan, Hyeontaek Lim, Barret Zoph, Alexander Spiridonov, Ryan Sepassi, David Dohan, Shivani Agrawal, Mark Omernick, Andrew M. Dai, Thanumalayan Sankaranarayana Pillai, Marie Pellat, Aitor Lewkowycz, Erica Moreira, Rewon Child, Oleksandr Polozov, Katherine Lee, Zongwei Zhou, Xuezhi Wang 0002, Brennan Saeta, Mark Diaz, Orhan Firat, Michele Catasta, Jason Wei, Kathy Meier-Hellstern, Douglas Eck, Jeffrey Dean, Slav Petrov, Noah Fiedel
J. Mach. Learn. Res.7
2019 Machine Learning Systems are Stuck in a Rut
abstract
In this paper we argue that systems for numerical computing are stuck in a local basin of performance and programmability. Systems researchers are doing an excellent job improving the performance of 5-year-old benchmarks, but gradually making it harder to explore innovative machine learning research ideas.
Paul Barham 0001, Michael Isard
HotOS1
2018 Dynamic control flow in large-scale machine learning
abstract
Many recent machine learning models rely on fine-grained dynamic control flow for training and inference. In particular, models based on recurrent neural networks and on reinforcement learning depend on recurrence relations, data-dependent conditional execution, and other features that call for dynamic control flow. These applications benefit from the ability to make rapid control-flow decisions across a set of computing devices in a distributed system. For performance, scalability, and expressiveness, a machine learning system must support dynamic control flow in distributed and heterogeneous environments.
Martín Abadi, Paul Barham 0001, Eugene Brevdo, Michael Burrows, Andy Davis, Jeffrey Dean, Sanjay Ghemawat, Tim Harley, Peter Hawkins, Michael Isard, Manjunath Kudlur, Rajat Monga, Derek Gordon Murray, Xiaoqiang Zheng
EuroSys3
2016 TensorFlow: A System for Large-Scale Machine Learning
Martín Abadi, Paul Barham 0001, Jianmin Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, Manjunath Kudlur, Josh Levenberg, Rajat Monga, Sherry Moore, Derek Gordon Murray, Benoit Steiner, Paul A. Tucker, Vijay Vasudevan, Pete Warden, Martin Wicke, Xiaoqiang Zheng
OSDI2
2013 Naiad: a timely dataflow system
abstract
Naiad is a distributed system for executing data parallel, cyclic dataflow programs. It offers the high throughput of batch processors, the low latency of stream processors, and the ability to perform iterative and incremental computations. Although existing systems offer some of these features, applications that require all three have relied on multiple platforms, at the expense of efficiency, maintainability, and simplicity. Naiad resolves the complexities of combining these features in one framework.
Derek Gordon Murray, Frank McSherry, Rebecca Isaacs, Michael Isard, Paul Barham 0001, Martín Abadi
SOSP5
2009 Your computer is already a distributed system. Why isn't your OS?
Andrew Baumann, Simon Peter 0001, Adrian Schüpbach, Akhilesh Singhania, Timothy Roscoe, Paul Barham 0001, Rebecca Isaacs
HotOS6
2009 The multikernel: a new OS architecture for scalable multicore systems
abstract
Commodity computer systems contain more and more processor cores and exhibit increasingly diverse architectural tradeoffs, including memory hierarchies, interconnects, instruction sets and variants, and IO configurations. Previous high-performance computing systems have scaled in specific cases, but the dynamic nature of modern client and server workloads, coupled with the impossibility of statically optimizing an OS for all workloads and hardware variants pose serious challenges for operating system structures.
Andrew Baumann, Paul Barham 0001, Pierre-Évariste Dagand, Tim Harris 0001, Rebecca Isaacs, Simon Peter 0001, Timothy Roscoe, Adrian Schüpbach, Akhilesh Singhania
SOSP2
2009 Fast byte-granularity software fault isolation
abstract
Bugs in kernel extensions remain one of the main causes of poor operating system reliability despite proposed techniques that isolate extensions in separate protection domains to contain faults. We believe that previous fault isolation techniques are not widely used because they cannot isolate existing kernel extensions with low overhead on standard hardware. This is a hard problem because these extensions communicate with the kernel using a complex interface and they communicate frequently. We present BGI (Byte-Granularity Isolation), a new software fault isolation technique that addresses this problem. BGI uses efficient byte-granularity memory protection to isolate kernel extensions in separate protection domains that share the same address space. BGI ensures type safety for kernel objects and it can detect common types of errors inside domains. Our results show that BGI is practical: it can isolate Windows drivers without requiring changes to the source code and it introduces a CPU overhead between 0 and 16%. BGI can also find bugs during driver testing. We found 28 new bugs in widely used Windows drivers.
Miguel Castro 0001, Manuel Costa, Jean-Philippe Martin, Marcus Peinado, Periklis Akritidis, Austin Donnelly, Paul Barham 0001, Richard Black
SOSP7
2008 30 seconds is not enough!: a study of operating system timer usage
abstract
The basic system timer facilities used by applications and OS kernels for scheduling timeouts and periodic activities have remained largely unchanged for decades, while hardware architectures and application loads have changed radically. This raises concerns with CPU overhead power management and application responsiveness.
Simon Peter 0001, Andrew Baumann, Timothy Roscoe, Paul Barham 0001, Rebecca Isaacs
EuroSys4
2008 CT-NOR: Representing and Reasoning About Events in Continuous Time
Aleksandr Simma, Moisés Goldszmidt, John MacCormick, Paul Barham 0001, Richard Black, Rebecca Isaacs, Richard Mortier
UAI4
2008 Vigilante: End-to-end containment of Internet worm epidemics
abstract
Worm containment must be automatic because worms can spread too fast for humans to respond. Recent work proposed network-level techniques to automate worm containment; these techniques have limitations because there is no information about the vulnerabilities exploited by worms at the network level. We propose Vigilante, a new end-to-end architecture to contain worms automatically that addresses these limitations. In Vigilante, hosts detect worms by instrumenting vulnerable programs to analyze infection attempts. We introduce dynamic data-flow analysis : a broad-coverage host-based algorithm that can detect unknown worms by tracking the flow of data from network messages and disallowing unsafe uses of this data. We also show how to integrate other host-based detection mechanisms into the Vigilante architecture. Upon detection, hosts generate self-certifying alerts (SCAs), a new type of security alert that can be inexpensively verified by any vulnerable host. Using SCAs, hosts can cooperate to contain an outbreak, without having to trust each other. Vigilante broadcasts SCAs over an overlay network that propagates alerts rapidly and resiliently. Hosts receiving an SCA protect themselves by generating filters with vulnerability condition slicing : an algorithm that performs dynamic analysis of the vulnerable program to identify control-flow conditions that lead to successful attacks. These filters block the worm attack and all its polymorphic mutations that follow the execution path identified by the SCA. Our results show that Vigilante can contain fast-spreading worms that exploit unknown vulnerabilities, and that Vigilante's filters introduce a negligible performance overhead. Vigilante does not require any changes to hardware, compilers, operating systems, or the source code of vulnerable programs; therefore, it can be used to protect current software binaries.
Manuel Costa, Jon Crowcroft, Miguel Castro 0001, Antony I. T. Rowstron, Lidong Zhou, Paul Barham 0001
ACM Trans. Comput. Syst.7
2006 Discovering Dependencies for Network Management
Paramvir Bahl, Paul Barham 0001, Richard Black, Ranveer Chandra, Moisés Goldszmidt, Rebecca Isaacs, Srikanth Kandula, John MacCormick, David A. Maltz, Richard Mortier, Michal Wawrzoniak, Ming Zhang 0005
HotNets2
2006 Reclaiming Network-wide Visibility Using Ubiquitous Endsystem Monitors
Evan Cooke, Richard Mortier, Austin Donnelly, Paul Barham 0001, Rebecca Isaacs
USENIX ATC, General Track4
2005 Vigilante: end-to-end containment of internet worms
abstract
Worm containment must be automatic because worms can spread too fast for humans to respond. Recent work has proposed network-level techniques to automate worm containment; these techniques have limitations because there is no information about the vulnerabilities exploited by worms at the network level. We propose Vigilante, a new end-to-end approach to contain worms automatically that addresses these limitations. Vigilante relies on collaborative worm detection at end hosts, but does not require hosts to trust each other. Hosts run instrumented software to detect worms and broadcast self-certifying alerts (SCAs) upon worm detection. SCAs are proofs of vulnerability that can be inexpensively verified by any vulnerable host. When hosts receive an SCA, they generate filters that block infection by analysing the SCA-guided execution of the vulnerable software. We show that Vigilante can automatically contain fast-spreading worms that exploit unknown vulnerabilities without blocking innocuous traffic.
Manuel Costa, Jon Crowcroft, Miguel Castro 0001, Antony I. T. Rowstron, Lidong Zhou, Paul Barham 0001
SOSP7
2004 Using Magpie for Request Extraction and Workload Modelling
Paul Barham 0001, Austin Donnelly, Rebecca Isaacs, Richard Mortier
OSDI1
2003 Magpie: Online Modelling and Performance-aware Systems
Paul Barham 0001, Rebecca Isaacs, Richard Mortier, Dushyanth Narayanan
HotOS1
2003 Xen and the art of virtualization
abstract
Numerous systems have been designed which use virtualization to subdivide the ample resources of a modern computer. Some require specialized hardware, or cannot support commodity operating systems. Some target 100% binary compatibility at the expense of performance. Others sacrifice security or functionality for speed. Few offer resource isolation or performance guarantees; most provide only best-effort provisioning, risking denial of service.This paper presents Xen, an x86 virtual machine monitor which allows multiple commodity operating systems to share conventional hardware in a safe and resource managed fashion, but without sacrificing either performance or functionality. This is achieved by providing an idealized virtual machine abstraction to which operating systems such as Linux, BSD and Windows XP, can be ported with minimal effort.Our design is targeted at hosting up to 100 virtual machine instances simultaneously on a modern server. The virtualization approach taken by Xen is extremely efficient: we allow operating systems such as Linux and Windows XP to be hosted simultaneously for a negligible performance overhead --- at most a few percent compared with the unvirtualized case. We considerably outperform competing commercial and freely available solutions in a range of microbenchmarks and system-wide tests.
Paul Barham 0001, Boris Dragovic, Keir Fraser, Steven Hand 0001, Tim Harris 0001, Alex Ho, Rolf Neugebauer, Ian Pratt 0001, Andy Warfield
SOSP1
1997 Protocol Implementation in a Vertically Structured Operating System
abstract
A vertically structured operating system is one in which neither the "kernel" nor "servers" perform work on behalf of applications-the former because it exists only to multiplex the CPU, and the latter in order to avoid Quality of Service interference between the applications. Instead, wherever possible, the applications perform all of their own processing. Such a vertical structure provides many advantages for applications but leads to some interesting problems and opportunities for protocol stack implementation. This paper describes the techniques we used in our protocol implementation and the benefits that the vertical structure provided.
Richard Black, Paul Barham 0001, Austin Donnelly, Neil Stratford
LCN2
1996 The Design and Implementation of an Operating System to Support Distributed Multimedia Applications
abstract
Support for multimedia applications by general purpose computing platforms has been the subject of considerable research. Much of this work is based on an evolutionary strategy in which small changes to existing systems are made. The approach adopted is to start ab initio with no backward compatibility constraints. This leads to a novel structure for an operating system. The structure aims to decouple applications from one another and to provide multiplexing of all resources, not just the CPU, at a low level. The motivation for this structure, a design based on the structure, and its implementation on a number of hardware platforms is described.
Ian M. Leslie, Derek McAuley, Richard Black, Timothy Roscoe, Paul Barham 0001, David Martin Evers, Robin Fairbairns, Eoin Hyden
IEEE J. Sel. Areas Commun.5
1995 Devices on the Desk Area Network
abstract
The desk area network was proposed as an architecture suitable for a multimedia workstation. This paper describes how the architecture has evolved and the demonstration workstation that has been constructed.>
Paul Barham 0001, Mark Hayter, Derek McAuley, Ian Pratt 0001
IEEE J. Sel. Areas Commun.1