US20010042178A1 - Data path architecture and arbitration scheme for providing access to a shared system resource - Google Patents
Data path architecture and arbitration scheme for providing access to a shared system resource Download PDFInfo
- Publication number
- US20010042178A1 US20010042178A1 US09/291,851 US29185199A US2001042178A1 US 20010042178 A1 US20010042178 A1 US 20010042178A1 US 29185199 A US29185199 A US 29185199A US 2001042178 A1 US2001042178 A1 US 2001042178A1
- Authority
- US
- United States
- Prior art keywords
- access
- multiplexer
- receive
- block
- accesses
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
Definitions
- the present invention relates generally to system interconnects and more particularly to a data path architecture and arbitration scheme for providing access to a shared system resource.
- Most data processing systems include a system interconnect that enables the exchange of data between system components.
- a system interconnect that enables the exchange of data between system components.
- at least one of the system components acts as a resource that is shared by other system components, and the system interconnect provides access to the shared resource.
- the system memory of a personal computer is typically used by most of the components of the personal computer system, and the data bus of the personal computer system provides access to the system memory.
- the manner in which the system interconnect and its associated arbitration scheme are defined determines the minimum “access latency” to shared resources of the data processing system, wherein the minimum access latency is the minimum amount of delay between the time when a system component requests access to a shared resource and the time when the system component gains access to that resource.
- access latency is typically expressed in “clock cycles.”
- a second system component will be prevented from accessing the shared resource until the first system component has completed its access.
- the second system component remains idle while awaiting access, and the effective access latency for the second component is several clock cycles greater than the minimum access latency.
- the effective access latency becomes a critical parameter for maximizing the efficiency of data processing systems that include high speed system components because such system components may become idle while awaiting access to the shared resource, and the processing capabilities of such system components may be underutilized. Therefore, it is desirable to provide a system interconnect and associated arbitration scheme that minimize the effective access latency to shared resources.
- an access request is granted “immediately” upon receipt such that the effective access latency between an access request and the transfer of a first data block (e.g. a byte, a word, a long word, or a double long word as determined by the width or throughput of the data path) for the access is the minimum access latency to the shared system resource.
- a first data block e.g. a byte, a word, a long word, or a double long word as determined by the width or throughput of the data path
- the second access request is granted immediately, and the first and second accesses are thereafter interleaved such that data blocks of the accesses are alternately transferred by the system interconnect.
- system interconnect architecture and associated arbitration scheme are implemented in a data processing system that comprises:
- a system interconnect that interleaves a first multi-block access of the shared system resource by the first system component and a second multi-block access of the shared system resource by the second system component such that data blocks of the first and second multi-block accesses are alternately transferred by the system interconnect.
- the number of system components for which minimum access latency for the first data block may be guaranteed is determined by the number of accesses that the system interconnect is able to interleave. For the described embodiments, “two access” interleaving is provided such that the minimum access latency to starting a data transfer is guaranteed for only two system components. As will be described, the system interconnect architecture may be readily adapted to provide “n access” interleaving wherein n system components are guaranteed minimum access latency for at least the first data block to be transferred.
- FIG. 1 shows a router as an exemplary data processing system.
- FIG. 2 shows a link module of the router in more detail.
- FIG. 3 shows a shared memory system as an exemplary shared system resource.
- FIG. 4 shows an arbitration circuit of one embodiment.
- FIG. 5 shows a system interconnect of one embodiment.
- FIG. 6 shows a single-block access of the shared system resource according to one embodiment.
- FIG. 7 shows a multi-block access of the shared system resource according to one embodiment.
- FIG. 8 shows the interleaving of two multi-block accesses according to one embodiment.
- FIG. 9 shows how a wait state may be introduced when interleaving two accesses.
- FIG. 10 shows an alternative mutliplexing arrangement that may be used to control accesses to memory according to one embodiment.
- data block will be used to refer to the quantity of data that the system interconnect can transfer in a single clock cycle.
- access will be understood to refer to both read and write operations, and the term “access request” will be understood to refer to requests for both read and write operations. Accesses may be “single block” accesses wherein a single data block is transferred or “multi-block” accesses wherein multiple data blocks are transferred.
- interleaved and interleaving will be understood to refer to the operation of alternating access to a shared system resource by multiple system components such that multiple transfers between the shared system resource and multiple system components are conducted simultaneously.
- interleaved and “interleaving” are not meant to refer to “bank interleaving” or “page interleaving” wherein sequential memory addresses retrieve data from physically different memory banks to speed memory accesses, although bank interleaving and page interleaving may be used in the described data processing systems.
- FIG. 1 shows a data processing system that uses an improved system interconnect architecture and arbitration scheme as described below. More specifically, FIG. 1 shows a router 100 that may be used to interconnect a multiplicity of distinct packet-switched and cell-switched networks (not shown). Other types of data processing systems may benefit from the described system interconnect architecture, and a router is only described to demonstrate the advantages and features of the system interconnect architecture. For example, the system interconnect architecture may be used to provide access to the main memory of a personal computer system.
- router 100 comprises a backplane bus 125 having a multiplicity of connectors (not shown) each for receiving one the of link modules 105 , 110 , 115 , and 120 .
- Each link module includes one or more network interfaces (“network ports”) each for connecting to a corresponding network link, wherein the connection between the network port(s) and network link(s) for each link module are implied in FIG. 1 by the connection between the illustrated network links and the respective link modules.
- link modules 105 , 110 , 115 , and 120 are shown as being connected to network links 106 , 111 , 116 , and 121 , respectively.
- Router 100 operates as a loosely coupled multiprocessor system wherein each link module is capable of performing all router functions. For example, each link module processes packets received at its network port(s) by performing a forwarding/filtering look-up using routing tables (not shown). Possible responses to the look-up include, but are not limited to, dropping the packet (filtration), forwarding the packet to another physical network port of the link module (a “port-to-port” transaction), and forwarding the packet to another link module using bus 125 (a “module-to-module” transaction).
- the routing tables of the link modules tend to differ slightly because a link module must be able to determine whether to perform a port-to-port transaction or a module-to-module transaction.
- Bus 125 is used to transfer packets between the link modules such that module-to-module transactions of router 100 are invisible to connected networks.
- each link module includes its own central processing unit (CPU), network port interface, bus interface, and shared memory, all of which are shown in FIG. 2. Packets received from the network ports and the bus are stored by the shared memory and processed by the CPU while stored in the shared memory. After the CPU processes a packet, the packet is sent to the appropriate destination (e.g. a network port interface or the bus interface). Therefore, each of the network port interface(s), the bus interface, and the CPU requires access to the shared memory.
- CPU central processing unit
- network port interface e.g. a network port interface or the bus interface
- FIG. 2 shows a link module 200 that includes a system interconnect 205 , shared memory 210 , CPU 215 , port interface logic 220 , and bus interface logic 225 .
- Port interface logic 220 includes network port(s) (not shown) coupled to service network link(s) 201
- bus interface logic 225 is coupled to bus 125 for servicing module-to-module transactions.
- System interconnect 205 interconnects each of the CPU 215 , port interface logic 220 , and bus interface logic 225 to shared memory 210 .
- shared memory 210 is a shared system resource and includes arbitration circuitry for controlling access to system interconnect 205 .
- system interconnect 205 comprises a parallel data path that is arranged to operate like a crossbar switch wherein data is only transferred between shared memory 210 and one other device during any given clock cycle.
- System interconnect 205 is not used to provide direct connections between CPU 215 , port interface logic 220 , and bus interface logic 225 , but system interconnect 205 can be modified to provide such functionality for alternative data processing systems.
- One possible implementation of system interconnect 205 is described with respect to FIG. 5.
- System interconnect 205 and shared memory 210 are selected to have a data path width that is, at a minimum, equal to the data path width of the critical path component, which, for this embodiment, is CPU 210 .
- shared memory 210 and system interconnect 205 provide a 64-bit data path when CPU 205 has a 64-bit data bus, and a 64-bit transfer of data between CPU 205 and shared memory 210 can occur within a single clock cycle.
- Port interface logic 220 and bus interface logic 225 are shown as having 32-bit data buses.
- system interconnect 205 transfers sixty four (64) bits of data from/to shared memory 210 in a single clock cycle regardless of the destination/source of data which ensures that the full bandwidth of system interconnect 205 is used during each memory access.
- system interconnect 205 may comprise a high-speed serial link.
- the data path width of the critical path component also happens to be the maximum data path width of the data processing system.
- One advantage of selecting the data path width of system interconnect 205 to be the maximum data path width of the data processing system is that a full data block for a system component that has the maximum data path width may be transferred in a single clock cycle.
- system interconnect 205 can provide a 64-bit data block to the CPU in a single clock cycle.
- the system interconnect also transfers 64-bit data blocks to the port and bus interfaces, but a 64-bit data block is ultimately received by the port and bus interfaces as two 32-bit blocks during sequential clock cycles. Using all of the bandwidth of the system interconnect regardless of the source or destination of transferred data results in the efficient use of the bandwidth of system interconnect 205 .
- FIG. 3 shows shared memory 210 in more detail.
- shared memory 210 comprises one or more banks of static random access memory (SRAM) 305 and an arbitration circuit 315 .
- Arbitration circuit 315 performs the arbitration protocol for system interconnect 205 to provide access to SRAM 305 as requested by the CPU, the port interface logic, and the bus interface logic.
- SRAM 305 stores the data packets in response to the control signals provided by arbitration circuit 315 .
- Arbitration circuit 315 is illustrated as being “included” in shared memory 210 to facilitate discussion, and arbitration circuit 315 may be provided within a data processing system in any convenient manner.
- arbitration circuit 315 may be provided on-chip for some types of shared system resources.
- arbitration circuit 315 may be properly viewed as a memory controller because it controls accesses to SRAM 305 , and arbitration circuit 315 may be adapted to provide interleaved accesses to DRAM.
- Arbitration circuit 315 is coupled to address and arbitration lines 320 for detecting access requests from each of the CPU, the port interface logic, and the bus interface logic. Each access request includes control signals for requesting a data transfer including an indication of the type of access and the address of the first data block of the access (the “base address” of the access). Arbitration circuit 315 determines which system component is to be provided access to shared memory 210 in response to the arbitration signals. Once arbitration circuit 315 grants access to a system component, the address provided by that component is passed to SRAM 305 along with the appropriate chip select and enable signals to access the first data block. If shared memory 210 utilizes a logical addressing scheme, arbitration circuit 315 may also provide logical-to-physical address translation.
- the system interconnect architecture provides for interleaving transfers between a shared system resource and multiple system components such that a requesting system component may be guaranteed access to the system interconnect with minimum access latency between issuing the request and transferring the first data block of a requested access.
- the latency between any two data blocks of a multi-block access is determined by the number of data transfers that are being interleaved.
- the arbitration scheme used by arbitration circuit 315 of the present embodiment is quite simple: a requesting device is “immediately” granted access to the shared system resource if the maximum number of interleaved accesses are not being interleaved when the request is received.
- “immediately” is understood to mean within the minimum access latency of the system interconnect, which is typically at least one clock cycle.
- the system interconnect architecture of the present embodiment only provides for the interleaving of two accesses to shared memory 210 at a time, and if a third component requests access while two accesses are being interleaved, the third component must wait until one of the two accesses completes before gaining access.
- “n way” interleaving may be provided, and a particular system component (e.g. the CPU) may be provided a priority level that allows an access by another component to be interrupted such that the priority system component may be granted immediate access.
- FIG. 4 shows arbitration circuit 315 as comprising multiplexer 405 , arbiter 410 , logical-to-physical translation circuit 415 (optional), multiplexer 420 , register 421 , incrementer 425 , register 430 , and register 435 (optional).
- Each of the registers 430 and 435 is shown as being coupled to receive a system clock signal CLK, which operates to enable and disable the registers from latching data presented at their inputs.
- Aribtration circuit 315 includes additional circuitry (not shown) for issuing the appropriate chip selects and control signals for accessing SRAM 305 .
- multiplexer 405 is coupled to receive memory addresses from each of the system components. Multiplexer 405 is shown as “including” a register (optional) for latching received memory addresses. Arbiter 410 controls multiplexer 405 using a first control signal CTLA to pass one of the addresses in response to arbitration signals received from each of the system components. Arbiter 410 may be implemented as a state machine, a logic circuit, a processor, or software. The arbitration signals of one implementation are described in more detail below.
- the memory addresses provided by the system components are logical addresses
- logical-to-physical translation circuit 415 is provided to translate the logical address passed by multiplexer 405 into a physical address that can be used to access SRAM 305 .
- Logical-to-physical translation circuit 415 introduces one clock cycle of access latency. If the data processing system does not use logical addressing, logical-to-physical translation circuit 415 may be removed such that the access latency is reduced by one clock cycle.
- the physical address output by logical-to-physical translation circuit 415 is provided to an “A” input of multiplexer 420 , which is controlled by a second control signal CTLB issued by arbiter 410 via register 435 .
- Multiplexer 420 is selected to output the physical address by arbiter 410 , and the physical address is delivered to register 421 , which, after one clock cycle, outputs the physical address to access SRAM 305 such that the first data block is available to system interconnect 205 at the beginning of the third clock cycle following the request.
- the address output by register 421 is also coupled to incrementer 425 , which increments the physical address in a manner to access the next consecutive data block of a data transfer.
- SRAM 305 outputs 64-bit data blocks
- CPU 215 can request multi-block transfers having a maximum of four 64-bit data blocks, wherein port interface logic 220 and bus interface logic can request multi-block transfers having a maximum of eight 64-bit data blocks.
- a requesting device can supply the base address of any of the data blocks of a multi-block access, and the base address is incremented and caused to “wrap-around” such that all the data blocks of a multiblock access are transferred.
- arbiter 410 supplies a third control signal CTLC to incrementer 425 such that incrementer 425 wraps on either the four data block boundary or the eight data block boundary, as determined by the data transfer that is currently accessing SRAM 305 .
- Incrementer 425 provides the incremented address to the input of register 430 and to a “C” input of multiplexer 420 .
- Register 430 delays the incremented address by one clock cycle and presents the delayed address to a “B” input of multiplexer 420 .
- Register 430 can be used to store the next address of a first access when a data block of a second access is currently being read, and arbiter 410 can interleave two accesses by enabling the appropriate input of multiplexer 420 to transfer an address to the output of multiplexer 420 .
- the A input of multiplexer 420 is coupled to receive the address of a first data block of a transfer
- the C input of multiplexer 420 is coupled to receive the address of a next data block of a transfer
- the B input of multiplexer 420 is coupled to receive a delayed address.
- the base address at the A input of multiplexer 420 is initially fed to the output of multiplexer 420 such that the first data block may be transferred, and the C input of multiplexer 420 is enabled thereafter to pass successively incremented addresses until the multi-block access is complete.
- register 430 operates as a storage element that saves the incremented address of the first access, and the B input of multiplexer 420 is enabled to output the delayed address on the next clock cycle. The B input is enabled thereafter. For each clock cycle thereafter, the output of register 430 alternates between the address for the first access and the address for the second address.
- system interconnect 205 alternates the access of data blocks for the first and second transfers on a cycle-by-cycle basis. The manner in which multiple memory accesses are interleaved using the circuitry of FIG. 4 is discussed below with respect to FIGS. 6 - 8 .
- arbitration lines 402 and DTB control lines 403 are used to control the transfer of data between the system components and shared memory 210 via system interconnect 205 .
- Arbiter 410 is coupled to receive arbitration signals from each of the CPU, the port interface logic, and the bus interface logic via arbitration lines 402 wherein each system component is provided with a unique set of arbitration lines.
- Each set of arbitration lines includes one signal line for conveying a REQUEST signal and one signal line for conveying a DONE_BLK signal.
- a device asserts its REQUEST signal if it requires access to shared memory 210 .
- a device continues to assert its REQUEST signal until the first data block of a memory access has been read from memory.
- a device asserts its DONE_BLK signal to indicate when the last data block of a requested access has been transferred.
- Arbiter 410 is shown as being coupled to DTB signal lines 403 for issuing DTB control signals that indicate when a memory access request for a system component is being serviced so that the system component is informed to retrieve data from system interconnect 205 during the next clock cycle.
- Each system component is provided with a unique DTB signal line that is asserted at the appropriate time by arbiter 410 .
- FIG. 5 shows a system interconnect 205 according to the present embodiment.
- System interconnect 205 generally comprises a read path and a write path.
- the read path generally comprises registers 501 , 502 , 505 , 511 , and 512 , and buffers 503 , 507 , and 513 , and multiplexers 504 and 514 .
- Registers 501 , 502 , buffer 503 , and multiplexer 504 are provided as the read path to the port interface logic.
- register 501 is coupled to store the high 32 bits of the 64 bit output of SRAM 305
- register 502 is coupled to store the low 32 bits of the output of the SRAM 305
- the DTB signal of the port interface logic, PORT_DTB is coupled to the enables inputs of registers 501 and 502 to load registers 501 and 502 in response to PORT_DTB being asserted.
- a select signal PORT_SEL is provided to control multiplexer 504 to successively output the contents of registers 501 and 502 .
- Register 505 and buffer 507 are provided as the read path to the CPU.
- Register 505 is 64 bits wide and is enabled to load data in response to the DTB signal of the CPU (CPU_DTB). Registers 511 and 512 , buffer 513 , and multiplexer 514 are provided as the read path to the bus interface logic. Registers 511 and 512 operate similarly to registers 501 and 502 , described above, except that registers 511 and 512 are loaded in response to the assertion of the BUS_DTB signal, the DTB signal for the bus interface logic.
- the write path of system interconnect 205 generally comprises multiplexer 520 which outputs 64 bits to SRAM 305 .
- the write path further includes registers 521 , 522 , 525 , 531 , and 532 .
- Registers 521 and 522 are the write path for the port interface and operate similarly to registers 501 and 502 except that the control signals PORT_EN_HWORD and PORT_EN_LWORD are used to successively enable registers 521 and 522 to be loaded with data from the port interface logic.
- Register 525 is the write path from the CPU and is enabled to load data in response to a CPU_EN control signal.
- Registers 531 and 532 are the write path from the bus interface logic and are controlled by BUS_EN_HWORD and BUS_EN_LWORD, respectively.
- FIG. 6 shows a basic memory access request cycle for system interconnect and the arbitration logic of shared memory.
- a device issues a request, as shown in block 601 .
- the CPU may issue a read request.
- address translation is performed as shown in block 602
- the physical address becomes available, as shown in block 603 .
- data is read from the memory as shown in block 604 , and SRAM control logic asserts the DTB signal of the requesting device to indicate that the requested data will be available for the next clock cycle.
- data is available to the device for reading as shown in block 606 .
- FIG. 7 shows an example of a multi-block access. More specifically, FIG. 7 shows a multi-block read access by the CPU wherein four data blocks are transferred from the shared memory.
- the CPU provides the base address of the multi-block access and asserts its REQUEST signal. Address translation occurs at clock cycle B such that the physical address is available during clock cycle B, as shown by blocks 702 and 703 , respectively.
- the base address is incremented, the first data block of the read access is read from memory, and the SRAM control logic issues the DTB signal of the CPU to indicate that the first data block will be available during the next clock cycle.
- the second data block is read from memory, the CPU_DTB signal of the CPU is asserted, the first data block is available at the system interconnect, and the address is incremented again, as shown by blocks 707 - 710 .
- the CPU asserts the appropriate control signals shown in FIG. 5 to retrieve the first data block.
- the actions taken during clock cycle E are substantially identical to those of clock cycle D.
- clock cycle F there are no further data blocks to be retrieved, and the CPU asserts its DONE_BLK signal to indicate that the access has completed.
- the fourth and final data block of the access is available at the system interconnect during clock cycle G.
- FIG. 8 shows a first access that is interrupted and interleaved with a second access.
- the CPU asserts its REQUEST signal, and address translation occurs during clock cycle B such that the physical address of the first memory block for the CPU access is made available, as shown in blocks 801 - 803 .
- the base address for the CPU access is incremented, the first data block of the CPU access is read from memory, and the SRAM control logic issues the CPU_DTB signal to indicate that the first data block of the CPU access will be available during the next clock cycle.
- the port interface logic also asserts its REQUEST signal during clock cycle C, as shown by block 807 .
- the second data block of the CPU access is read from memory, the CPU_DTB signal is asserted, the first data block of the CPU access is available at the system interconnect, and the address for the CPU access is incremented again, as shown by blocks 808 - 810 .
- Address translation for the port interface access also occurs during clock cycle D such that the physical address of the first memory block for the port interface access is made available, as shown by blocks 811 and 812 .
- clock cycle E the first data block of the port interface's access is read from memory, the PORT_DTB signal is asserted, the base address of the port interface's access is incremented, and the second data block of the CPU's access is available at the system interconnect, as shown by blocks 813 - 816 .
- clock cycle F the third data block of the CPU's access is read from memory, the CPU_DTB signal is asserted, the address of the CPU's access is incremented, and the first data block of the port interface's access is available at the system interconnect, as shown by blocks 817 - 820 .
- the second data block of the port interface's access is read from memory, the PORT_DTB signal is asserted, the address of the port interface's access is incremented, and the third data block of the CPU's access is available at the system interconnect, as shown by blocks 821 - 824 .
- FIG. 4 provides for two-access interleaving wherein the first data block of any requested access is typically provided within the minimum access latency of two clock cycles. For some implementations, however, it is possible or even desirable that an additional clock cycle of latency be introduced.
- system interconnect 205 provides a 64-bit data path
- port interface logic 220 and bus interface logic 225 each can only use thirty-two bits per clock cycle, and SRAM 205 is actually accessed once every two clock cycles for accesses initiated by the port and bus interfaces.
- multiplexer 420 it is possible that the start of a second access must be delayed by one clock cycle to ensure that the next address of the first access is not “lost” because register 430 can only delay the address of an access for a single clock cycle.
- FIG. 9 shows how a wait state may be introduced when interleaving two accesses.
- FIG. 9 assumes the multiplexing arrangement of FIG. 4 wherein the C input of multiplexer 420 is selected by default to output the incremented address each clock cycle once a multi-block access has begun, and the address is incremented once every clock cycle. This allows for the transfer of a continuous stream of 64-bit data blocks for the CPU. Wherein the transferring system component has a 32-bit data path, SRAM 205 is not accessed in response to the incremented address each clock cycle. Instead, the delayed incremented address is passed through input B of multiplexer 420 to access the next data blocks.
- the port interface requests an access at block 901 .
- address translation occurs at block 902 , and the A input of multiplexer 420 is enabled such that the base address of the port interface access is available at block 903 .
- the PORT_DTB signal is asserted at block 905 to indicate that data will be available at the interconnect during the next clock cycle.
- the CPU issues an access request at block 904 .
- the A input of multiplexer 420 is not selected to pass the base physical address of the CPU access until clock cycle E, and the CPU is forced to wait at block 908 .
- the PORT_DTB signal is asserted at block 909 .
- the CPU_DTB signal is asserted at block 912 .
- the minimum access latency of two clock cycles may be ensured by providing a fourth (“D”) input to multiplexer 420 and connecting a register 1010 between the output of register 430 and the D input such that the D input receives an incremented address delayed by two clock cycles.
- D fourth
- An alternative way to ensure minimum access latency is to ensure that the output of incrementer 425 does not change unless SRAM 305 is actually accessed in response to the address output by multiplexer 420 .
- the clocking of register 430 may be disabled such that the output of register 430 remains fixed, incrementer 425 may be disabled such that the output of incrementer 425 remains fixed, or the output of multiplexer 420 may be latched and multiplexer 420 may be disabled such that input to incrementer 425 remains fixed.
- the arrangement shown in FIG. 10 also allows a third access to be interleaved.
- the basic arrangement shown in FIG. 4 can be adapted to provide n-access interleaving.
- the first block is still delivered within the minimum access latency, but each subsequent block of each interleaved access is provided within n-1 clock cycles.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
Description
- The present invention relates generally to system interconnects and more particularly to a data path architecture and arbitration scheme for providing access to a shared system resource.
- Most data processing systems include a system interconnect that enables the exchange of data between system components. Typically, at least one of the system components acts as a resource that is shared by other system components, and the system interconnect provides access to the shared resource. For example, the system memory of a personal computer is typically used by most of the components of the personal computer system, and the data bus of the personal computer system provides access to the system memory.
- The manner in which the system interconnect and its associated arbitration scheme are defined determines the minimum “access latency” to shared resources of the data processing system, wherein the minimum access latency is the minimum amount of delay between the time when a system component requests access to a shared resource and the time when the system component gains access to that resource. For synchronous system interconnects, access latency is typically expressed in “clock cycles.”
- Typically, if a first system component is performing a multiple clock cycle access to a shared resource, a second system component will be prevented from accessing the shared resource until the first system component has completed its access. Thus, the second system component remains idle while awaiting access, and the effective access latency for the second component is several clock cycles greater than the minimum access latency. The effective access latency becomes a critical parameter for maximizing the efficiency of data processing systems that include high speed system components because such system components may become idle while awaiting access to the shared resource, and the processing capabilities of such system components may be underutilized. Therefore, it is desirable to provide a system interconnect and associated arbitration scheme that minimize the effective access latency to shared resources.
- The system interconnect architecture and associated arbitration scheme described below provide for the interleaving of multiple accesses to a shared system resource by multiple system components on a data block by data block basis. According to one embodiment, an access request is granted “immediately” upon receipt such that the effective access latency between an access request and the transfer of a first data block (e.g. a byte, a word, a long word, or a double long word as determined by the width or throughput of the data path) for the access is the minimum access latency to the shared system resource. If a second access request is received while a first access is being performed, the second access request is granted immediately, and the first and second accesses are thereafter interleaved such that data blocks of the accesses are alternately transferred by the system interconnect.
- According to one embodiment, the system interconnect architecture and associated arbitration scheme are implemented in a data processing system that comprises:
- a first system component;
- a second system component;
- a shared system resource; and
- a system interconnect that interleaves a first multi-block access of the shared system resource by the first system component and a second multi-block access of the shared system resource by the second system component such that data blocks of the first and second multi-block accesses are alternately transferred by the system interconnect.
- The number of system components for which minimum access latency for the first data block may be guaranteed is determined by the number of accesses that the system interconnect is able to interleave. For the described embodiments, “two access” interleaving is provided such that the minimum access latency to starting a data transfer is guaranteed for only two system components. As will be described, the system interconnect architecture may be readily adapted to provide “n access” interleaving wherein n system components are guaranteed minimum access latency for at least the first data block to be transferred.
- Other features and advantages of the present invention will be apparent from the accompanying drawings and from the detailed description which follows below.
- 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:
- FIG. 1 shows a router as an exemplary data processing system.
- FIG. 2 shows a link module of the router in more detail.
- FIG. 3 shows a shared memory system as an exemplary shared system resource.
- FIG. 4 shows an arbitration circuit of one embodiment.
- FIG. 5 shows a system interconnect of one embodiment.
- FIG. 6 shows a single-block access of the shared system resource according to one embodiment.
- FIG. 7 shows a multi-block access of the shared system resource according to one embodiment.
- FIG. 8 shows the interleaving of two multi-block accesses according to one embodiment.
- FIG. 9 shows how a wait state may be introduced when interleaving two accesses.
- FIG. 10 shows an alternative mutliplexing arrangement that may be used to control accesses to memory according to one embodiment.
- For the purposes of simplifying discussion, certain terminology will be used consistently throughout the specification. First, the term “data block” will be used to refer to the quantity of data that the system interconnect can transfer in a single clock cycle. Second, the term “access” will be understood to refer to both read and write operations, and the term “access request” will be understood to refer to requests for both read and write operations. Accesses may be “single block” accesses wherein a single data block is transferred or “multi-block” accesses wherein multiple data blocks are transferred. Third, the terms “interleaved” and “interleaving” will be understood to refer to the operation of alternating access to a shared system resource by multiple system components such that multiple transfers between the shared system resource and multiple system components are conducted simultaneously. The terms “interleaved” and “interleaving” are not meant to refer to “bank interleaving” or “page interleaving” wherein sequential memory addresses retrieve data from physically different memory banks to speed memory accesses, although bank interleaving and page interleaving may be used in the described data processing systems.
- Exemplary Data Processing System
- FIG. 1 shows a data processing system that uses an improved system interconnect architecture and arbitration scheme as described below. More specifically, FIG. 1 shows a
router 100 that may be used to interconnect a multiplicity of distinct packet-switched and cell-switched networks (not shown). Other types of data processing systems may benefit from the described system interconnect architecture, and a router is only described to demonstrate the advantages and features of the system interconnect architecture. For example, the system interconnect architecture may be used to provide access to the main memory of a personal computer system. - According to the present embodiment,
router 100 comprises abackplane bus 125 having a multiplicity of connectors (not shown) each for receiving one the oflink modules link modules network links -
Router 100 operates as a loosely coupled multiprocessor system wherein each link module is capable of performing all router functions. For example, each link module processes packets received at its network port(s) by performing a forwarding/filtering look-up using routing tables (not shown). Possible responses to the look-up include, but are not limited to, dropping the packet (filtration), forwarding the packet to another physical network port of the link module (a “port-to-port” transaction), and forwarding the packet to another link module using bus 125 (a “module-to-module” transaction). Generally, the routing tables of the link modules tend to differ slightly because a link module must be able to determine whether to perform a port-to-port transaction or a module-to-module transaction.Bus 125 is used to transfer packets between the link modules such that module-to-module transactions ofrouter 100 are invisible to connected networks. - To perform routing operations, each link module includes its own central processing unit (CPU), network port interface, bus interface, and shared memory, all of which are shown in FIG. 2. Packets received from the network ports and the bus are stored by the shared memory and processed by the CPU while stored in the shared memory. After the CPU processes a packet, the packet is sent to the appropriate destination (e.g. a network port interface or the bus interface). Therefore, each of the network port interface(s), the bus interface, and the CPU requires access to the shared memory.
- Exemplary System Interconnect Architecture
- FIG. 2 shows a
link module 200 that includes asystem interconnect 205, sharedmemory 210,CPU 215,port interface logic 220, andbus interface logic 225.Port interface logic 220 includes network port(s) (not shown) coupled to service network link(s) 201, andbus interface logic 225 is coupled tobus 125 for servicing module-to-module transactions. System interconnect 205 interconnects each of theCPU 215,port interface logic 220, andbus interface logic 225 to sharedmemory 210. As will be described,shared memory 210 is a shared system resource and includes arbitration circuitry for controlling access tosystem interconnect 205. - According to the present embodiment,
system interconnect 205 comprises a parallel data path that is arranged to operate like a crossbar switch wherein data is only transferred between sharedmemory 210 and one other device during any given clock cycle.System interconnect 205 is not used to provide direct connections betweenCPU 215,port interface logic 220, andbus interface logic 225, butsystem interconnect 205 can be modified to provide such functionality for alternative data processing systems. One possible implementation ofsystem interconnect 205 is described with respect to FIG. 5. -
System interconnect 205 and sharedmemory 210 are selected to have a data path width that is, at a minimum, equal to the data path width of the critical path component, which, for this embodiment, isCPU 210. Thus, sharedmemory 210 andsystem interconnect 205 provide a 64-bit data path whenCPU 205 has a 64-bit data bus, and a 64-bit transfer of data betweenCPU 205 and sharedmemory 210 can occur within a single clock cycle.Port interface logic 220 andbus interface logic 225 are shown as having 32-bit data buses. According to the present embodiment,system interconnect 205 transfers sixty four (64) bits of data from/to sharedmemory 210 in a single clock cycle regardless of the destination/source of data which ensures that the full bandwidth ofsystem interconnect 205 is used during each memory access. One example of how the 64-bit data path ofsystem interconnect 205 interfaces with 32-bit data paths is described with respect of FIG. 5. According to alternative embodiments,system interconnect 205 may comprise a high-speed serial link. - According to the present embodiment, the data path width of the critical path component also happens to be the maximum data path width of the data processing system. One advantage of selecting the data path width of
system interconnect 205 to be the maximum data path width of the data processing system is that a full data block for a system component that has the maximum data path width may be transferred in a single clock cycle. For example,system interconnect 205 can provide a 64-bit data block to the CPU in a single clock cycle. The system interconnect also transfers 64-bit data blocks to the port and bus interfaces, but a 64-bit data block is ultimately received by the port and bus interfaces as two 32-bit blocks during sequential clock cycles. Using all of the bandwidth of the system interconnect regardless of the source or destination of transferred data results in the efficient use of the bandwidth ofsystem interconnect 205. - FIG. 3 shows shared
memory 210 in more detail. According to the present embodiment, sharedmemory 210 comprises one or more banks of static random access memory (SRAM) 305 and anarbitration circuit 315.Arbitration circuit 315 performs the arbitration protocol forsystem interconnect 205 to provide access toSRAM 305 as requested by the CPU, the port interface logic, and the bus interface logic.SRAM 305 stores the data packets in response to the control signals provided byarbitration circuit 315.Arbitration circuit 315 is illustrated as being “included” in sharedmemory 210 to facilitate discussion, andarbitration circuit 315 may be provided within a data processing system in any convenient manner. For example,arbitration circuit 315 may be provided on-chip for some types of shared system resources. For the present embodiment,arbitration circuit 315 may be properly viewed as a memory controller because it controls accesses toSRAM 305, andarbitration circuit 315 may be adapted to provide interleaved accesses to DRAM. -
Arbitration circuit 315 is coupled to address andarbitration lines 320 for detecting access requests from each of the CPU, the port interface logic, and the bus interface logic. Each access request includes control signals for requesting a data transfer including an indication of the type of access and the address of the first data block of the access (the “base address” of the access).Arbitration circuit 315 determines which system component is to be provided access to sharedmemory 210 in response to the arbitration signals. Oncearbitration circuit 315 grants access to a system component, the address provided by that component is passed to SRAM 305 along with the appropriate chip select and enable signals to access the first data block. If sharedmemory 210 utilizes a logical addressing scheme,arbitration circuit 315 may also provide logical-to-physical address translation. - Exemplary Arbitration Scheme
- As mentioned above, the system interconnect architecture provides for interleaving transfers between a shared system resource and multiple system components such that a requesting system component may be guaranteed access to the system interconnect with minimum access latency between issuing the request and transferring the first data block of a requested access. The latency between any two data blocks of a multi-block access is determined by the number of data transfers that are being interleaved.
- The arbitration scheme used by
arbitration circuit 315 of the present embodiment is quite simple: a requesting device is “immediately” granted access to the shared system resource if the maximum number of interleaved accesses are not being interleaved when the request is received. For the purposes of discussion, “immediately” is understood to mean within the minimum access latency of the system interconnect, which is typically at least one clock cycle. The system interconnect architecture of the present embodiment only provides for the interleaving of two accesses to sharedmemory 210 at a time, and if a third component requests access while two accesses are being interleaved, the third component must wait until one of the two accesses completes before gaining access. According to alternative embodiments, “n way” interleaving may be provided, and a particular system component (e.g. the CPU) may be provided a priority level that allows an access by another component to be interrupted such that the priority system component may be granted immediate access. - Exemplary Arbitration Circuit
- FIG. 4 shows
arbitration circuit 315 as comprisingmultiplexer 405,arbiter 410, logical-to-physical translation circuit 415 (optional),multiplexer 420, register 421,incrementer 425, register 430, and register 435 (optional). Each of theregisters Aribtration circuit 315 includes additional circuitry (not shown) for issuing the appropriate chip selects and control signals for accessingSRAM 305. - Generally,
multiplexer 405 is coupled to receive memory addresses from each of the system components.Multiplexer 405 is shown as “including” a register (optional) for latching received memory addresses.Arbiter 410 controls multiplexer 405 using a first control signal CTLA to pass one of the addresses in response to arbitration signals received from each of the system components.Arbiter 410 may be implemented as a state machine, a logic circuit, a processor, or software. The arbitration signals of one implementation are described in more detail below. - According to the present embodiment, the memory addresses provided by the system components are logical addresses, and logical-to-
physical translation circuit 415 is provided to translate the logical address passed bymultiplexer 405 into a physical address that can be used to accessSRAM 305. Logical-to-physical translation circuit 415 introduces one clock cycle of access latency. If the data processing system does not use logical addressing, logical-to-physical translation circuit 415 may be removed such that the access latency is reduced by one clock cycle. - The physical address output by logical-to-
physical translation circuit 415 is provided to an “A” input ofmultiplexer 420, which is controlled by a second control signal CTLB issued byarbiter 410 viaregister 435.Multiplexer 420 is selected to output the physical address byarbiter 410, and the physical address is delivered to register 421, which, after one clock cycle, outputs the physical address to accessSRAM 305 such that the first data block is available to system interconnect 205 at the beginning of the third clock cycle following the request. - The address output by
register 421 is also coupled toincrementer 425, which increments the physical address in a manner to access the next consecutive data block of a data transfer. According to the present embodiment,SRAM 305 outputs 64-bit data blocks, andCPU 215 can request multi-block transfers having a maximum of four 64-bit data blocks, whereinport interface logic 220 and bus interface logic can request multi-block transfers having a maximum of eight 64-bit data blocks. A requesting device can supply the base address of any of the data blocks of a multi-block access, and the base address is incremented and caused to “wrap-around” such that all the data blocks of a multiblock access are transferred. The “wrap-around” boundaries for eight data block transfers (the base address plus seven incremented addresses) and four data block transfers (the base address plus three incremented addresses) are different, andarbiter 410 supplies a third control signal CTLC toincrementer 425 such thatincrementer 425 wraps on either the four data block boundary or the eight data block boundary, as determined by the data transfer that is currently accessingSRAM 305. -
Incrementer 425 provides the incremented address to the input ofregister 430 and to a “C” input ofmultiplexer 420.Register 430 delays the incremented address by one clock cycle and presents the delayed address to a “B” input ofmultiplexer 420.Register 430 can be used to store the next address of a first access when a data block of a second access is currently being read, andarbiter 410 can interleave two accesses by enabling the appropriate input ofmultiplexer 420 to transfer an address to the output ofmultiplexer 420. - For example, the A input of
multiplexer 420 is coupled to receive the address of a first data block of a transfer, the C input ofmultiplexer 420 is coupled to receive the address of a next data block of a transfer, and the B input ofmultiplexer 420 is coupled to receive a delayed address. When only one access is occurring, the base address at the A input ofmultiplexer 420 is initially fed to the output ofmultiplexer 420 such that the first data block may be transferred, and the C input ofmultiplexer 420 is enabled thereafter to pass successively incremented addresses until the multi-block access is complete. - Alternatively, when a first access is being performed and a second access is requested, the first access is temporarily suspended, and the A input of
multiplexer 420 is enabled to pass the base address of the second access.Register 430 operates as a storage element that saves the incremented address of the first access, and the B input ofmultiplexer 420 is enabled to output the delayed address on the next clock cycle. The B input is enabled thereafter. For each clock cycle thereafter, the output ofregister 430 alternates between the address for the first access and the address for the second address. Thus, system interconnect 205 alternates the access of data blocks for the first and second transfers on a cycle-by-cycle basis. The manner in which multiple memory accesses are interleaved using the circuitry of FIG. 4 is discussed below with respect to FIGS. 6-8. - According to the present embodiment,
arbitration lines 402 andDTB control lines 403 are used to control the transfer of data between the system components and sharedmemory 210 viasystem interconnect 205.Arbiter 410 is coupled to receive arbitration signals from each of the CPU, the port interface logic, and the bus interface logic viaarbitration lines 402 wherein each system component is provided with a unique set of arbitration lines. Each set of arbitration lines includes one signal line for conveying a REQUEST signal and one signal line for conveying a DONE_BLK signal. A device asserts its REQUEST signal if it requires access to sharedmemory 210. A device continues to assert its REQUEST signal until the first data block of a memory access has been read from memory. A device asserts its DONE_BLK signal to indicate when the last data block of a requested access has been transferred.Arbiter 410 is shown as being coupled toDTB signal lines 403 for issuing DTB control signals that indicate when a memory access request for a system component is being serviced so that the system component is informed to retrieve data fromsystem interconnect 205 during the next clock cycle. Each system component is provided with a unique DTB signal line that is asserted at the appropriate time byarbiter 410. - FIG. 5 shows a
system interconnect 205 according to the present embodiment.System interconnect 205 generally comprises a read path and a write path. The read path generally comprisesregisters multiplexers Registers buffer 503, andmultiplexer 504 are provided as the read path to the port interface logic. As the output of the SRAM is 64 bits wide and the input to the port interface logic is 32 bits wide, register 501 is coupled to store the high 32 bits of the 64 bit output ofSRAM 305, and register 502 is coupled to store the low 32 bits of the output of theSRAM 305. The DTB signal of the port interface logic, PORT_DTB, is coupled to the enables inputs ofregisters registers multiplexer 504 to successively output the contents ofregisters Register 505 and buffer 507 are provided as the read path to the CPU.Register 505 is 64 bits wide and is enabled to load data in response to the DTB signal of the CPU (CPU_DTB).Registers buffer 513, andmultiplexer 514 are provided as the read path to the bus interface logic.Registers registers - The write path of
system interconnect 205 generally comprisesmultiplexer 520 which outputs 64 bits toSRAM 305. The write path further includesregisters Registers registers registers Register 525 is the write path from the CPU and is enabled to load data in response to a CPU_EN control signal.Registers - FIG. 6 shows a basic memory access request cycle for system interconnect and the arbitration logic of shared memory. During cycle A, a device issues a request, as shown in
block 601. For example, the CPU may issue a read request. If logical addressing is provided, during cycle B address translation is performed as shown inblock 602, and the physical address becomes available, as shown inblock 603. During cycle C, data is read from the memory as shown inblock 604, and SRAM control logic asserts the DTB signal of the requesting device to indicate that the requested data will be available for the next clock cycle. During the subsequent cycle D, data is available to the device for reading as shown inblock 606. - FIG. 7 shows an example of a multi-block access. More specifically, FIG. 7 shows a multi-block read access by the CPU wherein four data blocks are transferred from the shared memory. During clock cycle A at
block 701, the CPU provides the base address of the multi-block access and asserts its REQUEST signal. Address translation occurs at clock cycle B such that the physical address is available during clock cycle B, as shown byblocks - FIG. 8 shows a first access that is interrupted and interleaved with a second access. In clock cycle A, the CPU asserts its REQUEST signal, and address translation occurs during clock cycle B such that the physical address of the first memory block for the CPU access is made available, as shown in blocks801-803. During clock cycle C, as shown by blocks 804-5806, the base address for the CPU access is incremented, the first data block of the CPU access is read from memory, and the SRAM control logic issues the CPU_DTB signal to indicate that the first data block of the CPU access will be available during the next clock cycle. The port interface logic also asserts its REQUEST signal during clock cycle C, as shown by
block 807. During clock cycle D, the second data block of the CPU access is read from memory, the CPU_DTB signal is asserted, the first data block of the CPU access is available at the system interconnect, and the address for the CPU access is incremented again, as shown by blocks 808-810. Address translation for the port interface access also occurs during clock cycle D such that the physical address of the first memory block for the port interface access is made available, as shown byblocks - During clock cycle E, the first data block of the port interface's access is read from memory, the PORT_DTB signal is asserted, the base address of the port interface's access is incremented, and the second data block of the CPU's access is available at the system interconnect, as shown by blocks813-816. During clock cycle F, the third data block of the CPU's access is read from memory, the CPU_DTB signal is asserted, the address of the CPU's access is incremented, and the first data block of the port interface's access is available at the system interconnect, as shown by blocks 817-820. During clock cycle G, the second data block of the port interface's access is read from memory, the PORT_DTB signal is asserted, the address of the port interface's access is incremented, and the third data block of the CPU's access is available at the system interconnect, as shown by blocks 821-824.
- The arrangement shown in FIG. 4 provides for two-access interleaving wherein the first data block of any requested access is typically provided within the minimum access latency of two clock cycles. For some implementations, however, it is possible or even desirable that an additional clock cycle of latency be introduced. As previously described, wherein
system interconnect 205 provides a 64-bit data path,port interface logic 220 andbus interface logic 225 each can only use thirty-two bits per clock cycle, andSRAM 205 is actually accessed once every two clock cycles for accesses initiated by the port and bus interfaces. Depending on howmultiplexer 420 is configured, it is possible that the start of a second access must be delayed by one clock cycle to ensure that the next address of the first access is not “lost” becauseregister 430 can only delay the address of an access for a single clock cycle. - FIG. 9 shows how a wait state may be introduced when interleaving two accesses. FIG. 9 assumes the multiplexing arrangement of FIG. 4 wherein the C input of
multiplexer 420 is selected by default to output the incremented address each clock cycle once a multi-block access has begun, and the address is incremented once every clock cycle. This allows for the transfer of a continuous stream of 64-bit data blocks for the CPU. Wherein the transferring system component has a 32-bit data path,SRAM 205 is not accessed in response to the incremented address each clock cycle. Instead, the delayed incremented address is passed through input B ofmultiplexer 420 to access the next data blocks. - During clock cycle A, the port interface requests an access at
block 901. During clock cycle B, address translation occurs atblock 902, and the A input ofmultiplexer 420 is enabled such that the base address of the port interface access is available atblock 903. During clock cycle C, the PORT_DTB signal is asserted atblock 905 to indicate that data will be available at the interconnect during the next clock cycle. Also during clock cycle C, the CPU issues an access request atblock 904. - During clock cycle D, address translation of the base address provided for the CPU access occurs at
block 906, but the A input ofmultiplexer 420 is not enabled to pass the base physical address of the CPU address, which is available atblock 907. Instead, the B input ofmultiplexer 420 is enabled to pass the incremented address for the port interface access (not shown). Normally, the base physical address for the CPU access and the CPU_DTB signal would be provided during clock cycle D. Becauseregister 430 can only provide one clock cycle of delay, the next address of the port interface access must be provided during clock cycle D, or the next address will be lost. Thus, the A input ofmultiplexer 420 is not selected to pass the base physical address of the CPU access until clock cycle E, and the CPU is forced to wait atblock 908. The PORT_DTB signal is asserted atblock 909. During clock F, the CPU_DTB signal is asserted at block 912. - As shown in FIG. 10, for the case of two-access interleaving, the minimum access latency of two clock cycles may be ensured by providing a fourth (“D”) input to
multiplexer 420 and connecting aregister 1010 between the output ofregister 430 and the D input such that the D input receives an incremented address delayed by two clock cycles. An alternative way to ensure minimum access latency is to ensure that the output ofincrementer 425 does not change unlessSRAM 305 is actually accessed in response to the address output bymultiplexer 420. For example, the clocking ofregister 430 may be disabled such that the output ofregister 430 remains fixed,incrementer 425 may be disabled such that the output ofincrementer 425 remains fixed, or the output ofmultiplexer 420 may be latched andmultiplexer 420 may be disabled such that input toincrementer 425 remains fixed. - The arrangement shown in FIG. 10 also allows a third access to be interleaved. By cascading additional registers and providing additional multiplexer inputs as shown in FIG. 10, the basic arrangement shown in FIG. 4 can be adapted to provide n-access interleaving. For n-access interleaving, the first block is still delivered within the minimum access latency, but each subsequent block of each interleaved access is provided within n-1 clock cycles.
- In the foregoing specification the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention. The specification and drawings are, accordingly, to be regarded in an illustrative rather than restrictive sense.
Claims (24)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/291,851 US6408367B2 (en) | 1995-12-01 | 1999-04-14 | Data path architecture and arbitration scheme for providing access to a shared system resource |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/566,047 US5983327A (en) | 1995-12-01 | 1995-12-01 | Data path architecture and arbitration scheme for providing access to a shared system resource |
US09/291,851 US6408367B2 (en) | 1995-12-01 | 1999-04-14 | Data path architecture and arbitration scheme for providing access to a shared system resource |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/566,047 Continuation US5983327A (en) | 1995-12-01 | 1995-12-01 | Data path architecture and arbitration scheme for providing access to a shared system resource |
Publications (2)
Publication Number | Publication Date |
---|---|
US20010042178A1 true US20010042178A1 (en) | 2001-11-15 |
US6408367B2 US6408367B2 (en) | 2002-06-18 |
Family
ID=24261243
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/566,047 Expired - Lifetime US5983327A (en) | 1995-12-01 | 1995-12-01 | Data path architecture and arbitration scheme for providing access to a shared system resource |
US09/291,851 Expired - Lifetime US6408367B2 (en) | 1995-12-01 | 1999-04-14 | Data path architecture and arbitration scheme for providing access to a shared system resource |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/566,047 Expired - Lifetime US5983327A (en) | 1995-12-01 | 1995-12-01 | Data path architecture and arbitration scheme for providing access to a shared system resource |
Country Status (1)
Country | Link |
---|---|
US (2) | US5983327A (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030179637A1 (en) * | 2002-03-19 | 2003-09-25 | Uri Elzur | Flexible integrated memory |
US20040064662A1 (en) * | 2002-09-26 | 2004-04-01 | Analog Devices, Inc. | Methods and apparatus for bus control in digital signal processors |
US20040088467A1 (en) * | 2002-10-31 | 2004-05-06 | Burton Lee A. | System and method for providing an arbitrated memory bus in a hybrid computing system |
US20040230754A1 (en) * | 2003-05-13 | 2004-11-18 | Martin Gumm | Memory system for a radiotelephone |
US20050289431A1 (en) * | 2004-06-23 | 2005-12-29 | Po Tong | Efficient address generation for Forney's modular periodic interleavers |
EP1739567A1 (en) * | 2005-07-01 | 2007-01-03 | Atmel Nantes Sa | Asynchronous arbitration device and microcontroller including such an arbitration device |
US10268604B2 (en) | 2015-07-09 | 2019-04-23 | Oracle International Corporation | Adaptive resource management in a pipelined arbiter |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW360823B (en) | 1996-09-30 | 1999-06-11 | Hitachi Ltd | Data processor and graphic processor |
US6622201B1 (en) * | 2000-01-28 | 2003-09-16 | Advanced Micro Devices, Inc. | Chained array of sequential access memories enabling continuous read |
US7124224B2 (en) * | 2000-12-22 | 2006-10-17 | Intel Corporation | Method and apparatus for shared resource management in a multiprocessing system |
US6954832B2 (en) * | 2002-05-31 | 2005-10-11 | Broadcom Corporation | Interleaver for iterative decoder |
US7421545B1 (en) * | 2002-12-27 | 2008-09-02 | Unisys Corporation | Method and apparatus for multiple sequence access to single entry queue |
US20050265378A1 (en) * | 2004-05-26 | 2005-12-01 | Microchip Technology Incorporated | Streaming input-output ports in a digital device |
DE102004038211A1 (en) * | 2004-08-05 | 2006-03-16 | Robert Bosch Gmbh | Message manager and method for controlling the access to data of a message memory of a communication module |
US7457993B2 (en) * | 2004-11-16 | 2008-11-25 | Texas Instruments Incorporated | Error free dynamic rate change in a digital subscriber line DSL with constant delay |
EP2477109B1 (en) | 2006-04-12 | 2016-07-13 | Soft Machines, Inc. | Apparatus and method for processing an instruction matrix specifying parallel and dependent operations |
EP2523101B1 (en) | 2006-11-14 | 2014-06-04 | Soft Machines, Inc. | Apparatus and method for processing complex instruction formats in a multi- threaded architecture supporting various context switch modes and virtualization schemes |
KR101685247B1 (en) | 2010-09-17 | 2016-12-09 | 소프트 머신즈, 인크. | Single cycle multi-branch prediction including shadow cache for early far branch prediction |
KR101620676B1 (en) | 2011-03-25 | 2016-05-23 | 소프트 머신즈, 인크. | Register file segments for supporting code block execution by using virtual cores instantiated by partitionable engines |
TWI533129B (en) | 2011-03-25 | 2016-05-11 | 軟體機器公司 | Executing instruction sequence code blocks by using virtual cores instantiated by partitionable engines |
US9274793B2 (en) | 2011-03-25 | 2016-03-01 | Soft Machines, Inc. | Memory fragments for supporting code block execution by using virtual cores instantiated by partitionable engines |
EP2710481B1 (en) * | 2011-05-20 | 2021-02-17 | Intel Corporation | Decentralized allocation of resources and interconnect structures to support the execution of instruction sequences by a plurality of engines |
KR101639854B1 (en) | 2011-05-20 | 2016-07-14 | 소프트 머신즈, 인크. | An interconnect structure to support the execution of instruction sequences by a plurality of engines |
EP2783281B1 (en) | 2011-11-22 | 2020-05-13 | Intel Corporation | A microprocessor accelerated code optimizer |
KR101842550B1 (en) | 2011-11-22 | 2018-03-28 | 소프트 머신즈, 인크. | An accelerated code optimizer for a multiengine microprocessor |
WO2014150991A1 (en) | 2013-03-15 | 2014-09-25 | Soft Machines, Inc. | A method for implementing a reduced size register view data structure in a microprocessor |
EP2972845B1 (en) | 2013-03-15 | 2021-07-07 | Intel Corporation | A method for executing multithreaded instructions grouped onto blocks |
WO2014150806A1 (en) | 2013-03-15 | 2014-09-25 | Soft Machines, Inc. | A method for populating register view data structure by using register template snapshots |
KR102083390B1 (en) | 2013-03-15 | 2020-03-02 | 인텔 코포레이션 | A method for emulating a guest centralized flag architecture by using a native distributed flag architecture |
WO2014150971A1 (en) | 2013-03-15 | 2014-09-25 | Soft Machines, Inc. | A method for dependency broadcasting through a block organized source view data structure |
US9569216B2 (en) | 2013-03-15 | 2017-02-14 | Soft Machines, Inc. | Method for populating a source view data structure by using register template snapshots |
US9886279B2 (en) | 2013-03-15 | 2018-02-06 | Intel Corporation | Method for populating and instruction view data structure by using register template snapshots |
US9811342B2 (en) | 2013-03-15 | 2017-11-07 | Intel Corporation | Method for performing dual dispatch of blocks and half blocks |
US10140138B2 (en) | 2013-03-15 | 2018-11-27 | Intel Corporation | Methods, systems and apparatus for supporting wide and efficient front-end operation with guest-architecture emulation |
US10275255B2 (en) | 2013-03-15 | 2019-04-30 | Intel Corporation | Method for dependency broadcasting through a source organized source view data structure |
US9891924B2 (en) | 2013-03-15 | 2018-02-13 | Intel Corporation | Method for implementing a reduced size register view data structure in a microprocessor |
US9904625B2 (en) | 2013-03-15 | 2018-02-27 | Intel Corporation | Methods, systems and apparatus for predicting the way of a set associative cache |
US10127181B2 (en) | 2014-04-30 | 2018-11-13 | Microchip Technology Incorporated | Port disconnect charging function for USB hub |
US9971395B2 (en) | 2014-08-20 | 2018-05-15 | Microchip Technology Incorporated | Low power connection detect method and system for USB charging |
US10042784B2 (en) | 2014-10-13 | 2018-08-07 | Microchip Technology Incorporated | Side channel access through USB streams |
US9804977B2 (en) | 2015-04-28 | 2017-10-31 | Microchip Technology Incorporated | Universal serial bus smart hub |
US10191874B2 (en) | 2015-12-22 | 2019-01-29 | Microchip Technology Incorporated | Method and apparatus for providing USB power delivery negotiated through a dedicated transmission channel |
US10162788B2 (en) | 2016-08-19 | 2018-12-25 | Microchip Technology Incorporated | USB on the go (OTG) multi-hub endpoint reflector hub |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4048623A (en) * | 1974-09-25 | 1977-09-13 | Data General Corporation | Data processing system |
US4470114A (en) * | 1982-03-01 | 1984-09-04 | Burroughs Corporation | High speed interconnection network for a cluster of processors |
US4725831A (en) * | 1984-04-27 | 1988-02-16 | Xtar Corporation | High-speed video graphics system and method for generating solid polygons on a raster display |
US4882702A (en) * | 1986-03-31 | 1989-11-21 | Allen-Bradley Company, Inc. | Programmable controller with I/O expansion module located in one of I/O module positions for communication with outside I/O modules |
GB2196762B (en) * | 1986-10-27 | 1990-12-19 | Burr Brown Ltd | Interleaved access to global memory by high priority source |
US4875157A (en) * | 1987-03-18 | 1989-10-17 | International Telesystems Corporation | Alternate memory addressing for information storage and retrieval |
US4933846A (en) * | 1987-04-24 | 1990-06-12 | Network Systems Corporation | Network communications adapter with dual interleaved memory banks servicing multiple processors |
JPS6484361A (en) * | 1987-07-30 | 1989-03-29 | Araianto Computer Syst Corp | Parallel processing computer with alterable preference of memory access |
US5047921A (en) * | 1989-01-31 | 1991-09-10 | International Business Machines Corporation | Asynchronous microprocessor random access memory arbitration controller |
US5471588A (en) * | 1992-11-25 | 1995-11-28 | Zilog, Inc. | Technique and circuit for providing two or more processors with time multiplexed access to a shared system resource |
US5581734A (en) * | 1993-08-02 | 1996-12-03 | International Business Machines Corporation | Multiprocessor system with shared cache and data input/output circuitry for transferring data amount greater than system bus capacity |
GB2283596B (en) * | 1993-11-01 | 1998-07-01 | Ericsson Ge Mobile Communicat | Multiprocessor data memory sharing |
WO1996011440A1 (en) * | 1994-10-06 | 1996-04-18 | Virc, Inc. | Shared memory system |
-
1995
- 1995-12-01 US US08/566,047 patent/US5983327A/en not_active Expired - Lifetime
-
1999
- 1999-04-14 US US09/291,851 patent/US6408367B2/en not_active Expired - Lifetime
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6906978B2 (en) * | 2002-03-19 | 2005-06-14 | Intel Corporation | Flexible integrated memory |
US20030179637A1 (en) * | 2002-03-19 | 2003-09-25 | Uri Elzur | Flexible integrated memory |
US20040064662A1 (en) * | 2002-09-26 | 2004-04-01 | Analog Devices, Inc. | Methods and apparatus for bus control in digital signal processors |
US6996656B2 (en) * | 2002-10-31 | 2006-02-07 | Src Computers, Inc. | System and method for providing an arbitrated memory bus in a hybrid computing system |
US20040088467A1 (en) * | 2002-10-31 | 2004-05-06 | Burton Lee A. | System and method for providing an arbitrated memory bus in a hybrid computing system |
US20040230754A1 (en) * | 2003-05-13 | 2004-11-18 | Martin Gumm | Memory system for a radiotelephone |
EP1477903A3 (en) * | 2003-05-13 | 2004-12-29 | Freescale Semiconductor, Inc. | Memory system for a radiotelephone |
US20050289431A1 (en) * | 2004-06-23 | 2005-12-29 | Po Tong | Efficient address generation for Forney's modular periodic interleavers |
US7225306B2 (en) * | 2004-06-23 | 2007-05-29 | Texas Instruments Incorporated | Efficient address generation for Forney's modular periodic interleavers |
EP1739567A1 (en) * | 2005-07-01 | 2007-01-03 | Atmel Nantes Sa | Asynchronous arbitration device and microcontroller including such an arbitration device |
FR2888017A1 (en) * | 2005-07-01 | 2007-01-05 | Atmel Nantes Sa Sa | ASYNCHRONOUS ARBITRATION DEVICE AND MICROCONTROLLER COMPRISING SUCH AN ARBITRATION DEVICE |
US20070016731A1 (en) * | 2005-07-01 | 2007-01-18 | Atmel Nantes Sa | Asynchronous arbitration device and microcontroller comprising such an arbitration device |
US7389373B2 (en) | 2005-07-01 | 2008-06-17 | Atmel Nantes Sa | Asynchronous arbitration device and microcontroller comprising such an arbitration device |
US10268604B2 (en) | 2015-07-09 | 2019-04-23 | Oracle International Corporation | Adaptive resource management in a pipelined arbiter |
Also Published As
Publication number | Publication date |
---|---|
US5983327A (en) | 1999-11-09 |
US6408367B2 (en) | 2002-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5983327A (en) | Data path architecture and arbitration scheme for providing access to a shared system resource | |
US7793008B2 (en) | AMBA modular memory controller | |
US5799207A (en) | Non-blocking peripheral access architecture having a register configure to indicate a path selection for data transfer between a master, memory, and an I/O device | |
JP4024875B2 (en) | Method and apparatus for arbitrating access to shared memory for network ports operating at different data rates | |
US6052738A (en) | Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory | |
EP1239374B1 (en) | Shared program memory for use in multicore DSP devices | |
US7797467B2 (en) | Systems for implementing SDRAM controllers, and buses adapted to include advanced high performance bus features | |
US5854906A (en) | Method and apparatus for fast-forwarding slave request in a packet-switched computer system | |
US20020194418A1 (en) | System for multisized bus coupling in a packet-switched computer system | |
US7395364B2 (en) | Data transfer control apparatus | |
WO2006030650A1 (en) | Information processing device having a plurality of processing units sharing a resource | |
EP1381957A2 (en) | Data processing apparatus and system and method for controlling memory access | |
US7532636B2 (en) | High bus bandwidth transfer using split data bus | |
WO2004006104A2 (en) | Configurable multi-port multi-protocol network interface to support packet processing | |
US7343457B1 (en) | Dual active bank memory controller | |
US7310717B2 (en) | Data transfer control unit with selectable transfer unit size | |
US5517624A (en) | Multiplexed communication protocol between central and distributed peripherals in multiprocessor computer systems | |
EP1089501B1 (en) | Arbitration mechanism for packet transmission | |
JP4928683B2 (en) | Data processing device | |
US5933648A (en) | Configurable arbitration device for controlling the access of components to an arbiter or the like based on a control input | |
WO2003014948A1 (en) | System architecture of a high bit rate switch module between functional units in a system on a chip | |
EP1380960B1 (en) | Memory access from different clock domains | |
JPH09259030A (en) | Multi-cpu device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: NORTEL NETWORKS NA INC., CALIFORNIA Free format text: CHANGE OF NAME;ASSIGNOR:BAY NETWORKS, INC.;REEL/FRAME:010461/0283 Effective date: 19990430 |
|
AS | Assignment |
Owner name: NORTEL NETWORKS CORPORATION, CANADA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTEL NETWORKS NA INC.;REEL/FRAME:010547/0891 Effective date: 19991229 |
|
AS | Assignment |
Owner name: NORTEL NETWORKS LIMITED, CANADA Free format text: CHANGE OF NAME;ASSIGNOR:NORTEL NETWORKS CORPORATION;REEL/FRAME:011195/0706 Effective date: 20000830 Owner name: NORTEL NETWORKS LIMITED,CANADA Free format text: CHANGE OF NAME;ASSIGNOR:NORTEL NETWORKS CORPORATION;REEL/FRAME:011195/0706 Effective date: 20000830 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: ROCKSTAR BIDCO, LP, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTEL NETWORKS LIMITED;REEL/FRAME:027164/0356 Effective date: 20110729 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: ROCKSTAR CONSORTIUM US LP, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ROCKSTAR BIDCO, LP;REEL/FRAME:032170/0591 Effective date: 20120509 |
|
AS | Assignment |
Owner name: BOCKSTAR TECHNOLOGIES LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ROCKSTAR CONSORTIUM US LP;REEL/FRAME:032399/0116 Effective date: 20131113 |
|
AS | Assignment |
Owner name: RPX CLEARINGHOUSE LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ROCKSTAR CONSORTIUM US LP;ROCKSTAR CONSORTIUM LLC;BOCKSTAR TECHNOLOGIES LLC;AND OTHERS;REEL/FRAME:034924/0779 Effective date: 20150128 |