تحقیق درباره تحلیل الگوریتم شاخه و قید موازی آسنکرون Asynchronous Parallel Branch and Bound Algorithm

اختصاصی از فایلکو تحقیق درباره تحلیل الگوریتم شاخه و قید موازی آسنکرون Asynchronous Parallel Branch and Bound Algorithm دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 51

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

Asynchronous Parallel Branch and Bound Algorithm

1- خلاصه:

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

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

2- معرفی:

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

تا زمانیکه این امکان وجود داشته باشد که یک task را به زیر taskهایی تقسیم کنیم که اندازه بزرگترین زیر task همچنان به گونه‌ای باشد که باز هم بتوان آنرا کاهش داد و البته تا زمانیکه عناصر پردازشی کافی برای اجرای این sub task ها بطور موازی وجود داشته باشد، قدرت محاسبه یک کامپیوتر موازی نامحدود است. اما در عمل این دو شرط بطور کامل برقرار نمی‌شوند:

اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر task‌های مستقل تقسیم کنیم. چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند. از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.

دوماً: هر کامپیوتر موازی که عملاً ساخته می‌شود شامل تعداد معینی عناصر پردازشی (Processing element) است. به محض آنکه تعداد taskها فراتر از تعداد عناصر پردازشی برود، بعضی از sub task ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.

الگوریتمهای B&B مسائل بهینه سازی گسسته را به روش تقسیم فضای حالت حل می‌کنند. در تمام این مقاله فرض بر این است که تمام مسائل بهینه سازی مسائل می‌نیمم کردن هستند و منظور از حل یک مسئله پیدا کردن یک حل ممکن با مقدار می‌نیمم است. اگر چندین حل وجود داشته باشد، مهم نیست کدامیک از آنها پیدا شده.

الگوریتم B&B یک مسئله را به زیر مسئله‌های کوچکتر بوسیله تقسیم فضای حالت به زیر فضاهای (Subspace) کوچکتر، تجزیه می‌کند. هر زیر مسئله تولید شده یا حل است و یا ثابت می‌شود که به حل بهینه برای مسئله اصلی (Original) نمی‌انجامد و حذف می‌شود. اگر برای یک زیر مسئله هیچ کدام از این دو امکان بلافاصله استنباط نشود، آن زیر مسئله به زیرمسئله‌های کوچکتر دوباره تجزیه می‌شود.

مقاله در مورد شاخه کرمهای پهن

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

مقاله کامل بعد از پرداخت وجه

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

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

تعداد صفحات: 3

Platyhelminthes
کرمهای پهن(Platyhelminthes ) از جمله پروتوستومها(PROTOSTOMIA ) محسوب
می شوند که سه لایه زاینده اولیه یعنی اکتودرم و اندودرم و مزودرم در آنها دیده می
شود.پروتوستوم به معنی دهان اولیه است که در جانوران پرسلولی تکامل یافته بصورت منفذی
در ابتدای دستگاه گوارشی ظاهر می شود.بدین ترتیب که در حین گاسترولاسیون ، بلاستوپور
تبدیل به دهان می شود و اندکی بعد مخرج نیز در انتهای دیگر بدن ایجاد می شود. با این وجود
این جانوران فاقد حفره عمومی بدن (body cavity) هستند و به آنها بدون سلوم(acoelomate)
اطلاق می شود. کرمهای پهن بر خلاف کیسه تنان دارای تقارن جانبی(bilateral symmetry ) بوده
و در جات مختلفی از تکامل سر (cephalization) را می توان در آنها مشاهده نمود.سیستم
عصبی در آنها به شکل نردبان است بدین ترتیب که از طنابهای عصبی طولی تشکیل شده است
که مکررا توسط طنابهای عرضی به یکدیگر متصل هستند. نمونه ای از کرمهای پهن است که
ازلحاظ تکامل سر پیشرفته تر بوده و حتی اندام های حسی در ناحیه سر حیوان مشاهده می
شود.

تحقیقی در مورد تحلیل کلام شاخه ای از زبان شناسی

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

بسم الله الرحمن الرحیم – فرمت فایل : word (با قابلیت ویرایش ) – تعداد صفحات : 111 صفحه - مقدمه

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

بررسی ، شناخت و تبیین زبان بعنوان پدیده ای پیچیده ، زنده ، زایاو در حال تحول و چگونگی درک ویژگیهای این پدیده نیازمند رویکردی جزء نگر و ژرف کاوی در بن مایه های زایش ،شکل گیری و تولید واحدهای زبانی می باشد ضرورتی که در گذر زمان که با پیشرفت مداوم زبان شناسی و رشته های مرتبط بیش از پیش رخ می‌نماید.

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

فصل اول :

کلیات تحقیق

1-1 مقدمه

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

1-2 طرح مسئله و بیان سئوالات تحقیق:

