Author

Phillip Merkey

13 papers · 1984–2009

1984peak 2 in 19842009

Frequent co-authors

Papers

showing 1–13 of 13 RSS

Beowulf: harnessing the power of parallelism in a pile-of-PCs

D. Ridge, Daniel Becker, Phillip Merkey +1 more

Hardware and Architecture · 1997 · cited 159× · DOI ↗ · more like this ·

The rapid increase in performance of mass market commodity microprocessors and significant disparity in pricing between PCs and scientific workstations has provided an opportunity for substantial gains in performance to cost by harnessing PC technology in parallel ensembles to provide high end capability for scientific and engineering applications. The Beowulf project is a NASA initiative sponsored by the HPCC program to explore the potential of Pile-of-PCs and to develop the necessary methodologies to apply these low cost system configurations to NASA computational requirements in the Earth and space sciences. This paper describes the technologies and methodologies employed to achieve the increased performance of PCs. Both opportunities afforded by this approach and the challenges confronting its application to real-world problems are discussed in the framework of hardware and software…

A design study of alternative network topologies for the Beowulf parallel workstation

C. Reschke, Thomas Sterling, D. Ridge +3 more

Computer Networks and Communications · 1996 · cited 44× · DOI ↗ · more like this ·

Coupling PC based commodity technology with distributed computing methodologies provides on important advance in the development of single user dedicated systems. Beowulf is a class of experimental parallel workstations developed to evaluate and characterize the design space of this new operating point in price performance. A key factor determining the realizable performance under real world workloads is the means devised for interprocessor communications. A study has been performed to characterize a family of interconnect topologies feasible with low cost mass market network technologies. Behavior sensitivities to packet size and traffic density are determined. Findings are presented which compare more complex segmented topologies to the earlier parallel "channel bonded" scheme. It is shown that in many circumstances the more complex topologies perform better, and in some circumstances…

Optimum cyclic redundancy codes for noisy channels (Corresp.)

Phillip Merkey, Edward C. Posner

Artificial Intelligence · IEEE Transactions on Information Theory · November 1984 · cited 40× · DOI ↗ · more like this ·

Binary cyclic redundancy codes for feedback communication over noisy digital links are considered. The standard 16-bit ADCCPt polynomial is designed for digital links that already have a low input bit error probability. For file transfer between personal computers over telephone circuits, the quality of the resulting digital circuit may be much lower. This leads to the consideration of 3-byte (24-bit) and 4-byte (32-bit) polynomials. Generator polynomials of a certain class are found that have minimum weight and yet achieve the bound on minimum distance for arbitrary codes. Particular polynomials for 24-bit and 32-bit redundancies are exhibited, of weight and distance 6 in the 24-bit case and weight 10 and distance 8 in the 32-bit case.

Improving Application Performance on HP/Convex Exemplar

Thomas Sterling, Phillip Merkey, Daniel Savarese

Hardware and Architecture · Computer · December 1996 · cited 9× · DOI ↗ · more like this ·

The Earth and space sciences community faces rich computational challenges ranging from static, regular, and embarrassingly parallel to dynamic, unstructured, and tightly coupled. This problem domain requires highly scalable systems exhibiting broad generality, efficiency, and programmability. These capabilities are appearing in the emerging scalable shared memory cache-coherent architectures like that of the HP/Convex Exemplar SPP-1000. The goal of this class of architecture is to make scientific programming as easy and efficient as it is on vector supercomputers. The authors describe the Exemplar's architecture, whose global system organization comprises up to 16 multiprocessors interconnected by four SCI (Scalable Coherent Interface) ring networks. They then present the findings from four applications: the piecewise parabolic method, a finite-element method for unstructured meshes, a…

Optimum Cyclic Redundancy Codes for Noisy Channels

Edward C. Posner, Phillip Merkey

Artificial Intelligence · March 1986 · cited 4× · OpenAlex ↗ · more like this ·

