Method and apparatus for retiming in a network of multiple context processing elements
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/80
G06F-015/76
G06F-015/177
G06F-015/16
출원번호
US-0320018
(2002-12-16)
등록번호
US-7266672
(2007-09-04)
발명자
/ 주소
Mirsky,Ethan
French,Robert
Eslick,Ian
출원인 / 주소
Broadcom Corporation
인용정보
피인용 횟수 :
2인용 특허 :
30
초록▼
A method and an apparatus for retiming in a network of multiple context processing elements in a network of multiple context processing elements are provided. A programmable delay element is configured to programmably delay signals between a number of multiple context processing elements of an array
A method and an apparatus for retiming in a network of multiple context processing elements in a network of multiple context processing elements are provided. A programmable delay element is configured to programmably delay signals between a number of multiple context processing elements of an array without requiring a multiple context processing element to implement the delay. The output of a first multiple context processing element is coupled to a first multiplexer and to the input of a number of serially connected delay registers. The output of each of the serially connected registers is coupled to the input of a second multiplexer. The output of the second multiplexer is coupled to the input of the first multiplexer, and the output of the first multiplexer is coupled to a second multiple context processing element. The first and second multiplexers are provided with at least one set of data representative of at least one configuration memory context of a multiple context processing element. The first and second multiplexers are controlled to select one of a number of delay durations in response to the received set of data. A delay is programmed in the network structure in response to a data type being transferred between particular multiple context processing elements.
대표청구항▼
The invention claimed is: 1. A method for retiming an array of processing elements, the method comprising: programming a delay using a multiplexer and a clocked delay circuit in response to a configuration memory context of a processing element, wherein the multiplexer and the clocked delay circuit
The invention claimed is: 1. A method for retiming an array of processing elements, the method comprising: programming a delay using a multiplexer and a clocked delay circuit in response to a configuration memory context of a processing element, wherein the multiplexer and the clocked delay circuit are coupled among a plurality of processing elements, and the delay is programmed with data representative of a configuration memory context; coupling the output of a first processing element to a first multiplexer and to the input of a plurality of serially connected delay registers; coupling the output of each of the plurality of serially connected delay registers to the input of a second multiplexer, the output of the second multiplexer coupled to the input of the first multiplexer; and coupling the output of the first multiplexer to a second processing element. 2. The method of claim 1, wherein programming the delay further comprises: providing the first and second multiplexers with data representative of a configuration memory context of a processing element; and controlling the first and second multiplexers to select one of a plurality of delay durations in response to the representative data. 3. A method for retiming an array of processing elements, the method comprising: programming a delay using a multiplexer and a clocked delay circuit in response to a configuration memory context of a processing element, wherein the multiplexer and the clocked delay circuit are coupled among a plurality of processing elements, and the delay is programmed with data representative of a configuration memory context; assigning virtual identifications to a plurality of processing elements; transmitting data to at least one of the plurality of processing elements, the data comprising an address mask; comparing the virtual identification of each of the plurality of processing elements masked with the address mask to a masked destination identification; and when the masked virtual identification of a processing element matches the masked destination identification, manipulating at least one of the plurality of processing elements in response to the transmitted data, the at least one of the manipulated processing elements defining at least one region of the array. 4. An apparatus for providing retiming in an array of processing elements, the apparatus comprising: a configuration memory for storing a configuration memory context for controlling interconnection of the processing elements and storing information representing data types being transferred among the processing elements; a plurality of delay circuits coupled among processing elements, the plurality of delay circuits including at least one clocked delay circuit; and a multiplexer coupled to a clocked delay circuit of the at least one clocked delay circuit, the multiplexer selecting a delay circuit from the plurality of delay circuits in response to the configuration memory context, wherein the delay is programmed in response to the stored information representing data types being transferred among the processing elements, and wherein the delay circuit is selected independent of the execution time of a previous instruction. 5. The apparatus of claim 4, wherein the delay circuit comprises a delay register. 6. The apparatus of claim 5, wherein the delay register comprises a latch. 7. An apparatus for providing retiming in an array of processing elements, the apparatus comprising: a clocked delay circuit coupled among processing elements; and a multiplexer coupled to the clocked delay circuit, the multiplexer selecting a delay duration in response to a configuration memory context of a processing element, the delay programmed in response to a data type being transferred among the processing elements; an output of a first processing element is coupled to a first multiplexer and to an input of a plurality of serially connected delay registers, wherein the clocked delay circuit comprises a plurality of serially connected delay registers, and wherein an output of each of the plurality of serially connected delay registers is coupled to an input of a second multiplexer, an output of the second multiplexer is coupled to an input of the first multiplexer; and an output of the first multiplexer is coupled to a second processing element. 8. The apparatus of claim 7, wherein the first and second multiplexers are provided with data representative of at least one configuration memory context of a processing element; and the first and second multiplexers are controlled to select one of a plurality of delay durations in response to the representative data. 9. A method for retiming an array of processing elements, the method comprising: storing configuration data in a configuration memory for controlling interconnection of the processing elements in the array of processing elements; storing information in the configuration memory representing data types being transferred among the processing elements; and programming a delay element selected from a plurality of delay elements, the selected delay element being configured to programmably delay signals among a plurality of processing elements of the array of processing elements without requiring a processing element to implement the delay, wherein the delay is programmed with the stored information representing data types being transferred among the processing elements, and wherein the element comprises at least one delay register, the method further comprising: programming a delay using at least one multiplexer and the at least one delay register in response to a configuration memory context of a processing element, the at least one multiplexer and the at least one delay register being coupled between a plurality of processing elements. 10. The method of claim 9, wherein the array of processing elements comprises a networked array of processing elements. 11. The method of claim 9, wherein the array of processing elements comprises an array of multiple context processing elements. 12. The method of claim 11, wherein the array of multiple context processing elements comprises a networked array of processing elements. 13. A method for retiming an array of processing elements, the method comprising: using a programmable clocked delay element configured to programmably delay signals among a plurality of processing elements without requiring a processing element to implement the delay, wherein the delay is programmed with data representative of a configuration memory context; programming a delay using at least one multiplexer and at least one delay register of the programmable clocked delay element in response to a configuration memory context of a processing element, the at least one multiplexer and the at least one delay register coupled between a plurality of processing elements; providing first and second multiplexers with data representative of a configuration memory context of a processing element; and controlling the first and second multiplexers to select one of a plurality of delay durations in response to the representative data.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (30)
Dawes Robert L. (Allen TX), Adaptive processing system having an array of individually configurable processing components.
Densham Rodney Hugh,GBX ; Eastty Peter Charles,GBX ; Cooke Conrad Charles,GBX, Array processing system with each processor including router and which selectively delays input/output of individual pr.
Popli Sanjay (Sunnyvale CA) Pickett Scott (Los Gatos CA) Hawley David (Belmont CA) Moni Shankar (Santa Clara CA) Camarota Rafael C. (San Jose CA), Configuration features in a configurable logic array.
Kurokawa Masuyoshi,JPX ; Iwase Seiichiro,JPX ; Yamazaki Takao,JPX ; Nakamura Kenichiro,JPX, Digital signal processing apparatus and information processing system.
Furlan Gilbert (Roquebrune-Cap-Martin FRX) Rissanen Jorma J. (Los Gatos CA) Sheinvald Dafna (Nofit ILX), Distributed coding and prediction by use of contexts.
DeHon Andre ; Knight ; Jr. Thomas F. ; Tau Edward ; Bolotski Michael ; Eslick Ian ; Chen Derrick ; Brown Jeremy, Dynamically programmable gate array with multiple contexts.
Casselman Steven Mark (Reseda CA), FPGA virtual computer for executing a sequence of program instructions by successively reconfiguring a group of FPGA in.
Hiller John (New York NY) Johnsen Howard (Granite Spring NY) Mason John (Ramsey NJ) Mulhearn Brian (Paterson NJ) Petzinger John (Oakland NJ) Rosal Joseph (Bronx NY) Satta John (White Plains NY) Shurk, Highly parallel computer architecture employing crossbar switch with selectable pipeline delay.
Cook Peter W. (Mount Kisco NY), IC chips including ALUs and identical register files whereby a number of ALUs directly and concurrently write results to.
Pierce Kerry M. (Canby OR) Erickson Charles R. (Fremont CA) Huang Chih-Tsung (Burlingame CA) Wieland Douglas P. (Sunnyvale CA), Interconnect architecture for field programmable gate array using variable length conductors.
Jeddeloh Joseph M. (Minneapolis MN) Rooney Jeffrey J. (Red Wing MN) Nicholson Richard F. (Lake City MN) Klein Dean A. (Lake City MN), Memory controller with low skew control signal.
Guyer James M. (Marlboro MA) Epstein David I. (Framingham MA) Keating David L. (Holliston MA) Anderson Walker (Arlington MA) Veres James E. (Framingham MA) Kimmens Harold R. (Hudson MA), Method and apparatus for enhancing the operation of a data processing system.
Leung Wai-Bor (Wescosville PA), Method and apparatus for verifying whether a bitstream received by a field programmable gate array (FPGA) is intended fo.
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.
Agrawal Om P. (San Jose CA) Wright Michael J. (Menlo Park CA) Shen Ju (San Jose CA), Programmable gate array with improved interconnect structure, input/output structure and configurable logic block.
Trimberger Stephen M. ; Carberry Richard A. ; Johnson Robert Anders ; Wong Jennifer, Programmable logic device with hierarchical confiquration and state storage.
Gorin Allen L. (Fair Lawn NJ) Makofsky Patrick A. (Randolph NJ) Morton Nancy (Dover NJ) Oliver Neal C. (Madison NJ) Shively Richard R. (Convent Station NJ) Stanziola Christopher A. (Hyde Park NY), Reconfigurable signal processor.
Ehlig Peter N. (Houston TX) Boutaud Fredric (Roquefort les Pins TX FRX) Hollander James F. (Dallas TX), Signal processing apparatus having first and second registers enabling both to concurrently receive identical informatio.
Bernstein David (Haifa NY ILX) Hopkins Martin E. (Chappaqua NY) Rodeh Michael (Oshrat ILX), Speculative load instruction rescheduler for a compiler which moves load instructions across basic block boundaries whil.
Hartley Richard I. (Schenectady NY) Corbett Peter F. (White Plains NY), Systolic array processors for reducing under-utilization of original design parallel-bit processors with digit-serial pr.
Sutou, Shin-ichi, Dynamic reconfigurable circuit with a plurality of processing elements, data network, configuration memory, and immediate value network.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.