Objetivo: gerar bases de controle balanceadas em relação a base de casos para estudo caso-controle (ECC) e, com isso, minimizar o viés de seleção. Método: implementação e avaliação de um algoritmo de pareamento para gerar bases de controle homogêneas, a partir das características da base de casos. Resultados: o algoritmo é capaz de produzir um arquivo de controle homogêneo, com as mesmas características da base de controle, através de três conjuntos de dados reais distintos. Ainda, o algoritmo é genérico e fácil de usar, podendo ser adotado para qualquer estudo de caso. Conclusão: o algoritmo tem potencial para ajudar a comunidade científica, aumentando a confiabilidade das pesquisas realizadas através de estudo caso-controle, gerando uma base de dados homogênea, ajudando a evitar o viés de seleção.
Encontrar a maior subsequência comum (LCS) entre duas sequências é uma técnica muito utilizada para o alinhamento de sequências de DNA. Através da programação dinâmica se consegue a solução exata para o LCS, com complexidade de tempo e espaço O(m x n), onde m e n são os tamanhos das sequências. Algoritmos paralelos são fundamentais, tanto pelo tempo de processamento, quanto pela quantidade de memória necessária para processar sequências grandes. Logo, o objetivo deste trabalho é implementar e avaliar quatro versões paralelas do LCS para máquinas com memória distribuída, otimizando o paralelismo entre nós e também dentro de cada nó e buscando uso homogêneo de memória nos nós de processamento.