موتور جستجوی گراف موازی
جمعه, ۲۲ فروردين ۱۳۹۳، ۰۷:۰۱ ق.ظ
http://graphlab.org/files/osdi2012-gonzalez-low-gu-bickson-guestrin.pdf
مطمئن نیستم این همان چیزی است که میخواستم اما یادم میاد یکی گفت که کارش جستجو با استفاده از گراف است و از الگوریتم موازی استفاده میکند.
این مقاله فکر کنم یک روش خاص GAS (Gather Add Scatter) را به کار میبرد که با توجه به مثالی که زده است تقریباً نیاز به توضیح بیشتری ندارد:
اما چیزی که فکر کنم من شنیده بودم قبلاً GraphLab بود. چون یادم است که اسم سادهای داشت، موازی بود و یک framework برای جستجو بود که بر اساس abstraction بود.
http://en.wikipedia.org/wiki/GraphLab
تابع به روز رسانی page rank به زبان ML
منبع: http://select.cs.cmu.edu/code/graphlab/abstractiononly.pdf
۹۳/۰۱/۲۲