Вид документа:

Стаття періодики

Min W. H. Aligning Biological Sequences on Distributed Bus Networks: A Divisible Load Scheduling Approach [Електронний ресурс] / W. H. Min, B. Veeravalli // IEEE Transactions on Information Technology in Biomedicine. – 2005. – № 4. – P. 489–501


Статистика використання: Завантажень: 9
Анотація:
In this paper, we design a multiprocessor strategy that exploits the computational characteristics of the algorithms used for biological sequence comparison proposed in the literature. We employ divisible load theory (DLT) that is suitable for handling large scale processing on network based systems. For the first time in the domain of DLT, the problem of aligning biological sequences is attempted. The objective is to minimize the total processing time of the alignment process. In designing our strategy, DLT facilitates a clever partitioning of the entire computation process involved in such a way that the overall time consumed for aligning the sequences is a minimum. The partitioning takes into account the computation speeds of the nodes and the underlying communication network. Since this is a real-life application, the post-processing phase becomes important, and hence we consider propagating the results back in order to generate an exact alignment. We consider several cases in our analysis such as