همسوسازي (صف بندي) موازي برنامه نويسي DNA

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

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 محاسبه كند. اثبات خواهيم كرد كه اين الگوريتم نسبت به الگوريتم ترتيبي، از نظر هزينه بهينه بوده و تطبيقي مي باشد. الگوريتم موازي اجرا شده و نتايج آزمايشي، كارايي اين الگوريتم را نشان خواهد داد.

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود