تحقیق دانشجویی «الگوریتمهای موازی و کاربردهای آن»
تحقیق رشته کامپیوتر (نرم افزار، سخت افزار)
عنوان تحقیق: الگوریتهای موازی و کاربردهای آن
تعداد صفحات: 72 صفحه
فرمت فایل: Word
فهرست مطالب:
فصل اول – مقدمهای بر الگوریتمهای موازی
1-1. دلایل نیاز به کامپیوترهای موازی
1-2. انواع کامپیوترها
1-3. ارتباط بین پردازنده ها
1-3-1. کامپیوترهای SM SIMD
1-3-1-1. تبدیل نرم افزاری EREW به CRCW (الگوریتم Broad Casting)
1-3-2. ارتباط کامپیوترهای SIMD از طریق Interconnection Networks
1-4. معیارهای ارزیابی الگوریتمهای موازی
1-4-1. تعداد پردازنده
1-4-2. زمان اجرا (Running Time)
1-4-3. هزینه (Cost)
1-4-4. نکاتی بیشتر در مورد تحلیل الگوریتمهای موازی
فصل دوم – مسئله انتخاب
2-1. مقدمه
2-2. مسئله انتخاب و مفاهیم مربوط به آن
2-2-1. ترتیب خطی
2-2-2. مرتبه
2-2-3. انتخاب
2-2-4. پیچیدگی
2-3. الگوریتم ترتیبی انتخاب
2-3-1. توصیف الگوریتم
2-4. الگوریتم Parallel Select
2-4-1. تحلیل الگوریتم
2-5. نتیجه گیری
فصل سوم – ادغام
3-1. مقدمه
3-2. شبکه ادغام
3-2-1. تحلیل
3-2-2. مباحثی در شبکههای ادغام
3-2-3. خلاصه
3-3. ادغام برروی ساختار CREW
3-3-1. الگوریتم ترتیبی ادغام
3-3-2. ادغام موازی
3-3-2-1. توضیحات تکمیلی
3-3-3. الگوریتم ادغام موازی
3-3-3-1. توصیف الگوریتم
3-3-4. الگوریتم سریع ادغام
3-3-3-2. تحلیل الگوریتم
فهرست منابع
برای خرید فایل این تحقیق مبلغ 28.500 تومان را از طریق درگاه پرداخت اینترنتی واریز کنید. بعد از پرداخت بلافاصله به صفحه دانلود منتقل خواهید شد. |