تحقیق تحليل الگوريتم شاخه و قيد موازي آسنكرون

دانلود تحقیق با موضوع تحليل الگوريتم شاخه و قيد موازي آسنكرون،

در قالب word و در 32 صفحه، قابل ویرایش.

بخشی از متن تحقیق:

خلاصه:

در اين مقاله توضيحي درباره كامپيوترهاي موازي مي‌دهيم و بعد الگوريتمهاي موازي را بررسي مي‌كنيم. ويژگيهاي الگوريتم branch & bound را بيان مي‌كنيم و الگوريتمهاي b&b موازي را ارائه مي‌دهيم و دسته‌اي از الگوريتمهاي b&b آسنكرون براي اجرا روي سيستم MIMD را توسعه مي‌دهيم. سپس اين الگوريتم را كه توسط عناصر پردازشي ناهمگن اجرا شده است بررسي مي‌كنيم.

نمادهاي perfect parallel و achieved effiency را كه بطور تجربي معيار مناسبي براي موازي‌سازي است معرفي مي‌كنيم زيرا نمادهاي قبلي speed up (تسريع) و efficiency (كارايي) توانايي كامل را براي اجراي واقعي الگوريتم موازي آسنكرون نداشتند. و نيز شرايي را فراهم كرديم كه از آنوماليهايي كه به جهت موازي‌سازي و آسنكرون بودن و يا عدم قطعيت باعث كاهش كارايي الگوريتم شده بود، جلوگيري كند.

2- معرفي:

هميشه نياز به كامپيوترهاي قدرتمند وجود داشته است. در مدل سنتي محاسبات، يك عنصر پردازشي منحصر تمام taskها را بصورت خطي (Seqventia) انجام ميدهد. به جهت اجراي يك دستورالعمل داده بايستي از محل يك كامپيوتر به محل ديگري منتقل مي‌شد، لذا نياز هب كامپيوترهاي قدرتمند اهميت روز افزون پيدا كرد. يك مدل جديد از محاسبات توسعه داده شد، كه در اين مدل جديد چندين عنصر پردازشي در اجراي يك task واحد با هم همكاري مي‌كنند. ايده اصل اين مدل بر اساس تقسيم يك task به subtask‌هاي مستقل از يكديگر است كه مي‌توانند هر كدام بصورت parallel (موازي) اجرا شوند. اين نوع از كامپيوتر را كامپيوتر موازي گويند

دانلود فایل”تحقیق تحليل الگوريتم شاخه و قيد موازي آسنكرون”

مطالب مرتبط:

گزارشكار آزمايشگاه ماشين الكتريكي 2 فهرست آزمايشات :آزمايش اول : ترانسفورماتورهاي 3 فازآزمايش دوم : گروه هاي برداري ترانسفورماتور 3 فازآزمايش سوم : موازي كردن ترانسفورماتورهاي 3 فازآزمايش چهارم : مدار معادل ماشين آسنكرونآزمايش پنجم : بارداري موتور آسنكرونآزمايش ششم : ژنراتور آسنكرونآزمايش هفتم :…
پروژه پياده سازي VLSI يك شبكه عصبي آنالوگ مناسب براي الگوريتم هاي ژنتيك خلاصهمفيد بودن شبكه عصبي آنالوگ مصنوعي بصورت خيلي نزديكي با ميزان قابليت آموزش پذيري آن محدود مي شود .اين مقاله يك معماري شبكه عصبي آنالوگ جديد را معرفي مي كند كه وزنهاي بكار برده شده در آن توسط الگوريتم ژنتيك…
پاورپوینت الگوريتم هاي رمز متقارن (كليد پنهان) دانلود پاورپوینت با موضوع الگوريتم هاي رمز متقارن (كليد پنهان)،در قالب ppt و در 63 اسلاید، قابل ویرایش، شامل:فهرست:معماري لايه اي امنيت اصول الگوريتمهاي رمزنگاريانواع الگوريتمهاي رمز متقارن(كليد پنهان)الگوريتمهاي رمزنگاري قالبينحوه هاي بکارگيري رمزهاي قطعه ايبخشی از متن پاورپوینت:انواع الگوريتمهاي رمز متقارنالگوريتمهاي رمز متقارن بر…
پاورپوینت الگوريتم هاي رمز متقارن (كليد پنهان) دانلود پاورپوینت با موضوع الگوريتم هاي رمز متقارن (كليد پنهان)،در قالب ppt و در 62 اسلاید، قابل ویرایش، شامل:فهرست:معماري لايه اي امنيت اصول الگوريتمهاي رمزنگاريانواع الگوريتمهاي رمز متقارن(كليد پنهان)الگوريتمهاي رمزنگاري قالبينحوه هاي بکارگيري رمزهاي قطعه ايبخشی از متن پاورپوینت:انواع الگوريتمهاي رمز متقارنالگوريتمهاي رمز متقارن …