|
-
Ключові слова:
дезоксирибонуклеїнова кислота, ДНК, дезоксирибонуклеиновая кислота ; комутація, коммутация, communication ; алгоритми, алгоритмы, algorithms, Algorithmen, algorithmes
-
Анотація:
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
-
Електронні версії документа:
-
Є складовою частиною документа:
|
