EN ESTE ARTÍCULO SE PRESENTA EL DISEÑO DE UN SISTEMA MANEJADOR DE AMBIENTES RECONFIGURABLES PARA PROCESAMIENTO PARALELO/DISTRIBUIDO. ASÍ, SE PROPONEN DOS ENFOQUES DE DISEÑO, UNO EN EL QUE EL PROGRAMA SE ADAPTA AL SISTEMA, Y OTRO QUE SIGUE EL PROCEDIMIENTO INVERSO. LOS ENFOQUES SON BASADOS EN LA TEORÍA DE GRAFOS, POR LO QUE SE PRESENTAN VARIOS PROBLEMAS DE TIPO NP-COMPLETOS A SER RESUELTOS EN LA IMPLEMENTACIÓN DEL SISTEMA. UN PRIMER PROBLEMA ES EL DE PARTICIONAMIENTO DE GRAFOS (AGRUPAMIENTO DE LAS TAREAS), Y OTROS DOS PROBLEMAS SON LA DETERMINACI6N DEL MÁXIMO D-ACOPLAMIENTO O DEL CICLO HAMILTONIANO DEL GRAFO DE AGRUPAMIENTO. SE USAN LOS ALGORITMOS GEN ÉTICOS COMO TÉCNICA PARA ENCONTRAR BUENAS SOLUCIONES A DICHOS PROBLEMAS.