%0 Journal Article
%T A Multi-core multithreaded parallel computation technique for DNA sequence comparison using tiling mechanism
%A Harshita G.Patil
%A Manish Narnaware
%J International Journal of Computer Technology and Applications
%D 2012
%I Technopark Publications
%X This Project shows the issues involved in implementing adynamic programming algorithm for biological sequencecomparison on a general purpose parallel computingplatform based on fine ¨Cgrain event ¨Cdriven multithreadedprogram execution model. Fine ¨Cgrain multithreadingpermits efficient parallelism in this application both bytaking advantage of asynchronous point-to¨Cpointsynchronizations and communication with low overheadsand by effectively tolerating latency through theoverlapping of computation and communication. For thistiling technique can be implemented. Tiling is an importanttechnique for extraction of parallelism. Informally, tilingconsists of partitioning the iteration space into severalchunks of computation called tiles (blocks) such thatsequential traversal of the tiles covers the entire iterationspace. The idea behind tiling is to increase the granularityof computation and decrease the amount of communicationincurred between processors. This makes tiling moresuitable for distributed memory architectures wherecommunication startup costs are very high and hencefrequent communication is undesirable. Our work todevelop sequence-comparison mechanism and softwaresupports the identification of sequences of DNA
%K Sequences alignment
%K dynamic programming algorithms
%K FASTA
%U http://ijcta.com/documents/volumes/vol3issue1/ijcta2012030123.pdf