Capabilities and limitations of cyclic redundancy codes (CRC's) for detecting transmission errors in data sent over relatively noisy channels (e.g., voice-grade telephone lines or very-high-density storage media) discussed in 16-page report. Due to prevalent use of bytes in multiples of 8 bits data transmission, report primarily concerned with cases in which both block length and number of redundant bits (check bits for use in error detection) included in each block are multiples of 8 bits.

An initial evaluation of the Convex SPP-1000 for earth and space science applications

Thomas Sterling, Daniel Savarese, Phillip Merkey +1 more

Hardware and Architecture · 19 Nov 2002 · cited 3× · DOI ↗ · more like this ·

The Convex SPP-1000, the most recent SPC, is distinguished by a true global shared memory capability based on the first commercial version of directory based cache coherence mechanisms and SCI protocol. The system was evaluated at NASA/GSFC in the Beta-test environment using three classes of operational experiments targeting earth and space science applications. A multiple program workload tested job-stream level parallelism. Synthetic programs measured overhead costs of barrier, fork-join, and message passing synchronization primitives. An efficient tree-code version of an N-body simulation revealed scaling properties and measured the overall efficiency. This paper presents the results of this study and provides the earliest published evaluation of this new scalable architecture.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

An empirical evaluation of the Convex SPP-1000 hierarchical shared memory system

Thomas Sterling, Daniel Savarese, Phillip Merkey +1 more

Hardware and Architecture · International Conference on Parallel Architectures and Compilation Techniques · 27 Jun 1995 · cited 3× · DOI ↗ · more like this ·

Cache coherency in a scalable parallel computer architecture requires mechanisms beyond the conventional common bus based snooping approaches which are limited to about 16 processors. The new Convex SPP-1000 achieves cache coherency across 128 processors through a two-level shared memory NUMA structure employing directory based and SCI protocol mechanisms. While hardware support for managing a common global name space minimizes overhead costs and simplifies programming, latency considerations for remote accesses may still dominate and can under unfavorable conditions constrain scalability. This paper provides the first published evaluation of the SPP-1000 hierarchical cache coherency mechanisms from the perspective of measured latency and its impact on basic global flow control mechanisms, scaling of a parallel science code, and sensitivity of cache miss rates to system scale. It is…

A Performance Evaluation of the Convex SPP-1000 Scalable Shared Memory Parallel Computer

Thomas Sterling, Daniel Savaresse, P. J. MacNeice +4 more

Hardware and Architecture · 1995 · cited 3× · DOI ↗ · more like this ·

The Convex SPP-1000 is the first commercial implementation of a new generation of scalable shared memory parallel computers with full cache coherence. It employs a hierarchical structure of processing communication and memory name-space management resources to provide a scalable NUMA environment. Ensembles of 8 HPPA-RISC7100 microprocessorsemploy an internal cross-bar switch and directory based cache coherence scheme to provide a tightly coupled SMP.Up to 16 processing ensembles are interconnected by a 4 ring network incorporating a full hardware implementation of the SCI protocol for a full system configuration of 128 processors. This paper presents the findings of a set of empirical studies using both synthetic test codes and full applications for the Earth and space sciences to characterize the performance properties of this new architecture. It is shown that overhead and latencies…

A simple parallel approximation algorithm for maximum weight matching

Alicia Thorsen, Phillip Merkey, Fredrik Manne

Hardware and Architecture · 5 Oct 2009 · cited 1× · DOI ↗ · more like this ·

A linear time approximation algorithm for the weighted matching problem is presented using the partitioned global address space model (PGAS). The problem of finding a maximum weight matching in a graph is central to many areas of combinatorial scientific computing. Even though the exact algorithm runs in polynomial time, a fast approximate solution is often sufficient. Drake and Hougardy developed a parallel 1 -- ε approximation algorithm for the PRAM model that is not feasible in practice because it requires O(n8/ε) processes. The PGAS model enables an intuitive parallel implementation of a linear 2/3 -- ε approximation algorithm for the weighted matching problem. Through the use of atomic memory operations, a parallel algorithm is developed that is very similar to its serial counterpart.

Maximum weighted matching using the partitioned global address space model

Alicia Thorsen, Phillip Merkey, Fredrik Manne

Hardware and Architecture · Spring Simulation Multiconference · 22 Mar 2009 · cited 1× · DOI ↗ · more like this ·

Efficient parallel algorithms for problems such as maximum weighted matching are central to many areas of combinatorial scientific computing. Manne and Bisseling [13] presented a parallel approximation algorithm which is well suited to distributed memory computers. This algorithm is based on a distributed protocol due to Hoepman [9]. In the current paper, a partitioned global address space (PGAS) implementation is presented. PGAS programmers have the conveniences of using a shared memory model, which provides implicit communication between processes using normal loads and stores. Since the shared memory is partitioned according to the affinity of a process, one is also able to exploit data locality. This paper addresses the main differences between the PGAS and MPI implementations of the Manne-Bisseling algorithm. It highlights some advantages of using the PGAS model such as shorter…

[Earth Science Technology Office's Computational Technologies Project]

James R. Fischer, Phillip Merkey

Computer Networks and Communications · NASA Technical Reports Server (NASA) · July 2005 · cited 0× · OpenAlex ↗ · more like this ·

This grant supported the effort to characterize the problem domain of the Earth Science Technology Office's Computational Technologies Project, to engage the Beowulf Cluster Computing Community as well as the High Performance Computing Research Community so that we can predict the applicability of said technologies to the scientific community represented by the CT project and formulate long term strategies to provide the computational resources necessary to attain the anticipated scientific objectives of the CT project. Specifically, the goal of the evaluation effort is to use the information gathered over the course of the Round-3 investigations to quantify the trends in scientific expectations, the algorithmic requirements and capabilities of high-performance computers to satisfy this anticipated need.

Earth and Space Sciences Project Services for NASA HPCC

Phillip Merkey

Computer Networks and Communications · NASA Technical Reports Server (NASA) · July 2002 · cited 0× · OpenAlex ↗ · more like this ·

Optimum Cyclic Redundancy Codes for Noisier Channels

Phillip Merkey, Edward C. Posner

Artificial Intelligence · The Telecommunications and Data Acquisition Report · 15 Feb 1984 · cited 0× · OpenAlex ↗ · more like this ·

Binary cyclic redundancy codes for feedback communication over noisy digital links are considered. The standard 16 bit American Data and Computer Communication Protocol (ADCCP) polynomial is designed for digital links which already have a low input bit error probability. For file transfer between personal computers over telephone circuits, the quality of resulting digital circuit may be much lower. The 3 byte (24 bit) and 4 byte (32 bit) polynomials are considered. Generator polynomials of a certain class have minimum weight and yet achieve the bound on minimum distance for arbitrary codes. Particular choices for 24 bit and 32 bit redundancies are exhibited: of weight and distance 6 in the 24-bit case; and weight 10 and distance 8 in the 32-bit case.