D-ASSIRC: distributed program for finding sequence similarities in genomes
Author(s) -
Pierre Vincens,
Anne Badel-Chag,
Cécile André,
S. Hazout
Publication year - 2002
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/18.3.446
Subject(s) - computer science , file transfer protocol , set (abstract data type) , task (project management) , genome , similarity (geometry) , sequence (biology) , theoretical computer science , biology , operating system , programming language , genetics , artificial intelligence , the internet , management , economics , image (mathematics) , gene
Locating the regions of similarity in a genome requires the availability of appropriate tools such as 'Accelerated Search for SImilar Regions in Chromosomes' (ASSIRC; Vincens et al., Bioinformatics, 14, 715-725, 1998). The aim of this paper is to present different strategies for improving this program by distributing the operations and data to multiple processing units and to assess the efficiency of the different implementations in terms of running time as a function of the number of processing units.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom