Patrick G. Bridges

Patrick G. Bridges

Auto-generated profile, based on publicly available information

Patrick G. Bridges

University of New Mexico

Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
12 November 2011
Verified
Conference Paper
Open access
PDF file
KFKurt Ferreira
Kurt Ferreira
JSJon Stearley
Jon Stearley
JLJames H. Laros
James H. Laros
RORon Oldfield
Ron Oldfield
KPKevin Pedretti
Kevin Pedretti
DADorian Arnold
Dorian Arnold
As high-end computing machines continue to grow in size, issues such as fault tolerance and reliability limit application scalability. Current techniques to ensure progress across faults, like checkpoint-restart, are increasingly problematic at these scales due to excessive overheads predicted to more than double an application's time to solution. Replicated computing techniques, particularly state machine replication, long used in distributed and mission critical systems, have been suggested as an alternative to checkpoint-restart. In this paper, we evaluate the viability of using state machine replication as the primary fault tolerance mechanism for upcoming exascale systems. We use a combination of modeling, empirical analysis, and simulation to study the costs and benefits of this approach in comparison to checkpoint/restart on a wide range of system parameters. These results, which cover different failure distributions, hardware mean time to failures, and I/O bandwidths, show that state machine replication is a potentially useful technique for meeting the fault tolerance demands of HPC applications on future exascale platforms.

1 November 2008
Verified
Conference Paper
Closed access
KFKurt B. Ferreira
Kurt B. Ferreira
PBPatrick Bridges
Patrick Bridges
RBRon Brightwell
Ron Brightwell
Operating system noise has been shown to be a key limiter of application scalability in high-end systems. While several studies have attempted to quantify the sources and effects of system interference using user-level mechanisms, there are few published studies on the effect of different kinds of kernel-generated noise on application performance at scale. In this paper, we examine the sensitivity of real-world, large-scale applications to a range of OS noise patterns using a kernel-based noise injection mechanism implemented in the Catamount lightweight kernel. Our results demonstrate the importance of how noise is generated, in terms of frequency and duration, and how this impact changes with application scale. For example, our results show that 2.5% net processor noise at 10,000 nodes can have no impact or can result in over a factor of 20 slowdown for the same application, depending solely on how the noise is generated. We also discuss how the characteristics of the applications we studied, for example computation/communication ratios, collective communication sizes, and other characteristics, related to their tendency to amplify or absorb noise. Finally, we discuss the implications of our findings on the design of new operating systems, middleware, and other system services for high-end parallel systems.

1 January 2010
Verified
Conference Paper
Closed access
JLJohn Lange
John Lange
KPKevin Pedretti
Kevin Pedretti
THTrammell Hudson
Trammell Hudson
PDPeter Dinda
Peter Dinda
ZCZheng Cui
Zheng Cui
RBRon Brightwell
Ron Brightwell
Palacios is a new open-source VMM under development at Northwestern University and the University of New Mexico that enables applications executing in a virtualized environment to achieve scalable high performance on large machines. Palacios functions as a modularized extension to Kitten, a high performance operating system being developed at Sandia National Laboratories to support large-scale supercomputing applications. Together, Palacios and Kitten provide a thin layer over the hardware to support full-featured virtualized environments alongside Kitten's lightweight native environment. Palacios supports existing, unmodified applications and operating systems by using the hardware virtualization technologies in recent AMD and Intel processors. Additionally, Palacios leverages Kitten's simple memory management scheme to enable low-overhead pass-through of native devices to a virtualized environment. We describe the design, implementation, and integration of Palacios and Kitten. Our benchmarks show that Palacios provides near native (within 5%), scalable performance for virtualized environments running important parallel applications. This new architecture provides an incremental path for applications to use supercomputers, running specialized lightweight host operating systems, that is not significantly performance-compromised.

14 June 2011
Verified
Conference Paper
Open access
PDF file
FZFan Zhang
Fan Zhang
WHWenbo He
Wenbo He
XLXue Liu
Xue Liu
PBPatrick G. Bridges
Patrick G. Bridges

9 March 2011
Verified
Conference Paper
Open access
PDF file
JLJohn R. Lange
John R. Lange
KPKevin Pedretti
Kevin Pedretti
PDPeter Dinda
Peter Dinda
PBPatrick G. Bridges
Patrick G. Bridges
CBChang Bae
Chang Bae
AMAlexander Merritt
Alexander Merritt
Virtualization has the potential to dramatically increase the usability and reliability of high performance computing (HPC) systems. However, this potential will remain unrealized unless overheads can be minimized. This is particularly challenging on large scale machines that run carefully crafted HPC OSes supporting tightly-coupled, parallel applications. In this paper, we show how careful use of hardware and VMM features enables the virtualization of a large-scale HPC system, specifically a Cray XT4 machine, with

1 January 2006
Verified
Conference Paper
Closed access
GSG.M. Shipman
G.M. Shipman
TWT.S. Woodall
T.S. Woodall
RGR.L. Graham
R.L. Graham
AMA.B. Maccabe
A.B. Maccabe
PBP.G. Bridges
P.G. Bridges
Infiniband is becoming an important interconnect technology in high performance computing. Efforts in large scale Infiniband deployments are raising scalability questions in the HPC community. Open MPI, a new open source implementation of the MPI standard targeted for production computing, provides several mechanisms to enhance Infiniband scalability. Initial comparisons with MVAPICH, the most widely used Infiniband MPI implementation, show similar performance but with much better scalability characteristics. Specifically, small message latency is improved by up to 10% in medium/large jobs and memory usage per host is reduced by as much as 300%. In addition, Open MPI provides predictable latency that is close to optimal without sacrificing bandwidth performance