خرید محصول توسط کلیه کارت های شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود محصول در اختیار شما قرار خواهد گرفت و هر گونه فروش در سایت های دیگر قابل پیگیری خواهد بود.
- دسترسی به فایل محصول به صورت مادام‌العمر
- ۶ ماه پشتیبانی کاملا رایگان و تضمین شده
احمد صادقی قراملکی۱، امین شاه محمدی*،۲، ملائکه شاه محمدی۳
چکیده:
پوش محدب دوبعدی مسأله ای بنیادی در هندسه ی محاسباتی است و در طیف گسترده ای از زمینه های علمی و کاربردی ازجمله پردازش تصویر و بینایی ماشین کاربرد دارد. تا کنون روش های سری و موازی زیادی در سخت افزارهای مختلف برای آن ارائه شده است. در این مقاله الگوریتم های موازی حل این مسأله در رایانه های چند پردازنده ای بررسی شده است. ابتدا الگوریتم زنجیره ییکنواخت اندرو نشان داده شده و معایب آن بررسی شده است، سپس الگوریتم اندرو با الگوریتم تقسیم و غلبه ترکیب شده تا معایب ذکر شده برطرف گردد. نتیجه ی بررسی ها نشان می دهد که الگوریتم ترکیبی پیش نهادی سریع تر از الگوریتم قبلی به نتیجه می رسد.
واژههای کلیدی: مسألهی پوش محدب دوبعدی، هندسهی محاسباتی، الگوریتم زنجیره یکنواخت اندرو، الگوریتم تقسیم و غلبه، الگوریتم موازی، Unified Parallel C، رایانه ی چند پردازنده ای
لطفا پیش از ارسال نظر، خلاصه قوانین زیر را مطالعه کنید: فارسی بنویسید و از کیبورد فارسی استفاده کنید. بهتر است از فضای خالی (Space) بیش‌از‌حدِ معمول، شکلک یا ایموجی استفاده نکنید و از کشیدن حروف یا کلمات با صفحه‌کلید بپرهیزید. نظرات خود را براساس تجربه و استفاده‌ی عملی و با دقت به نکات فنی ارسال کنید؛ بدون تعصب به محصول خاص، مزایا و معایب را بازگو کنید و بهتر است از ارسال نظرات چندکلمه‌‌ای خودداری کنید.
برای فرستادن دیدگاه، باید وارد شده باشید.
10,000 تومان
هنوز بررسی‌ای ثبت نشده است.