Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 10 - 10.4 - Alternative Programming Paradigms - Practice Problems - Page 532: 1

Answer

One processor could compute $A+B$ while another computes $ C+D$. A third processor could then take the two quantities A $+B$ and $C+D$ and compute their sum. Parallel processing uses a total of two-time slots: one to simultaneously do the two additions $A+B$ and $C+D$ then one to do the addition $(\mathrm{A}+\mathrm{B})+(\mathrm{C}+\mathrm{D})$ . Sequential processing would require a total of three time slots: $(\mathrm{A}+\mathrm{B}),$ then $(\mathrm{A}+\mathrm{B})+\mathrm{C}$ then $((\mathrm{A}+\mathrm{B})+\mathrm{C})+\mathrm{D}$

Work Step by Step

One processor could compute $A+B$ while another computes $ C+D$. A third processor could then take the two quantities A $+B$ and $C+D$ and compute their sum. Parallel processing uses a total of two-time slots: one to simultaneously do the two additions $A+B$ and $C+D$ then one to do the addition $(\mathrm{A}+\mathrm{B})+(\mathrm{C}+\mathrm{D})$ . Sequential processing would require a total of three time slots: $(\mathrm{A}+\mathrm{B}),$ then $(\mathrm{A}+\mathrm{B})+\mathrm{C}$ then $((\mathrm{A}+\mathrm{B})+\mathrm{C})+\mathrm{D}$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.