Question: Write two java programs (sequential and parallel) to implement merge sort that do the following Create a class MergeSortArraySeq that develops a merge sort

Write two java programs (sequential and parallel) to implement merge sort that do the following

Create a class MergeSortArraySeq that develops a merge sort algorithm to sort an array of integer numbers in sequential.

MergeSortArrayThread that will develop merge sort algorithm to sort an array of integer numbers in parallel.

Methods to initialize the array with random numbers from 1-N (e.g., N=10,000, N=100,000).

Methods to Sort array in sequential/parallel.

Compare the time of both algorithms.

Draw a diagram to show the relationship between execution time in y-axis and the number of threads in x-axis. (i.e run your program with different number of threads)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

public class MergeSortArraySeq public static void mainString args int array initializeArray100000 long startTime SystemnanoTime sortArrayarray long en... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!

This assignment reviews object-oriented programming concepts such as classes, methods, constructors, accessor methods, and access modifiers. It makes use of an array of objects as a class data...

Antelopes, native to Africa and Asia, range in size from 30 cm to over 180 cm at the shoulder, with most between 90-120 cm. This is related to the humerus length. The data below gives the length and...

Write a method to calculate and return the product of the values in an array. Declare an array of integer values that will represent the first five prime numbers: 2, 3, 5, 7, and 11. Initialize each...

Data from the registrar's office at Gigantic State University indicate that over the past 20 years tuition and enrollment have both increased. From this information we can conclude that: A. higher...

The system y(n) = y(n 1) + x(n) is exited with the input x(n) = (1/4) n u(n). Determine the sequences r xx ( l ), r hh ( l ), r xy ( l ), and r yy ( l ).

8.5 What causes a favorable variance?

If X has a geometric distribution, then P(X > k + r|X > k) = P(X > r) for any nonnegative integers k and r.

Were the regulations of derivatives trading legislated by Congress in 2010 an example of economic or social regulations? What were the arguments in favor of and opposed to these regulations?

What is the yield to maturity of a 11-year bond that pays a coupon rate of 12.57 percent per year, has a $1,000 par value, and is currently priced at $1,330? Assume annual coupon payments. Round the...

Answer the following question. How many U.S. dollars can you buy for C$750 if one Canadian dollar is worth US$0.8168?

A box is filled with several party favors. It contains 12 hats, 15 noisemakers, 10 finger traps, and 5 bags of confetti. Let H = the event of getting a hat. Let N = the event of getting a noisemaker....

Typing your name at the end of an email typically constitutes an electronic signature under Queensland law. Provide an analysis and evaluation of the case law to date on whether an email header,...

identify any other country of interest to you besides the US, Iran, or Russia. You also should pick a country that no one else in your discussion board has analyzed. Then, post a short assessment of...

What term best describes that we have a proclivity to help those who are similar to us in terms of nationality, religion, race, gender, etc.?

Inspections are most effective when affected _____ actively participate in the inspection process. Active participation includes accompanying the inspector(s) on the walkthrough, serving as an...

A standard work year is 2 , 0 8 0 hours at the Luther Mill and it takes about 2 hours to fill a customer order. The manager at the mill is always concerned about employee idle time, so he aims for a...

21 22 Discussion Forum-17 1. What is the difference between Horizontal Analysis and Trend Percentages? 2. What are Trend Percentages and why are the useful? 3. What is the purpose Vertical Analysis?...

Use the following data to answer the next two (2) questions: Product 1 Product 2 Product 3 Direct Material Cost $25,000 $30,000 $35,000 Direct Labor Cost $30,000 $40,000 $50,000 Direct Labor Hours...

What is the value of each of the following boolean expressions if x is 5,y is 10, and z is 15? a. (x x) b. (x x) c. (x > 3 || y 3) && x!= z || x + y...

Define a variation on StringLinkedListSelfContained from Listing 12.7 that stores objects of type Species, rather than of type String. Write a program that uses that linked-list class to create a...

Repeat the previous programming project, but read the input data from a file and send the output to another file. If you have covered binary files, use binary files; otherwise, use text files. Read...

Vintner Mortgage Company in Chicago, Illinois, markets residential and commercial loans to customers in the region. Although the company had generally tried to avoid the sub-prime loan market,...

The consulting firm of Winston & Associates has been retained by an electronic component assembly company in Phoenix to design and program a computer simulation model of its operations. Winston &...

The Green Valley Assembly Company assembles consumer electronics products for manufacturers that need temporary extra production capacity. As such, it has periodic product changes. Because the...