Task $3$: Open MPI

Helpful resources: Lab $7,$ Discussion $10,$ Homework $10$

Up until this point, you've been using the provided coordinator$\_$naive.c as the coordinator with a small number of tasks. However, coordinator$\_$naive.c does not have any PLP capabilities and we can optimize it for a workload that includes a larger number of tasks.

Implement an Open MPI coordinator in coordinator$\_$mpi.c$.$

The structure of the code will be similar to the Open MPI coordinator you wrote in homework $10$ and discussion $10.$

Copy your existing compute functions in compute$\_$optimized.c to compute$\_$optimized$\_$mpi.c$,$ and make any changes necessary to further improve the speedup.

"coordinator$\_$mpi.c$"$

#include

#include "coordinator.h$"$

#define READY $0$

#define NEW$\_$TASK $1$

#define TERMINATE $-1$

int main$($int argc, char $*$argv$[])\{$

if $($argc $<2)\{$

printf$("$Error: not enough arguments

$")$;

printf$("$Usage: $\%$s $[$path$\_$to$\_$task$\_$list$]$

$",$ argv$[0])$;

return $-1$;

$\}$

$//$ TODO: implement Open MPI coordinator

$\}$

#include "compute.h$"$

$2$

$3//$ Computes the convolution of two matrices

$4$ int convolve$($matrix$\_$t $*$a$\_$matrix, matrix$\_$t $*$b$\_$matrix, matrix$\_$t $**$output$\_$matrix$)\{$

$5//$ TODO: convolve matrix a and matrix b$,$ and store the resulting matrix in

$6//$ output$\_$matrix

$7$

$8//$Flip Matrix B Horiztonally

$9$ for $($int i $=0$; i $<$ b$\_$matrix$->$rows; i$++)\{$

$10$ int start $=$ i $*$ b$\_$matrix$->$cols;

$11$ int end $=$ start $+$ b$\_$matrix$->$cols $-1$;

$12$ while $($start $<$ end$)\{$

$13$ int temp $=$ b$\_$matrix$->$data$[$start$]$;

$14$ b$\_$matrix$->$data$[$start$]=$ b$\_$matrix$->$data$[$end$]$;

$15$ b$\_$matrix$->$data$[$end$]=$ temp;

$16$ start$++$;

$17$ end$--$;

$18\}$

$19\}$

$20$

$21//$Flip Matrix B Vertically

$22$ for $($int i $=0$; i $<$ b$\_$matrix$->$rows $/2$; i$++)\{$

$23$ int startRow $=$ i $*$ b$\_$matrix$->$cols;

$24$ int endRow $=($b$\_$matrix$->$rows $-$ i $-1)*$ b$\_$matrix$->$cols;

$25$ for $($int j $=0$; j $<$ b$\_$matrix$->$cols; j$++)\{$

$26$ int temp $=$ b$\_$matrix$->$data$[$startRow $+$ j$]$;

$27$ b$\_$matrix$->$data$[$startRow $+$ j$]=$ b$\_$matrix$->$data$[$endRow $+$ j$]$;

$28$ b$\_$matrix$->$data$[$endRow $+$ j$]=$ temp;

$29\}$

$30\}$

$31$

$32//$Determine Output Matrix Dimensions

$33$ int output$\_$rows $=$ a$\_$matrix$->$rows $-$ b$\_$matrix$->$rows $+1$;

$34$ int output$\_$cols $=$ a$\_$matrix$->$cols $-$ b$\_$matrix$->$cols $+1$;

$35$

$36//$Allocate Output Matrix Memory

$37*$output$\_$matrix $=$ malloc$($sizeof$($matrix$\_$t$))$;

$38$ if $(*$output$\_$matrix $==$ NULL$)\{$

$39$ return $-1$;

$40\}$

$41(*$output$\_$matrix$)->$rows $=$ output$\_$rows;

$42(*$output$\_$matrix$)->$cols $=$ output$\_$cols;

$43(*$output$\_$matrix$)->$data $=$ malloc$($output$\_$rows$*$output$\_$cols$*$sizeof$($int$))$;

$44$ if $((*$output$\_$matrix$)->$data $==$ NULL$)\{$

$45$ free$(*$output$\_$matrix$)$;

$46$ return $-1$;

$47\}$

$48$

$49//$Perform Convultion

$50$ for $($int i $=0$; i $<$ output$\_$rows; i$++)\{$

$51$ for $($int j $=0$; j $<$ output$\_$cols; j$++)\{$

$52$ int sum $=0$;

$53$ for $($int k $=0$; k $<$ b$\_$matrix$->$rows; k$++)\{$

$54$ for $($int l $=0$; l $<$ b$\_$matrix$->$cols; l$++)\{$

$55$ int ik $=$ i $+$ k;

$56$ int jl $=$ j $+$ l;

$57$ sum $+=$ a$\_$matrix$->$data$[$ik $*$ a$\_$matrix$->$cols $+$ jl$]*$ b$\_$matrix$->$data$[$k $*$ b$\_$matrix$->$cols $+$ l$]$;

$58\}$

$59\}$

$60(*$output$\_$matrix$)->$data$[$i $*$ output$\_$cols $+$ j$]=$ sum;

$61\}$

$62\}$

$63$

$64$ return $0$;

$65\}$

$66$

$67//$ Executes a task

$68$ int execute$\_$task$($task$\_$t $*$task$)\{$

$69$ matrix$\_$t $*$a$\_$matrix, $*$b$\_$matrix, $*$output$\_$matrix;

$70$

$71$ char $*$a$\_$matrix$\_$path $=$ get$\_$a$\_$matrix$\_$path$($task$)$;

$72$ if $($read$\_$matrix$($a$\_$matrix$\_$path, &a$\_$matrix$))\{$

$73$ printf$("$Error reading matrix from $\%$s

$",$ a$\_$matrix$\_$path$)$;

$74$ return $-1$;

$75\}$

$76$ free$($a$\_$matrix$\_$path$)$;

$77$

$78$ char $*$b$\_$matrix$\_$path $=$ get$\_$b$\_$matrix$\_$path$($task$)$;

$79$ if $($read$\_$matrix$($b$\_$matrix$\_$path, &b$\_$matrix$))\{$

$80$ printf$("$Error reading matrix from $\%$s

$",$ b$\_$matrix$\_$path$)$;

$81$ return $-1$;

$82\}$

$83$ free$($b$\_$matrix$\_$path$)$;

$84$

$85$ if $($convolve$($a$\_$matrix, b$\_$matrix, &output$\_$matrix$))\{$

$86$ printf$("$convolve returned a non$-$zero integer

$")$;

$87$ return $-1$;

$88\}$

$89$

$90$ char $*$output$\_$matrix$\_$path $=$ get$\_$output$\_$matrix$\_$path$($task$)$;

$91$ if $($write$\_$matrix$($output$\_$matrix$\_$path, output$\_$matrix$))\{$

$92$ printf$("$Error writing matrix to $\%$s

$",$ output$\_$matrix$\_$path$)$;

$93$ return $-1$;

$94\}$

$95$ free$($output$\_$matrix$\_$path$)$;

$96$

$97$ free$($a$\_$matrix$->$data$)$;

$98$ free$($b$\_$matrix$->$data$)$;

$99$ free$($output$\_$matrix$->$data$)$;

$100$ free$($a$\_$matrix$)$;

$101$ free$($b$\_$matrix$)$;

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

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 Programming Questions!

Q:

UTS Business Statistics 26134 Report (Group Assignment) SPRING 2017 Assessment Value: This assignment is worth 20% It is be completed in: A GROUP OF 3, 4 or 5 STUDENTS Due times and dates: Due...

Q:

Module 9 Assignment: TOC Answer all the questions and submit your answer report to Module 9 Assignment in Dropbox by the deadline . The report should be typed, single spaced, in one MS Word file. You...

Q:

Please find the assignment on page 30 of the attached file(unit outline), which is: Task 2 - Research Focused Project - 25% I need $4000 words for this research paper. Please Use Academic journal...

Q:

1:48 PM Tue Sep 20 o o o a? @ 18% (*3. Done LLego case goup B.pdf Open in Office Q Q um\" Members of the LEGO product groups began to show up. They interviewed customers to seek their impressions of...

Q:

Unit Information PEN593 Energy Economics Teaching Period: S2 2022 This guide should be used in conjunction with the Handbook as the official source of information about this unit. Refer to myMurdoch...

Q:

303 DEVELOPING A PROGRAM PHILOSOPHY AND RATIONALE STATEMENT Previous chapters have discussed the processes used in developing new courses and improving programs and fields of study. Each of these...

Q:

3 COLLEGE ALGEBRA - TRIGONOMETRY Business and Finance (MAT115) This course will start with a review of basic algebra (factoring, solving linear equations, and equalities, etc.) and proceed to a study...

Q:

KINGS OWN INSTITUTE* Success in Higher Education ICT106 DATA COMMUNICATIONS AND NETWORKS T223 Page 1 of 18 AUSTRALIAN INSTITUTE OF BUSINESS AND MANAGEMENT PTY LTD ABN: 72 132 629 979 CRICOS 03171A...

Q:

London School of Science & Technology Qualification Unit number and title BTEC Level 5 HND Diploma Business UNIT 6: Business Decision Making Student name and ID number Assessor name Al Hassan Barrie...

Q:

only do the Individual reflective journal and statement Part A: Reflective Journal ?1000words? This assessment task requires you to reflect upon your learning experience in this course, including...

Q:

Write a paper that describes the respective history, purpose, and use of the ICD and the DSM systems. As you detail the particulars of each publication, be sure to identify which organization has...

Q:

Calculate the following from the figures given below: (a) Current Ratio (b) Quick Ratio. (c) Debt to Equity Ratio Please include the formulas and show your work for each part. Refer to the rubric for...

Q:

Question 3 4 1 pts While a death cross is often interpreted as a bearish signal, it's crucial to consider its limitations . Which of the following statements best describes a common critique or...

Q:

For this question you are given that i = 5% and the following temporary and whole life annuity due factors: 40:20| = 12.9935 40 = 18.4578 A whole life annuity due pays $ R a year, with the first 20...

Previous Question Next Question