Use of Parallel Patterns of Communication between Processes for search of Sequences DNA and RNAi Strings
Mario Rossainz López, Manuel I. Capel, Ivo H. Pineda-Torres, Iván Olmos-Pineda, Arturo Olvera-López · Research in Computing Science · 2019
Within an environment of Parallel Objects, an approach of Structured Parallel Programming and the paradigm of the Orientation to Objects show a programming method based on High Level Parallel Compositions or HLPC to solve two problems of combinatorial optimization: grouping fragments of DNA sequences and the parallel exhaustive search (PES) of RNA strings that help the sequence and assembly of DNAs in the construction of gnomes.The Pipeline and Farm models of parallel patterns of communication between processes are shown as HLPC under the Object Orientation paradigm to solve the cited problems.Each HLPC contains a set of predefined synchronization constraints between processes, as well as the use of synchronous, asynchronous and asynchronous future modes of communication.We show the algorithms that solves the problems, their design and implementation as HLPC and the performance metrics in their parallel execution using multicores and video accelerator card.