Comparing Two Long Biological Sequences Using a DSM System

摘要: Distributed Shared Memory systems allow the use of shared memory programming paradigm in distributed architectures where no physically exist. Scope consistent software DSMs provide a relaxed model that reduces coherence overhead by ensuring consistency only at synchronisation operations, on per-lock basis. Sequence comparison is basic operation DNA sequencing projects, and most sequence methods used are based heuristics, faster but do not produce optimal alignments. Recently, many organisms had their entirely sequenced, this reality presents need for comparing long sequences, which challenging task due to its high demands computational power memory. In article, we present evaluate parallelisation strategy implementing alignment algorithm sequences DSM system. Our results an eight-machine cluster presented good speedups, showing our support were appropriate.