عنوان انگليسي

A Parallel Algorithm for the Best k-mismatches Alignment Problem



نویسنده/ناشر/نام مجله :
Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
سال انتشار
2014
کد محصول
1001600
تعداد صفحات انگليسي
4
تعداد صفحات فارسي
18
قیمت بر حسب ریال
50000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
500 کیلو بایت
تصویر پیش فرض


عنوان فارسي

یک الگوریتم موازی برای مسئله ی بهترین میزان سازی نابرابریهای k




سایر مقالات ترجمه شده مهندسی كامپيوتر را مشاهده کنید.

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



Abstract

We propose a parallel algorithm that solves the best k-mismatches alignment problem against a genomic reference using the “one sequence/multiple processes” paradigm and distributed memory. Our proposal is designed to take advantage of a computing cluster using MPI (Message Passing Interface) for communication. Our solution distributes the reference among different nodes and each sequence is processed concurrently by different nodes. When a (putative) best solution is found, the successful process propagates the information to other nodes, reducing search space and saving computation time

The distributed algorithm was developed in C++ and optimized for the PLX and FERMI supercomputers, but it is compatible with every OpenMPI-based cluster. It was included in the ERNE (Extended Randomized Numerical alignEr) package, whose aim is to provide an all-inclusive set of tools for short reads alignment and cleaning. ERNE is free software, distributed under the Open Source License (GPL V3) and can be downloaded at: http://erne.sourceforge.net. The algorithm described in this work is implemented in the ERNE-PMAP and ERNE-PBS5 programs, the former designed to align DNA and RNA sequences, while the latter is optimized for bisulphite-treated sequences

چکیده

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

الگوریتم توزیعی در ++C ساخته شد و در جهت استفاده به وسیلهی ابر رایانههای PLX و FERMI ارتقاء داده شد، اما این الگوریتم با هر خوشهی OpenMPI مبنا سازگار است. این الگوریتم در بستهی Er) ERNE همتراز عددی تصادفی گسترش یافته) جای داده شده بود، که هدف آن فراهم آوردن مجموعهای جامع و کامل از ابزارها در جهت همتراز سازی و پاک سازی نمودن خواندنهای کوتاه است. ERNE یک نرم افزار رایگان است که با مجوز منبع آزاد (GPL V3) توزیع گردیده است و میتوان آن را از وب سایت: http://erne.sourceforge.net دانلود نمود. الگوریتم توضیح داده شده در این کار در برنامههای ERNE-PMAP و ERNE-PBS5 مورد استفاده قرار میگیرند که برنامهی اول برای همتراز ساختن دنبالههای DNA وRNA طراحی شده است، در حالی که برنامهی دوم برای دنبالههای عمل شده با بی سولفیت ارتقاء داده شده است.

1- مقدمه

پیدایش NGS (ترتیب گذاری نسل بعدی)، که برای اولین بار در سال 2005 پدیدار گردید، حوزهی زیست اطلاعات را دچار تغییر و تحول نموده و چشم اندازهایی جدید و غیر قابل تصور را در تحقیقات باز کرده است. ترتیب دهندههای اصلی قادر به تولید مقادیر عظیمی از اطلاعات و با هزینهای بسیار پایین و در ظرف چند روز هستند. ترتیب دهندهها مجموعهای از دنبالههای کوتاه (به نام "خواندنها") را به ترتیب الفبایی {A, C, G, T, N} به وجود میآورند. چهار حرف ابتدا نمایانگر بنهای نوکلئوتید هستند که امکان دارد تا در یک ژنوم وجود داشته باشند..




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


موبایل :  


ایمیل :
*


نظر :
*


نظرات کاربران به این صفحه


Skip Navigation Linksصفحه اصلی > دپارتمان های گروه ترجمه تخصصی البرز > دپارتمان فنی و مهندسی > مهندسی كامپيوتر > محصولات رشته مهندسی كامپيوتر > مقاله با ترجمه فارسی رشته مهندسی كامپيوتر > یک الگوریتم موازی برای مسئله ی بهترین میزان سازی نابرابریهای k
ناحیه کاربری

 
 

وارد شوید


دانلود فایل
دانلود مقالات ترجمه شده

مقالات ترجمه شده فنی مهندسی

مهندسی فناوری اطلاعات مهندسی برق مهندسی عمران مهندسی كامپيوتر مهندسي شيمی
مهندسی مکانیک مهندسی صنايع مهندسی پليمر مهندسی نفت مهندسی پزشکی
مهندسی معدن مهندسی مواد مهندسي نساجی مهندسی شهرسازی مهندسی هوافضا
مهندسی ایمنی صنعتی

مقالات ترجمه شده علوم انسانی

حسابداری مديريت روانشناسی حقوق علوم اقتصادی
تربيت بدنی و علوم ورزشی علوم تربيتی فلسفه علوم ارتباطات اجتماعی مديريت جهانگردی
مديريت اجرايی تاريخ علوم اجتماعی علوم جغرافيايی علوم سياسی
مجموعه محيط زيست باستان شناسی زبانشناسی مطالعات جهان الهیات و معارف اسلامی

مقالات ترجمه شده علوم پایه

زيست شناسی شيمی فیزیک رياضی زمين شناسی
آمار ژئوفيزيك و هواشناسی نانوفناوری

مقالات ترجمه شده علوم پزشکی

پزشكی بيوتكنولوژی پرستاری داروسازی علوم آزمايشگاهی
دامپزشكی دندانپزشكی

مقالات ترجمه شده کشاورزی

مجموعه مهندسی كشاورزی مجموعه مهندسی منابع طبيعی

مقالات ترجمه شده هنر

معماری
تماس با ما

آدرس دفتر تهران

خیابان ولیعصر، زرتشت غربی، بعد از بیمارستان مهر، پلاک 86 واحد 3
تلفن تماس 02188972928
مدیریت گروه 09124677115
مدیریت فناوری اطلاعات
09124648967
آدرس دفتر کرج
البرز - نظرآباد - الغدیر جنوبی، کوچه غدیر 4 (کوچه شهید بذرپاچ) ساختمان ستاره طبقه چهارم پلاک 6
تلفن تماس 02645344101
دعوت به همکاری