Accession Number:

ADA027776

Title:

Algorithmic and Architectural Issues Related to Vector Processors,

Descriptive Note:

Corporate Author:

MICHIGAN UNIV ANN ARBOR DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

• Calahan,D. A.

Report Date:

1976-01-01

Pagination or Media Count:

14.0

Abstract:

This paper considers the increasing impact of computer architecture on algorithm development. After describing the mathematical modeling of parallelpipeline 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.

Descriptors:

• *ALGORITHMS
• *COMPUTER ARCHITECTURE
• MATHEMATICAL MODELS
• COMPUTATIONS
• PARALLEL PROCESSORS
• BENCH TESTS

Subject Categories:

• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE