حلقه‎ها سهم بسیار زیادی در اجرای برنامه‎های محاسباتی دارند، بنابراین موازی‎سازی آنها در تسریع برنامه‎ها بسیار مهم است. موازی‎سازی حلقه‎ها در چهار مرحله انجام می‎گیرد: 1) تحلیل وابستگی داده‎ای و یکنواخت‎سازی فضای تکرار: وابستگی بین تکرار‎های حلقه و بردارهای وابستگی مشخص شده و به مجموعه‎ای از بردارهای وابستگی پایه تبدیل می‎شود. 2) کاشی‎بندی: فضای یکنواخت وابستگی تکرارهای حلقه به قطعاتی به نام...

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

امروزه مدلی جدید تحت عنوان محاسبات ابری برای میزبانی و ارائه سرویس ها از طریق اینترنت بوجود آمده است. از آنجاییکه محاسبات ابری نیاز کاربران را برای برنامه ریزی برای تهیه منابع از بین می برد، این مدل محاسباتی برای صاحبان کسب و کار بسیار جذاب می باشد. همچنین این مدل محاسباتی دارای ویژگی هایی است که آن را به مدلی مناسب و مفید برای استفاده سازمان های تجاری تبدیل کرده است و به سازمان ها اجازه می دهد...

چکیده ندارد.

در دنیای محاسبات مسائل چالش برانگیزی وجود دارند که حل آن ها در زمان معقول و با استفاده از یک پردازنده، دشوار است. با معماری پردازنده های چندهسته ای، زمان اجرای این کاربردها کاهش می یابد. پردازنده های گرافیکی با معماری چندهسته ای موازی، توان پردازشی بسیار بالایی را نسبت به پردازنده های مرکزی ارائه می دهند. این قابلیت موجب گسترش استفاده از آن ها در کاربردهای غیرگرافیکی شده است. توسعه استفاده از پ...

مکان یابی وتولید نقشه ی همزمان یکی از مسائل مهم در مباحث ربات های متحرک خودمختار می باشد. اینگونه از روش ها برای استخراج نقشه از محیط حرکت ربات به همراه موقعیت های ربات به کار می روند. هدف در این پایان نامه بررسی روش های وابستگی داده ها در مسئله ی مکان یابی و تولید نقشه همزمان و بهبود عملکرد یکی از اینگونه از روش ها به نام الگوریتم jcbb می باشد. بدین منظور مشکلات روش jcbb بررسی گردید و از روشی ...

در این پایان نامه، به مطالعه مساله برنامه ریزی خطی تصادفی دو مرحله ای (slp) با تعداد متناهی سناریو می پردازیم و برای حل آن دو روش ‎‎‎بر اساس روش لاگرانژ بهبود یافته ارائه می نماییم: ‎روش ال-شکل درجه دو و روش هموارساز.‎‎‎ روش اول، در حقیقت یک روش ال-شکل اصلاح شده است که در آن همه مسائل درجه دو هستند. همچنین برش بهینه در این روش، بر اساس روش لاگرانژ بهبود یافته معرفی می شود. ‎ روش دوم یک روش ت...

معماری های کامپیوترهای موازی، الگوریتم های موازی و برنامه نویسی موازی از ارکان محاسبات موازی می باشند. در این پایان نامه به اختصار در مورد هریک بحث می شود. در ابتدا درباره معماری سیستم های کامپیوتری موازی معاصر و ارزیابی کارایی و مقیاس پذیری سیستم های موازی بحث می شود. همچنین درباره مدل های برنامه نویسی موازی، حافظه اشتراکی، انتقال پیام و بعلاوه درباره ابزارها و محیط برنامه نویسی موازی بحث خواه...

امروزه از کارت های گرافیک (gpus) همچون پردازنده های چند هسته ای، پردازش گرهای سیگنال دیجیتال (dsps) و آرایه های دروازه ای برنامه پذیر درمحل (fpgas) برای تسریع کارایی برنامه های کاربردی پردازش سیگنال استفاده می شود. یکی از برنامه های کاربردی موجود در این زمینه، جداسازی سیگنال های منابع متفاوت از بین مجموعه ای از سیگنال های دریافت شده می باشد. دراین تحقیق رویکرد آنالیز اجزای مستقل و به طور خاص ال...

اسکلتهای الگوریتمی1 به عنوان شیـوه ای برای برنامه نویسی موازی درسالهـای اخیرمورد توجه محققان قرارگرفته است. با استفاده ازاین شیوه ، برنامه نویس می تواند با بهره گیری از یک سری الگوهای پیش ساخته، الگوریتم خود را پیاده سازی کند. دراین مقاله مجموعه ای از الگوهای پیش ساخته با الهام از این شیوه برای پیاده سازی الگوریتمهای ژنتیکی موازی طراحی شده است . برای هریک از الگو های پیشنهادی، مدل کارایی2 محاسب...