تطابق الگوریتم های موازی برای مدل W-Stream، با برنامه های کاربردی برای مشکلات گراف

فرمت فایل: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش

چکیده:

در این مقاله ما نشان می دهیم که الگوریتم ها چطور می توانند در الگوریتم های روان مربوط به برخی مشکلات ترکیبی کلاسیک در مدل W-Stream، موثر و کارآمد باشند. در این مدل، در هر مرحله، یک مسیر ورودی خوانده می شود، یک مسیر خروجی نوشته شده و آیتم های داده باید با استفاده از فضای محدود، پردازش شوند؛ جریان ها با شیوه ای مانند شیوه ای که جریان خروجی در مرحله i با آن پردازش شد، به عنوان جریان ورودی در مرحله i+1 مسیردهی (لوله کشی) می شوند. ما ابتدا یک تکنیک شبیه سازی را معرفی می کنیم که امکان تبدیل الگوریتم های موثر PRAM به الگوریتم های بهینه W-Stream به ازای بسیاری از مشکلات ترکیبی کلاسیک بالاخص گراف نمودن مشکلات را فراهم می نماید، به هرحال این تکنیک، الگوریتم های نسبتاً بهینه ای را به همراه دارد. برای فائق آمدن بر این مشکل، ما مدل محاسباتی Relaxed PRAM (RPRAM) را به عنوان یک مدل میانی بین PRAM و W-Stream مطرح می کنیم. 

ادامه دارد (Full-text)

پاورپوینت گراف

فرمت فایل: پاورپوینت (PPT یا PPTX) قابل ویرایش با نرم افزار Microsoft PowerPoint

فهرست:

انواع گراف

گراف بدون جهت Undirected graph
گراف جهت دار Directed graph
گراف چند یالیMulti-graph
گراف کاملComplete Graph
گراف ساده Simple graph

 

ادامه دارد (Full-text)

پروژه مقایسه چهار طرح ضرب کننده RNS

فرمت فایل: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش

چکیده:

هدف از این پروژه مقایسه چهارطرح ضرب کننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها می پردازیم. RNS یک روش نمایش اعداد است که در آن هر عدد به وسیله باقی مانده های تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده

می شود. با کمک قضیه باقی مانده چینی، اثبات می شود که در RNS نمایش هر عدد منحصر به فرد می باشد برای ضرب در RNS نیاز به ضرب پیمانه ای خواهد بود. روشهای ضرب پیمانه ای برحسب اینکه کاهش به پیمانه، در کدام مرحله ضرب انجام گیرد. به دو دسته «کاهش در حین ضرب (RDM) » و «کاهش بعد از ضرب (RAM) » تقسیم می شوند. دو طرح اول این پروژه با تکنیک RAM و دو طرح دوم با تکنیک RDM کار می کنند. 

ادامه دارد (Full-text)

حل معادله دیفرانسیل، مشتقات جزئی از نوع بیضوی

فرمت فایل: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش

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

ادامه دارد (Full-text)

روشهای حل عددی معادلات دیفرانسیل سهموی و بیضوی

فرمت فایل: فایل Word ورد 2007 یا 2003 (Docx یا Doc) قابل ویرایش

مقدمه:

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

 

ادامه دارد (Full-text)