محاسبات موازی یکی از موضوعات مورد علاقه جامعه بزرگ علمی است زیرا باعث تسهیل در انجام بسیاری از الگوریتم های وقت گیر در حوزه های مختلف برنامه های کاربردی می شود. در این مقاله، یک پلتفرم جدید برای محاسبات موازی با استفاده از برنامه نویسی mpi و openmp معرفی می کنیم که مبتنی بر مجموعه ای از رایانه های شخصی شبکه شده می باشد. umzhpc یک زیرساخت محاسبات موازی رایگان مبتنی بر لینوکس است که به منظور ایجا...

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

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

طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...

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

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

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

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

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

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