Parallelism:
The state of being parallel and having correspondence among them is referred as parallelism. Two or more tasks can be performed simultaneously, without affecting the performance of the either one.
Given Information:
It is given that for the following recursive merge sort
The merge step is carried out by the following code:
//Merge soft algorithm where m is the array passed as parameter
Mergesort(m)
//define variable left, right and result
var list left, right, result
//check if length of the array is less than "1"
if length(m) ≤ 1
//if length of array is less than "1" then return
return m
else
// set length of array as middle variable
var middle = length(m)/2
for each x in m after middle
//add the integer value to the left
add x to left
for each x in m after middle
//add the itneger value to the right
add x to right
//Sort the left array
left = Mergesort(left)
//Sort the right array
right = Mergesort(right)
//merge the sorted left and right array
result = Merge(left, right)
return result
The merge step is mentioned below:
//merge the left and right sorted array
Merge(left, right)
//declare variable result
var list result
//While loop continues till elements exist in array
while length(left) >0 and length(right) > 0
/* check if first value of left array is less than first value of right array */
if first(left) ≤ first(right)
//add first of left array to the result //array
append first(left) to result
left = rest(left)
else
//add first of right array to the result //array
append first(right) to result
right = rest(right)
//check if length of left array is greater than 0
if length(left) >0
//add rest of left array to the result array
append rest(left) to result
if length(right) >0
//add rest of right array to the result array
append rest(right) to result
//return result array
return result
Want to see the full answer?
Check out a sample textbook solutionChapter 6 Solutions
COMPUTER ORGANIZATION+DESIGN >I<
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY