An agent-based solution for dynamic multi-node wavefront balancing in biological sequence comparison

Expert Systems with Applications

Volumn 41, Issue 10, 2014, Pages 4929-4938

  Sandes, Edans Flavius De O ^a   Ghedini Ralha, Célia ^a   De Melo, Alba Cristina M A ^a  

^a UNIVERSITY OF BRASILIA   (Brazil)

Author keywords

Agent based approach; Bioinformatics algorithms; Heterogeneous multi node wavefront method; Parallel biological sequence comparison; Smith Waterman algorithm

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; BIOINFORMATICS; DATA TRANSFER; WAVEFRONTS;

AGENT-BASED APPROACH; AGENT-BASED SOLUTIONS; BIOLOGICAL SEQUENCES; COMPUTATIONAL POWER; DISTRIBUTED STRATEGIES; HETEROGENEOUS MULTI-NODE WAVEFRONT METHOD; SMITH-WATERMAN ALGORITHM; SYNCHRONOUS DATA FLOW;

INFORMATION USE;

EID: 84896527102     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.01.030     Document Type: Article

References (22)

1. F.L. Bellifemine, G. Caire, and D. Greenwood Developing multi-agent systems with JADE 2007 John Wiley & Sons
2. A. Boukerche, R.B. Batista, A.C.M.A. de Melo, F.B. Scarel, and L.A.B.C. de Souza Exact parallel alignment of megabase genomic sequences with tunable work distribution International Journal of Foundations of Computer Science 23 2 2012 407 429
3. M.E. Bratman Intention, plans, and practical reason 1999 CSLI Publications
4. Z. Ezziane Applications of artificial intelligence in bioinformatics: A review Expert Systems with Applications 30 1 2006 2 10 [Intelligent Bioinformatics Systems] (Pubitemid 41641815)
5. R. Gonzalez, C. Zato, R. Benito, J. Bajo, J.M. Hernández, and J.F. de Paz et al. Automatic knowledge extraction in sequencing analysis with multiagent system and grid computing Journal of Integrative Bioinformatics 9 3 2012
6. O. Gotoh An improved algorithm for matching biological sequences Journal of Molecular Biology 162 3 1982 705 708
7. J. Henriet, P.-E. Leni, R. Laurent, and M. Salomon Case-based reasoning adaptation of numerical representations of human organs by interpolation Expert Systems with Applications 41 2 2014 260 266
8. C.-F. Huang Combinatorial optimization in biology using probability collectives multi-agent systems Expert Systems with Applications 39 2 2012 1763 1771
9. F. Ino, Y. Munekawa, and K. Hagihara Sequence homology search using fine grained cycle sharing of idle gpus IEEE Transactions on Parallel and Distributed Systems 23 4 2012 751 759
10. H. Lee, and Y.-P.P. Chen Cell cycle phase detection with cell deformation analysis Expert Systems with Applications 41 6 2014 2644 2651
11. Y. Liu, A. Wirawan, and B. Schmidt Cudasw++ 3.0: Accelerating smith-waterman protein database search by coupling cpu and gpu simd instructions BMC Bioinformatics 14 2013 117
12. D.W. Mount Bioinformatics: Sequence and genome analysis 2004 Cold Spring Harbor Laboratory Press
13. G. Napoles, I. Grau, R. Bello, and R. Grau Two-steps learning of fuzzy cognitive maps for prediction and knowledge discovery on the HIV-1 drug resistance Expert Systems with Applications 41 3 2014 821 830 [Methods and Applications of Artificial and Computational Intelligence]
14. G.F. Pfister In search of clusters: The coming battle in lowly parallel computing 1995 Prentice-Hall, Inc.
15. S. Russell, and P. Norvig Artificial intelligence: A modern approach 3rd ed. 2009 Prentice Hall
16. Sandes, E. F. O., Miranda, G., Melo, A. C. M. A., Martorell, X., & Ayguade, E. (2014). Fine-grain parallel megabase sequence comparison with multiple heterogeneous gpus. In: Proceedings of the 19th ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP).
17. S.R. Sathe, and D.D. Shrimankar Parallelizing and analyzing the behavior of sequence alignment algorithm on a cluster of workstations for large datasets International Journal of Computer Applications 74 21 2013 18 30 [published by Foundation of Computer Science, NY, USA]
18. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences Journal of Molecular Biology 147 1 1981 195 197
19. M. Wooldridge An introduction to multiagent systems 2nd ed. 2009 John Wiley & Sons
20. Y. Xiong, G. Zheng, Q. Yang, and Y. Zhu A collaborative multiagent system for mining transcriptional regulatory elements IEEE Intelligent Systems 24 3 2009 26 37
21. Y. Yamaguchi, K.H. Tsoi, and W. Luk Fpga-based smith-waterman algorithm: Analysis and novel design A. Koch, R. Krishnamurthy, J. McAllister, R. Woods, El-Ghazawi T.A. T.A., Proceedings of the reconfigurable computing: Architectures, tools and applications - seventh international symposium, ARC 2011, Belfast, UK, March 23-25, 2011 Lecture notes in computer science vol. 6578 2011 Springer 181 192
22. D. Zhou, Y. Dou, and F. Xia Optimization schemes and performance evaluation of smith-waterman algorithm on cpu, gpu and fpga Concurrency and Computation: Practice and Experience 24 14 2012 1625 1644