Compare the relative merits of this method

Assignment Help Basic Computer Science

Reference no: EM131091078

Consider the following technique for performing the compare-split operation. Let x1 , x2 , ..., xk be the elements stored at process Pi in increasing order, and let y1 , y2 , ..., yk be the elements stored at process Pj in decreasing order. Process Pi sends x1 to Pj . Process Pj compares x1 with y1 and then sends the larger element back to process Pi and keeps the smaller element for itself. The same procedure is repeated for pairs (x 2 , y2 ),
(x3 , y3 ), ..., (xk , yk ). If for any pair (xl , yl ) for 1≤ l≤ k , xl yl , then no more exchanges are needed. Finally, each process sorts its elements. Show that this method correctly performs a compare-split operation. Analyze its run time, and compare the relative merits of this method to those of the method presented in the text. Is this method better suited for MIMD or SIMD parallel computers?

Reference no: EM131091078

Questions Cloud

Devise algorithms to detect the pairs pi and pi +1 : Analyze the scalability of this load balancing scheme based on your algorithm to detect the pairs Pi and Pi +1 for a message passing architecture

Which parallel formulations perform better : Compare these expressions with the expressions for the other sorting algorithms presented in this chapter. Which parallel formulations perform better than bucket sort, and which perform worse?

Precise detail-natural language-emotion-similes : After studying the assigned reading in your textbook for this week, try your hand at writing either a limerick or a traditional haiku on a subject of your choice.

How will you choose the splitters : How will you choose the splitters?

Compare the relative merits of this method : Is this method better suited for MIMD or SIMD parallel computers?

Able to handle a perfect paper : Find many topics attached, choose one that is good for you and let me know about it to approve it, then that will make you able to handle a perfect paper. Also, the instructions are attached, follow them one by one, they are very important. Your s..

Identify and explain five policy recommendations : Early childhood education policy has been discussed at great length. You will apply that information in a case scenario.

Difference between a gdr and a grs : What is the difference between a GDR and a GRS? What does it mean for an equity market to be integrated or segmented from the world capital market?

Public policy elevator speech : An elevator speech (also known as an "elevator pitch") is a prepared statement that succinctly outlines an idea. The name is derived from the notion that the speech/pitch should be short enough to deliver your idea to someone with whom you are sh..

User Account

All Pages