A processing system and method for communicating in a processing system over a bus is disclosed. The processing system includes a receiving device, a bus having first, second and third channels, and a sending device configured to address the receiving device on the first channel, and read a payload from the receiving device on the second channel, the sending device being further configured to write a first portion of a payload to the receiving device on the first channel and a second portion of the payload to the receiving device on the third channel.
|
33. A processing system comprising:
a receiving device;
a bus having a write address channel, a write channel, and a read address channel; and
a sending device configured to send an address to the receiving device on the write address channel and to concurrently send a portion of a payload to the receiving device on the write channel and another portion of the payload to the receiving device on the read address channel,
wherein, when sending multiple sequential portions of the payload on the bus concurrently, the sending device is configured to give data ordering preference to the write channel over the read address channel by sending a first sequential portion of the multiple sequential portions on the write channel and sending a subsequent sequential portion of the multiple sequential portions on the read address channel.
9. A processing system, comprising:
a receiving device;
a bus having an address channel, a write channel, and a read channel;
means for sending an address to the receiving device on the address channel;
means for reading data from the receiving device on the read channel; and
means for concurrently sending a portion of a payload from the sending device to the receiving device on the write channel and another portion of the payload from the sending device to the receiving device on the address channel,
wherein, when sending multiple sequential portions of the payload on the bus concurrently, the means for sending gives data ordering preference to the write channel over the address channel by sending a first sequential portion of the multiple sequential portions on the write channel and sending a subsequent sequential portion of the multiple sequential portions on the address channel.
10. A method of communicating between a sending device and a receiving device over a bus, the bus comprising an address channel, a write channel, and a read channel, the method comprising:
sending an address to the receiving device on the address channel;
reading data from the receiving device on the read channel; and
concurrently sending a portion of a payload from the sending device to the receiving device on the write channel and another portion of the payload from the sending device to the receiving device on the address channel,
wherein, when sending multiple sequential portions of the payload on the bus concurrently, data ordering preference is given to the write channel over the address channel by sending a first sequential portion of the multiple sequential portions on the write channel and sending a subsequent sequential portion of the multiple sequential portions on the address channel.
1. A processing system, comprising:
a receiving device;
a bus having an address channel, a write channel, and a read channel; and
a sending device configured to send an address to the receiving device on the address channel and to receive read data from the receiving device on the read channel, the sending device being further configured to concurrently send a portion of a payload to the receiving device on the write channel and another portion of the payload to the receiving device on the address channel;
wherein, when sending multiple sequential portions of the payload on the bus concurrently, the sending device is configured to give data ordering preference to the write channel over the address channel by sending a first sequential portion of the multiple sequential portions on the write channel and sending a subsequent sequential portion of the multiple sequential portions on the address channel.
18. A slave device, comprising:
a memory; and
a bus interface configured to interface the memory to a bus having an address channel, a write channel, and a read channel, the bus interface being configured to receive an address from a bus mastering device on the address channel and to send read data to the bus mastering device on the read channel, the bus interface being further configured to concurrently receive a portion of a payload from the bus mastering device on the write channel and another portion of the payload from the bus mastering device on the address channel;
wherein, when multiple sequential portions of the payload are received on the bus concurrently, a first sequential portion of the multiple sequential portions is received on the write channel and a subsequent sequential portion of the multiple sequential portions is received on the address channel according to a data ordering preference given to the write channel over the address channel.
2. The processing system of
wherein the portion is a second portion of the payload, wherein the other portion is a third portion of the payload, and wherein the payload further comprises a first portion,
wherein, prior to sending the second and third portions of the payload, the sending device is further configured to concurrently send the first portion of the payload to the receiving device on the write channel and the address to the receiving device on the address channel,
wherein the address includes a first address corresponding to the first portion, and
wherein the first portion, the second portion, and the third portion of the payload are sequential portions of the payload sent to the receiving device.
3. The processing system of
wherein the portion is a second portion of the payload, wherein the other portion is a third portion of the payload, and wherein the payload further comprises a first portion,
wherein the sending device is further configured to concurrently send a fourth portion of the payload on the write channel to a first address of the receiving device and a second address to the receiving device on the address channel,
wherein the first, second, third, and fourth portions of the payload are sequential portions of the payload sent to the receiving device.
4. The processing system of
5. The processing system of
6. The processing system of
wherein the sending device is further configured to concurrently send a second address to the receiving device on the address channel, a third portion of the payload to the receiving device on the write channel, and a fourth portion of the payload to the receiving device on the second address channel,
wherein the third and fourth portions of the payload are sequential portions of the payload sent to the receiving device,
wherein sequential data ordering preference is given to the payload data of the write channel over payload data of the second address channel.
7. The processing system of
8. The processing system of
11. The method of
prior to sending the second and third portions of the payload, concurrently sending the first portion of the payload to the receiving device on the write channel and the address to the receiving device on the address channel,
wherein the address includes a first address corresponding to the first portion, and
wherein the first portion, the second portion, and the third portion of the payload are sequential portions of the payload sent to the receiving device.
12. The method of
concurrently sending a fourth portion of the payload on the write channel to a first address of the receiving device and a second address to the receiving device on the address channel after sending the first, second, and third portions of the payload,
wherein the first, second, third, and fourth portions of the payload are sequential portions of the payload sent to the receiving device.
13. The method of
14. The method of
15. The method of
concurrently sending a second address to the receiving device on the address channel, a third portion of the payload to the receiving device on the write channel, and a fourth portion of the payload to the receiving device on the second address channel,
wherein the third and fourth portions of the payload are sequential portions of the payload sent to the receiving device,
wherein sequential data ordering preference is given to payload data of the write channel over payload data of the second address channel.
16. The method of
providing a control signal to the receiving device indicating whether the address channel is currently being used to address the receiving device or to send a portion of a write payload to the receiving device.
17. The method of
providing a control signal on each of the address channel, the write channel, and the second address, each of the control signals identifying a respective portion of the payload being sent on its corresponding channel.
19. The slave device of
wherein the portion is a second portion of the payload, wherein the other portion is a third portion of the payload, and wherein the payload further comprises a first portion,
wherein, prior to receiving the second and third portions, the bus interface is further configured to concurrently receive the first portion of the payload on the write channel and the address on the address channel,
wherein the first portion, the second portion, and the third portion of the payload are sequential portions of the payload.
20. The slave device of
21. The slave device of
wherein the bus interface is further configured to concurrently receive a second address from the bus mastering device on the address channel, a third portion of the payload from the bus mastering device on the write channel, and a fourth portion of the payload from the bus mastering device on the second address channel,
wherein the third and fourth portions of the payload are sequential portions of the payload sent to the bus interface of the slave,
wherein sequential data ordering preference is given to payload data received from the write channel over payload data on the second address channel.
22. The slave device of
23. The slave device of
24. The processing system of
25. The processing system of
26. The method of
27. The method of
28. The slave device of
29. The slave device of
30. The processing system of
31. The method of
32. The slave device of
34. The processing system of
wherein the portion is a first portion of the payload, wherein the other portion is a second portion of the payload, and wherein the payload further comprises a third portion and a fourth portion,
wherein the sending device is further configured to concurrently send the third portion of the payload on the write channel, the fourth portion of the payload on the read address channel, and a second address to the receiving device on the write address channel, the second address corresponding to a second payload,
wherein the first, second, third, and fourth portions of the payload are sequential portions of the payload sent to the receiving device.
35. The processing system of
wherein the second payload comprises a first portion of the second payload, a second portion of the second payload, and a third portion of the second payload,
wherein, after sending the first, second, third, and fourth portions of the payload, the sending device is further configured to concurrently send the first portion of the second payload on the write channel, the second portion of the second payload on the read address channel, and the third portion of the second payload on the write address channel,
wherein the first, second, and third portions of the second payload are sequential portions of the second payload sent to the receiving device.
|
The present Application for Patent claims priority to Provisional Application No. 60/776,529 entitled “Cooperative Writes Over Address Channel” filed Feb. 24, 2006, and assigned to the assignee hereof and hereby expressly incorporated by reference herein.
The present Application for Patent is related to the following co-pending U.S. Patent Applications:
“Auxiliary Writes Over Address Channel” having Ser. No. 11/468,933, filed concurrently herewith, assigned to the assignee hereof, and expressly incorporated by reference herein.
1. Field
The present disclosure relates generally to processing systems, and more specifically, to systems and techniques for performing cooperative writes over the address channel of a bus.
2. Background
At the heart of most modern processing systems is an interconnect referred to as a bus. The bus moves information between various processing entities in the system. Today, most bus architectures are fairly standardized. These standardized bus architectures typically have independent and separate read, write and address channels.
This type of bus architecture is often found in processing systems with one or more general purpose processors supported by memory. In these systems, the memory provides a storage medium that holds the programs and data needed by the processors to perform their functions. A processor may read or write to the memory by placing an address on the address channel and sending the appropriate read/write control signal. Depending on the state of the read/write control, the processor either writes to the memory over the write channel or reads from the memory over the read channel. In these types of processing systems, as well as many others, it is desirable to reduce the write latency and increase the write bandwidth.
An aspect of a processing system is disclosed. The processing system includes a receiving device, a bus having first, second and third channels, and a sending device configured to address the receiving device on the first channel, and read a payload from the receiving device on the second channel, the sending device being further configured to write a first portion of a payload to the receiving device on the first channel and a second portion of the payload to the receiving device on the third channel.
Another aspect of a processing system is disclosed. The processing system includes a receiving device, a bus having first, second and third channels, means for addressing the receiving device on the first channel, means for reading a payload from the receiving device on the second channel, and means for writing a first portion of a payload to the receiving device on the first channel and a second portion of the payload to the receiving device on the third channel.
An aspect of a method of communicating between a sending device and a receiving device over a bus is disclosed. The bus includes first, second and third channels. The method includes addressing a receiving device on the first channel, reading a payload from the receiving device on the second channel, and writing a first portion of a payload to the receiving device on the first channel and a second portion of the payload to the receiving device on the third channel.
An aspect of a bus mastering device is disclosed. The bus mastering device includes a processor, and a bus interface configured to interface the processor to a bus having first, second and third channels, the bus interface being further configured to address a slave on the first channel, receive a payload from the slave on the second channel, and write a first portion of a payload to the slave on the first channel and a second portion of the payload to the slave on the third channel.
Another aspect of a bus mastering device is disclosed. The bus mastering device includes a processor, and means for interfacing the processor to a bus having first, second and third channels, the means for interfacing the processor to the bus comprising means for addressing a slave on the first channel, means for receiving a payload from the slave on the second channel, and means for writing a first portion of a payload to the slave on the first channel and a second portion of the payload to the slave on the third channel.
An aspect of a slave device is disclosed. The slave device includes memory, and a bus interface configured to interface the memory to a bus having first, second and third channels, the bus interface being configured to receive an address and a first portion of a payload from a bus mastering device on the first channel, send a payload to the bus mastering device on the second channel, and receive a second portion of the payload from the bus mastering device on the third channel.
Another aspect of a slave device is disclosed. The slave device includes memory, and means for interfacing the memory to a bus having first, second and third channels, the means for interfacing the memory to the bus comprising means for receiving an address and a first portion of a payload from a bus mastering device on the first channel, means for sending a payload to the bus mastering device on the second channel, and means for receiving a second portion of the payload from the bus mastering device on the third channel.
It is understood that other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein various embodiments of the invention are shown and described by way of illustration. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modification in various other respects, all without departing from the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive.
Aspects of the present invention are illustrated by way of example, and not by way of limitation, in the accompanying drawings, wherein:
The detailed description set forth below in connection with the appended drawings is intended as a description of various embodiments of the present invention and is not intended to represent the only embodiments in which the present invention may be practiced. The detailed description includes specific details for the purpose of providing a thorough understanding of the present invention. However, it will be apparent to those skilled in the art that the present invention may be practiced without these specific details. In some instances, well-known structures and components are shown in block diagram form in order to avoid obscuring the concepts of the present invention.
The processing system 100 is shown with a sending device 102 in communication with a receiving device 104 over a bus 106. The bus 106 includes three channels: an address channel 106a, a write channel 106b, and a read channel 106c. A “channel” is defined as a set of electrical conductors used to carry information between two devices and which has a set of common control signals. In this example, each channel is 32-bits wide. Typically, a bus interconnect (not shown) will be used to establish a point-to-point communications path between the sending device 102 and the receiving device 104 over the bus 106. Alternatively, the bus 106 may be a dedicated bus, a shared bus, or any other type of suitable bus architecture.
The sending device 102 may be any type of bus mastering device. In this example, the sending device 102 includes a processor 108 and a bus interface 110. The processor 108 may be a general purpose processor, such as a microprocessor, a special purpose processor, such as a digital signal processor (DSP), an application specific integrated circuit (ASIC), a direct memory access (DMA) controller, a bridge, a programmable logic component, or any other entity that requires access to the bus 106. The bus interface 110 is used to drive the address and write channels 106a, 106b, as well as provide the appropriate control signals. The bus interface 110 also serves as a receiver for the read channel 106c.
The receiving device 104 may be any type of slave device. The receiving device 104 may be temporary memory, such as SDRAM, DRAM, or RAM, or a longer term storage device such as flash memory, ROM memory, EPROM memory, EEPROM memory, CD-ROM, DVD, magnetic disk, rewritable optic disk, etc. Alternatively, the receiving device 104 may be a bridge or any other device capable of retrieving and storing information. In this example, the receiving device 104 includes a bus interface 112 and memory 114. The bus interface 112 is used to drive the read channel 106c and the appropriate control signals. The bus interface 112 also serves as a receiver for the address and write channels 106a, 106b. The memory 114 may be any device whose contents can be accessed (i.e., read and written to) randomly.
In this bus architecture, the sending device 102 may read from or write to the receiving device 104. When the sending device 102 performs a write operation, it sends the address to the receiving device 104 on the address channel 106a with the appropriate control signals. The payload may be sent either on the address channel 106a, the write channel 106b, or both. The “payload” refers to the data associated with a particular read or write operation, and in this case, a write operation. When the sending device performs a read operation, it sends the address to the receiving device 104 on the address channel 106a with the appropriate control signals. In response, the receiving device 104 sends the payload to the sending device 102 on the read channel 106c.
An example of two write operations will now be described with reference to
Referring to
On the second clock cycle 204, the sending device uses both the address channel 106a and the write channel 106b to send data. The sending device sends the second 4-bytes of the first payload W1(2) on the write channel 106b and third 4-bytes of the first payload W1(3) on the address channel 106a
The sending device initiates the next 16-byte write operation during the third clock cycle 206 by sending a 4-byte address A2 to the receiving device on the address channel 106a with the appropriate control signals. The sending device completes the transmission of the first payload during the same clock cycle of the next write operation by sending the final 4-bytes W1(4) to the receiving device on the write channel 106b.
The sending device then uses the next two clock cycles to send the second payload to the receiving device. On the fourth clock cycle 208, the sending device sends to the receiving device the first 4-bytes of the second payload W2(1) on the write channel 106b and the second 4-bytes of the second payload W2(2) on the address channel 106a. On the next clock cycle 210, the sending device sends to the receiving device the third 4-bytes of the second payload W2(3) on the write channel 106b and the final 4-bytes of the second payload W2(4) on the address channel 106a.
Two types of control signals may be used to support a medium for the transmission of addresses and data. The first control signal, referred to as an “Address/Data” signal, is used on the address channel 106a to indicate whether the information being transmitted is an address or data. In this example, when the Address/Data signal is asserted, an address is being transmitted on the address channel 106a. Conversely, when the Address/Data signal is deasserted, data is being transmitted on the address channel 106a.
The second control signal, referred to as a “Beat ID,” is used on both the address and write channels 106a, 106b to indicate the beat of the current payload being transmitted. It should be noted that the “Beat ID” is a zero-based indicator such that a value of “0” indicates the first beat of the payload being transmitted. In this example, each payload is transmitted in its entirety before the next payload is transmitted, and therefore, there is no need for signaling to identify each payload. In alternative embodiments of the processing system, where the payloads are transmitted out of order, or the beats of different payloads are interleaved, the signaling may include payload sequence numbers.
An example illustrating how the two control signals may be used will now be described with reference to
TABLE 1
Signal
Definition
Driven By
Address Channel
Address
32-bit medium to transmit
Sending Device
addresses and data.
Address/Data
Indicates whether the
Sending Device
information being
transmitted on the address
channel is an address or
data.
AValid
Indicates whether valid
information is being
transmitted on the address
channel.
Address Beat ID
Indicates which beat of the
Sending Device
payload is being
transmitted on the address
channel during a data
tenure.
Read/Write
Indicates whether a read or
Sending Device
write operation is being
requested during an address
tenure.
Payload Size
Indicates the size of the
Sending Device
payload for the current
address.
Address Transfer Ack
Indicates whether the
Receiving Device
receiving device has
successfully received
information transmitted on
the address channel.
Write Channel
Write
32-bit medium to transmit
Sending Device
data.
WValid
Indicates whether valid
Sending Device
information is being
transmitted on the write
channel.
Write Beat ID
Indicates which beat of the
payload is being transmitted
on the write channel.
Write Transfer Ack
Indicates whether the
Receiving Device
receiving device has
successfully received
information transmitted on
the write channel.
TABLE 2
Beat ID
Definition
00
Indicates that the first beat of the payload is being
transmitted on the channel.
01
Indicates that the second beat of the payload is being
transmitted on the channel.
10
Indicates that the third beat of the payload is being
transmitted on the channel.
11
Indicates that the fourth beat of the payload is being
transmitted on the channel.
A write operation may be initiated on the address channel 106a by the sending device during the first clock cycle 301. This write operation is achieved by transmitting the address A1 for the first write operation on the 32-bit Address medium 308. The sending device asserts the A Valid 312 signal to indicate that valid information is being transmitted on the address channel 106a. The sending device 102 also asserts the Address/Data signal 313 to indicate that the information being transmitted on the address channel 106a is an address. The sending device 102 deasserts the Read/Write signal 316 to request a write operation. The Payload Size 318 signal may be used to indicate the size of the payload, which in this case is 16-bytes. The state of the Address Beat ID 314 can be ignored during an address tenure on the address channel 106a.
During the same first clock cycle 301, the sending device uses the Write medium 320 to transmit the first 4-bytes of the first payload W1(1) and sets the Write Beat ID 326 to “00”. The sending device also asserts the W Valid signal 324 to indicate that valid information is being transmitted on the write channel 106b.
At the end of the first clock cycle 301, the sending device checks for an asserted Address Transfer Ack signal 310 to confirm the successful delivery of the address A1 over the address channel 106a to the receiving device. The sending device also checks for an asserted Write Transfer Ack signal 322 to confirm the successful delivery of the first 4-bytes of the first payload W1(1) over the write channel 106b to the receiving device.
On the second clock cycle 302, the sending device uses the Write medium 320 to send the second 4-bytes of the first payload W1(2) and sets the Write Beat ID 326 to “01”. The sending device also asserts the WValid signal 324 to indicate that valid information is being transmitted on the write channel 106b.
During the same second clock cycle 302, the sending device transmits the third 4-bytes of the first payload W1(3) to the receiving device on the Address medium 308 and sets the Address Beat ID 314 to “10”. The sending device also asserts the A Valid 312 signal to indicate that valid information is being transmitted on the address channel 106a and deasserts the Address/Data signal 313 to indicate that the information being transmitted on the address channel 106a is data. The state of the Read/Write signal 316 and Payload Size 318 may be ignored during a data tenure on the address channel 106a. In
At the end of the second clock cycle 302, the sending device checks for an asserted Write Transfer Ack signal 322 to confirm the successful delivery of the second 4-bytes of the first payload W1(2) over the write channel 106b to the receiving device. The sending device also checks for an asserted Address Transfer Ack signal 310 to confirm the successful delivery of the third 4-bytes of the first payload W1(3) over the address channel 106a to the receiving device.
On the third clock cycle 303, the sending device uses the Write medium 320 to send the final 4-bytes of the first payload W1(4) and sets the Write Beat ID 326 to “11”. The sending device also asserts the WValid signal 324 to indicate that valid information is being transmitted on the write channel 106b.
During the same third clock cycle 303 as completing the first write operation, the sending device transmits the address A2 for the second 16-byte write operation on the Address medium 308. The sending device asserts the AValid 312 signal to indicate that valid information is being transmitted on the address channel 106a. The sending device 102 also asserts the Address/Data signal 313 to indicate that the information being transmitted on the address channel 106a is an address A2. The sending device 102 deasserts the Read/Write signal 316 to request a write operation. The Payload Size 318 signal may be used to indicate the size of the payload, which in this case is 16-bytes. The state of the Address Beat ID 314 can be ignored during an address tenure on the address channel 106a.
At the end of the third clock cycle 303, the sending device checks for an asserted Address Transfer Ack signal 310 to confirm the successful delivery of the address A2 over the address channel 106a to the receiving device. The sending device also checks for an asserted Write Transfer Ack signal 322 to confirm the successful delivery of the final 4-bytes of the first payload W1(4) over the write channel 106b to the receiving device.
The sending device uses the next two clock cycles to send the second payload to the receiving device. On the fourth clock cycle 304, the sending device sends the first 4-bytes of the second payload W2(1) to the receiving device using the Write medium 320 and sets the Write Beat ID 326 to “00”. The sending device continues to assert the WValid signal 324 to indicate that valid information is being transmitted on the write channel 106b.
During the same fourth clock cycle 304, the sending device transmits the second 4-bytes of the second payload W2(2) on the Address medium 308 and sets the Address Beat ID 314 to “01”. The sending device also asserts the AValid 312 signal to indicate that valid information is being transmitted on the address channel 106a and deasserts the Address/Data signal 313 to indicate that the information being transmitted on the address channel 106a is data. The state of the Read/Write signal 316 and Payload Size 318 may be ignored during a data tenure on the address channel 106a.
At the end of the fourth clock cycle 304, the sending device checks for an asserted Write Transfer Ack signal 322 to confirm the successful delivery of the first 4-bytes of the second payload W2(1) over the write channel 106b to the receiving device. The sending device also checks for an asserted Address Transfer Ack signal 310 to confirm the successful delivery of the second 4-bytes of the second payload W2(2) over the address channel 106a to the receiving device.
On the fifth clock cycle 305, the sending device sends the third 4-bytes of the second payload W2(3) to the receiving device using the Write medium 320 and sets the Write Beat ID 326 to “10”. The sending device assert the WValid signal 324 to indicate that valid information is being transmitted on the write channel 106b.
During the same fifth clock cycle 305, the sending device transmits the final 4-bytes of the second payload W2(4) on the Address medium 308 and sets the Address Beat ID 314 to “11”. The sending device also asserts the AValid 312 signal to indicate that valid information is being transmitted on the address channel 106a and deasserts the Address/Data signal 313 to indicate that the information being transmitted on the address channel 106a is data. The state of the Read/Write signal 316 and Payload Size 318 may be ignored during a data tenure on the address channel 106a.
At the end of the fifth clock cycle 305, the sending device checks for an asserted Write Transfer Ack signal 322 to confirm the successful delivery of the third 4-bytes of the second payload W2(3) over the write channel 106b to the receiving device. The sending device also checks for an asserted Address Transfer Ack signal 310 to confirm the successful delivery of the final 4-bytes of the second payload W2(4) over the address channel 106a to the receiving device.
A reduction in signaling may be achieved by replacing the Beat ID with an implicit addressing scheme. An example of such an implicit addressing scheme is shown in
Referring to
During the third clock cycle 206, the address A2 for the second write operation is transmitted to the receiving device. However, the write channel 106a is not available to send the first 4-bytes of the second payload W2(1) because it is needed during the third clock cycle 206 to send the final 4-bytes of the first payload W1(4). The earliest clock cycle available to send the first 4-bytes of the second payload W2(1) is the fourth clock cycle 208 and the write channel 106b is available during that clock cycle 208. The fourth clock cycle 208 is also available to transmit the second 4-bytes of the second payload W2(2), but the write channel 106b is not available. Thus, the second 4-bytes of the second payload W2(2) are transmitted on the address channel 106a. The earliest clock cycle available to send the final 8-bytes of the second payload W2(3), W2(4) is the fifth clock cycle 210. The third 4-bytes of the second payload W2(3) are transmitted on the write channel 106b, i.e., the preferred channel, and the final 4-bytes of the second payload W2(4) are transmitted on the address channel 106a.
The use of the address channel as a medium for transmitting addresses and data can be employed in various processing environments. By way of example, this technique may be used to reduce the amount of time it takes for a processor to acquire a cache line from another processor in a hardware enforced cache coherent system. This example will be described further with reference to
Cache coherency deals with the situation where the second processing device 402b subsequently attempts to read from the same address. Without a mechanism to ensure cache coherency, the second processing device 402b might receive stale data from the memory device 404 if the data in the cache 412 of the first processing device 402a has been modified but not yet written back to the memory device 404.
A process referred to as “snooping” is commonly used to maintain coherency between cache and memory. Snooping is the process where a processing device, such as the second processing device 402b in this example, issues a read request to a cacheable address in the memory device 404 not present in its own cache 418, which causes the bus interconnect 406 to broadcast the snoop address to the other processing devices in the system prior to forwarding the read request to the memory device 404 for the data. If another processing device, such as the first processing device 402a, has the requested data stored in its cache 412 in a modified state, it will write the modified data back to the memory device 404. Simultaneously, the bus interconnect 406 will send the modified data to the second processing device 402b over the read channel 406c2 between. The second processing device 402 will place the modified data in the cache 418 for use by the processor 422.
The remainder of the payload is sent from the first processing device 402a to the bus interconnect 406 over the next four clock cycles. On the second clock cycle 504, the first processing device 402a sends the second 4-bytes of the payload W(2) on the write channel 406b1 and third 4-bytes of the payload W(3) on the address channel 406a1. The fourth 4-bytes of the payload W(4), the sixth 4-bytes of the payload W(6), and the final 4-bytes of the payload W(8) are sent by the first processing device 402a to the bus interconnect 406 on the write channel 406b1 over the next three clock cycles 506, 508 510. The fifth 4-bytes of the payload W(5) and the seventh 4-bytes of the payload W(7) are sent by the first processing device 402a to the bus interconnect 406 on the address channel 406a1 over the next two clock cycles 506, 508.
The bus interconnect 406 may send the 32-byte payload to the memory device 404 in a similar manner using both the address and write channels 406a3, 406b3 to send the payload in 5-clock cycles. The bus interconnect 406 also sends the 32-byte payload to the second processing device 402b on the read channel 406c2 in 8-clock cycles in response to the original read request of processing device 402b. The transmission of the 32-byte payload to the memory device 404 and the second processing device 402 can overlap or follow the transmission of the payload between the first processing device 402a and the bus interconnect 406.
An explanation of the control signaling, which was described in detail in connection with
On the second clock cycle 704, the remainder of the first payload is sent by the sending device to the receiving device. More specifically, on the second clock cycle 704 as completing the first write operation, the sending device transmits the third 4-bytes of the first payload W1(3) on the write channel 606b and final 4-bytes of the first payload W1(4) on the read address channel 606d. During the same clock cycle 704, the sending device sends the address A2 for the second 16-byte write operation to the receiving device on the write address channel 606a.
The sending device then uses the next two clock cycles to send the second payload to the receiving device. On the third clock cycle 706, the sending device sends to the receiving device the first 4-bytes of the second payload W2(1) on the write channel 606b, the second 4-bytes of the second payload W2(2) on the read address channel 606d, and the third 4-bytes of the second payload W2(3) on the write address channel 606a. On the next clock cycle 708, the sending device sends the final 4-bytes of the second payload W2(4) on the write channel 606b to the receiving device.
The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic component, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing components, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
The methods or algorithms described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. A storage medium may be coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in the sending and/or receiving component, or elsewhere. In the alternative, the processor and the storage medium may reside as discrete components in the sending and/or receiving component, or elsewhere.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Lohman, Terence J., Hofmann, Richard Gerard
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
4747101, | Apr 22 1985 | NEC Corporation | Method of determining optimal transmission channel in multi-station communications system |
5255376, | Jan 14 1992 | Sun Microsystems, Inc. | Method and apparatus for supporting a dual bit length protocol for data transfers |
5612742, | Oct 19 1994 | Google Technology Holdings LLC | Method and apparatus for encoding and formatting data representing a video program to provide multiple overlapping presentations of the video program |
5745707, | Jul 20 1994 | HTC Corporation | Bus control device for computer system having computer and DMA device |
5936956, | Aug 11 1995 | SOCIONEXT INC | Data receiving devices |
6151262, | Oct 28 1998 | Texas Instruments Incorporated | Apparatus, system and method for control of speed of operation and power consumption of a memory |
6292873, | May 22 1998 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Dual-ported electronic random access memory that does not introduce additional wait states and that does not cause retransmission of data during shared access |
6434638, | Dec 09 1994 | International Business Machines Corporation | Arbitration protocol for peer-to-peer communication in synchronous systems |
6868464, | Jan 03 2002 | Intel Corporation | Method, apparatus, and system for multi-line communication |
7392353, | Dec 03 2004 | Meta Platforms, Inc | Prioritization of out-of-order data transfers on shared data bus |
20050071533, | |||
20050165995, | |||
20050172063, | |||
20050223158, | |||
20050273537, | |||
GB2362735, | |||
RU2154346, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Aug 31 2006 | Qualcomm Incorporated | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Date | Maintenance Schedule |
Apr 26 2014 | 4 years fee payment window open |
Oct 26 2014 | 6 months grace period start (w surcharge) |
Apr 26 2015 | patent expiry (for year 4) |
Apr 26 2017 | 2 years to revive unintentionally abandoned end. (for year 4) |
Apr 26 2018 | 8 years fee payment window open |
Oct 26 2018 | 6 months grace period start (w surcharge) |
Apr 26 2019 | patent expiry (for year 8) |
Apr 26 2021 | 2 years to revive unintentionally abandoned end. (for year 8) |
Apr 26 2022 | 12 years fee payment window open |
Oct 26 2022 | 6 months grace period start (w surcharge) |
Apr 26 2023 | patent expiry (for year 12) |
Apr 26 2025 | 2 years to revive unintentionally abandoned end. (for year 12) |