
خانم یاسمن کرمی دانشجوی کارشناسی ارشد جناب آقایان دکتر محمود فتحی و دکتر رضا برنگی روز سه شنبه 27/4/91 ساعت 8 صبح در اتاق دفاعیه واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان ارائه یک معماری موازی روی پردازنده گرافیکی به منظور تسریع پیشگویی ساختمان سوم پروتئین دفاع خواهند نمود.
چکیده پایان نامه:
پیشگویی ساختمان سوم پروتئین ها از روی زنجیره اسیدهای آمینه سازنده آن هامسئله ی بسیار مهمی در علم بیوانفورماتیک به شمار می رود. این مسئله دارای بار محاسباتی بسیار زیادی می باشد که آن را تبدیل به یک مسئله از نوع سخت نموده است، به همین دلیل رسیدن به تسریع از اهداف مهم این پژوهش است. روش "از ابتدا" زیر مجموعهای از روشهای پیشگویی ساختمان سوم پروتئین میباشد، در این روش میتوان با در نظر گرفتن زوایا و محاسبه سطوح انرژی به پیشگویی ساختمان سوم پرداخت.روش هاوالگوریتم های محاسباتی مختلفی در چند سال اخیر جهت حل این مسئله ارائه شده اندامابااین وجود همچنان مسئله ای باز تلقی می شود. از جمله این روشها استفاده از الگوریتمهای تکاملی و الهام گرفته از زیست است.
الگوریتم در نظر گرفته شده برای حل این مسئله، الگوریتم ذرات یا پرندگان است که با الهام گرفتن از رفتار دسته جمعی پرندگان برای یافتن منابع غذایی، به حل مسائل بهنیهسازی میپردازد. در این الگوریتم از روابط انرژی به عنوان تابع برازندگی استفاده شده است.در این پروژه با توجه به این نکته که محاسبات تابع شایستگی بسیار زمانبر هستند وبه منظور تسریع پیادهسازی مسئله پیشگویی ساختمان سوم پروتئین ها به کمک الگوریتم ذرات، یک معماری موازی با استفاده از پردازنده گرافیکیارایه شده است. با استفاده از این معماری که با سه همبندی مختلف پیادهسازی شده، سرعت پیشگویی به طور متوسط در حدود 34 برابر افزایش مییابد.
واژههای کلیدی: پردازنده گرافیکی، بیوانفورماتیک، پیشگویی ساختمان سوم پروتئینها، الگوریتمهای الهام گرفته شده از زیست ، الگوریتم بهینهسازی ذرات
Abstract:
Bioinformatics is the science of using computer and information technology in biology. One of the main challenges in bioinformatics is the prediction of protein tertiary structure which aims to find the 3D structure with the lowest free energy of a protein from its sequence. The significance of Protein Structure Prediction (PSP) is that scientists believe the function of a protein in a cell depends on its folding and structure. Findings of the native conformation can be used in designing drugs, recognizing the function of inheritance and contagious diseases, and prevention of some diseases like Alzheimer, cystic fibrosis and mad cow. However, the common computational methods are unable to solve PSP problem as implementing common techniques and design computation are both too expensive. ab-initio is one of the computational methods to predict the structure of proteins which is based on physics/chemistry rules and solves the problem by inspiring what is happening in the nature and predict the 3D structure of proteins just given their primary sequences.
This project proposes a parallel approach to accelerate the Protein Structure Prediction by using Graphical Processing Unit (GPU). PSP is one of the most challenging problems in Bioinformatics. Different methods have been introduced to solve this problem so far, but PSP is computationally intensive and belongs to the NP-hard class. One of the best solutions to accelerate PSP is the use of a massively parallel processing architecture, such GPU, which is currently used to parallelize computational algorithms. In this project we have proposed a parallel architecture for PSP by means of the Particle Swarm Optimization (PSO) algorithm. Global, Ring and Star topologies, in addition to two different update rules for PSO, are considered here. According to the experimental results, the overall speedup gain for ring IPSO is about 34 times faster than CPU implementation of the algorithm with an acceptable precision.
Keywords:
Graphic Processing Unit (GPU); Bioinformatics; Protein Structure Prediction (PSP); Bio-Inspired Algorithms; Particle Swarm Optimization (PSO);
ارائهدهنده:
یاسمن کرمی
مهندسی کامپیوتر-معماری سیستم های کامپیوتری
استاد راهنما:
آقایان دکتر محمود فتحی و دکتر رضا برنگی
استاد ممتحن داخلی : دکتر محسن سریانی
استاد ممتحن خارجی :دکتر مرتضی صاحب الزمانی
زمان : سه شنبه 27 خردادماه 91
ساعت 8 صبح
مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق دفاعیه
از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.
دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی