The Processing Graph Method Tool

Dr Dick Stevens
Naval Research Laboratory, Washington, DC

October 3, 1996
Hogan Room, 531 Cory Hall
4:00-5:00 p.m.


To acquire state-of-the-art hardware at reduced cost, the U.S. Navy is committed to buying Commercial Off The Shelf (COTS) computer hardware. In this rapidly changing technological world, today's hardware will be obsolete tomorrow. Parallel machines tend to have architecture specific languages, requiring an expensive and time-consuming manual rewrite of application software as new technology and new machines become available.

The Processing Graph Method (PGM), developed at the Naval Research Laboratory (NRL) in Washington, DC, is an architecture independent method for specifying application software for parallel architectures. The on-going PGM Tool (PGMT) project at NRL will develop a toolset for rapid, low-cost production of PGM "compilers" for parallel architectures. A user-specified PGM application has a Processing Graph (primarily data-flow) for processing data, and a Command Program (primarily control-flow) for establishing and reconfiguring the Processing Graph.

In this talk, I will

  1. discuss the history and structure of PGM,
  2. describe PGMT - past, present, and future,
  3. give a brief on-line demonstration.


Dr. Stevens received his Ph.D. in Mathematics at Colorado State University, Fort Collins, CO, in 1974. After 4 years as an Assistant Professor of Mathematics at the University of Michigan - Flint Campus, he moved to Northern Virginia, near Washington, DC, where he was a Member of the Technical Staff at ANSER, serving the U.S. Air Force in the Pentagon. He has been employed at the Naval Research Laboratory since 1980. Dr. Stevens is spending the 96-97 academic year under NRL sponsorship as a Visiting Scholar with Professor Edward Lee's research team in the EECS Department at UC Berkeley.