Describe how the two processors can share the computation

Assignment Help Computer Engineering

Reference no: EM131476111

Question: Suppose we have a two-processor distributed memory system in which floating point arithmetic proceeds at R flops per second. Assume that when one processor sends or receives a message of k floating point numbers, then a + {3k seconds are required. Proc{l} houses an n-by-n matrix A, and each processor houses a copy of an n-vector x. The goal is to store the vector y = Ax in Proc(l}'s local memory. You may assume that n is even.

(1) How long would this take if Proc{l} handles the entire computation itself?

(2) Describe how the two processors can share the computation. Indicate the data that must flow between the two processors and what they must each calculate. You do not have to write formal node programs. Clear concise English will do.

(3) Does it follow that if n is large enough, then it is more efficient to distribute the computation? Justify your answer.

Reference no: EM131476111

Questions Cloud

On preventive medicine as well as traditional medical care : New Century Wellness Group offers a holistic approach to healthcare with an emphasis on preventive medicine as well as traditional medical care.

Write a parallel program for the computation : Assume that n = 3m and that the n-by-n matrices A, B, C are distributed around a three-processor ring. In particular, assume that processors 1, 2, and 3 house.

Weaknesses and basic structure of formal growth models : "Discuss the strengths and weaknesses and basic structure of formal growth models. What insights do they provide? What do they leave out?"

What is premix carpet : What is premix carpet

Describe how the two processors can share the computation : Suppose we have a two-processor distributed memory system in which floating point arithmetic proceeds at R flops per second. Assume that when one processor.

What are the potential stressors of that workstation : What are the potential stressors of that workstation? What are the potential ergonomic risks and hazards? What type of injury could they cause?

Democracy in africa face moving forward : Why was Democracy re-discovered in Africa? What are some examples from Nugent's text? What challenges does Democracy in Africa face moving forward?

Why are the lungs an important route of entry for toxicants : Why are the lungs an important route of entry for toxicants? In your discussion, include how toxicants enter the blood stream through the lungs.

Define the matmatsax function : Modify MatMatSax so that it efficiently handles the case when B is upper triangular.

User Account

All Pages