همه محققان علاقه مند به بحث تحلیل کلام در جستجوی یافتن پاسخ به این سئوال هستند که کلام یا متن چگونه تولیدوتحلیل می گردد؟

آیا موقعیت و جهان پیرامون متن است  که معنی را تعیین می کند یا خود متن به تنهایی می‌تواند نمایانگر معنی باشد ؟

چه ویژگیهایی در تشکیل یک متن یا کلام لازم است ؟

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

تحقیق حاضر به لحاظ نظری با تکیه بر اصول و مبانی تحلیل کلام‌وتحلیل کلام انتقادی در صدد تبیین سئوالات زیر می باشد:

1. آیا وجوه مشترک ومتفاوتی در گفتمان‌های رجال سیاسی ایرانی و غربی از نظر قطعیت و عدم قطعیت دیده می شود؟
2. آیا در چهارچوب نظریه هالیدی مسئله قطعیت[1] و عدم قطعیت گفتمان ایرانی و غربی قابل تبیین است ؟

  1-3 فرضیه تحقیق:

1. گفتمان سیاسی حاکم بر دو جامعه زبانی ایرانی و غربی متفاوتند .
2. در چارچوب نظریه‌ی هالیدی مسئله‌ی قطعیت و عدم قطعیت در گفتگو های سیاسی ایرانی و غربی به طور جامع قابل تبیین است

  1- Modality

فایل لایه باز آسمان مجازی و شاخه و شکوفه زرد بهاری

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

ابعاد : 150×300 سانتی متر

رزولوش : 100 Dpi

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

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

خلاصه:
در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.
نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.
2- معرفی:
همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است. در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند. ایده اصل این مدل بر اساس تقسیم یک task به subtask‌های مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند. این نوع از کامپیوتر را کامپیوتر موازی گویند.
تا زمانیکه این امکان وجود داشته باشد که یک task را به زیر taskهایی تقسیم کنیم که اندازه بزرگترین زیر task همچنان به گونه‌ای باشد که باز هم بتوان آنرا کاهش داد و البته تا زمانیکه عناصر پردازشی کافی برای اجرای این sub task ها بطور موازی وجود داشته باشد، قدرت محاسبه یک کامپیوتر موازی نامحدود است. اما در عمل این دو شرط بطور کامل برقرار نمی‌شوند:
اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر task‌های مستقل تقسیم کنیم. چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند. از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.
دوماً: هر کامپیوتر موازی که عملاً ساخته می‌شود شامل تعداد معینی عناصر پردازشی (Processing element) است. به محض آنکه تعداد taskها فراتر از تعداد عناصر پردازشی برود، بعضی از sub task ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.
الگوریتمهای B&B مسائل بهینه سازی گسسته را به روش تقسیم فضای حالت حل می‌کنند. در تمام این مقاله فرض بر این است که تمام مسائل بهینه سازی مسائل می‌نیمم کردن هستند و منظور از حل یک مسئله پیدا کردن یک حل ممکن با مقدار می‌نیمم است. اگر چندین حل وجود داشته باشد، مهم نیست کدامیک از آنها پیدا شده.
الگوریتم B&B یک مسئله را به زیر مسئله‌های کوچکتر بوسیله تقسیم فضای حالت به زیر فضاهای (Subspace) کوچکتر، تجزیه می‌کند. هر زیر مسئله تولید شده یا حل است و یا ثابت می‌شود که به حل بهینه برای مسئله اصلی (Original) نمی‌انجامد و حذف می‌شود. اگر برای یک زیر مسئله هیچ کدام از این دو امکان بلافاصله استنباط نشود، آن زیر مسئله به زیرمسئله‌های کوچکتر دوباره تجزیه می‌شود. این پروسه آنقدر ادامه پیدا می‌کند تا تمام زیر مسئله‌های تولید شده یا حل شوند یا حذف شوند.
در الگوریتمهای B&B کار انجام شده در حین اجرا به شدت تحت تاثیر نمونه مسئله خاص قرار می‌گیرد. بدون انجام دادن اجرای واقعی الگوریتم این امکان وجود ندارد که تخمین درستی از کار انجام شده بدست آورد. علاوه برآن، روشی که کار باید سازمان‌دهی شود بر روی کار انجام شده تاثیر می‌گذارد. هر گامی که در اجرای الگوریتم b&b ی موازی بطور موفقیت‌آمیزی انجام می‌شود و البته به دانشی است که تاکنون بدست آورده. لذا استفاده از استراتژی جستجوی متفاوت یا انشعاب دادن چندین زیر مسئله بطور موازی باعث بدست آمدن دانشی متفاوت می‌شود پس می‌توان با ترتیب متفاوتی زیر مسئله‌ها را انشعاب داد.

شامل 51 صفحه word