An efficient sequence alignment algorithm on a LARPBS

被引：0

作者：

Seme, David ^{[1
]}

Youlou, Sidney ^{[1
]}

机构：

[1] Univ Picardie Jules Verne, LaRIA, CURI, 5 Rue Moulin Neuf, F-80000 Amiens, France

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS | 2007年 / 4707卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we give a parallel algorithm solving the sequence alignment problem on a LARPBS, one of the recently proposed parallel model based on optical bus. The complexity of our algorithm solving the sequence alignment problem is O(m) using n processors (where m and n are respectively the sizes of the shortest and the longest sequences).

引用

页码：379 / +

页数：2

共 50 条

[1] Fast scalable algorithm on LARPBS for sequence alignment
Chen, L
Juan, C
Pan, Y
PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS - ISPA 2005 WORKSHOPS, 2005, 3759 : 176 - 185
[2] An Efficient Algorithm for Local Sequence Alignment
Haque, Waqar
Aravind, Alex
Reddy, Bharath
2008 30TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-8, 2008, : 1367 - 1372
[3] An Efficient Progressive Alignment Algorithm for Multiple Sequence Alignment
Lakshmi, P. V.
Rao, Allam Appa
Sridhar, G. R.
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (10): : 301 - 305
[4] A fast and efficient parallel sorting algorithm on LARPBS
Chen, HJ
Chen, YX
Chen, L
Li, T
DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 393 - 397
[5] A Fast Efficient Parallel Hough Transform Algorithm on LARPBS
Ling Chen
Hongjian Chen
Yi Pan
Yixin Chen
The Journal of Supercomputing, 2004, 29 : 185 - 195
[6] MSuPDA: A Memory Efficient Algorithm for Sequence Alignment
Khan, Mohammad Ibrahim
Kamal, Md. Sarwar
Chowdhury, Linkon
INTERDISCIPLINARY SCIENCES-COMPUTATIONAL LIFE SCIENCES, 2016, 8 (01) : 84 - 94
[7] MSuPDA: A Memory Efficient Algorithm for Sequence Alignment
Mohammad Ibrahim Khan
Md. Sarwar Kamal
Linkon Chowdhury
Interdisciplinary Sciences: Computational Life Sciences, 2016, 8 : 84 - 94
[8] An efficient sequence alignment algorithm of network traffic
Wang, Xinghui
Xu, Du
PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 1743 - 1746
[9] A space efficient algorithm for sequence alignment with inversions
Gao, Y
Wu, JF
Niewiadomski, R
Wang, Y
Chen, ZZ
Lin, GH
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 57 - 67
[10] A fast efficient parallel hough transform algorithm on LARPBS
Chen, L
Chen, HJ
Pan, Y
Chen, YX
JOURNAL OF SUPERCOMPUTING, 2004, 29 (02): : 185 - 195

← 1 2 3 4 5 →