Spelling suggestions: "subject:"cálculo paralelo"" "subject:"aálculo paralelo""
1 |
Reconocimiento de Patrones en Simulación GeoestadísticaPeredo Andrade, Oscar Francisco January 2008 (has links)
La evaluación de yacimientos mineros tiene por objetivo estimar, con el menor error posible,
la calidad y cantidad de un recurso mineral, que tiene potencial de ser explotado. Una de las
principales herramientas utilizadas es la Geoestadística, la cual pone énfasis en el contexto
geológico y la relación espacial entre los datos a estudiar. Los métodos de estimación tradicionales,
llamados Kriging, calculan el mejor estimador lineal insesgado de una variable en base a los
valores de datos vecinos. Para representar de mejor manera la variabilidad espacial de los datos,
se recurre a la Simulación Convencional, que consiste en añadir un factor aleatorio a Kriging para
obtener una distribución de escenarios, que sirven como medida de la respuesta ante la incerteza.
El inconveniente de esta técnica es que no permite correlacionar diversos puntos al mismo
tiempo, sólo se pueden correlacionar dos puntos a la vez (se basa en la covarianza de 2 puntos).
Este hecho representa una potencial pérdida de información en la construcción del modelo que
se utilizará para realizar estimaciones o simulaciones. Al correlacionar dos puntos a la vez, se
induce una suavización sobre las estimaciones, lo cual puede entregar resultados sobreestimados o
subestimados.
Para solucionar el problema anterior, se propone utilizar métodos que contemplan estadísticas
de múltiples puntos, representadas por patrones. Se espera que la utilización de patrones junto
a un método de simulación no convencional llamado Recocido Simulado (Simulated Annealing)
puedan tener un mejor desempeño al evaluar un proceso que la simulación convencional.
Los principales problemas del método propuesto son el tiempo de cálculo del Recocido
Simulado y el manejo de patrones grandes. Se optó por resolver el primero de ellos y dejar abierta
la puerta para posibles trabajos a futuro en la optimización de las estructuras de datos para el
manejo de patrones grandes.
El tiempo de cálculo del Recocido Simulado aumenta exponencialmente al incrementar el
tamaño de los patrones a estudiar. Para solucionar esto, se realizó una implementación utilizando
múltiples procesos, configurados según una técnica llamada Computación Especulativa, la cual
permite realizar varios pasos de la simulación a la vez. Se estudió el speedup teórico de la paralelización
y se realizaron pruebas numéricas, las cuales entregaron resultados satisfactorios en
tiempo y en calidad de la imagen simulada.
|
Page generated in 0.0708 seconds