Mesh Algorithms in Parallel Processing
#1

Mesh Algorithms in Parallel Processing

¢ Parallel processing is processing a task with several processing units, or many processors

¢ Most powerful computers contain two or more processing units that share among themselves the jobs submitted for processing

¢ Several operations are performed simultaneously, so the time taken by a computation can be reduced.

¢ A problem to be solved is broken into a no.of subproblems. These subproblems are now solved simultaneously, each on different processors. The results are then combined to produce an answer to the original problem.

¢ To achieve speedup of processing

¢ speedup =ws/wp where ws=worst case running time of fastest known sequential algorithm for the problem and wp= worst case running time of the parallel algorithm for the same problem.

Pipelines have been extensively used in processors to increase the performance

¢ The stream of instruction tells the computer what to do at each step and are divided into four types:
Single Instruction stream, single Data stream (SISD)
Multiple Instruction stream, Single Data stream(MISD)
Single Instruction stream, Multiple Data stream(SIMD)
Multiple Instruction stream, Multiple Data stream(MIMD)
A mesh is an a x b grid in which there is a processor at each grid point.
Each processor of the mesh can be labeled with a tuple (i,j),where 1 £ i £ a and 1 £ j £ b.
Each processor of the mesh has a RAM with some local memory.
Each processor can perform any of the basic operations such as addition, subtraction, multiplication, comparison, and so on, in one unit of time.

Packet Routing

¢ A single step of interprocessor communication in a fixed connection network is called packet routing.

¢ Each processor in the network has a packet of information that has to be sent to some other processor

¢ The bandwidth of any communication channel is limited, it becomes necessary to impose the restriction that at most one packet pass through the channel at a time.

¢ A packet routing algorithm is judged by its run time, that is, the time taken by the last packet to reach its destination and the maximum number of packets any processor has to store during routing.
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page
Tagged Pages: seminar topic on mesh algorithm,
Popular Searches: algorithms for digital watemarking, algorithms for addition, steganography algorithms list, indian contributions in parallel processing, virtus training catholicrectional parallel, latest algorithms on steganography, algorithms c,

[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Wavelet Video Processing Technology computer science crazy 8 8,058 05-03-2015, 02:30 PM
Last Post: Guest
  Space Time Adaptive Processing computer science crazy 4 5,118 04-03-2014, 07:03 PM
Last Post: Guest
  Design of 2-D Filters using a Parallel Processor Architecture computer science crazy 3 3,654 18-02-2012, 10:36 AM
Last Post: seminar paper
  effect of tower displacement of two parallel transmission lines on magnetic field seminarsense 0 1,395 01-12-2010, 11:52 AM
Last Post: seminarsense
  Analysis of parallel operation of converters with interphase transformer Wifi 0 1,321 23-10-2010, 10:26 AM
Last Post: Wifi
  EFFICIENT FEATURE EXTRACTION FOR 2D/3D OBJECTS IN MESH REPRESENTATION seminar topics 0 1,247 31-03-2010, 11:12 PM
Last Post: seminar topics
  Adaptive Blind Noise Suppression in some Speech Processing Applications computer science crazy 0 2,253 21-09-2008, 11:36 AM
Last Post: computer science crazy
  Digital Light Processing computer science crazy 0 2,100 21-09-2008, 10:43 AM
Last Post: computer science crazy

Forum Jump: