USPatent applicationPatented

Slave processor to slave memory data transfer with master processor writing address to slave memory and providing control input to slave processor and slave memory

Granted 26 Mar 2002 · no office action yet

Application· this page
9464626
filed 17 Dec 1999
Publication
Not published
not published
Patent
US 6,363,444
granted 26 Mar 2002

Life of the application

12 dated events
⤢ drag to zoom20002002200420062008201020122014201620182020ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A master processor, such as a processor embedded in a network interface card, is coupled to a memory via a memory data bus. The master processor generates addresses for the memory and controls the reading and writing of the memory at addressed locations. A slave processor, such as an optional encryption engine, has a data input/output bus connected to the memory data bus. The master processor also controls the reading and writing of data to/from the slave processor via the memory data bus. The master processor effects data transfers from the memory to the slave processor over the data bus by generating a series of memory addresses to read the data from the memory onto the data bus. As each data word appears on the data bus, it is written into the slave processor. The master processor effects data transfers from the slave processor to the memory over the data bus by reading a series of data from the slave processor onto the data bus, generating a series of memory addresses as the data are being read from the slave processor, and writing each data word into the memory as it appears on the data bus.

Description

8 parts
›CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit under 35 U.S.C. §119(e) of provisional patent application No. 60/143,869, filed Jul. 15, 1999 and entitled “ATTIC Bus—An Efficient Co-Processor/SSRAM Interface.”

›STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT

Not Applicable

›BACKGROUND OF THE INVENTION

The invention is related to the field of processing systems, and more particularly to the transfer of data among different processing elements within a processing system.

Processing systems require communication mechanisms among elements. An example of a specialized processing system having need for a communication mechanism is a network interface card (NIC) of the type used in host systems such as personal computers and workstations. NICs are generally plug-in circuit cards having an interface to an I/O bus used in the host system, along with an interface to a physical network medium. In a NIC, it is common to employ random access memory (RAM) as temporary buffer storage for packets that have been received from the network or that are to be transmitted on the network. Along with the buffer RAM, the NIC contains a significant amount of complex logic for implementing the respective interfaces to the host I/O bus and the network, and to move data along respective datapaths between the I/O bus and the buffer RAM, and between the network and the buffer RAM. This complex logic is often embedded in a small number (perhaps only one) of so-called application-specific integrated circuits (ASICs). Some NICs may include a microprocessor having access to the buffer RAM through the ASIC logic, in order to provide desired functionality not readily implemented in hardware alone. Whether such a microprocessor is included or not, the ASIC logic can be viewed as a “master processor” with respect to the buffer RAM, because all transfers of data to and from the buffer RAM are controlled by the ASIC logic.

While it is necessary to provide communication between a master processor and memory, it may also be desirable in NICs or other systems to provide support for some type of co-processor. A NIC, for example, may be designed to support an optional encryption engine, which may consist of one or more integrated circuits. The encryption engine is used to encrypt outgoing packets and to decrypt incoming packets. To support such a co-processor, communication paths are needed between the co-processor and the other system elements, so that packet data can be rapidly transferred into and out of the co-processor. It can be desirable, therefore, to incorporate an interface to a co-processor in ASIC logic or a similar master processor.

It is generally known that the number of input/output pins used on an integrated circuit (IC) can affect the cost of the IC. Costs associated with testing, packaging, and decreased manufacturing yield, for example, are directly affected by the number of I/O pins on a packaged device. Additionally, ICs having a number of separate interfaces are generally more complex and difficult to design and verify than ICs having a simpler interface structures. It is generally desirable to minimize such costs and complexities. Accordingly, there is a need in the art for a co-processor interface that does not require a large number of additional pins on a master processor.

›BRIEF SUMMARY OF THE INVENTION

In accordance with the present invention, a processing system is disclosed in which an optional co-processor is supported without requiring a separate interface on a master processor. High system performance is achieved, while device cost and complexity are reduced by keeping pin counts relatively low.

In the processing system, a master processor, such as a complex ASIC as discussed above, is coupled to a memory via a memory data bus. The master processor supplies an address and control signals to the memory, enabling the master processor to control the reading and writing of the memory at addressed locations. Thus data can be transferred between the master processor and the memory. Additionally, a slave processor, such as an encryption engine in one embodiment, has a data input/output bus connected directly to the memory data bus. The master processor supplies control signals to the slave processor to control the reading and writing of data to/from the slave processor via the memory data bus.

The master processor effects data transfers directly between the memory and the slave processor over the memory data bus. To transfer data from the memory to the slave processor, the master processor generates a series of memory addresses to read data from addressed locations of the memory onto the data bus. As the data word from each memory location appears on the data bus, the master processor writes the data word into the slave processor. To transfer data from the slave processor to the memory, the master processor reads a series of data from the slave processor onto the data bus, generates a series of memory addresses on the address output as the data are being read from the slave processor, and as each data word from the slave processor appears on the data bus, writes the data word into the addressed location of the memory. Thus, data flows directly between the memory and the slave processor without passing through the master processor. The only additional pins required by the master processor are the pins for the control signals to the slave processor.

Other aspects, features and advantages of the present invention will be apparent from the detailed description below.

›BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING

The invention will be more fully understood by reference to the following Detailed Description of the Invention in conjunction with the drawing of which:

FIG. 1 is a block diagram of a network interface card (NIC) having a master processor, a slave processor, a memory, and a master-slave data bus operating according to the present invention;

FIG. 2 is a more detailed view of the master-slave data bus of FIG. 1;

FIG. 3 is a diagram of a data structure used to control data transfers between the slave processor and the memory over the data bus of FIGS. 1 and 2;

FIG. 4 is a block diagram of the slave processor of FIG. 1;

FIG. 5 is a diagram of a first-in-first-out (FIFO) data buffer in the slave processor of FIG. 4;

FIG. 6 is a timing diagram illustrating a data transfer from the memory to the slave processor over the data bus of FIGS. 1 and 2, and

FIG. 7 is a timing diagram illustrating a data transfer from the slave processor to the memory over the data bus of FIGS. 1 and 2 .

›DETAILED DESCRIPTION OF THE INVENTION · 1 of 3

FIG. 1 shows a block diagram of a network interface card (NIC) 10 . As shown, the NIC 10 is intended for connection between a system I/O bus, such as a Peripheral Components Interconnect (PCI) bus 12 , and an Ethernet network segment 14 . The NIC 10 includes an application-specific integrated circuit (ASIC) 16 having an internal structure described below. The ASIC 16 is connected to static random access memory (SRAM) 20 by a memory bus 22 . An optional encryption engine co-processor 18 , which in one embodiment can be the so-called Sidewinder IC from VLSI Technology, Inc., of San Jose, Calif., can also be connected to the memory bus 22 . The ASIC 16 is also connected to PHY circuitry 24 that implements a physical layer interface to the Ethernet segment 14 . An electrically erasable programmable read only memory (EEPROM) 26 is also connected to the ASIC 16 .

The ASIC 16 is a highly integrated processing subsystem specially tailored for network interface applications. It includes a processor 28 , which in a preferred embodiment employs a processor core 30 known as the ARM 9 , developed by ARM, Ltd. of Cambridge, England. The processor 28 includes a 32 Kb instruction RAM 32 , a 16 Kb data RAM 34 , and interface logic 36 for interfacing to an internal data bus 38 referred to as the “T Bus”. The processor 28 also contains a 512 byte buffer 40 referred to as a “snoop buffer” or SB, which is described below. The ASIC 16 also contains PCI interface logic 42 for interfacing to the external PCI bus 12 , and media access control (MAC) logic 44 for interfacing to the external PHY logic 24 . As shown, the PCI interface logic 42 and MAC logic 44 have connections to the T Bus 38 . A memory controller 46 controls the SRAM 20 and the memory bus 22 , and also controls access to an on-chip read only memory (ROM) 48 . Direct memory access (DMA) and datapath control logic 50 provides connectivity and data movement among the PCI interface logic 42 , MAC 44 , memory controller 46 , and T Bus 38 . The DMA and datapath control logic 50 is also connected to the snoop buffer 40 by a separate bus 52 . The ASIC 16 also includes interrupt control logic 54 , timer logic 56 , and E 2 PROM interface logic 58 connected to the T Bus 38 . The E 2 PROM interface logic provides an interface to the off-chip EEPROM 26 .

The T Bus 38 uses separate 32-bit unidirectional buses for data movement to and from connected elements. More specifically, three 32-bit buses carry data from the processor 28 to the PCI interface logic 42 , the DMA and datapath control logic 50 , and the MAC logic 44 respectively. Also, three 32-bit buses carry data to the processor 28 from respective ones of these logic blocks. The processor 28 is the only “master” on the T Bus 38 , meaning that it is the only device that can initiate data transfers. The PCI interface logic 42 , the DMA and datapath control logic 50 , and the MAC logic 44 all interface to the T Bus 38 as slave devices, as do the interrupt control logic 54 , the timer logic 56 , and the E 2 PROM interface logic 58 .

The NIC 10 of FIG. 1 operates generally to move packets between the network segment 14 and a host memory that is accessible via the PCI bus 12 . All packets either transmitted or received are temporarily buffered in the SRAM 20 . The host system communicates with the NIC 10 via data structures referred to as “rings” residing in host memory. Similarly, the processor 28 controls the movement of packets into and out of the SRAM 20 using rings residing in the SRAM 20 . For packets being transmitted, a transmit DMA controller within the DMA and datapath logic 50 is programmed by the processor 28 to obtain a packet and an accompanying packet descriptor from a ring in host memory, and transfer the packet and descriptor to a ring in the SRAM 20 . As part of this operation, the DMA controller can load the snoop buffer 40 with data that is being downloaded from the host memory to the SRAM 20 . In particular, the DMA controller is programmed to load descriptors into the snoop buffer 40 as they are being transferred from the host into the SRAM 20 . This feature enhances performance by enabling the processor to have fast access to descriptors.

Once these items have been transferred to the SRAM 20 , the processor 28 examines the descriptor and decides what to do with the packet. Any of a variety of functions may be performed, including for example adding a Virtual Local Area Network (VLAN) tag to the packet, or performing a filtering operation so that only selected packets from the host are sent on the Ethernet segment 14 .

For packets to be transmitted to the Ethernet segment 14 , the processor 28 builds a new descriptor pointing to the packet data already in the SRAM 20 , places the descriptor on a ring in the SRAM 20 used for outgoing packets, and programs a DMA engine within the DMA and datapath logic 50 to transfer the packet to the MAC 44 . The MAC 44 transfers the packet data to the PHY circuitry 24 , which transmits the packet as a series of bits on the Ethernet segment 14 .

For packets received from the Ethernet segment 14 , the processing is generally the reverse of that described above. The DMA and datapath logic 50 includes separate receive DMA engines that are responsible for moving packets from the MAC to the SRAM 20 , and for moving packets and descriptors between the SRAM 20 and the host memory residing on the PCI bus 12 . The processor 28 examines the descriptors of received packets to perform any special processing that may be required and to decide whether the packet is to be passed on to the host. For example, the processor 28 may implement some type of filtering for received packets, so that packets are selectively dropped rather than being forwarded to the host.

FIG. 2 shows the interconnections among the ASIC 16 , the SRAM 20 and the encryption engine 18 . This set of interconnections corresponds to the memory bus 22 of FIG. 1 . These interconnections include the following:

The ASIC 16 controls data transfers to and from the encryption engine 18 using the command bus EE_CMD. Commands are encoded on this 3-bit bus as shown in the following table:

›DETAILED DESCRIPTION OF THE INVENTION · 2 of 3

The use of the above commands during data transfers is described below.

The ASIC 16 controls all data transfers on the memory bus 22 using control signals shown in FIG. 2 . The following table shows six types of transfers that can be performed:

The transfers between the ASIC 16 and the encryption engine 18 are used by the ASIC 16 to read and write “registers” in the encryption engine 18 . “Registers” generally include control and status registers residing in various functional components, described below, within the encryption engine 118 . For register transfers, the ASIC 16 drives the address signals ADR with a value that identifies the register being accessed. For register reads to the encryption engine 18 , data is returned to the ASIC 16 via the DATA lines. For writes, the data to be written into a register is transferred from the ASIC 16 to the encryption engine 18 via the DATA lines. In either case, the SRAM 20 is not involved in the data transfer.

The transfers between the ASIC 16 and the SRAM 20 are carried out by the memory controller 46 of FIG. 1 on behalf of the PCI interface logic 42 , the MAC 44 , or the processor 28 . The ASIC 16 generates the addresses used by the SRAM 20 for these transfers, and the encryption engine 18 is not involved. These transfers can vary in size from one 32-bit word to 8 32-bit words. The processor 28 generates memory read and write requests via the T Bus 38 . These requests may be for a single word (either the entire word, a {fraction ( 1 / 2 )} word or single byte of the word), or for a block of 8 words to fill a read buffer (not shown) within the T Bus interface logic 36 . Transfers involving the PCI interface logic 42 employ PCI DMA engines within the DMA and datapath control logic 50 . These DMA engines are programmed by the processor 28 to move packets, packet descriptors, and other data between the PCI bus 12 (via PCI interface logic 42 ) and the SRAM 20 (via the memory controller 56 ). Similarly, transfers involving the MAC 44 employ MAC DMA engines within the DMA and datapath control logic 50 , which are programmed by the processor 28 to move packets between the PHY 24 (via MAC 44 ) and the SRAM 20 .

The transfers between the encryption engine 18 and the SRAM 20 are used for two types of data. First, they are used for loading and retrieving “context” data, described below, to/from the encryption engine 18 . These transfers are also used to transfer packet data to/from the encryption engine 18 for encryption or decryption. For packets to be transmitted on the network 18 , unencrypted packets are supplied from the SRAM 20 to the encryption engine 18 , and encrypted packets are retrieved from the encryption engine 18 and returned to the SRAM 20 , for subsequent transmission. In the opposite direction, encrypted packets that have been received from the network 14 are retrieved from the SRAM 20 and supplied to the encryption engine 18 . After being decrypted, the packets are returned to the SRAM 20 for ultimate delivery to the host. The ASIC 16 generates the addresses that are used for these transfers, but data is transferred directly between the encryption engine 18 and the SRAM 20 via the DATA lines; the data does not pass through the ASIC 16 . Separate DMA engines within the DMA and datapath control logic 50 , referred to herein as EE DMA engines, are used for these transfers. The operation of the EE DMA engines is described in more detail below.

The aforementioned “context” data includes specialized data elements that are specific to the encryption processing being performed by the encryption engine 18 . Examples can include keys for Data Encryption Standard (DES) processing, hash digests for algorithms such as Message Digest 5 (MD5), etc. Context data is typically written prior to the beginning of encryption processing for a packet, and is read upon completion of the processing. Context transfers employ read and write pointers within the encryption engine 18 , and thus do not require that the ASIC 16 supply an address to the encryption engine 18 . Context reads and writes interact with DMA transfers in a manner described below.

FIG. 3 shows a data structure known as a descriptor ring, which is used by an EE DMA engine to carry out a DMA operation. There are two EE DMA engines, one to move data from the SRAM 20 to the encryption engine 18 , and another to move data from the encryption engine 18 to the SRAM 20 . Each EE DMA engine uses a separate descriptor ring like that shown in FIG. 3 . The descriptor ring contains a logical sequence of descriptors, each one containing an address Src_Addr, a set of control/status flags Flags, and a length value Length. The address Src_Addr identifies the location in the SRAM 20 where the first word of data involved in the transfer is to be found (for SRAM reads) or placed (for SRAM writes). The length value Length identifies the size of the transfer in bytes.

A Read Pointer identifies the descriptor currently being processed by the DMA engine, and a Write Pointer identifies the location in the ring where the next new descriptor generated by the processor 28 is to be placed. Whenever the Read pointer is not equal to the Write pointer, the DMA engine transfers the descriptor information into internal working registers and carries out the transfer based on the descriptor information. Each transfer is carried out by sequentially addressing each memory location within the block identified by the starting address and length, and controlling the SRAM 20 and the encryption engine 18 to perform either a read or write, as required, for each accessed location. These transfers are described in greater detail below.

FIG. 4 shows the high-level structure of the encryption engine 18 . An encryption processor 32 performs data encryption, integrity verification and authentication functions. In particular, the encryption processor 32 includes logic for encryption/decryption according to the Data Encryption Standard (DES), and for authentication using the Message Digest 5 (MD5) hash algorithm. The encryption processor 32 operates on unencrypted packets residing in a FIFO buffer 34 , which in turn receives the packets from the SRAM 20 via the memory bus 22 and memory interface logic 30 . The encryption processor 32 places processed packets into the FIFO buffer 34 to be transferred back to the SRAM 20 by the memory interface logic 30 . A register data bus 36 provides a datapath for access to registers in interrupt logic 38 , the FIFO buffer 34 , and the encryption processor 32 . DMA control signals TXRDY and RXRDY are generated by logic in the FIFO buffer 34 . These signals are used by the ASIC 16 in a manner described below.

›DETAILED DESCRIPTION OF THE INVENTION · 3 of 3

FIG. 5 shows the structure of the FIFO buffer 34 . It contains 16 4-byte entries, numbered 0 through 15. One set of pointers, WRITE and READ, are used for writes and reads, respectively, from the memory interface logic 30 . Another set of pointers, IADDR and OADDR, are used for reads and writes, respectively, by the encryption processor 32 . The FIFO buffer is a circular buffer, i.e., the pointers all advance in the downward direction of FIG. 5 and wrap from entry 15 back to entry 0 .

Each entry has an associated status as shown. The READY status indicates that a word has been written by the memory interface logic 30 and is ready for processing by the encryption processor 32 . The BUSY status indicates that the word is being processed by the encryption processor 32 . The DONE status indicates that processing of the word has been completed, and may be returned to the SRAM 20 . As shown, the entries between the WRITE pointer and the IADDR pointer are READY; the entries between the IADDR pointer and the OADDR pointer are BUSY; and the entries between the OADDR pointer and the READ pointer are DONE.

The encryption processor 32 performs in-place processing of entries in the FIFO buffer 34 . When the processing for an entry is complete, the processed entry is returned to the same location in the FIFO buffer 34 . The use of the separate pointers OADDR and IADDR allows for variable processing time by the encryption processor 32 . Also, the encryption processor 32 operates on multiple entries simultaneously in a pipelined fashion, enhancing performance.

As previously mentioned, the signals TXRDY and RXRDY are DMA control signals used to control data flow during transfers between the SRAM 20 and the encryption engine 18 . There are four sets of rules for these signals as follows:

1. Generally, the encryption engine 18 asserts RXRDY high whenever there are at least 8 word locations (32 bytes) available in the FIFO buffer 34 , and otherwise de-asserts RXRDY. An exception to this rule is that the encryption engine 18 de-asserts RXRDY when the last 8 or fewer words of a packet have begun to be transferred to the encryption engine, and maintains RXRDY de-asserted until context information is read by the ASIC 16 .

2. Generally, the ASIC 16 must sample RXRDY prior to beginning a DMA transfer from the SRAM 20 to the encryption engine 18 . When RXRDY is asserted, the ASIC 16 transfers 8 words from the SRAM 20 into the FIFO buffer 34 , unless the data is from the end of a packet, in which case only the remaining words from the packet are transferred. It is possible for the ASIC 16 to break up an 8-word transfer into multiple DMA accesses. If this is done, the ASIC 16 only samples RXRDY again after the 8-word transfer is complete, in order to determine whether to start another 8-word transfer.

3. Generally, the encryption engine 18 asserts TXRDY whenever there are at least 8 words (32 bytes) of DONE entries in the FIFO buffer 34 . An exception to this rule is that the encryption engine 18 asserts TXRDY when the last 8 or fewer words of a packet are DONE. In this case TXRDY is asserted until the first word of the last transfer is read, when TXRDY is de-asserted. TXRDY remains de-asserted until context information is valid within the encryption engine 18 , at which time TXRDY is re-asserted. TXRDY is then de-asserted again when the first word of context information is read by the ASIC 16 .

