Question

IN JAVA PLEASE!!! :)

Multithreading can help in achieving parallelism in computational problems. This makes the program’s response to generate output faster. It is achieved by delegating independent tasks within the program to separate threads instead of creating a sequential routine. Consider the following sample double array: 3 11 5 19 1 8 4 16 7 18 17 6 3 23 9 If the problem is to display all the row-sums and all the column-sums, a sequential program would use loops. In that case, the second row (or, column) sum cannot be computed before completing the first row (or, column) sum. However, we can observe that calculating and displaying a particular row (or, column) sum does not depend on calculation and display of other row (or, column) sums. Hence, the inherent parallelism in the problem calls for multithreading. In this assignment you are required to execute the above task in multithreaded way. In particular, the program should read a double array (as above) from a file (whose name would be supplied by the user) and display all row sums and all column sums. Format of the output should be: Thread i calculates the row-i sum as … Thread j calculates the column-j sum as … If the double array dimension is m x n, then the program will have m x n threads to take care of m row sums and n column-sums. Note, your program may need to decide how many separate threads are needed, after reading the data from the supplied file. Submission: You can use Java (preferred) to solve the problem. Include your name, course name, semester, and assignment identifier (Assign 1) as program comments at the top of your code. Submit the source file(s) through BlazeVIEW submission box.

rowandcolum file:

88   79   86   115   87   26   20   114   109   0   61   75   48   59   99  
36   22   53 30   17 106   0 90 12   32   7   58   31   94   17  
78   83   112   74   34   102   0   45 34   66   75   117   61 115  96  
28   11   76 41 87 63 69  109 73   48   99   1   69   34   67  
13   93   10   39 117 36  104   73 73 11  104   29   49   89   111  
110   4   83   78   63   88   22   99   19   115   59   65   91   16   96  
81   104   54   12   80   46   101   3   19   59   0   8   109   28   64  
47   49   33   42   87   69   111   55   82   84   68   50   15   7   16

Answer 1

import java.util.Random;

class ThreadArraySum extends Thread{

public int[][] arrayToSum;
public int threadID;
public int totalSum;

public ThreadArraySum(int[][] arr, int threadID){
this.arrayToSum = arr;
this.threadID = threadID;
this.setTotalSum(0);
}

public void run() {
int arrayCol = arrayToSum[0].length;
int arrayRow = arrayToSum.length;
int colStart = (int)((threadID%2) * (arrayCol/2));
int rowStart = (int)((int)(threadID/2) * (arrayRow/2));
int colEnd = colStart + (int)(arrayCol/2);
int rowEnd = rowStart + (int)(arrayRow/2);

for(int i = colStart; i < colEnd; i++){
for(int j = rowStart; j < rowEnd; j++){
setTotalSum(getTotalSum() + arrayToSum[j][i]);
}
}
}

public int getTotalSum() {
return totalSum;
}

public void setTotalSum(int totalSum) {
this.totalSum = totalSum;
}

}
public class StartPoint {

public final static int cols = 15;
public final static int rows = 10;
public static int[][] arrayToAdd = new int[rows][cols];
static Random rand = new Random();
public static ThreadArraySum a0, a1, a2, a3;

public static void main(String[] args) throws InterruptedException{

for(int j = 0; j < rows; j++){
for(int i = 0; i < cols; i++){
arrayToAdd[j][i] = rand.nextInt(25);
}
}

  
  

a0 = new ThreadArraySum(arrayToAdd, 0);
a1 = new ThreadArraySum(arrayToAdd, 1);
a2 = new ThreadArraySum(arrayToAdd, 2);
a3 = new ThreadArraySum(arrayToAdd, 3);
  

long startTimeMultiThreaded = System.nanoTime();
a0.start();
a1.start();
a2.start();
a3.start();

a0.join();
a1.join();
a2.join();
a3.join();
int Sum = addThreadSum();
long estimatedTimeMultiThreaded = System.nanoTime() - startTimeMultiThreaded;

System.out.println("The total sum calculated by multi threaded program is: " + Sum);
System.out.println("The total time taken by multi threaded program is: " + estimatedTimeMultiThreaded);
}

public static int addThreadSum(){
return a0.getTotalSum() + a1.getTotalSum() + a2.getTotalSum() + a3.getTotalSum();
}
}