IntroducciónActualmente, una de las técnicas más importantes para el diseño de sistemas digitales es la utilización de lenguajes de descripción hardware (HDL). Esto permite hacer múltiples simulaciones de un circuito antes de su realización física. Así se conocen, con anterioridad a su construcción, las características reales que va a tener el circuito y cuál va a ser su comportamiento posterior. También, gracias a la simulación, se reduce mucho la probabilidad de tener errores en el circuito ya que se pueden realizar múltiples pruebas bajo diferentes condiciones de funcionamiento, pudiendo probar el diseño realizado hasta en condiciones extremas, no siempre reproducibles en la realidad, pero sí mediante su simulación.El principal problema es que, hasta el momento, la simulación de lenguajes de descripción hardware se ha caracterizado por tener unos tiempos de ejecución muy grandes, incluso de varios días. Esto incrementa los costes de diseño y pospone la llegada del circuito al mercado. Otra consecuencia directa es que no se pueden realizar todas las pruebas deseadas, debido a su coste en tiempo, por lo que aumenta la probabilidad de tener errores en el diseño.Esto se debe a que las técnicas de simulación empleadas son secuenciales, no pudiéndose aprovechar los últimos avances realizados en arquitecturas de computadores ni en técnicas de simulación.En este marco se encuadra esta tesis doctoral, que surge como continuación de los trabajos realizados en el proyecto europeo VAMOS. El proyecto VAMOS (VHDL Advanced Multiprocessor Optimized Simulation), se englobaba dentro de un proyecto ESPRIT de la Comisión Europea más amplio llamado PACOS (PArallel COmputing for Spain).En este proyecto se pretendía demostrar que se pueden reducir mucho los tiempos de ejecución y, por tanto, ios costes de diseño, mediante la utilización de técnicas de simulación paralela combinadas con los últimos desarrollos hardware y software.Durante dicho proyecto, el objetivo principal que nos planteamos fue la construcción de un simulador paralelo de VHDL. Aunque durante el proyecto VAMOS también se construyeron un elaborador de VHDL y un generador de código, pero estos no fueron parte de nuestra tarea.El VHDL (VHSIC Hardware Description Language) es un lenguaje estándar muy potente y de amplio uso, empleado en la descripción de componentes hardware. La realización de un simulador paralelo de este lenguaje no es una tarea trivial, debido a la complejidad del lenguaje y a la dificultad de paralelizar una simulación de eventos discretos.