ترجمه مقاله آنالیز و تحلیل الگوریتم مرتب سازی ادغامی موازی

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

این مقاله ترجمه مقاله انگلیسی Analysis of Parallel Merge Sort Algorithm می باشد ./

سال انتشار : 2010 /

تعداد صفحات مقاله انگلیسی : 4 /

تعداد صفحات فایل ترجمه : 11 /

فرمت فایل ترجمه : Word /

مقاله اصلی را به زبان انگلیسی می توانید رایگان از اینجا دریافت فرمایید /

چکیده:

محاسبات موازی به همراه معماریloosely coupled(سست: یک ویژگی برای سیستم های اطلاعاتی است که در آن واسط های بین اجزاء(ماژولها) به گونه ای طراحی می شوند که وابستگی بین این اجزاء حداقل شود و در نتیجه ریسک اثر تغییر یک جزء بر سایر اجزاء کاهش یابد .) امروزه بدلیل در دسترس بودن سریع،پرازنده های ارزان قیمت و پیشرفت در فن آوری های ارتباطی تکامل یافته است. هدف از این مقاله، ارزیابی عملکرد(کارایی)الگوریتم مرتب سازی ادغام موازی در معماری looselycoupledو مقایسه ی آن با تجزیه و تحلیل نظری می باشد[1].پیچیدگی زمانی محاسبات موازی که از pفرایند و یک عنصر در هر فرایند استفاده می کندo(p) می باشد[3].مشخص شده که هیچ تفاوت عمده ای  بین تجزیه و تحلیل عملکرد نظری(تئوری) و نتیجه واقعی وجود ندارد.

پس از خرید از درگاه امن بانکی لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده میشود.

تماس با ما برای راهنمایی آدرس ایمیل:

[e-mail]

شماره جهت ارتباط پیامکی :

09337843121

توجه: اگر کارت بانکی شما رمز دوم ندارد، در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.

تحقیق درباره بررسی رویکردهای سری و موازی در زمان بندی پروژه با منابع محدود

اختصاصی از یاری فایل تحقیق درباره بررسی رویکردهای سری و موازی در زمان بندی پروژه با منابع محدود دانلود با لینک مستقیم و پر سرعت .

فرمت فایل : word (قابل ویرایش) تعداد صفحات : 24 صفحه

چکیده :

زمان بندی پروژه با منابع محدود یک مسأله NP  است. یکی از رویکردهای ابتکاری حل این مسأله استفاده از قواعد اولویت‌بندی در برنامه‌ریزی فعالیتهاست. در این مقاله یازده قاعده اولویت‌بندی را به دو شیوه سری و موازی به صورت ایستا پیاده‌سازی کرده‌ و این شیوه‌ها را با معیار تکمیل پروژه در زمان کوتاهتر، به وسیله یکصد و بیست مسأله آزمون استاندارد حاوی 30 تا 120  فعالیت، با یکدیگر  مقایسه کرده‌ایم. نتایج به‌دست آمده نشان می‌دهد که اولا رویکرد موازی در به کارگیری قواعد اولویت‌بندی از رویکرد سری کارآمدتر است. ثانیا به منظور بهره جستن از کارایی بیشتر رویکرد موازی, تنها کافیست حداکثر سه قاعده اولویت‌بندی دلخواه به صورت موازی به کار گرفته شوند.

مقدمه

مسأله زمان بندی پروژه با منابع محدود[i] یک مسأله NP  است و برای نخستین بار در سال 1963 مطرح شد (ویست، 1963).  این مساله "یکی از پیچیده‌ترین مسائل تحقیق در عملیات است که در دهه‌های اخیر پیشرفتهای قابل توجهی در تدوین روشهای حل دقیق و ابتکاری آن به وجود آمده و اخیرا روشهای جدید بهینه‌سازی در حل آن به کار گرفته شده اند " (مورینگ و همکاران، 2003). در این مسأله, پروژه به کمک روشهایی مانند روش شکست کار[ii] به تعدادی فعالیت تجزیه می‌شود. این فعالیتها به لحاظ روابط منطقی متفاوتی که حاکم بر آنهاست با یکدیگر ارتباط پیدا می‌کنند. رابطه های منطقی و بلافصل بین هر دو فعالیت به کمک یک یا چند رابطه کنترل‌کننده‌ مانند رابطه پایان به شروع[iii]، رابطه شروع به شروع[iv]، رابطه پایان به پایان[v] ، و رابطه شروع به پایان[vi] تبیین می‌شوند. البته در پروژه هـای پیچیده تر امکـان تعریف رابطه های کنترل کننده بیشتری مانند توازی اجرا بین دو فعالیت[vii] وجود دارد (هاجو، 1997).

برای اجرای هر فعالیت به منابع متفاوتی از  قبیل زمان، سرمایه، نیروی انسانی و ... نیاز است. این منابع غالباً به دو دسته تجدیدشدنی[viii] مثل نیروی انسانی و تجدیدنشدنی[ix] مانند سرمایه تقسیم می‌شوند. هر فعالیت می‌تواند در چندین حالت[x] مختلف مثلا به صورت دستی, نیمه مکانیزه و یا مکانیزه اجرا شود.  اجرای هر حالت نیازمند نوع و میزان منابع  متفاوتی است (درکسل و همکار، 1993). در مساله برنامه‌ریزی پروژه با منابع محدود برای انجام هر فعالیت مثل به  واحد از منبع , 1، در هر واحد زمان از مدت زمان اجرای آن فعالیت () نیاز است. این در حالیست که منبع  دارای محدودیت  در هر واحد زمان است. متغیرهای ،  و  نامنفی و معین هستند. هدف این مساله غالبا تعیین زمان شروع و حالت اجرای هر فعالیت به ‌گونه‌ای است که زمان اجرای پروژه را کمینه نماید. واضح است که پاسخ این مساله باید قیود مربوط به ارتباط منطقی فعالیتها را تامین کند، و به محدودیت منابع نیز توجه داشته باشد.

 

تحقیق در مورد فیدبک سری موازی

اختصاصی از یاری فایل تحقیق در مورد فیدبک سری موازی دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تحقیق در موردسیستم رهگیری موازی

اختصاصی از یاری فایل تحقیق در موردسیستم رهگیری موازی دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه16

- سیستم رهگیری موازی

سیستم موازی مورد نظر برای رهگیری دارای دو حالت کاری است: حالت جستجو و حالت تایید. حالت جستجو که در شکل 2-1 آمده است، شامل مخزنی از N فیلتر منطبق PN غیر ؟ و غیرفعال I-Q می‌باشد. ساختار هر یک از این فیلترها نیز که در مرجع □﴾ تشریح شده، مطابق شکل 2-2 است. کل یک دوره تناوب کد PN‌به طول L‌چیپ بهN‌ زیر دنبال به طول M=LIN‌تقسیم می‌گردد و هر یک از فیلترهای منطبق فوق بر یکی از این زیردنباله‌ها منطبق می‌شوند. تعداد سرهای وسط در هر یک از خطوط تاخیر نیز M/A‌ با تاخیری برابر ‌ بین سرهای متوالی است که در آن Tc طول یک چیپ می‌باشد. مقدار معمولی  برابر 2/1 است که در اینجا نیز آن را در نظر می‌گیریم.

پس از T=MTc ثانیه، MN/ نمونه جمع آوری شده در N فیلتر منطبق موازی ذخیره می گردند. هر یک از این نمونه‌ها مربوط به یکی از  MN/ فاز ممکن در ناحیه جستجو می‌باشد. اگر بزرگترین نمونه از حد آستانه 1 بزرگتر شد، فرض می‌شود که فاز مربوطه صحیح بوده و رهگیری به حالت تایید می‌رود. این فرض با احتمال PD1‌ درست بوده و یا با احتمال PF1‌ ناشی از یک فاز غلط است: با احتمال PM1=1-PD1-PF1‌ نیز هیچ یک از  MN/ نمونه از 1 فراتر نمی‌روند،  که در این حالت  MN/ نمونه جدید گرفته شده و به همین ترتیب.

هدف از حالت تایید پرهیز از هزینه زیاد آژیر غلط است که سیستم ردگیری را با فاز غلط به کار می‌اندازد.

