Patent ID: 6594814
Filing Date: 2003-07-15
Classification: G06F

Abstract:
A type of dynamic pipelining method that is applied in pipelining the execution-time-variant loops in a circuit, including:(a) segmentation of BSTG: use BSTG to build a corresponding model for a behavior of the circuit to be pipelined, and divide the built BSTG model into two parts; one, an outer section (BSTGo); the other an inner section of execution time-variant (BSTGi); (b) pipelining a design of the inner section: a BSTGi is pipelinely designed, and then the pipelined BSTG is generated and is represented using PBSTGi; (c) pipelining a design of the outer section: a BSTGi is pipelinely designed, and then the pipelined BSTG is generated and is represented using PBSTGi; (d) design of a pipelined datapath: after pipelining treatment of the outer and inner sections, hardware allocation is done on PBSTGi and PBSTGo to build a dynamic pipelined datapath; and (e) design of dynamic pipeline controller: then, use PBSTGi to design an inner section controller, and use PBSTGo to design an outer section controller; use the two controllers or integrate the two controllers into a single controller along with coordinated control signals start, done and run to form a dynamic pipeline control circuit.