همسوسازی (صف بندی) موازی برنامه نویسی DNA - Keywords Bioinformatics Parallel algorithms Sequence alignments
AMO - Advanced Modeling and Optimization, Volume 12, Number 1, 2010
Parallel alignment of coding DNA
Abstract
We present a new parallel algorithm that computes an optimal alignment of the
coding DNA sequences based on DNA/protein model proposed by Hein for the
evaluating distance between two coding DNA sequence. The algorithm is proved to
be adaptive and cost optimal with respect to the sequential algorithm. The parallel
algorithm is implemented and experimental results show the efficiency of algorithm.
همسوسازی (صف بندی) موازی برنامه نویسی DNA
چکیده
در این مقاله ما یک الگوریتم موازی جدید پیشنهاد می کنیم که صف بندی بهینه رشته برنامه نویسی DNA مبتنی بر مدل DNA/protein که توسط Hein پیشنهاد شده است را بمنظور تعیین فاصله بین دو رشته برنامه نویسی DNA محاسبه کند. اثبات خواهیم کرد که این الگوریتم نسبت به الگوریتم ترتیبی، از نظر هزینه بهینه بوده و تطبیقی می باشد. الگوریتم موازی اجرا شده و نتایج آزمایشی، کارایی این الگوریتم را نشان خواهد داد.
مشخصات فروشنده
نام و نام خانوادگی : جعفر علایی
شماره تماس : 09147457274 - 04532722652
ایمیل :ja.softeng@gmail.com
سایت :sidonline.ir
مشخصات فایل
فرمت : doc
تعداد صفحات : 13
قیمت : 32,000 تومان
حجم فایل : 1798 کیلوبایت