4. Generally, the ASIC 16 must sample TXRDY prior to beginning a DMA transfer from the encryption engine 18 to the SRAM 20 . When TXRDY is asserted, the ASIC 16 transfers 8 words from the FIFO buffer 34 to the SRAM 20 , unless the data is from the end of a packet, in which case only the remaining words from the packet are transferred. It is possible for the ASIC 16 to break up an 8-word transfer into multiple DMA accesses. If this is done, the ASIC 16 only samples TXRDY again after the 8-word transfer is complete, in order to determine whether to start another 8-word transfer.

FIG. 6 shows the timing of packet data transfers from the SRAM 20 to the encryption engine 18 . The transfer begins when RXRDY is sampled high in cycle 2 . The first word P 0 of an 8-word transfer is written at the end of cycle 3 , and the last word is written at the end of cycle 15 . As shown, the RXRDY signal may become de-asserted in response to any of the writes. However, there is guaranteed to be room for all 8 words in the FIFO buffer 34 . The ASIC 16 ignores RXRDY throughout the transfer once the transfer has begun, and only samples RXRDY again just prior to beginning a subsequent transfer from the SRAM 20 to the encryption engine 18 .

FIG. 6 also shows that a register write (indicated as a command of “other”) occurs during cycles 11 - 13 . This sequence illustrates that register transfers can be performed during an 8-word transfer without adverse consequences. This capability provides for more flexible operation of the ASIC 16 and encryption engine 18 .

FIG. 7 shows the timing of a packet data transfer from the encryption engine 18 to the SRAM 20 . TXRDY must be sampled high to initiate an 8-word read, and then is ignored throughout the remainder of the 8-word transfer. Register reads can be performed in the middle of the sequence as shown at cycles 11 - 13 .

A method for performing slave-to-slave transfers over a master-slave bus has been described. It will be apparent to those skilled in the art that modifications to and variations of the above-described technique are possible without departing from the inventive concepts disclosed herein. Accordingly, the invention should be viewed as limited solely by the scope and spirit of the appended claims.

›Tables in the description — 3
ADR17-bit memory address
DATA32-bit memory data
BWE*4-bit byte-wise write enable (active low)
CLKClock
M_CE*Memory chip enable (active low)
M_OE*Memory output enable (active low)
EE_CMD3-bit command for encryption engine
EE_RXRDYEncryption engine Receive ready
EE_TXRDYEncryption engine Transmit ready
EE_INTEncryption engine interrupt
EE_CE*Encryption engine chip enable (active low)
CMD (2:0)Description
000Read from register space
010Read from FIFO buffer
011Read context information
100Write to register space
110Write from FIFO buffer
111Write context information
SRAMEncrypt. Engine
TransferM_CE*M_OE*BWE*EE_CE*EE_CMD
ASIC → En-1xxxxx01xx
crypt. Engine
ASIC ← En-1xxxxx00xx
crypt. Engine
ASIC → SRAM010000*1xxx
ASIC ← SRAM0011111xxx
SRAM → En-0011110110
crypt. Engine
SRAM ← En-010000*0010
crypt. Engine
Idle1xxxxx1xxx
*Word write shown; other patterns used for ½ word and byte
‘x’ = Don't care

Claims as granted

14 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

12 codes
IPC · International Patent Classification
Section G — Physics
  • G06F13/28
USPC · US Patent Classification
710/110710/128712/34712/225709/208712/200712/33712/35710/22712/36710/1

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2000Apr 2000Jul 2000Oct 2000Jan 2001Apr 2001Jul 2001Oct 2001Jan 2002Apr 2002USPTOApplicantNotice of allowanceNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
2.3 y
830 days filing → grant
Office actions
0
none on record
Examiner
Thomas C. Lee
art unit 2782 · TC 2700
Citations: 12 back · 72 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom20002002200420062008201020122014201620182020Owner 2Owner 4liens, releases & corrections
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock