تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Parallel strategies for local biological sequence alignment in a cluster of workstations

  • Azzedine Boukerche*
  • , Alba Cristina Magalhaes Alves De Melo
  • , Mauricio Ayala-Rincón
  • , Thomas Mailleux Santana
  • *المؤلف المقابل لهذا العمل
  • University of Ottawa
  • Universidade de Brasília

نتاج البحث: Conference contribution › مراجعة النظراء

7 اقتباسات (Scopus)

ملخص

Sequence comparison is a basic operation in DNA sequencing projects, and most of sequence comparison methods used are based on heuristics, which are faster but there are no guarantees that the best alignments will be produced. On the other hand, the algorithm proposed by Smith-Waterman obtains the best local alignments at the expense of very high computing power and huge memory requirements. In this article, we present and evaluate our experiments with three strategies to run the Smith-Waterman algorithm in a cluster of workstations using a Distributed Shared Memory System. Our results on an eight-machine cluster presented very good speedups and indicate that impressive improvements can be achieved, depending on the strategy used. Also, we present some theoretical remarks on how to reduce the amount of memory used.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
ناشرIEEE Computer Society
رقم المعيار الدولي للكتب (المطبوع)0769523129, 0769523129, 9780769523125
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2005
منشور خارجيًانعم
الحدث19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 - Denver, CO, United States
المدة: 4 أبريل 2005 → 8 أبريل 2005

سلسلة المنشورات

الاسمProceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
مستوى الصوت2005

Conference

Conference19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
الدولة/الإقليمUnited States
المدينةDenver, CO
المدة4/04/05 → 8/04/05

بصمة

أدرس بدقة موضوعات البحث “Parallel strategies for local biological sequence alignment in a cluster of workstations'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا