A Queueing Network Approximate Analysis Algorithm for the Performance Evaluation of Self-Timed Pipeline Rings
Kui Dai · Computer Engineering and Science · 2007
Performance evaluation of asynchronous circuits is the most difficult part of asynchronous circuit research.This paper presents a queueing network approximate analysis method to evaluate the performance of self-timed rings.First the self-timed ring is modeled as a closed queueing network with transfer blocking.Then the parameters of the queueing network including throughput and response time are analyzed by the approximate method.Finally the throughput,cycle time and latency of the self-timed ring are obtained.Compared with theoretical results obtained from the numerical procedure,the algorithm presented in this paper proves to be an efficient method for the performance evaluation of self-timed rings.