The Enhancement of Concurrent Processing through Functional Programming Languages.

Abstract

The von Neumann bottleneck imposes severe limitations on programming languages. This thesis points out that although the hardware limitations imposed by this bottleneck are being overcome, its constraints will remain in programs as long as there are assignments statements in their code. We assert that functional programming languages allow us to harness the processing power of computers with hundreds or even thousands of processors, and which allow us to solve problems which are time/cost prohibitive on a uniprocessor. We discuss a mechanical method for transforming imperative programs into functional programs. We feel that the mechanical transformation process is very inexpensive, and that it might be the best way to make imperative library programs into functional ones which are well suited to concurrent processing. Originator supplied key words include: Parallel processing, Functional, Concurrent processing, and Multiprocessor.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1984
Accession Number
ADA150771

Entities

People

  • T. R. Mcgrath

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Counter WMD
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Architecture
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Computing System Architectures
  • High Level Languages
  • Instruction Set Architecture
  • Language
  • Load Monitoring
  • Machine Languages
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Procedural Programming Language
  • Programming Languages

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Parallel and Distributed Computing.
  • Strategic Security Studies