Ciencias Exactas y Ciencias de la Salud

Permanent URI for this collectionhttps://hdl.handle.net/11285/551039

Pertenecen a esta colección Tesis y Trabajos de grado de las Maestrías correspondientes a las Escuelas de Ingeniería y Ciencias así como a Medicina y Ciencias de la Salud.

Browse

Filters

19991

Settings

¡Quiero depositar mi trabajo!
Advisor: search.filters.advisor.Garza Salazar, DavidDiscipline: search.filters.degreediscipline.Computación, Información y Comunicaciones

Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Tesis de maestría
    Análisis del Particionamiento por Serpientes para Problemas del Tipo Esténcil en Computadoras de Memoria Distribuida
    (Instituto Tecnológico y de Estudios Superiores de Monterrey, 01/11/1999) Cázares López, Edmundo; Garza Salazar, David; Nolazco Flores, Juan Arturo; Pérez Cázares, Raúl; Itesm
    La búsqueda de soluciones más rápidas y eficaces, entre otras cosas, ha llevado a la existencia de computadoras paralelas. Para aprovechar las características que proporcionan estas máquinas se han desarrollado técnicas para dividir o particionar los datos entre los procesadores involucrados en el cálculo. De entre las técnicas de particionamiento existentes, la técnica de particionamiento de datos a través de serpientes ha demostrado tener la capacidad de mejorar considerablemente el desempeño de los ciclos en que se ha implementado. Esta tesis profundiza en la utilización de esta técnica en problemas del tipo esténcil, mismos que son muy comunes en los programas científicos e ingenieriles. El desarrollo de la tesis comienza con la presentación de los antecedentes necesarios dentro del cómputo paralelo y las bases de las técnicas de particionamiento de datos, planteamiento de consideraciones y limitaciones necesarias y continuando con el análisis del costo de comunicaciones de la técnica de serpientes al aplicarse en matrices bidimensionales. Este análisis proporciona expresiones que describen el comportamiento de la técnica de serpientes al aplicarse a distintos tamaños de instancias con distintas cantidades de procesadores. Los resultados obtenidos del análisis son comparados con los resultados analíticos obtenidos de las técnicas tradicionales de particionamiento bajo el mismo esquema en que se obtuvieron los resultados para la técnica de serpientes. Para establecer la comparación, se construyó un simulador del particionamiento por serpientes para los esténciles estudiados. La comparación sugiere que la técnica de particionamiento por serpientes tiene mejoras significativas sobre otras técnicas de particionamiento, señalando también que es sensible a la técnica de distribución de las particiones obtenidas entre los procesadores.
En caso de no especificar algo distinto, estos materiales son compartidos bajo los siguientes términos: Atribución-No comercial-No derivadas CC BY-NC-ND http://www.creativecommons.mx/#licencias
logo

El usuario tiene la obligación de utilizar los servicios y contenidos proporcionados por la Universidad, en particular, los impresos y recursos electrónicos, de conformidad con la legislación vigente y los principios de buena fe y en general usos aceptados, sin contravenir con su realización el orden público, especialmente, en el caso en que, para el adecuado desempeño de su actividad, necesita reproducir, distribuir, comunicar y/o poner a disposición, fragmentos de obras impresas o susceptibles de estar en formato analógico o digital, ya sea en soporte papel o electrónico. Ley 23/2006, de 7 de julio, por la que se modifica el texto revisado de la Ley de Propiedad Intelectual, aprobado

DSpace software copyright © 2002-2025

Licencia