The Force on the Flex: Global Parallelism and Portability

Abstract

A parallel programming methodology, called the force, supports the construction of programs to be executed in parallel by an unspecified, but potentially large, number of processes. The methodology was originally developed on a pipelined, shared memory multiprocessor, the Denelcor HEP, and embodies the primitive operations of the force in a set of macros which expand into multiprocessor Fortran code. A small set of primitives is sufficient to write large parallel programs, and the system has been used to produce 10,000 line programs in computational fluid dynamics. the level of complexity of the force primitives is intermediate. It is high enough to mask detailed architectural differences between multiprocessors but low enough to give the user control over performance. The system is being ported to a medium scale multiprocessor, the Flex/32, which is a 20 processor system with a mixture of shared and local memory. Memory organization and the type of processor synchronization supported by the hardware on the two machines lead to some differences in efficient implementations of the force primitives, but the user interface remains the same. An initial implementation was done by retargeting the macros to Flexible Computer Corporation's ConCurrent C language. Subsequently, the macros were caused to directly produce the system calls which form the basis for ConCurrent C.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 31, 1987
Accession Number
ADA211391

Entities

People

  • Harry F. Jordan

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Buses
  • Cells
  • Computations
  • Computer Programming
  • Computers
  • Contracts
  • Data Transmission
  • Decomposition
  • Flow
  • Fluid Dynamics
  • Language
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Programming Languages

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Parallel and Distributed Computing.