Parallel Element Processing Ensemble

Last updated

The Parallel Element Processing Ensemble (PEPE) was one of the very early parallel computing systems. Bell began researching the concept in the mid-1960s as a way to provide high-performance computing support for the needs of anti-ballistic missile (ABM) systems. The goal was to build a computer system that could simultaneously track hundreds of incoming ballistic missile warheads. [1] [2] [3] A single PEPE system was built by Burroughs Corporation in the 1970s, by which time the US Army's ABM efforts were winding down. The design later evolved into the Burroughs Scientific Computer for commercial sales, but a lack of sales prospects led to it being withdrawn from the market.

Contents

History

PEPE came about as a result of predictions of the sorts of ICBM forces that would be expected in the event of an all-out Soviet attack during the 1970s. Missile fleets of both the US and USSR were growing through the 1960s, but a bigger issue was the rapid increase in the number of warheads as a result of the move to multiple independently targetable reentry vehicles (MIRV). Computers designed for the Nike-X system were largely similar to systems like the IBM 7030, and would have been able to handle attacks of perhaps a dozen warheads arriving simultaneously. With MIRV, hundreds of targets, both warheads and decoys, would arrive at the same time, and the CPUs being used simply did not have the performance needed to analyze their trajectories quickly enough to leave time to attack them. [1]

Bell Labs, which had been the primary industry partner in previous ABM systems, proposed development of a new system able to track 200 to 300 missiles at a time. The program officially started in 1969. Development was led by System Development Corporation (SDC), which had formed in 1955 to develop the software for the SAGE air defense computer system. PEPE was designed by a team led by George Mueller, formerly of NASA. He described the ultimate goal to produce 300 million instructions per second, far in advance of contemporary systems. [4]

