Adaptive computing engine with dataflow graph based sequencing in reconfigurable mini-matrices of composite functional blocks
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/80
출원번호
US-0916141
(2001-07-25)
발명자
/ 주소
Hogenauer, Eugene B.
출원인 / 주소
Quicksilver Technology
대리인 / 주소
Sawyer Law Group LLP
인용정보
피인용 횟수 :
63인용 특허 :
4
초록▼
Aspects of a method and system for digital signal processing within an adaptive computing engine are described. These aspects include a mini-matrix, the mini-matrix comprising a set of composite blocks, each composite block capable of executing a predetermined set of instructions. A sequencer is inc
Aspects of a method and system for digital signal processing within an adaptive computing engine are described. These aspects include a mini-matrix, the mini-matrix comprising a set of composite blocks, each composite block capable of executing a predetermined set of instructions. A sequencer is included for controlling the set of composite blocks and directing instructions among the set of composite blocks based on a data-flow graph. Further, a data network is included and transmits data to and from the set of composite blocks and to the sequencer, while a status network routes status word data resulting from instruction execution in the set of composite blocks. With the present invention, an effective combination of hardware resources is provided in a manner that provides multi-bit digital signal processing capabilities for an embedded system environment, particularly in an implementation of an adaptive computing engine. These and other advantages will become readily apparent from the following detailed description and accompanying drawings.
대표청구항▼
1. A system for digital signal processing within an adaptive computing engine, the system comprising:a mini-matrix, the mini-matrix comprising a set of composite blocks, each composite block capable of executing a predetermined set of instructions; a sequencer for controlling the set of composite bl
1. A system for digital signal processing within an adaptive computing engine, the system comprising:a mini-matrix, the mini-matrix comprising a set of composite blocks, each composite block capable of executing a predetermined set of instructions; a sequencer for controlling the set of composite blocks and directing instructions among the set of composite blocks based on a dataflow graph; a data network for transmitting data to and from the set of composite blocks and to the sequencer; and a status network for routing status word data resulting from instruction execution in the set of composite blocks. 2. The system of claim 1 wherein each composite block is capable of executing a set of atomic instructions.3. The system of claim 2 wherein the set of atomic instructions further comprises a set of n-bit instructions, including arithmetic, logic, and multiply-accumulate and shift instructions.4. The system of claim 3 wherein the set of n-bit instructions further comprises a set of 16-bit instructions.5. The system of claim 1 wherein each composite block further comprises first and second register files coupled to a multiplier-ALU-shifter, the multiplier-ALU-shifter further coupled to an accumulator register file.6. The system of claim 5 wherein the first and second register files store data received from the data network as operands and the multiplier-ALU-shifter performs an instruction and outputs results to the data network.7. The system of claim 1 wherein each composite block further comprises a status register file for storing status words received from the status network.8. The system of claim 7 wherein the status network routes status words data independently of results transmitted on the data network.9. The system of claim 1 wherein the sequencer transmits instruction words for the mini-matrix, the instruction words subdivided into instruction fields for parallel performance of computation, input, output, and control instructions in the mini-matrix.10. A method for digital signal processing within an adaptive computing engine, the system comprising:designating a set of composite blocks as a mini-matrix, each composite block capable of executing a predetermined set of instructions; utilizing a sequencer for controlling the set of composite blocks and directing instructions among the set of composite blocks based on a dataflow graph; providing a data network for transmitting data to and from the set of composite blocks and to the sequencer; and providing a status network for routing status word data resulting from instruction execution in the set of composite blocks. 11. The method of claim 10 wherein each composite block is capable of executing a set of atomic instructions.12. The method of claim 11 wherein the set of atomic instructions further comprises a set of n-bit instructions, including arithmetic, logic, and multiply-accumulate and shift instructions.13. The method of claim 12 wherein the set of n-bit instructions further comprises a set of 16-bit instructions.14. The method of claim 10 further comprising providing first and second register files coupled to a multiplier-ALU-shifter, the multiplier-ALU-shifter further coupled to an accumulator register file in each composite block.15. The method of claim 14 further comprising storing received data from the data network in the first and second register files as operands, performing an instruction with the multiplier-ALU-shifter, and outputting results to the data network.16. The method of claim 10 further comprising storing status words received from the status network in a status register in the composite block.17. The method of claim 16 further comprising routing status words on the status network independently of results data transmitted on the data network.18. The method of claim 10 further comprising transmitting instruction words from the sequencer for the mini-matrix, the instruction words subdivided into instruction fields for parallel performance of computation, input, output, and control instructions in the mini-matrix.19. A system for digital signal processing in an adaptive computing engine, the system comprising:a set of four computation blocks designated as a mini-matrix, each of the four computation blocks comprising: first and second register files for storing operand data; a multiplier-ALU-shifter coupled to the first and second register files for performing an instruction and outputting results data; and an accumulator register file coupled to the multiplier-ALU-shifter for storing accumulation data; and a sequencer for controlling the set of four composite blocks and directing instructions among the set of four composite blocks based on a dataflow graph. 20. The system of claim 19 further comprising a data network for transmitting data to and from the set of four composite blocks and to the sequencer.21. The system of claim 20 further comprising a status network for routing status words resulting from instruction execution in the set of four composite blocks.22. The system of claim 19 wherein each composite block is capable of executing a set of 16-bit atomic instructions, including arithmetic, logic, and multiply-accumulate and shift instructions.23. The system of claim 21 wherein the status network routes status words independently of results data transmitted on the data network.24. The system of claim 20 wherein the sequencer transmits instruction words for the mini-matrix, the instruction word data subdivided into instruction fields for parallel performance of computation, input, output, and control instructions in the mini-matrix.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (4)
Kadowaki Yukio,JPX, Digital signal processing device.
Thomas L. Drabenstott ; Gerald G. Pechanek ; Edwin F. Barry ; Charles W. Kurak, Jr., Methods and apparatus to support conditional execution in a VLIW-based array processor with subword execution.
Chiarulli Donald M. (4724 Newcomb Dr. Baton Rouge LA 70808) Rudd W. G. (Dept. of Computer Science Oregon State University Corvallis OR 97331) Buell Duncan A. (1212 Chippenham Dr. Baton Rouge LA 70808, Processor utilizing reconfigurable process segments to accomodate data word length.
Streicher, Keone; Langhammer, Martin; Lin, Yi-Wen; Leung, Wai-Bor; Lewis, David; Mauer, Volker; Lui, Henry Y.; Demirsoy, Suleyman Sirri; Yi, Hyun, Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry.
Streicher, Keone; Langhammer, Martin; Lin, Yi-Wen; Leung, Wai-Bor; Lewis, David; Mauer, Volker; Lui, Henry Y.; Demirsoy, Suleyman Sirri; Yi, Hyun, Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry.
Streicher, Keone; Langhammer, Martin; Lin, Yi-Wen; Leung, Wai-Bor; Lewis, David; Mauer, Volker; Lui, Henry Y.; Demirsoy, Suleyman Sirri; Yi, Hyun, Modular digital signal processing circuitry with optionally usable, dedicated connections between modules of the circuitry.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.