برای این کار از آشکارساز هماهنگ مشابه آنچه در (1) آمده است استفاده می‌شد. به طور مختصر، وقتی در حالت جستجو فازی انتخاب می‌شود یک فیلتر منطبق I-Q‌ دیگر منطبق بر این فاز به کار می‌افتد. گیرنده این فاز محلی را با نرخی مساوی نرخ کد دریافتی جلو می‌برد و هر T ثانیه یک نمونه گرفته می شود. اگر از A نمونه،

دانلود مقاله اهمیت شبکه های کامپیوتر موازی جهت انجام محاسبات ریاضی سنگین و پردازش اطلاعات

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

با پیشرفت روز افزون علوم مختلف، نیاز به انجام محاسبات ریاضی سنگین و پردازش حجم زیادی از اطلاعات با سرعت بالا و در زمان کم بوجود آمد. از طرفی رشد تکنولوژی پردازنده ها نسبت به حجم محاسبات بسیار پایین است و نیز بخاطر محدودیت در تولید ابزار نیمه هادی سرعت پردازنده ها نیز دارای محدودیت می‌باشد. از این رو استفاده از یک کامپیوتر به تنهایی پاسخگوی نیازهای محاسباتی نیست. بنابراین استفاده از چند کامپیوتر برای انجام پردازش های موازی ضروری است. از سوی دیگر به دلیل پیشرفتهای زیاد در زمینه شبکه های کامپیوتری و ابزار آن، روش جدیدی برای انجام محاسبات ارائه گردید که Network-based coputation نام دارد.

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

امروزه طیف وسیعی از سیستمهای موازی موجود می باشد. که بعضی از آنها به منظور کاربرد خاص و گروهی نیز به صورت استفاده همه منظوره هستند. برای بررسی این کاربردها و استفاده آنها از شبکه های مختلف در ابتدا نیاز است تا معماری های موازی را دسته بندی کنیم. زیرا معماری های مختلف نیازهای مختلف را برآورده می‌سازند.

البته تنها افزایش سرعت دلیل استفاده از کامپیوترهای موازی نیست بلکه گاهی برای بالا بردن قابلیت اطمینان از سیستم موازی استفاده می شود و محاسبات به وسیله چند کامپیوتر انجام شده و با هم مقایسه می شود و در واقع کامپیوترهای دیگر نقش Backup را دارند. به این سیستم ها fault telorant گفته می شود.

تا کنون دسته بندی کامل و جامعی برای سیستمهای موازی ارائه نشده است: Flynn روشی برای این دسته بندی ارائه کرده که البته به طور کامل تمام سیستمها را تحت پوشش نمی گیرد. سیستم دسته بندی Flynn براساس تعداد دنباله دستورالعملها و اطلاعات موجود در یک کامپیوتر می باشد که در اینجا منظور از دنباله یا Stream، رشته از دستورات یا اطلاعات است که توسط یک پردازنده پردازش می شود. Flynn هر سیستم را بسته به تعداد دستورات و تعداد اطلاعات به یکی از چهار مجموعه زیر نسبت می دهد که در زیر توضیح مختصری از هر یک از آنها آمده است.

SISD: Sungle Instruction – Single Data
 
SIMD: Single Instruction – Multiple Data
MISD: Multiple Instruction – Multiple Data
 
ویژگیهای شبکه:
3- بررسی اجمالی توپولوژیها
1-3- ساختارهای ارتباطی ساده Simple Connection Structures:
2-3- گرافهای الفبایی Graphs on Alphabets:
3-3- ساختارهای فوق مکعبی Hypercube Structures:
4-3- Cayley Graphs:
5-3- Additional Links:
6-3- Generalized Chordal Rings:
7-3- Combinational of Basic Modules:
8-3- Boolean Operations on Graphs:
9-3- Random Graphs:
فصل 4: مقایسه توپولوژیها
فصل 5: Routing in Network

شامل 22 صفحه فایل word

دانلود با لینک مستقیم

دانلود مقاله اهمیت شبکه های کامپیوتر موازی جهت انجام محاسبات ریاضی سنگین و پردازش اطلاعات