برش بیشینه با semidefinite programming

هر متغیر را با ۱ یا -۱ می‌گذاشتیم و اگر در دو دسته‌ی مختلف می‌افتادند جواب -۱ می‌شد در غیر این صورت ۱ می‌شد. آخر اثبات که سر کلاس ننوشتیم:

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

اندازه‌گیری زمان اجرای برنامه موازی

مرجع: (شامل اطلاعات محاسبه‌ی پهنای باند حافظه هم می‌شود.)

دریافت
حجم: 312 کیلوبایت

اینجا زمان تابع saxpy را می‌خواهیم اندازه بگیریم:

cudaEvent_t start, stop;
cudaEventCreate(&start);
cudaEventCreate(&stop);

cudaMemcpy(d_x, x, N*sizeof(float), cudaMemcpyHostToDevice);
cudaMemcpy(d_y, y, N*sizeof(float), cudaMemcpyHostToDevice);

cudaEventRecord(start);
saxpy<<<(N+255)/256, 256>>>(N, 2.0f, d_x, d_y);
cudaEventRecord(stop);

cudaMemcpy(y, d_y, N*sizeof(float), cudaMemcpyDeviceToHost);

cudaEventSynchronize(stop);
float milliseconds = 0;
cudaEventElapsedTime(&milliseconds, start, stop);

نامگذاری مناسبت‌های علمی

راهنمای شروع به کار با کودا

راهنمای شروع به کار با کودا
حجم: 1.54 مگابایت

لیست کارت گرافیک‌هایی که کودا را پشتیبانی می‌کنند.
حجم: 195 کیلوبایت

تنظیمات ویژوال استدیو برای کار با کودا
حجم: 424 کیلوبایت

آموزش و مثال برنامه‌نویسی موازی با کودا

آموزش کودا با سی
حجم: 2.26 مگابایت

لیست آموزش‌های مربوط به کودا
حجم: 156 کیلوبایت

برنامه جمع برداری با کودا
حجم: 2.5 کیلوبایت

الگوریتم تقریبی (قسمت دوم)

http://www.cse.buffalo.edu/~hungngo/classes/2006/594/

Fast Computation of Output-Sensitive Maxima in a Word RAM

http://www.madalgo.au.dk/~peyman/pubdata/maxima.soda14.pdf

algebraic decision tree

اگر با یک تابع چندجمله‌ای جدا کنیم به آن algebraic decision tree می‌گویند. حالت خاص آن درخت تصمیم معمولی است که بر مبنای مقایسه تقسیم می‌کند. حالت خطی linear decision tree با تابع خطی جدا می‌کند.

مرجع: http://en.wikipedia.org/wiki/Algebraic_decision_tree

word ram model of computation

http://courses.csail.mit.edu/6.851/spring07/scribe/lec12.pdf

ارائه‌ی هندسه محاسباتی پیشرفته

http://sarielhp.org/p/12/net_prune/stoc_slides.pdf