DocumentCode :
1194504
Title :
Minimizing the number of delay buffers in the synchronization of pipelined systems
Author :
Hu, Xiaobo Sharon ; Bass, Steven C. ; Harber, Ronald G.
Author_Institution :
Dept. of Electr. Eng., Western Michigan Univ., Kalamazoo, MI, USA
Volume :
13
Issue :
12
fYear :
1994
fDate :
12/1/1994 12:00:00 AM
Firstpage :
1441
Lastpage :
1449
Abstract :
When designing a pipelined digital system, delay buffers (often implemented as shift registers) are usually introduced into the system in order to synchronize the various signals impinging on each and every processing element. By thus insuring that all related inputs to each processing element arrive at precisely the same time, additional memory for this purpose need not be included within the processing elements themselves. The design of these elements may therefore be carried out independently of the topologies of the systems within which they will ultimately appear. Clearly, any solution to this synchronization problem is not likely to be unique; that is, there will usually exist many combinations of buffer locations and lengths that can produce overall input data synchronization in a typical pipelined network. When selecting one solution from many available solutions, it is natural to observe that it would be beneficial to implement a solution that makes use of the minimum number of total delay buffer stages necessary to produce synchronization in order that the system hardware cost and complexity may be reduced. In this paper, we present a technique to solve this delay buffer problem in polynomial time. Unlike other polynomial-time methods, this approach solves both the pipeline synchronization and buffer minimization problems within a single formulation. Furthermore, this technique is readily extended to handle pipelined systems containing feedback loops as well as processing elements whose fanout loads are greater than one. It has been used in a synthesis design environment
Keywords :
buffer circuits; data flow computing; delay circuits; multiprocessing systems; pipeline processing; shift registers; synchronisation; buffer minimization problems; delay buffers; fanout loads; feedback loops; overall input data synchronization; pipelined digital system; polynomial-time methods; processing element; shift registers; synthesis design environment; Costs; Delay effects; Delay systems; Digital systems; Hardware; Network topology; Polynomials; Shift registers; Signal design; Signal processing;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/43.331401
Filename :
331401
Link To Document :
بازگشت