An initial testbed system, the "IC model", was built with 16 processors consisting of individual integrated circuits and connected to an IBM 360/65 host. This was completed in 1971. This proved successful, and between October 1971 and September 1972, SDC and Honeywell produced a final design. In November, Burroughs won the contract to build a 36 processor prototype of the full-sized 288-processor version. Burroughs delivered PEPE to the Ballistic Missile Defense Advanced Technology Center (part of US Army's Strategic Defense Command) in Huntsville, Alabama in 1976. [2] Testing was apparently successful, but Bell concluded that the machine was too expensive for the sorts of threats being addressed by the Safeguard Program that was being deployed in the 1970s. [1]

The system was eventually sent to McDonnell Douglas in Huntington Beach, CA. [lower-alpha 1] After it was retired, it was sent to Auburn University, which scrapped the system some time in the late 1980s or early 1990s. [1]

Description

The PEPE system was based on a number of interconnected chassis. Each of the main Processing Element Bays could hold 36 Processing Elements (PEs), arranged in four rows of nine PEs. A separate, similar, chassis held the Control Unit (CU) and a simple system console that displayed the status. The CU could control up to eight Bays, for a total of 288 PEs. [1]

The PE consisted of three main functional units, a floating point processor (the Arithmetic Unit, AU) that could perform basic arithmetic including square roots, and separate input (Correlation Unit, CU) and output (Associative Output Unit, AOU) address generators that could determine the associative address of the next data element to be read, and the address of the output such that the results were ordered. The data was stored in an content-addressable memory (associative addressing), [5] and each unit had 2 k of 32-bit words (8 kB). A failed PE could have its duties switch in real-time to any other PE, giving the system significant redundancy. [6]

Associative addressing was used in PEPE to allow it to quickly correlate new measurements to existing information. For instance, a particular radar may sweep a section of the sky every 2 seconds. On one such sweep it might see an object in a certain location, and the system has to quickly decide whether this is a new blip or an update of an existing one. The memory system is designed to produce a sort of hash code of this information that is used to retrieve the data, as opposed to searching through memory for possible matches based on the fields in the data. [6]

Each processing element contained a minimum of control logic, the bulk of the control being concentrated in the common control unit. The control unit read instructions from memory, decoded them, and issued them to all processing elements simultaneously so that the elements were required to execute the same instruction at the same time. The elements were capable of executing a complete single address instruction including reading and writing the data. [1] The program as a whole was stored on and fed into PEPE from a front-end system, originally a CDC 7600. [6]

The system as a whole operated in a lock-step fashion, able to perform one floating point instruction per cycle. The system normally ran at 1 MHz, so each PE performed about 1 MFLOPS, and the system as a whole around 288 MFLOPS. The integer instructions were about 100 times faster, with the system as a whole running about 2,880 MIPS. This was much faster than any machine of the era. [6]

A Burroughs B1700 computer system was used as a test and diagnostic computer. A custom software package, called TRANSET, which executed on the B1700 was used to debug and maintain PEPE's processing elements. [1]

Notes

  1. ↑ It was previously believed to have gone to Kwajalein Island, home of the Army's ballistic missile testing range. [1]

Related Research Articles

<span class="mw-page-title-main">Anti-ballistic missile</span> Surface-to-air missile designed to counter ballistic missiles

An anti-ballistic missile (ABM) is a surface-to-air missile designed to counter ballistic missiles. Ballistic missiles are used to deliver nuclear, chemical, biological, or conventional warheads in a ballistic flight trajectory. The term "anti-ballistic missile" is a generic term conveying a system designed to intercept and destroy any type of ballistic threat; however, it is commonly used for systems specifically designed to counter intercontinental ballistic missiles (ICBMs).

<span class="mw-page-title-main">Anti-Ballistic Missile Treaty</span> 1972 arms control treaty between the United States and the Soviet Union

The Anti-Ballistic Missile Treaty, also known as the ABM Treaty or ABMT, was an arms control treaty between the United States and the Soviet Union on the limitation of the anti-ballistic missile (ABM) systems used in defending areas against ballistic missile-delivered nuclear weapons. It was intended to reduce pressures to build more nuclear weapons to maintain deterrence. Under the terms of the treaty, each party was limited to two ABM complexes, each of which was to be limited to 100 anti-ballistic missiles.

<span class="mw-page-title-main">Burroughs Corporation</span> American computer company

The Burroughs Corporation was a major American manufacturer of business equipment. The company was founded in 1886 as the American Arithmometer Company by William Seward Burroughs. In 1986, it merged with Sperry UNIVAC to form Unisys. The company's history paralleled many of the major developments in computing. At its start, it produced mechanical adding machines, and later moved into programmable ledgers and then computers. It was one of the largest producers of mainframe computers in the world, also producing related equipment including typewriters and printers.

<span class="mw-page-title-main">Intercontinental ballistic missile</span> Ballistic missile with a range of more than 5,500 kilometres

An intercontinental ballistic missile (ICBM) is a ballistic missile with a range greater than 5,500 kilometres (3,400 mi), primarily designed for nuclear weapons delivery. Conventional, chemical, and biological weapons can also be delivered with varying effectiveness, but have never been deployed on ICBMs. Most modern designs support multiple independently targetable reentry vehicle (MIRVs), allowing a single missile to carry several warheads, each of which can strike a different target. The United States, Russia, China, France, India, the United Kingdom, Israel, and North Korea are the only countries known to have operational ICBMs.

<span class="mw-page-title-main">Multiple independently targetable reentry vehicle</span> Ballistic missile payload containing multiple warheads which are independently targetable

A multiple independently targetable reentry vehicle (MIRV) is an exoatmospheric ballistic missile payload containing several warheads, each capable of being aimed to hit a different target. The concept is almost invariably associated with intercontinental ballistic missiles carrying thermonuclear warheads, even if not strictly being limited to them. An intermediate case is the multiple reentry vehicle (MRV) missile which carries several warheads which are dispersed but not individually aimed. Only the United States, the United Kingdom, France, Russia and China are currently confirmed to have deployed MIRV missile systems. Pakistan is developing MIRV missile systems. Israel is suspected to possess or be in the process of developing MIRVs.

<span class="mw-page-title-main">Strategic Arms Limitation Talks</span> Two conferences between the United States and Soviet Union involving arms control

The Strategic Arms Limitation Talks (SALT) were two rounds of bilateral conferences and corresponding international treaties involving the United States and the Soviet Union. The Cold War superpowers dealt with arms control in two rounds of talks and agreements: SALT I and SALT II.

<span class="mw-page-title-main">Chevaline</span> British nuclear missile decoy and penetration aid system

Chevaline was a system to improve the penetrability of the warheads used by the British Polaris nuclear weapons system. Devised as an answer to the improved Soviet anti-ballistic missile defences around Moscow, the system increased the probability that at least one warhead would penetrate Moscow's anti-ballistic missile (ABM) defences, something which the Royal Navy's earlier UGM-27 Polaris re-entry vehicles (RVs) were thought to be unlikely to do.

<span class="mw-page-title-main">ILLIAC IV</span> First massively parallel computer

The ILLIAC IV was the first massively parallel computer. It is part of the ILLIAC series of computers. The system was originally designed to have 256 64-bit floating point units (FPUs) and four central processing units (CPUs) able to process 1 billion operations per second. Due to budget constraints, only a single "quadrant" with 64 FPUs and a single CPU was built. Since the FPUs all had to process the same instruction – ADD, SUB etc. – in modern terminology the design would be considered to be single instruction, multiple data, or SIMD.

<span class="mw-page-title-main">START II</span> 1993 nuclear arms reduction treaty between the US and Russia

START II was a bilateral treaty between the United States and Russia on the Reduction and Limitation of Strategic Offensive Arms. It was signed by US President George H. W. Bush and Russian President Boris Yeltsin on 3 January 1993, banning the use of multiple independently targetable re-entry vehicles (MIRVs) on intercontinental ballistic missiles (ICBMs). Hence, it is often cited as the De-MIRV-ing Agreement.

<span class="mw-page-title-main">CDC STAR-100</span>

The CDC STAR-100 is a vector supercomputer that was designed, manufactured, and marketed by Control Data Corporation (CDC). It was one of the first machines to use a vector processor to improve performance on appropriate scientific applications. It was also the first supercomputer to use integrated circuits and the first to be equipped with one million words of computer memory.

<span class="mw-page-title-main">Missile defense</span> System that destroys attacking missiles

Missile defense is a system, weapon, or technology involved in the detection, tracking, interception, and also the destruction of attacking missiles. Conceived as a defense against nuclear-armed intercontinental ballistic missiles (ICBMs), its application has broadened to include shorter-ranged non-nuclear tactical and theater missiles.

<span class="mw-page-title-main">Maneuverable reentry vehicle</span> Ballistic missile whose warhead capable of changing trajectory

The maneuverable reentry vehicle is a type of warhead for ballistic missiles that is capable of maneuvering and changing its trajectory.

In anti-ballistic missile (ABM) defence the cost-exchange ratio is the ratio of the incremental cost to the aggressor of getting one additional warhead through the defence screen, divided by the incremental cost to the defender of offsetting the additional missile. For instance, a single new ICBM might require a single new ABM to counter it, and if they both cost the same, the cost-exchange ratio would be 1:1.

ILLIAC was a series of supercomputers built at a variety of locations, some at the University of Illinois at Urbana–Champaign. In all, five computers were built in this series between 1951 and 1974. Some more modern projects also use the name.

The Burroughs B1000 Series was a series of mainframe computers, built by the Burroughs Corporation, and originally introduced in the 1970s with continued software development until 1987. The series consisted of three major generations which were the B1700, B1800, and B1900 series machines. They were also known as the Burroughs Small Systems, by contrast with the Burroughs Large Systems and the Burroughs Medium Systems.

<span class="mw-page-title-main">Nuclear weapons delivery</span> Type of explosive arms

Nuclear weapons delivery is the technology and systems used to place a nuclear weapon at the position of detonation, on or near its target. Several methods have been developed to carry out this task.

<span class="mw-page-title-main">W71</span> American thermonuclear weapon

The W71 nuclear warhead was a US thermonuclear warhead developed at Lawrence Livermore National Laboratory in California and deployed on the LIM-49A Spartan missile, a component of the Safeguard Program, an anti-ballistic missile (ABM) defense system briefly deployed by the US in the 1970s.

A penetration aid is a device or tactic used to increase an aircraft's capability of reaching its target without detection, and in particular intercontinental ballistic missile (ICBM) warhead's chances of penetrating a target's defenses.

In nuclear strategy, a counterforce target is one that has a military value, such as a launch silo for intercontinental ballistic missiles, an airbase at which nuclear-armed bombers are stationed, a homeport for ballistic missile submarines, or a command and control installation.

<span class="mw-page-title-main">AN/FPQ-16 PARCS</span> United States Space Force phased-array radar system located in North Dakota

The AN/FPQ-16 Perimeter Acquisition Radar Attack Characterization System is a powerful United States Space Force phased-array radar system located in North Dakota. It is the second most powerful phased array radar system in the US Space Force's fleet of missile warning and space surveillance systems, behind the more modern PAVE PAWS phased array radar.

References

  1. 1 2 3 4 5 6 7 8 PEPE - Parallel Element Processing Ensemble Last updated on June 8, 2011.
  2. 1 2 R. Michael Ford (1990). Parallel supercomputing in SIMD architecture (1st ed.). CRC Press. p.  7. ISBN   0-8493-4271-6.
  3. ↑ Real-Time Advanced Data Processing Parallel Element Processing Ensemble (PEPE), June 30, 1973, Final Report for Contract DAHC60-72-C-0031, prepared by the System Development Corporation of Huntsville, Alabama for the U.S. Army Advanced Ballistic Missile Defense Agency.
  4. ↑ Donnelly, Deirdre (24 September 1976). "New computer generation to work much faster". Tucson Citizen.
  5. ↑ "PEPE". Burroughs B-Line. July 1977.
  6. 1 2 3 4 Sidnam, Robert (1976). PEPE, The Supercomputer. System Development Corporation.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.