Article

PackageBLAST: an adaptive multi-policy grid service for biological sequence comparison

Authors:

Marcelo S. Sousa,

Alba Cristina M. A. MeloAuthors Info & Claims

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Pages 156 - 160

https://doi.org/10.1145/1141277.1141313

Published: 23 April 2006 Publication History

Abstract

In this paper, we propose an adaptive task allocation framework to perform BLAST searches in a grid environment against sequence database segments. The framework, called PackageBLAST, provides an infrastructure to choose or incorporate task allocation strategies. Furthermore, we propose a mechanism to compute grid nodes execution weight, adapting the chosen allocation policy to the current computational power of the nodes. Our results present very good speedups and also show that no single allocation strategy is able to achieve the lowest execution times for all scenarios.

References

[1]

S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. A basic local alignment search tool. Journal of Molecular Biology, 215:403--410, 1990.

[2]

A. Darling, L. Carey, and W. Feng. The design, implementation, and evaluation of mpiblast. 4th International Conference on Linux Clusters, 2003.

[3]

S. F. A. et al. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research, 25(17):3389--3402, 1997.

[4]

I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications, 11(2):115--128, 1997.

Digital Library

[5]

I. Foster and C. Kesselman. The Grid: Blueprint of a Future Computing Infrastructure. Morgan-Kauffman, 1999.

Digital Library

[6]

W. Gish. Washington university blast. http://blast.wustl.edu, 1996--2002.

[7]

D. Gusfield. Algorithms on Strings, Trees and Sequences. Cambridge University Press, 1997.

Digital Library

[8]

S. F. Hummel, E. Schonberg, and L. E. Flynn. Factoring: A method for scheduling parallel loops. Communications of the ACM, 35(8):90--101, 1992.

Digital Library

[9]

A. Krishnan. Gridblast: High throughput blast on the grid. Symposium on Biocomputing, January 2003.

[10]

D. Peng., W. Yan, and Z. Lei. Parallelization of blast++. Technical report, Singapore-MIT, 2004.

[11]

C. D. Polychronopoulos and D. J. Kuck. Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Transactions on Computers, 36(12): 1425--1439, Dec. 1987.

Digital Library

[12]

M. K. Satish and R. R. Joshi. Gbtk: A toolkit for grid implementation of blast. 7th International Conference HPCAsia, pages 378--382, 2004.

Digital Library

[13]

G. Shao. Adaptive Scheduling of Master/Worker Applications on Distributed Computational Resources. PhD thesis, Univ. California at San Diego, 2001.

Digital Library

[14]

T. Smith and M. Waterman. Identification of common molecular subsequences. J. Mol. Biol., 147:195--197, 1981.

[15]

P. Tang and P. C. Yew. Processor self-scheduling for multiple nested parallel loops. In Int. Conf. on Parallel Processing (ICPP), pages 528--535, 1986.

[16]

T. H. Tzen and L. M. Ni. Trapezoidal self-scheduling: A practical scheme for parallel compilers. IEEE Transactions on Parallel and Distributed Systems, 4(1):87--98, Jan. 1993.

Digital Library

Cited By

He HFedak GTang BCappello F(2009)BLAST Application with Data-Aware Desktop Grid MiddlewareProceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2009.91(284-291)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1109/CCGRID.2009.91
Gomes Ramos TAlves de Melo A(2006)An Extensible Resource Discovery Mechanism for Grid Computing EnvironmentsProceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2006.16(115-122)Online publication date: 16-May-2006
https://dl.acm.org/doi/10.1109/CCGRID.2006.16

Index Terms

PackageBLAST: an adaptive multi-policy grid service for biological sequence comparison

Recommendations

AUGUSTUS at MediGRID: Adaption of a bioinformatics application to grid computing for efficient genome analysis

In past years, researchers from many domains have discovered Grid technology which opens up new possibilities in solving problems that are difficult to handle with traditional cluster computing. With the rapidly increasing number of partially or ...
Coordinated harnessing of the IRISGrid and EGEE testbeds with GridWay
Special issue: 18^th International parallel and distributed processing symposium

Since the late 1990s, we have witnessed an extraordinary development of Grid technologies. Nowadays, different Grids are being deployed within the context of a growing number of national and transnational research projects. However, the coexistence of ...
An adaptive meta-scheduler for data-intensive applications

In data-intensive applications, such as high-energy physics, bio-informatics, we encounter applications involving numerous jobs that access and generate large datasets. Effective scheduling of such applications is a challenge, due to the need to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

April 2006

1967 pages

ISBN:1595931082

DOI:10.1145/1141277

Conference Chair:
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC06

Sponsor:

SIGAPP

SAC06: The 2006 ACM Symposium on Applied Computing

April 23 - 27, 2006

Dijon, France

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
187
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

He HFedak GTang BCappello F(2009)BLAST Application with Data-Aware Desktop Grid MiddlewareProceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2009.91(284-291)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.1109/CCGRID.2009.91
Gomes Ramos TAlves de Melo A(2006)An Extensible Resource Discovery Mechanism for Grid Computing EnvironmentsProceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2006.16(115-122)Online publication date: 16-May-2006
https://dl.acm.org/doi/10.1109/CCGRID.2006.16

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents