جواب سوال ۱.۱۶۰ (تمرین موازی)

چون مطمئنم نمیشه این سوال رو حل کرد حلش رو میذارم!

Geometric Folding Algorithms: Linkages, Origami, Polyhedra

http://courses.csail.mit.edu/6.849/fall10/lectures/

Algorithmic Game Theory

http://www.cs.umd.edu/~hajiagha/AGT10/AGT14.html

الگوریتم‌های توزیع شده

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

تقریب با دو پارامتر

اگر Y یک الگوریتم (a,b)-تقریبی برای X باشد یعنی

X <= Y <= a.X+b

ارتباط بین الگوریتم‌های sublinear و توزیع شده

http://groups.csail.mit.edu/tds/seminars/s10/Onak-consttime-slides.pdf

سمینار سیستم‌های توزیع شده

http://groups.csail.mit.edu/tds/seminars/s10/tds-seminars-s10.html

اصلاحیه پست تمرین‌های سری اول پردازش موازی

این شکل جا مانده بود!

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

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

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

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 به دست آورید.

تبریک به خودم

الآن از استاد درس داده کاویمون پرسیدم که نمره ام خوبه یا بده گفت نمره ی دوم-سوم کلاسی. :)

خواستم به خودم موفقیت ترم قبلم رو تبریک بگم!