Simulación de un R-Mesh en un LR-Mesh utilizando el algoritmo de Trifonov
Este trabajo de tesis se ubica en el área de cómputo paralelo, específicamente dentrode los modelos reconfigurables. Estos modelos se dividen en varias ramas, una de lasmás estudiada es la arquitectura con ductos reconfigurables, específicamente la rejillareconfigurable (R-Mesh). Debido a que la pro...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2011 |
| País: | México |
| Institución: | Centro de Investigación Científica y de Educación Superior de Ensenada |
| Repositorio: | Repositorio Institucional CICESE |
| Idioma: | español |
| OAI Identifier: | oai:cicese.repositorioinstitucional.mx:1007/375 |
| Acceso en línea: | http://cicese.repositorioinstitucional.mx/jspui/handle/1007/375 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Autor/R-Mesh,LR-Mesh,Modelo reconfigurable info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| Sumario: | Este trabajo de tesis se ubica en el área de cómputo paralelo, específicamente dentrode los modelos reconfigurables. Estos modelos se dividen en varias ramas, una de lasmás estudiada es la arquitectura con ductos reconfigurables, específicamente la rejillareconfigurable (R-Mesh). Debido a que la propagación de cualquier señal por los ductosde este modelo se supone constante (sin importar su longitud) y debido a su capacidadde utilizar sus ductos como herramientas computacionales, este modelo es más poderosoque muchos de los modelos paralelos convencionales, tales como la PRAM. El diseño dealgoritmos para el modelo R-Mesh resulta fácil ya que sus ductos facilitan la comunicaciónentre los procesadores; sin embargo, su implementación es compleja. Por otro lado,existen versiones restringidas de dicho modelo, como el LR-Mesh, cuya implementaciónes más factible; sin embargo, el diseño de algoritmos en el es más elaborado. Al contarcon una simulación óptima en recursos entre los modelos R-Mesh y LR-Mesh se gananlos beneficios y se eliminan los inconvenientes de ambos.En el presente trabajo de tesis se proponen dos estrategias para diseñar un algoritmode simulación de un R-Mesh sobre un LR-Mesh. El algoritmo de la Simulación 1 restringeal mínimo la cantidad de procesadores que se utilizan, sin prestar atención al tiempo deejecución. Debido a esta restricción, el algoritmo se ejecuta sobre un LR-Mesh de O(N2×N2) procesadores con un tiempo de ejecución de O (log N) unidades de tiempo. Por otrolado, el algoritmo de la Simulación 2, restringe el tiempo de ejecución al mínimo posiblede acuerdo al algoritmo de Trifonov, sin prestar atención al número de procesadores.Debido a esta restricción, el tiempo de ejecución de dicha simulación es O (log log N)unidades de tiempo.El objetivo de diseñar la Simulación 1 es tener un punto de partida desde el cualse pudiera ir optimizando paulatinamente el tiempo de ejecución, sin sacrificar en granmedida al número de procesadores. Por otro lado, el objetivo de diseñar la Simulación 2es similar al de la Simulación 1, tener un algoritmo de simulación inicial a partir delcual se pudiera ir optimizando paulatinamente el número de procesadores, sin sacrificarel tiempo de ejecución. |
|---|