Efficiency of vector processing over scalar processing, Computer Engineering

Efficiency of Vector Processing over Scalar Processing:

We know that, a sequential computer processes scalar operands one at a time. Thus, if we have to process a vector of length n through the sequential computer then the vector have to be broken into n scalar steps and implemented one by one.

For example, take the following vector addition:

A + B → C

The vectors are of length 500. This operation through the sequential computer can be specified by 500 add instructions as given below:

C[1] = A[1] + B[1]

 C[2] = A[2] + B[2]

....................................

C[500] = A[500] + B[500]

If we execute the similar operation through a pipelined-vector computer then it does not split the vectors in 500 add statements. Because a vector processor having the set of vector instructions that allow the operations to be specified in one vector instruction as:

A (1:500) + B (1:500) → C (1:500)

Every vector operation may be split internally in scalar operations but they are implemented in parallel which results in mush quicker implementation as compared to sequential computer.

Therefore, the benefit of adopting vector processing over scalar processing is that it eliminates the overhead cause by the loop control need in a sequential computer.

Posted Date: 3/4/2013 5:17:31 AM | Location : United States







Related Discussions:- Efficiency of vector processing over scalar processing, Assignment Help, Ask Question on Efficiency of vector processing over scalar processing, Get Answer, Expert's Help, Efficiency of vector processing over scalar processing Discussions

Write discussion on Efficiency of vector processing over scalar processing
Your posts are moderated
Related Questions
Q. Define the Register Length? Register Length: Asignificant characteristic related to registers is length of a register. Generally the length of a register is dependent on it

1. Write the function makegrid. This function accepts a width and height and creates a grid/matrix of cells. The width gives the number of columns and the height the number of rows

Determine the advantages of BCD Adder Now let us see the arithmetic addition of two decimal digits in the BCD, with a possible carry from previous stage. As each input digit do

When producing a datapool, you state the kinds of data (called data types) that the script will send for example, customer names, addresses, and unique order numbers or product nam

What is an AVL tree? AVL Tree An AVL tree is a binary tree in which the dissimilarity in heights among the left and the right subtree is not more than one for each node.

what is Ambiguity in single inheritance

Explain the differences between macros and subroutines. Macros Vs Subroutines (i) Macros are pre-processor directives which are processed before the source program is pass

How many two-input AND and OR gates are required to realize Y=CD+EF+G ? Ans. Y=CD+EF+G No. of two i/p AND gates=2 No. of two i/p OR gates = 2 One OR gate to OR CD and EF

Objectives of Parallel Computing After reading this topic, you would be able to: Tell historical details of parallel computing; Explain the fundamental ideas of dis

Question: (a) Explain the three categories of design patterns. Give two examples from each category. (b) When describing a pattern what is the purpose of "The Intent", an