Concepts of Parallel distribution

WE WRITE ESSAYS FOR STUDENTS

Tell us about your assignment and we will find the best writer for your project

Learning Goal: I’m working on a computer science multi-part question and need an explanation and answer to help me learn.

Question 1: In Example 3.2, each union and intersection operation can be performed in time proportional to the sum of the number of records in the two input tables. Based on this, construct the weighted task-dependency graphs corresponding to Figures 3.2 and 3.3, where the weight of each node is equivalent to the amount of work required by the corresponding task. What is the average degree of concurrency of each graph?

Question 2: For the task graphs given in Figure 3.42, determine the following:

1. Maximum degree of concurrency.

2. Critical path length.

3. Maximum achievable speedup over one process assuming that an arbitrarily large number of processes is available.

4. The minimum number of processes needed to obtain the maximum possible speedup.

5. The maximum achievable speedup if the number of processes is limited to (a) 2, (b) 4, and (c) 8.

Question 3: Show an efficient mapping of the task-dependency graph of the decomposition shown in Figure 3.27 onto three processes. Prove informally that your mapping is the best possible mapping for three processes.

Question 4: Describe and draw an efficient mapping of the task-dependency graph of the decomposition shown in Figure 3.27 onto four processes and prove that your mapping is the best possible mapping for four processes.

Question 5: Show efficient mappings for the decompositions for the database query problem shown in Figures 3.2 and 3.3. What is the maximum number of processes that you would use in each case?

Requirements: not required

Distinguished

(100%)

Proficient

(85%)

Basic

(70%)

Below Expectations

(50%)

Non-Performance

(0%)

Thesis Statement

Raises the strongest objection to the thesis presented in the assignment. The objection is strongly grounded in research and logical reasoning.

Raises a plausible objection to the thesis presented in the assignment. The objection is mostly grounded in research and logical reasoning.

Raises an objection to the thesis presented in the assignment. The objection is somewhat grounded in research and logical reasoning.

Attempts to raise an objection to the thesis presented in the assignment. The objection is minimally grounded in research and logical reasoning.

The objection to the thesis is either nonexistent or lacks the components described in the assignment instructions.

Counter Argument

Provides a strong, thorough rebuttal to the objection. The rebuttal effectively demonstrates that the thesis can withstand the objection and applies the principles of charity and accuracy.

Provides a rebuttal to the objection. The rebuttal mostly demonstrates that the thesis can withstand the objection and mostly applies the principles of charity and accuracy.

Provides a limited rebuttal to the objection. The rebuttal somewhat demonstrates that the thesis can withstand the objection and somewhat applies the principles of charity and accuracy.

Attempts to provide a rebuttal to the objection; however, the rebuttal minimally demonstrates that the thesis can withstand the objection and does not apply the principles of charity and accuracy.

The rebuttal is either nonexistent or lacks the components described in the assignment instructions.

Conclusion

– Provides clear and concise closing remarks that comprehensively summarize the essay. The remarks consider the broader controversy and/or further research that could offer additional insight into the moral solution of the business problem.

Provides closing remarks that summarize the essay. The remarks mostly consider the broader controversy and/or further research that could offer additional insight into the moral solution of the business problem. The closing remarks are somewhat unclear.

Provides closing remarks that minimally summarizes the essay. The remarks minimally consider the broader controversy and/or further research that could offer additional insight into the moral solution of the business problems. The closing remarks are unclear and/or vague.

Attempts to provide closing remarks that summarize the essay, however, the remarks do not consider the broader controversy and/or further research that could offer additional insight into the moral solution of the business problem. The closing remarks are unclear and vague.

The closing remarks are either nonexistent or lack the components described in the assignment instructions.

Written Communication: Context of and Purpose for Writing

Demonstrates methodical application of organization and presentation of content. The purpose of the writing is evident and easy to understand. Summaries, quotes, and/or paraphrases fit naturally into the sentences and paragraphs. Paper flows smoothly.

Demonstrates sufficient application of organization and presentation of content. The purpose of the writing is, for the most part, clear and easy to understand. There are some problems with the blending of summaries, paraphrases, and quotes. Paper flows somewhat smoothly.

Demonstrates a limited understanding of organization and presentation of content in written work. The purpose of the writing is somewhat evident but may not be integrated throughout the assignment. There are many problems with the blending of summaries, paraphrases, and quotes. Paper does not flow smoothly in all sections.

Organization and presentation of content are extremely limited. The purpose of the writing is unclear. There is little or no blending of summaries, paraphrases, and quotes. Paper does not flow smoothly when read.