Algorithmic and Architectural Issues Related to Vector Processors,

Abstract

This paper considers the increasing impact of computer architecture on algorithm development. After describing the mathematical modeling of parallel/pipeline (vector) processors, the models are used to develop complexity expressions for vectorized solution of certain well-known algorithms. These expressions in turn reveal the overhead cost of the vectorization of sequential algorithms. Software and functional characteristics of current vector processors are compared.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1976
Accession Number
ADA027776

Entities

People

  • Donald Albert Calahan

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Architecture
  • Computers
  • Computing System Architectures
  • Pipelines

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computational Modeling and Simulation
  • Computer Vision.
  • Software Engineering.