Empirical characterization of the latency of long asynchronous pipelines with data-dependent module delays

Resumen

The paper has two aims: on one hand, to characterize the nature of the relationship between the latency of an asynchronous pipeline and the stage latencies when the latency of the stages is data-dependent. On the other hand, to find the closed-form expression which relates the mean value of the latency of the pipeline with the parameters which characterize the behaviour of the constituting stages. To attain these two goals, we have followed an empirical approach; we have developed a model of an asynchronous pipeline with n stages, the latency of the stages has been modelled using a probability density function and the pipeline behaviour has been simulated. From the results, we have defined linear equations which estimate the mean latency of the pipeline without needs of simulation. Finally, we have designed and implemented a 32/spl times/32 bit asynchronous pipelined multiplier, and we have tested the estimations on it.

J. Manuel Colmenar

Profesor Titular de Universidad

Mis intereses de investigación se centran en las metaheurísticas aplicadas a problemas de optimización. He trabajado en diferentes problemas de optimización combinatoria aplicando algoritmos trajectoriales como GRASP o VNS. Además, estoy muy interesado en las aplicaciones de la Evolución Gramatical, específicamente en el dominio de los modelos y la predicción, como alternativa a los enfoques de aprendizaje automático.