1 / 7

Parallelization in bidirectional dedicated system

Parallelization in bidirectional dedicated system. HAMS Technologies www.hams.co.in director@hams.co.in priyank@hams.co.in vivek@hams.co.in.

ziazan
Download Presentation

Parallelization in bidirectional dedicated system

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Parallelization in bidirectional dedicated system HAMS Technologies www.hams.co.in director@hams.co.in priyank@hams.co.in vivek@hams.co.in HAMS Technologies

  2. Consider that you have a big task that can be divided into four independent task. Also consider that you can spawn infinite number of communication process but one process can communicate with exactly one another process at a time. We have one master process responsible to distribute one task among four different worker process. • Now we will see the different possible communication topologies and analyze the behavior of each. HAMS Technologies

  3. Communication will happened as follow At time unit 1 Submit job-1, Master Node to Worker-1 At time unit 2 Submit job-2, Master Node to Worker-2 At time unit 3 Submit job-3, Master Node to Worker-3 At time unit 4 Submit job-4, Master Node to Worker-4 At time unit 5 Receive job-1, Worker-1 to Master Node At time unit 6 Receive job-2, Worker-2 to Master Node At time unit 7 Receive job-3, Worker-3 to Master Node At time unit 8 Receive job-4, Worker-4 to Master Node Total time for communication = 8 units Direct (star) topology HAMS Technologies

  4. Communication will happened as follow At time unit 1 Submit job-1 and job-2, Master Node to Intermediate-1 At time unit 2 Submit job-3 and job4, Master Node to intermediate-2 AND Submit job-1, Intermediate-1 to worker-1 At time unit 3 Submit job-3, Intermediate-2 to Worker-3 AND Submit job-2, Intermediate-1 to Worker-2 At time unit 4 Submit job-4, Intermediate-2 to Worker-4 AND Receive Job-1, Worker-1 to intermediate-1 At time unit 5 Receive job-2, Worker-1 to intermediate-1 AND Receive Job-3, Worker-3 to intermediate-2 At time unit 6 Receive job-1 and job-2, intermediate-1 to Master Node AND Receive Job-4, Worker-4 to intermediate-2 At time unit 7 Receive job-3 and job-4, intermediate-2 to Master Node Total time for communication = 7 units Major Problem with Binary topology.. Communication is not balanced Many idle node at every stage due to unavailability of data or due to business of relative node, So We suggest and going for exponential kind of tree Binary tree topology HAMS Technologies

  5. Communication will happened as follow At time unit 1 Send job-3 and job-4, Master Node to Intermediate-2 At time unit 2 Send job-2, Master Node to intermediate-1 AND Send job-4, Intermediate-2 to Intermediate-3 At time unit 3 Send job-1, Master Node to Worker-1 AND Send job-2, Intermediate-1 to Worker-2 AND Send job-3, Intermediate-2 to Worker-3 AND Send job-4, Intermediate-3 to Worker-4 At time unit 4 Received job-1, Worker-1 to Master Node AND Received job-2, Worker-2 to Intermediate-1 AND Received job-3, Worker-3 to Intermediate-2 AND Received job-4, Worker-4 to Intermediate-3 At time unit 5 Received job-2, Intermediate-1 to Master Node AND Received job-4, Intermediate-3 to Intermediate-2 At time unit 6 Receive job-3 and job-4, intermediate-2 to Master Node AND Receive Job-4, Worker-4 to intermediate-2 Total time for communication = 6 units Exponential tree (with variation) topology HAMS Technologies

  6. Comparison between Time taken by different topologies HAMS Technologies

  7. Thank you Kindly drop us a mail at below mention address for any suggestion and clarification. We like to hear from you HAMS Technologies www.hams.co.in director@hams.co.in priyank@hams.co.in vivek@hams.co.in HAMS Technologies

More Related