A Recurrence Model for Asynchronous Pipeline Analysis

Authors

Fengmin Gong, Washington University in St Louis
Zubin Dittia, Washington University in St Louis
Gurudatta M. Parulkar, Washington University in St Louis

Document Type

Technical Report

Publication Date

1991-10-01

Filename

WUCS-91-14.pdf

Technical Report Number

WUCS-91-14

Abstract

This paper presents an analytical model for performance analysis of asynchronous pipelines based on recurrence relations. The model accurately describes the behavior of an asynchronous pipeline, yet yields to very efficient computations. It has been implemented and verified using discrete event simulations. Results of the verification experiments are also described. We also outline a number of ways that the proposed recurrence model can be used to gain insight into many issues concerning engineering of asynchronous pipelines.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7RF5SDB

Recommended Citation

Gong, Fengmin; Dittia, Zubin; and Parulkar, Gurudatta M., "A Recurrence Model for Asynchronous Pipeline Analysis" Report Number: WUCS-91-14 (1991). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/633