Suppose that two matrices A and B with dimension n x n are stored on a 2D mesh of n2 processors such that P_(i,j) holds A[I,j] and B[j,i] . Write C-style pseudocode for an asynchronous algorithm that computes the product of A and B in O(n) time. (10 points) (WRITE THE PSEUDOCODE! IF YOU DON'T WRITE PSEUDOCODE, YOU WILL BE WRONG!! C-STYLE ONLY!!!)

Suppose that two matrices A and B with dimension n x n are stored on a 2D mesh of n2 processors such that P_(i,j) holds A[I,j] and B[j,i] . Write C-style pseudocode for an asynchronous algorithm that computes the product of A and B in O(n) time. (10 points) (WRITE THE PSEUDOCODE! IF YOU DON'T WRITE PSEUDOCODE, YOU WILL BE WRONG!! C-STYLE ONLY!!!)

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 24PE

See similar textbooks

Similar questions

Suppose we have two arrays, a and b, containing numbers of size n and m, respectively. a and b array; All elements of a and b (only one copy of common elements) in another array c Write the adder program in C and calculate the number of steps and time complexity of the algorithm?
Design and implement an algorithm using recursion and backtracking to sort an array of integers into ascending order. Consider the given array as input and produce a sorted array as output. Each time you take an integer from the input array, place it at the end of the output array. If the result is unsorted, backtrack.
a. Translate with a three-address statement, the following expression: n = f((x+2), y) – 5; b. If A is an array of integers with width = 4; Translate with three-address statement, the following expression: x = a[i] + 2;
Let A and B be two arrays of length n, each containing a random permutation of the numbers from 1 to n. An inversion between the two permutations A and B is a pair of values (x, y) where the index of x is less than the index of y in array A, but the index of x is more than the index of y in array B. Design an algorithm which counts the total number of inversions between A and B that runs in O(n log n) time.
Suppose that two n x n matrices A and B are stored on a mesh of n2 processors such that Pi;j holds A[i; j] and B[j; i]. Write pseudocode for an asynchronous algorithm that computes the product of A and B in O(n).
Given two arrays a[] and b[], each containing n distinct 2D points in the plane, design a subquadratic algorithm to count the number of points that are contained both in array a[] and array b[]. (using java)
a) Consider a recursive function to return the Number of Binary Digits in the Binary Representation of a Positive Decimal Integer (n) using a recursive algorithm. int Process (int n) { if (n == 1) return 1; else return (Extra() + Process (n/4) + Process (n/4)); } Given that Extra(n) is a function of O(n)1) Find T(n) = number of arithmetic operations. 2) Calculate the complexity of this algorithm using Back Substitution.
Can you answer with using Python programming language without using input ? A 2D matrix can be represented as a list and a column count value in Python. For example, the 3x3 matrix 1 2 3 4 5 6 7 8 9 can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3 represents the number of columns in the matrix. Similarly, 1 3 5 2 4 6 becomes ([1,3,5,2,4,6], 3). A submatrix can be defined as an (l,r,t,b) tuple, where l and r are left and right column indices, and t and b are top and bottom row indices (all inclusive). Write a function that takes a tuple containing the list representing a matrix, and the column count of the matrix, along with another tuple representing a specific submatrix, and returns the list representation of the submatrix along with its column count as a tuple. For example, given submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns: ([2,3,6,7], 2) because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents: 1 2 3 4 5 6 7 8 9 10 11 12 and (1,2,0,1)…
Solve the following problems recursively, and compute the timecomplexity of your algorithm. You can write a code or a pseudocodeor an algorithm. 1. Given a string, compute a new string where identical charactersthat are adjacent in the original string are separated from eachother by a "-".
Given two arrays A and B of equal size N, the task is to find if given arrays are equal or not. Two arrays are said to be equal if both of them contain same set of elements, arrangements (or permutation) of elements may be different though.Note : If there are repetitions, then counts of repeated elements must also be same for two array to be equal. Example 1: Input: N = 5 A[] = {1,2,5,4,0} B[] = {2,4,5,0,1} Output: 1.
If A is an array of integers with width = 4, translate with three-address statement, the following expression: x = a[i] + 2
An n-bit Gray code is a list of the 2n different n-bit binary numbers such that each entry in the list differs in precisely one bit from its predecessor. The n bit binary reflected Gray code is defined recursively. How does algorithm works for n=5, describe step-by-step. Write Java code, compile and run program