The aspects of embodiments described herein apply to systems, especially Systems on a Chip, where an initiator core, which is sending data, has a different data word width and/or different burst characteristics than a target core, which is receiving the data, such that a conversion of the width and/or burst is required.
In computer networks, internetworking, communications, integrated circuits, etc. where there is a need to communicate information, there are often interconnections established to facilitate the transfer of the information. However, not all of the functional blocks connecting to a shared interconnect will have the same data width and burst type support communication capabilities. Some conversions should occur to make communications capable between functional blocks with different communication capabilities.
Methods and apparatuses are described for a communication system. The communication system may include one or more initiator agents, where each agent couples to its own Intellectual Property core. The communication system may also include one or more target agents, where each agent couples to its own Intellectual Property core. The communication system may also an end-to-end width conversion mechanism. The conversion mechanism converts data widths between the initiator agent and a first target agent. Two or more branches of pathways in the interconnect exist between the initiator agent and the two or more target agents. The conversion mechanism to use a lookup table, or internal logic, that includes data width information of the initiator agent and the two or more branches of pathways to the two or more target agents to concurrently pre-compute width conversion signals for each of the target agent branches.
The present invention is illustrated by way of example and not limitation in the figures of the accompanying drawings, in which like references indicate similar elements and in which:
In the following description, numerous specific details are set forth, such as examples of specific protocol commands, named components, connections, types of burst capabilities, etc., in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well known components or methods have not been described in detail but rather in a block diagram in order to avoid unnecessarily obscuring the present invention. Thus, the specific details set forth are merely exemplary. The specific details may be varied from and still be contemplated to be within the spirit and scope of the present invention.
An example process of and apparatus to provide Width and Burst Conversion is described. The on-chip interconnect may contain a capability to manage end-to-end width conversion between independent initiator and target data path widths. Logic in an agent may compute target-dependent width support and burst type support information across multiple groups of potential targets at the same time, and then select the correct target-dependent information based upon the address decode result for the target selection. Thus, an initiator agent (hereinafter “IA”) unit may use compiled knowledge of its and the addressed target's data width to pre-compute information to enable later stages (in the IA, target agent (hereinafter “TA”), a width conversion unit, or similar component) to accomplish the actual width conversion via packing, unpacking, padding, stripping, etc. —both for requests and responses. Pre-computing the width conversion information reduces the latency delay seen at each conversion stage in the core of the interconnect. In addition, an optimization can be performed in the IA that permits this pre-computation to be performed in parallel with the target selection (address decode) to further reduce logic delay in the path.
Each agent may also contain one or more burst conversion units. The Intellectual Property cores connected to the on-chip interconnect may have incompatible capabilities with respect to supporting different features and types of burst requests. For example, the supported burst address sequences, burst transaction lengths, and burst alignment restrictions may not match. The on-chip interconnect introduces a mechanism for allowing such cores to communicate, independent of either core needing to adapt its behavior. As with width conversion (discussed above), most of the arithmetic operations to make the different burst features compatible is performed in the IA. The IA compares the initiator burst request with the target burst support capabilities to determine the appropriate conversion action. Also, burst request conversion computations for all of the potential target agents may proceed in parallel with actual target selection (address decode) to further reduce logic delay in the path.
For example, Sub-system 104 may be an application specific integrated circuit (hereinafter “ASIC”), which, as is known, is an integrated circuit, designed to perform a particular function. Sub-system 106 is a dynamic random access memory (hereinafter “DRAM”). Sub-system 108 is an erasable, programmable, read only memory (hereinafter “EPROM”). Sub-system 110 is a field programmable gate array (hereinafter “FPGA”). Sub-system 102 is a fully custom integrated circuit designed specifically to operate in system 100. Other embodiments may contain additional sub-systems of the same types as shown or other types not shown. Other embodiments may also include fewer sub-systems than the sub-systems shown in system 100. Integrated circuit 102 includes sub-systems 102A, 102B, 102C, 102D and 102E. ASIC 104 include functional blocks 101A, 104B and 104C. FPGA 110 includes functional blocks 110A and 110B. A functional block may be a particular block of logic that performs a particular function, a memory component on an integrated circuit, etc.
System 100 is an example of a system that may consist of one or more integrated circuits, chips, or functional IP cores on a single chip. A functional block may be a logic block on an integrated circuit such as, for example, functional block 102E, or a functional block may also be an integrated circuit such as fully custom integrated circuit 102 that implements a single logic function.
An interconnect such as, a shared communications bus 112, provides a shared communications bus between sub-systems of system 100. Shared communication bus 114 provides a shared communications bus between sub-systems or functional blocks on a single integrated circuit. Some of the functional blocks shown are connected to interface modules through which they send and receive signals to and from shared communications bus 112 or shared communications bus 114. Interface interconnects 115, 116, 117, and 118 are local point-to-point interconnects for connecting interface modules to functional blocks.
Agents, such as interface modules 120-128, are connected to various functional blocks as shown. In this embodiment, interface modules 120, 122, 123 and 124 are physically separated from their connected functional block (A, B, C, E and F, respectively). Interface modules 121, and 125-128 are essentially part of their respective functional blocks or sub-systems. Some functional blocks, such as 102D, do not require a dedicated interface module. The arrangement of sub-systems, functional blocks and interface modules is flexible and is determined by the system designer.
In one embodiment there are four fundamental types of functional blocks. The four fundamental types are initiator, target, bridge, and snooping blocks. A typical target is a memory device, and a typical initiator is a central processing unit (CPU). However any block may be a target or an initiator. A typical bridge might connect shared communications buses 112 and 114. Functional blocks all communicate with one another via shared communications bus 112 or shared communications bus 114 and the protocol of one embodiment. Initiator and target functional blocks may communicate a shared communications bus through interface modules. An initiator functional block may communicate with a shared communications bus through an initiator interface module and a target functional block may communicate with a shared communications bus through a target interface module.
An initiator interface module issues and receives read and write requests to and from functional blocks other than the one with which it is associated. In one embodiment, an initiator interface module is typically connected to a CPU, a digital signal processing (hereinafter “DSP”) core, or a direct memory access (hereinafter “DMA”) engine.
The shared communication bus 112 may have an end-to-end width conversion mechanism to convert data widths between an initiator interface module and a target interface module. Two or more potential branches of pathways within the shared bus may exist between the initiator agent and the two or more potential target interface modules. The conversion mechanism uses a lookup table that includes data width information of the initiator interface module and the two or more potential branches of pathways to the two or more target interface modules to concurrently pre-compute width conversion signals for each of the target agent branches.
Similarly, the initiator interface module may include an end-to-end burst conversion mechanism to allow the initiator and target functional blocks to communicate, by generating burst conversion signals, independent of the initiator and target functional blocks needing to adapt their burst capabilities.
Note, the interconnect shown in
Interconnect 201 comprises a logic core 235 as well as all the initiator and target agents (e.g., IA 225, IA 230, TA 240, TA 245 and TA 250). IA 225 is coupled to logic core 235 via interface communication line 232. IA 230 is coupled to logic core 235 via interface communication line 234. TA 240 is coupled to logic core 235 via interface communication line 236. TA 245 is coupled to logic core 235 via interface communication line 237. TA 250 is coupled to logic core 235 via interface communication line 238.
Both possibilities may exist in communications systems 1) where initiator agents send read requests and target agents correspond by sending data responses; and 2) where initiator agents send write requests with data to a target agent and the target agent sends a response. Thus two possibilities exist for data width conversion: one for writes (where data moves from initiator to target) and one for reads (where data moves from target to initiator). In the read request case, the initiator agent sends a data request based on the width support of the initiator IP core and the target agent sends the data response, which subsequently may need to undergo several width conversions along the interconnect to the initiator agent. In this case, logic in the initiator agent may generate one or more helper signals. A helper signal just accompanies the data request to the target agent and is used with the data response. In the data write case, initiator agents send a request and data to a target agent that subsequently may need to undergo several width conversions along the interconnect to the target agent. The helper signal helps convert width of the data signals from the initiator agent along the way to the target agent.
The case where an initiator sends a write request and data will be used as an example and be described below.
In one embodiment. IC 205 may need to send data to TC 280. IC 205 sends the data, via interface communication line 215 to IA 225. IA 225, which is inside interconnect 201, then transmits the data, via interface communication line 232, to core logic 235. Any processing which may need to take place may occur within core logic 235: Next, the data is transmitted, via interface communication line 238, to TA 250. Lastly, the data reaches TC 280, via interface communication line 265.
TA 250 is capable of sending and receiving data to/from TC 280 via interface communication line 265. TA 250 comprises burst conversion unit 440. TA 250 is coupled to Core Logic 235 via interface communication line 238. In this embodiment, interface communication line's 238 data width is 32 bits in width making it twice as wide as interface communication line 232.
In this embodiment, IC 205 wishes to send data to TC 280. The data width of the two cores differs. Hence, data width conversion is required. The data 420 is sent from IC 205 to IA 225 via interface communication line 215. As stated above, the data is 16-bit. Once data 420 is received by IA 225, WDU 415 queries data lookup table 418 to determine the data width of all possible target cores physically coupled to IA 225, as well as all the possible pathways between IA 225 and the possible target cores. With the information provided by data lookup table 418, WDU 415 is able to determine the data width of each possible target core (e.g., any target core that is physically cable of receiving data from IC 205.) In another embodiment WDU 415 may possess internal logic comprising the data width of all possible pathways between IA 225 and the possible target core, thus eliminating the need for data lookup table 418. WDU 415 generates width conversion signals for all possible target cores and their physical pathways, regardless of which target core is the eventual recipient of the data. The generation of all width conversion signals occurs in parallel (shown further in
In one embodiment, the data lookup tables for each instance of an agent include the same data. This data includes the data width capabilities of all the potential target agents in the complete system as well as all the physical pathways to them. Hence every agent would have the identical data lookup table. In another embodiment, every instance of an agent would possess internal logic comprising the data width capabilities of all the potential target agents in the complete system, as well as all the physical pathways to them. Hence, the logic of each initiator agent would contain the same data. In another embodiment, each instance of an agent may include a data lookup table customized to merely contain data about the target agents that may communicate with that initiator agent. In such a scenario, each data lookup table could comprise different data. In another embodiment, each instance of an agent may possess customized internal logic to merely contain data about the target agents that may communicate with that initiator agent. Hence, the logic in each initiator agent could comprise different data.
Further, the generation of the width conversion signals occurs in parallel to the address decoding of the eventual target (described further in
Initiator agents also comprises logic, along with the help of a width determination unit, to generate a helper signal to direct the conversion of data widths between the initiator agent and a target agent by identifying characteristics of a group of data and how the data may be width converted, to enable subsequent conversion stages to accomplish the width conversion. In this example, WDU 415 sends helper signal 430 to WCU 450. Helper signal 430 assists WCU 450 in the actual width conversion of data 420 from 16-bit to 32-bit by instructing WCU 450 in what way data 420 needs to be converted. WCU 450 has also received data 420 from IA 225. Hence, WCU 450 now possesses data 420 and helper signal 430, allowing it to complete the width conversion. Core Logic 235 also comprises a second WCU 451 that performs a second width conversion of data 420 with the assistance of helper signal 430. An example of two width conversions has been described but the number of width conversions occurring in Core Logic 235 should not be so limited. It is possible for numerous width conversions to occur in Core Logic 235 before data 420 is passed to TC 280. (Note:
Core Logic 235 spends a small amount of time performing the actual width conversion of data 420 from 16-bit to 32-bit, through the assistance of width conversion helper signal 430. The converted data 435 is sent to TA 250, in 32-bit form, via 32-bit interface communication line 238. Core Logic 235 also relays helper signal 430 to TA 250. This proves useful in the event that TA 250 returns data to IA 225. TA 250 will not be required to generate helper signals since they are already available. Lastly, TA 250 sends the data to TC 265 via interface communication line 265.
In another embodiment, IC 205 needs to send burst data to TC 280. However, IC 205 has different burst capabilities than TC 280. It is possible that one or more potential target cores, coupled to the interconnect, have a burst capability different from the initiator core's burst capability such that a burst conversion unit may generate burst conversion signals for each of the potential target cores. Under such a scenario, an initiator agent compares its supported burst features to the supported burst features of the target agent to determine how to transmit a burst request from the initiator agent to the target agent via the interconnect.
First, the burst data is received by IA 225 from IC 205 via interface communication line 215. BCU 410 is responsible for converting the burst data to characteristics compatible with the target core. BCU 410 generates burst conversion signals for all possible target cores that could physically receive the burst data. A data lookup table may provide the burst characteristics of each target core.
In one embodiment, the data lookup table may comprise burst data of all the target agents in the entire system, regardless of whether IA 225 communicates with them. This embodiment would provide for generic burst data lookup tables that are the same for all agents. Under this embodiment the generation of burst conversion signals would result in having conversion signals generated for every possible burst type in the system, regardless of whether an agent with such burst characteristics communicates to IA 225. In another embodiment, every agent would possess internal logic comprising the burst capabilities of all the potential target agents in the complete system. Hence, the logic of each initiator agent would contain the same burst data. In another embodiment, the burst data lookup table is customized to merely include burst data for target agents that communicate with IA 225. Such an embodiment would allow for different information in each data lookup table. Under this embodiment the generation of burst conversion signals would result in conversion signals merely being generated for the burst characteristics of target agents that can communicate with IA 225. In another embodiment, each agent may possess customized internal logic to merely contain burst capabilities of the target agents that may communicate with that initiator agent. Hence, the logic in each initiator agent could comprise different data.
The generation of conversion signals occurs in parallel, allowing the conversion signals to complete at substantially the same time. Further, the address decode must also be processed. The address decode informs IA 225 which target core requires the burst data. As with width conversion, the address decode processing occurs in parallel to the generation of the burst conversion signals. This offers an advantage of the prior art, which would process the address decode first and then generates the burst conversion signals afterwards. Once the address decode is complete, IA 225 knows that the burst data is to be transmitted to TC 280. Since the burst conversion for TA 280 has already been computed, time is saved over the prior art's serial approach.
At this point, BCU 410 transmits the converted burst data 425 via interface communication line 232 into Core Logic 235. Since the burst conversion has already been completed, Core Logic 235 is not required to perform any processing. All processing was reserved for the outside perimeter of interconnect 201. Since Core Logic 235 does not need to process any of the burst data 425, the data passes directly through Core Logic 235 (noted by the dotted line) and into TA 250 via interface communication line 238. Lastly, burst data 425 has some final conversion that occurs in BCU 440, before passing to TC 280 via interface communication line 265.
Once address decoder 525 completes its address decode, it passes the target identity 547 to WDU 415. WDU 415 now knows that TA 245 is to receive the data. Hence, the helper signals 543 generated by process 545 are passed to width converter logic 450 within Logic Core 235. As noted in
WCU 620 is responsible for using an Unpack Technique for converting two words that are 2× wide into four words that are 1× wide. The first word contains “A” and “B” and the second word contain “C” and “D”. WCU 620 converts the two 2× wide words by unpacking the two parts of each word into individual words that are 1× wide. The result is four words that are 1× wide, where each word contains “A”, “B”, “C”, and “D” consecutively.
WCU 630 is responsible for using a Pad Technique for converting two words that are 1× wide into two words that are 2× wide. The first word contains “A” and the second word contains “B”. Since the resulting words are twice the width of the starting words WCU 630 pads each 2× word with a space. The result is a first 2× word that has a space in the first half and “B” in the second half followed by a second 2× word that has a space in the first half and “A” in the second half.
WCU 640 is responsible for using a Pack Technique for converting four words that are 1× wide into two words that are 2× wide. The four 1× words contain “A”, “B”, “C”, and “D”, consecutively. WCU 640 packs two of the 1× words into a single 2× word. The result is a first 2× word that has “B” in the first half and “A” in the second half followed by a second 2× word that has “D” in the first half and “C” in the second half.
Certain criteria are used to determine which burst conversion type may be used. At the start of the flow process in
As stated above, the three burst conversion techniques described are not conclusive. Other techniques or criteria may be used to alter a burst stream. A person of ordinary skill in the art would be able to implement other burst conversion techniques.
In one embodiment, the software used to facilitate the protocol and algorithms associated with the width and burst conversion can be embodied onto a machine-readable medium. A machine-readable medium includes any mechanism that provides (e.g., stores and/or transmits) information in a form readable by a machine (e.g., a computer). For example, a machine-readable medium includes read only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; DVD's, EPROMs, EEPROMs, FLASH, magnetic or optical cards, or any type of media suitable for storing electronic instructions. The information representing the apparatuses and/or methods stored on the machine-readable medium may be used in the process of creating the apparatuses and/or methods described herein. For example, the information representing the apparatuses and/or methods may be contained in an Instance, soft instructions in an IP generator, or similar machine-readable medium storing this information.
The IP generator may be used for making highly configurable, scalable System On a Chip inter-block communication systems that integrally manages data, control, debug and test flows, as well as other applications. In an embodiment, an example intellectual property generator may comprise the following: a graphic user interface; a common set of processing elements; and a library of files containing design elements such as circuits, control logic, and cell arrays that define the intellectual property generator. In an embodiment, a designer chooses the specifics of the interconnect configuration to produce a set of files defining the requested interconnect instance. An interconnect instance may include front end views and back end files. The front end views support documentation, simulation, debugging, and testing. The back end files, such as a layout, physical LEF, etc are for layout and fabrication.
This application claims the benefit of U.S. provisional patent application Ser. No. 60/552,576, filed Mar. 11, 2004 and hereby incorporates by reference the contents of the provisional patent application.
Number | Name | Date | Kind |
---|---|---|---|
5699460 | Kopet et al. | Dec 1997 | A |
5745791 | Peek et al. | Apr 1998 | A |
5761348 | Honma | Jun 1998 | A |
5799203 | Lee et al. | Aug 1998 | A |
5802399 | Yumoto et al. | Sep 1998 | A |
5948089 | Wingard et al. | Sep 1999 | A |
6122690 | Nannetti et al. | Sep 2000 | A |
6182183 | Wingard et al. | Jan 2001 | B1 |
6330283 | Lafe | Dec 2001 | B1 |
6393500 | Thekkath | May 2002 | B1 |
6678423 | Trenary et al. | Jan 2004 | B1 |
6725313 | Wingard et al. | Apr 2004 | B1 |
6785753 | Weber et al. | Aug 2004 | B2 |
6868459 | Stuber | Mar 2005 | B1 |
6891088 | Neuhaus et al. | May 2005 | B1 |
6970013 | Cory | Nov 2005 | B1 |
6981088 | Holm et al. | Dec 2005 | B2 |
20020038393 | Ganapathy et al. | Mar 2002 | A1 |
20020107903 | Richter et al. | Aug 2002 | A1 |
20020161848 | Willman et al. | Oct 2002 | A1 |
20030099254 | Richter | May 2003 | A1 |
20030191884 | Anjo et al. | Oct 2003 | A1 |
20030212743 | Masri et al. | Nov 2003 | A1 |
20040017820 | Garinger et al. | Jan 2004 | A1 |
20050210164 | Weber et al. | Sep 2005 | A1 |
20050216641 | Weber et al. | Sep 2005 | A1 |
20060092944 | Wingard et al. | May 2006 | A1 |
20060095635 | Vinogradov et al. | May 2006 | A1 |
Number | Date | Country |
---|---|---|
1 179 785 | Feb 2002 | EP |
63 296158 | Dec 1988 | JP |
Number | Date | Country | |
---|---|---|---|
20050216641 A1 | Sep 2005 | US |
Number | Date | Country | |
---|---|---|---|
60552576 | Mar 2004 | US |