A formulação matemática para solução do problema de agrupamento está associada a um modelo de mínima soma de quadrados. Este modelo produz um problema do tipo min-max-min, que além da sua natureza intrínsecamente multinível, tem a significativa característica de ser não diferenciável e de difícil solução (NP-Hard).
Com a finalidade de contornar estas dificuldades, utilizou-se a técnica de suavização hiperbólica, onde a solução final é obtida através da transformação do problema original em uma sequência de subproblemas diferenciáveis que gradualmente aproximam-se do problema original.
Neste trabalho propôs-se uma nova implementação para o método baseada na arquitetura OpenMP para paralelizar trechos do código, aproveitando os recursos de múltiplos processadores que os computadores atuais disponibilizam.
Para a comparação dos resultdos do XCM com o XCM-OpenMP, propôs-se uma "Arquitetura Orientada a Objetos para Comparação de Algoritmos".
Para confirmar experimentalmente o método proposto, resultados do XCM original (sequencial) e do XCM-OpenMP foram comparados. O melhor speed-up conseguido foi de 28 vezes. Os resultados obtidos com XCM-OpenMP não apresentam perda de precisão numérica.
.png)
.png)
