تسریع برآورد قابلیت اطمینان سیستم های کامپیوتری با استفاده از پردازنده های گرافیکی و fpga

پایان نامه
چکیده

با گذر زمان مسائلی که نیاز به پردازش دارند با روندی در حال رشد، بزرگ تر و پیچیده تر (از لحاظ محاسباتی) می شوند و در نتیجه با استفاده از توان پردازشی در دسترس، زمان مورد نیاز جهت پردازش آن ها بسیار طولانی خواهد شد. شبیه سازها و یا مسائلی که نیاز به شبیه سازی دارند از این دست مسائل هستند. با توجه به این رشد پیچیده گی مسائل، تقاضا برای افزایش توان پردازشی، بیشتر و بیشتر می شود. براورد قابلیت اطمینان سیستم های الکترونیکی و کامپیوتری نمونه ای از مسائلی است که امروزه به دلیل گسترش استفاده از این سیستم ها بسیار مورد توجه قرار گرفته است. استفاده از پردازنده کمکی یکی از بهترین روش های موجود جهت افزایش توان پردازشی است زیرا هزینه استفاده از آن زیاد نیست، توان پردازشی مناسبی ایجاد می کند و استفاده از آن امری نسبتا ساده است. اخیرا پردازنده های گرافیکی (graphic processor unit) ، به عنوان پردازنده های کمکی، در بسیاری از پردازش های حجیم که از نظر داده موازی هستند، استفاده می شوند. یکی دیگر از روش های افزایش توان پردازشی، استفاده از fpga (field programmable gate array) است. در این پایان نامه با استفاده از پردازنده گرافیکی و fpga به پیاده سازی و تسریع دو الگوریتم شناخته شده ی براورد قابلیت اطمینان (مدل مارکف و درخت خطا) پرداخته شده است. برای پیاده سازی این دو الگوریتم از روش شبیه سازی مونت کارلو استفاده شده است. برای پیاده سازی درخت خطا از مدل درخت زمان از کار افتادگی استفاده شده است. برای پیاده سازی مدل مارکف، مدل جدیدی با عنوان sptf ارائه شده است که از سرعت و دقت مناسبی برخوردار است. نتایج نشان می هد در پیاده سازی مدل مارکف با استفاده از پردازنده گرافیکی و fpga به ترتیب به تسریع 350 و 100 برابری نسبت به پیاده سازی نرم افزاری دست یافته ایم. همچنین در پیاده سازی درخت خطا با استفاده از این دو روش، تسریع 160 برابری برای پردازنده گرافیکی و تسریع 7 برابری برای fpga نشان دهنده ی برتری استفاده از این دو روش نسبت به پیاده سازی نرم افزاری است.

منابع مشابه

شناسایی چهره با استفاده از الگوی دودوئی محلی ترکیبی برپایه پردازنده گرافیکی جهت تسریع امر شناسایی افراد در پایگاه‌های نظامی

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

متن کامل

طراحی سیستم تصویربرداری یک ماهوارة چرخان با قابلیت تصویربرداری زمان واقعی، با استفاده از FPGA

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

متن کامل

ارتقای قابلیت اطمینان زیرسیستم تعیین و کنترل وضعیت ماهواره با استفاده از سیستم کشف خرابی هوشمند

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

متن کامل

طراحی بهینه سازه های فضاکار مبتنی بر نظریه قابلیت اطمینان با استفاده از الگوریتم ژنتیک

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

متن کامل

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

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده فنی و مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023