برنامه نویسی موازی

برنامه نویسی موازی با C++

حراج دومین قیمت

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

http://algo2.iti.kit.edu/appol/les8.pdf

اصلاحیه

چیزی که من در پست TSP دور ترجمه کردم "گشت" بوده.

http://algo2.iti.kit.edu/appol/tsp.pdf

بدتر از اون چیزیه که توی گزارش ام نوشتم :)) wlog می شده without loss of generality بعد من مطمئنم یه چیز دیگه ترجمه کردم.

این اسلایدها یکم آلمانی داره ولی شکل های خوبی داره و درست توضیح داده:

http://algo2.iti.kit.edu/appol

bin packing and job scheduling

http://algo2.iti.kit.edu/appol/les7.pdf

bin packing

http://www.cs.ucr.edu/~neal/2006/cs260/piyush.pdf

جواب سوال تمرین/امتحان

http://www.bioinfo.org.cn/~wangchao/maa/HW3_201018013229070_Chao_Wang.pdf

واقعا چیزی که درس داده شده تا تمرین و امتحان فاصله ی زیادی داره. اشتباه کردم که نرفتم مثل بقیه حفظ کنم جواب تمرین ها رو بنویسم سر امتحان.

مرتب کردن لیست پیوندی به صورت موازی

http://electures.informatik.uni-freiburg.de/portal/download/3/9211/thm17%20-%20list%20ranking.pdf

shear sort

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/twodim/shear/shearsorten.htm

من چون خودم که الگوریتم رو خوندم اصلا نفهمیدم چرا درست کار می کنه، گفتم اثباتش رو پیدا کنم.

هنوز هم ایده ای ندارم چطوری این به ذهنشون رسیده.

نمونه سوال پردازش موازی پیام نور (تستی)

http://www.piranepand.com/pnutest-downloads/download/24_f476b6574d8faa918dc7ab4354c9a7df.html

الگوریتم تقریبی

http://sharif.edu/~msafari/courses/approx882/notes/