حل تمرین پردازش موازی

سوالهایی که از سر کلاس باقی موند: (قسمت حل نشده و راه‌حل دوم سوالها)

۱- سوال ۱.۲۳: کم کردن دو عدد در مبنای ۱ (بدون مکمل ۲)

Subtraction is similar, except that borrows, rather than carries, are propagated to the left. If the borrow extends past the end of the word it is said to have "wrapped around", a condition called an "end-around borrow". When this occurs, the bit must be subtracted from the right-most bit. This phenomenon does not occur in two's complement arithmetic.

  0000 0110      6
− 0001 0011     19
===========   ====
1 1111 0011    −12    —An end-around borrow is produced, and the sign bit of the intermediate result is 1.
− 0000 0001      1    —Subtract the end-around borrow from the result.
===========   ====
  1111 0010    −13    —The correct result (6 − 19 = -13)

منبع:

http://en.wikipedia.org/wiki/Ones'_complement

۲- تمرین ۱.۲۸ کتاب (هنوز جزو مسائل حل نشده است و من به عنوان اشکال پرسیدم!)

۳- در سوال ۱.۵۳ کتاب در مورد ارسال اطلاعات به دو طرف چه می‌توانیم بگوییم؟ (انگار ثابت شد که صورت سوال غلط است اگر ارسال اطلاعات پردازنده‌های مجاور را در نظر بگیریم.)

۴- ۱.۶۶: تعریف slow down (صفحه ۱۱ کتاب Leighton)

جواب قسمت دوم هم که آیا از این بهتر می‌شود جواب بله است چون همان طور که گفته به کارایی الگوریتم اولیه بستگی دارد.

۵- ۱.۶۸ : یک ماتریس b-قطری پایین مثلثی داریم وارون آن را با یک آرایه پردازنده b*b به دست آورید.