lect01 - In an ordinary computer there is only one...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
In an ordinary computer there is only one processor. In order to improve the speed, we would like to have many processors in a computer. Such a computer is called parallel computer . The parallelism can be explained using the character recognition application shown in the following figure.
Background image of page 2
A computer’s ability to understand a hand- written script is called character recognition . In order to achieve a desirable error tolerant capacity, the processing speed of the computer must be increased. In character recognition, intensive computations are involved. A hand-written character is scanned by a camera as an image of very high resolution, such as 14,400 pixels per inch (see the figure at next page).
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
In order to solve a problem using a parallel computer, one must decompose the problem into small sub-problems , which can be solved in parallel . Then these results must be efficiently combined to get the final result of the main problem. Because of data dependency among the sub-problems, it is not easy to decompose a large problem properly.
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Because of data dependency, the processors may have to communicate among each other. The time taken for communication is very high when compared with the processing time. The communication scheme should be very well planned in order to get a good parallel algorithm.
Background image of page 6
A major issue in devising a parallel algorithm for a given problem is the way in which the computational load is divided among the processors. The most
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/24/2009 for the course CS 525 taught by Professor Rjyosy during the Winter '09 term at Central Mich..

Page1 / 23

lect01 - In an ordinary computer there is only one...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online