Procesamiento paralelo : Balance de carga dinámico en algoritmo de sorting

Algunas técnicas de sorting intentan balancear la carga mediante un muestreo inicial de los datos a ordenar y una distribución de los mismos de acuerdo a pivots. Otras redistribuyen listas parcialmente ordenadas de modo que cada procesador almacene un número aproximadamente igual de claves, y todos tomen parte del proceso de merge durante la ejecución. Esta Tesis presenta un nuevo método que balancea dinámicamente la carga basado en un enfoque diferente, buscando realizar una distribución del trabajo utilizando un estimador que permita predecir la carga de trabajo pendiente. El método propuesto es una variante de Sorting by Merging Paralelo, esto es, una técnica basada en comparación. Las ordenaciones en los bloques se realizan mediante el método de Burbuja o Bubble Sort con centinela. En este caso, el trabajo a realizar -en términos de comparaciones e intercambios- se encuentra afectada por el grado de desorden de los datos. Se estudió la evolución de la cantidad de trabajo en cada iteración del algoritmo para diferentes tipos de secuencias de entrada, n datos con valores de a n sin repetición, datos al azar con distribución normal, observándose que el trabajo disminuye en cada iteración. Esto se utilizó para obtener una estimación del trabajo restante esperado a partir de una iteración determinada, y basarse en el mismo para corregir la distribución de la carga. Con esta idea, el métoEs revisado por: http://sedici.unlp.edu.ar/handle/10915/9500Facultad de Ciencias Exacta

Large-Scale Modelling and Interactive Decision Analysis

These Proceedings report the scientific results of an International Workshop attended by more than fifty scientists from thirteen countries. This volume is structured in three parts: (I) Theory and Methodology, (II) Interaction Principles and Computational Aspects and (III) Applications. Part I contains papers dealing with utility and game theory, multicriteria optimizations theory and interactive procedures, dynamic models/systems and concepts of multicriteria analysis. Papers dealing with the user-machine interface, intelligent (user-friendly) decision support and problems of computational aspects are included in Part II. Contributions with applications are mainly concentrated in Part III but can also be found in several papers in other parts. Use of the term "large-scale" in the title of the Proceedings was especially substantiated by contributions dealing with modelling and decision analysis problems of the size of a whole national economy like structuring the carbochemical industry, the energy system or even natural gas trade in Europe