WO2003067445A1 - Address space, bus system, memory controller and device system - Google Patents

Address space, bus system, memory controller and device system Download PDF

Info

Publication number
WO2003067445A1
WO2003067445A1 PCT/IB2003/000142 IB0300142W WO03067445A1 WO 2003067445 A1 WO2003067445 A1 WO 2003067445A1 IB 0300142 W IB0300142 W IB 0300142W WO 03067445 A1 WO03067445 A1 WO 03067445A1
Authority
WO
WIPO (PCT)
Prior art keywords
memory
address
memory device
data
bus
Prior art date
Application number
PCT/IB2003/000142
Other languages
French (fr)
Inventor
Egbert G. T. Jaspers
Original Assignee
Koninklijke Philips Electronics N.V.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics N.V. filed Critical Koninklijke Philips Electronics N.V.
Priority to DE60308150T priority Critical patent/DE60308150T2/en
Priority to AU2003201113A priority patent/AU2003201113A1/en
Priority to EP03737393A priority patent/EP1474747B1/en
Priority to JP2003566726A priority patent/JP2005517242A/en
Priority to US10/503,458 priority patent/US20050144369A1/en
Publication of WO2003067445A1 publication Critical patent/WO2003067445A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668Details of memory controller
    • G06F13/1684Details of memory controller using multiple buses

Definitions

  • the invention regards an address space, a bus system, a memory controller and a device system comprising an address space, a bus system and a memory controller.
  • SoC systems on chip
  • DRAM based memory devices which feature a high integration density.
  • the devices usually contain an array of dynamic cells which are accessed with a separate row and column address.
  • a row address row activate
  • a column address read or write
  • the pre-charge to update the accessed row in the array.
  • the burst access mode is provided to enable high utilization of the memory bus.
  • a result of these efficiency optimizations is that data can only be accessed at the granularity of data bursts. These data bursts are located consecutive in the memory. Therefore, the burst of data can be considered as non-overlapping blocks of data in the memory that can only be accessed as an entity.
  • the length of the burst determines the granularity of access and can be programmable. Typically this is attained at configuration time.
  • a method of accessing a DRAM is disclosed, preparing an enable line that enables and disables reading from and writing to the DRAM a number of words that is less than a predetermined fixed burst length.
  • Such method may cause performance losses and needs for avoidable efforts to be realized.
  • New generation DRAMs like DRR2 SDRAMs, do not provide the described feature anymore, i.e. a burst cannot be interrupted anymore. Therefore, the method described in GB 2 287 808 would also be not compatible with new generation DRAMs.
  • SoC SoC
  • SDR single-data-rate
  • DDR double-date-rate
  • RDRAM RDRAM
  • Such systems make use of one memory controller and an address bus common to all SDRAM memory devices of an address space connected to the common address bus.
  • Some system designs try to reduce the granularity of the data burst sizes and the alignment grid by making use of several independent data busses with separate memory controllers for each memory device of an address space.
  • Such a system is described in B. Khailany, et al., "Imagine: Media Processing with Streams", LEEE Micro, March- April 2001, pp. 35 - 46.
  • each memory controller of such a system can only access its own memory device of the address space, i.e. only a part of the complete address space.
  • One such controller is not capable of accessing the complete address space. Therefore multiple controllers are necessary which are disadvantageous regarding costs, design and infrastructure.
  • the object of which is to specify a device system, an address space, a bus system and a memory controller capable to decrease a transfer overhead and thereby improve the available bandwidth for requested data and enable a more efficient usage of a bus system.
  • the device system comprises a memory controller operatively connected by an address line of an address bus to an address space having more than one memory device set wherein the controller provides an address line for a memory device set the address line being applied differently to the memory device set than another address line, applied to another memory device set.
  • the address line is applied, in particular dedicated, separately, in particular solely to the memory device set.
  • the device system comprises:
  • an address space wherein the address bus is adapted to access the complete address space having more than one memory device set and adapted to access at least one memory device set differently than another memory device set, advantageously an address line of the address bus accesses separately, in particular solely the memory device set.
  • the invention leads to an address space according to claim 11 in which the address space in accordance with the invention has more than one memory device set, wherein a memory device set comprises at least one address line connector, being adapted to connect the memory device set to a memory controller, differently than another memory device is connected to a memory controller.
  • a memory device set comprises at least one address line connector, being adapted to connect the memory device set to a memory controller, differently than another memory device is connected to a memory controller.
  • the address line connector is adapted to connect the memory device set separately to a memory controller, in particular solely to a memory controller.
  • the invention leads to a bus system according to claim 12, in which the bus system in accordance with the invention has an address bus, wherein the address bus comprises an address line, being adapted to connect a memory device set selected from more than one memory device sets of an address space differently to a memory controller than another memory device set is connected to a memory controller.
  • the invention leads to a memory controller according to claim 13, accessing a complete address space having more than one memory device set, wherein the memory controller comprises at least one address line connector which is adapted to connect a memory device set differently by the address line connector than another memory device set is connected by another address line connector.
  • the memory controller comprises at least one address line connector which is adapted to connect a memory device set differently by the address line connector than another memory device set is connected by another address line connector.
  • there is at least one address line i.e. one or more address lines.
  • the term differently is referred to in the sense that at least one of the mentioned lines, in particular address lines, has a different value or quality than other lines.
  • the value of the different applied address line may be 0 while the value the another address line is 1.
  • the quality e.g. the voltage or bandwidth or other characteristics of the different applied address line, differs from that of the another address line.
  • a column address may be different for each memory device set.
  • the at least one address line must not necessarily have a different value or quality than other line but only should enable the possibility to have a different value.
  • At least one of the address lines has a different value or quality than other lines, i.e. the controller provides an address line for a memory device set, the address line being applied differently to the memory device set than another address line is applied to another memory device set.
  • the controller provides an address line for a memory device set, the address line being applied differently to the memory device set than another address line is applied to another memory device set.
  • this of course maybe achieved if the address line is applied separately, in particular solely to the memory device set. In this sense a different applied line for a memory device set is dedicated to the memory device set.
  • a memory device set consists of one single memory device but may also comprise two or more memory devices.
  • the term memory device set refers to a set of memory devices wherein all memory devices of the set are controlled in the same way and have in particular one or more address lines in common.
  • address space is referred to with regard to the invention in the sense that an address space assigns for the multitude of all memory device sets and memory devices. Also the term address space must be carefully distinguished from the total storage space of a computer. Address space does not comprise the HDD memory space of a computer.
  • Two configurations of a memory may serve as examples of an address space.
  • Each configuration of an address space has a total memory data bus width of 64 bits.
  • the address space consists of 4 memory device sets, each having a single memory device, each memory device having a 16 bit data bus.
  • the address space consists of 8 memory device sets, each having a single memory device, each memory device having a 8 bit data bus.
  • a memory device itself may have a capacity of, for instance , 16 megabit or 32 megabit. If the memory devices in the first and the second configuration have both the same memory capacity, then the second configuration has an address space which is twice as big as in the first configuration. This is because one has twice as much devices in the second configuration as compared to the first configuration. Consequently the address bus of the second configuration is of a width which exceeds the width of the address bus of the first configuration by one bit.
  • a word is defined as one single value on the data bus of a particular memory configurator. For instance a 32 bit data bus is adapted to transfer words of 32 bits width. So the address space of a memory system is always a multiple of words, i.e. for the above example in multiples of 32 bits.
  • the number of memory devices and sets of a complete address space may still vary dependent on data bus width of each memory device. For instance to provide a 64 bit data bus two memory devices of 32 bit data busses may be applied or four devices of 16 bit data busses or eight devices of 8 bit data busses or sixteen devices of 4 bit data busses. Any further number of data bus widths of memory devices may be chosen dependent on the specific application.
  • a bus system may provide a data bus and an address bus each comprising a number of lines.
  • a line is referred to as an address line with regard to an address bus and referred to as a data line with regard to a data bus.
  • a bus is meant to comprise one or several lines.
  • a line may be connected as a single line between the controller and a single memory device set and may be split up further to connect the controller width a number of devices of a single device set to the single line.
  • a bus may comprise shared lines and/or different applied lines as outlined above. Shared lines are meant to connect a number of device sets simultaneously.
  • a shared address line provides the connected device sets with the same information. It is not possible to provide different information via the shared line to the connected memory device sets.
  • a different applied address line as outlined above is suitable to address a particular device set of an address space in a different way than another device set of the address space.
  • the different applied address line maybe connected as a single line between the controller and a single memory device set and may be split up further to connect several devices of the mentioned particular device set. These several devices of the particular device set are addressed in the same common way.
  • the invention has arisen from the desire to propose a way to refine the alignment grid although the amount of bytes within a data burst remains equal.
  • the main idea of the invention results from the insight, that the amount of different applied lines determines the granularity of the data entities and the amount of concurrent data entities. Therefore, it is proposed a device system, an address space, a bus system and a memory controller capable to provide for different addressing for several memory devices. Thereby, still a part of the address lines may be shared lines by all memory devices such as bank address lines. The other part of the address lines, as at least one address line, is applied differently, advantageously separately or solely to a memory device set of one or more memory devices.
  • a plurality of address lines are provided, each of the address lines being applied differently to a respective one memory device set, i.e. the different applied address lines are dedicated.
  • a device system is provided that features one memory controller and separate address lines of an address bus for several parallel memory devices instead of or additional to one or a number of shared address lines.
  • the alignment grid is refined although the amount of bytes per burst remains equal. Due to the refined alignment grid, the amount of transfer overhead can be reduced significantly. Further continued developed configurations of the invention are described in the dependent claims.
  • one single memory controller is operatively connected to the complete address space.
  • the complete address space consists of a plurality of memory device sets.
  • the device system may comprise an off-chip memory. Also for systems having an on-chip memory, the proposed devices are in particular advantageous, because additional costs are limited for an embedded DRAM.
  • the device system comprises a processor on-chip. If the memory is on-chip a DRAM based memory is advantageous. Such configuration may be established with low costs. The DRAM based memory may only offer signals, a clock is not necessary. If the memory is off-chip a SDRAM based memory is preferred. In this case a flip-flop gated DRAM i.e. a SDRAM is preferred for reasons of synchronization. Further advantages are described with regard to the figures.
  • one or more address lines common to all memory devices is advantageous, e.g. to provide a bank address line. Also a single address line is suitable for such purpose.
  • the controller preferably provides at least one data line, the at least one data line being dedicated separately, in particular solely, one memory device.
  • the proposed device system, address space, bus system or memory controller are preferably used in all systems-on-chip that require the use of off-chip or embedded DRAM based memories. These may be all media processing ICs, DSPs, CPUs etc.
  • Fig. 1 a visualization of the transfer overhead for a requested data block from a memory in a device system of prior art
  • Fig. 2 a conventional memory infrastructure in a device system suffering from a transfer overhead as described with Fig. 1;
  • Fig. 3 a memory infrastructure in a device system with multiple controllers as an alternative example of prior art
  • Fig. 4 a memory infrastructure in a device system with both, multiple address lines applied differently to each memory device and a shared address line, and a shared controller of a preferred embodiment
  • Fig. 5 a visualization of the limited transfer overhead for a requested data block from a memory in a device system of a preferred embodiment compared to a memory in a device system of prior art as shown in Fig. 1;
  • Fig. 6 a functional block diagram of a SDRAM memory according to a preferred embodiment.
  • the size of the data burst not only depends on the burst length, but also on the width of the memory bus. For example, a burst length of "four" and a 64-bit memory bus results in data bursts of 32 bytes.
  • Fig. 1 shows an example of the organization of pictorial data in memory rows 12 and memory columns 13 of a memory device 10.
  • a data entity i. e. a data burst 14 contains 32 bytes and is due to the alignment grid 15.
  • 16 x 16 bytes are requested as a data block 16 but as a burst can only be accessed as an entity 16 x 64 bytes are accessed (4 times as much as requested) resulting in a transfer overhead 17 of 300 %.
  • the transfer overhead 17 increases significantly for increasing data-burst sizes 14. This is particular true if the requested data block 16 overlayes the grid boundaries 15.
  • the size of the data bursts 14 is inherent to the bus width and the burst length, part of the overhead is caused by the discrete locations of the data burst 14. Memory access can only be applied at the alignment grid 15 of the data bursts 14. For Fig. 1, the overhead 17 would only be 100 % (instead of 300 %) if the 32-byte transfers could start at the start of the requested data block 16.
  • part of the transfer overhead 17 can be reused with a local cache memory by exploiting the spatial locality of data as present in e.g. CPU data, CPU instructions and streaming media data.
  • the cache performance could improve significantly when the start location of the data burst was not necessarily aligned with the 32-byte memory grid 15. It would enable the system to capture those data in the transfer overhead 17 that have a high cache-hit potential.
  • the start location of a data burst 14 at arbitrary positions in the column 13 would be optimal, any refinement in the alignment grid 15 would improve the bandwidth efficiency.
  • the main-stream memory devices 22, as shown in Fig. 2 may be used in a device system 20 of Fig. 2.
  • Such memory device 22 may contain a data bus of 4, 8, or 16 bits.
  • the data bus 23 has a 16-bit width.
  • Each memory device 22 is connected with a separate data bus 23 to a memory controller 24 common to the address space of all memory devices 22.
  • the memory controller 24 is connected by a 64-bit line 26 to the system-on-chip 27.
  • the preferred embodiment 40 of Fig. 4 provides a memory controller 44 which provides different addressing 48 and data busses 43 for several memory devices 42.
  • Part 41 of the address bus being all address lines 41 and 48 is still shared by all memory devices 42 such as the bank address lines.
  • the other part 48 of the mentioned address bus is dedicated, each line 48 for a single memory device set 42.
  • one memory device set 42 consists of one single memory device.
  • some or all of the address lines 48 may be operatively connected each respectively to two or more memory devices 42 establishing a memory device set.
  • the amount of address lines 48 connected as single lines to the controller may be 2, 4, 8, etc. and is limited by the amount of memory devices.
  • Each single line may also be replaced by a set of lines. If a 64-bit wide memory bus consisting of lines 43 is implemented with 16 x 4-bit memory devices, the lines 48 of the address bus could be copied up to 16 times.
  • the proposal, as outlined in Fig. 4 provides more flexibility in addressing to reduce the transfer overhead and to control the memory location of the transfer overhead,.in particular for improvement of cache performance.
  • the controller 44 is connected by a 64-bit bus 46 to the system-on-chip 47.
  • the address space of memory devices 42 is off-chip. In a further preferred embodiment it could be on-chip as well.
  • Another more straight-forward solution 30 of prior art to reduce the granularity of an alignment grid 15 is to have several independent data busses 38 with separate memory controllers 39, as shown in Fig. 3.
  • the bandwidth and the address space of memory devices 32 is divided over all memory controllers 39.
  • This solution 30 also reduces, the granularity of the data bursts 14, however, proportionally with the amount of controllers 39.
  • a plurality of controllers 39 is necessary to control the entire address space of a plurality of memory devices 32.
  • Each memory device 32 is assigned to a separate memory controller 39.
  • the advantage of this solution over the proposed solution 40 is that the addressing of the data entities in each memory devices is not constrained to be in the same memory bank.
  • the disadvantages compared to the system 40 of Fig. 4 are more significant: - each memory controller 39 can only access a small part 32 of the complete address space;
  • - multiple memory controllers 39 increase the costs of the system 30 proportionally; - all signaling wires to issue a memory request and to handle the complete transaction need to be implemented multiple times;
  • the infrastructure 36 for the memory clients 37 of the system 30 is not compatible with the solution 20 in Fig. 2, thus all clients of the 64-bit memory controller 24 with a 64-bit data line 26 need a re-design.
  • the memory controller 44 abstracts the memory clients 47 from how the physical memory space 42 is configured in detail. Therefore, the infrastructure 46 of the memory clients 47 in SoC is compatible to the system 20, as shown in Fig. 2. Hence, the design of existing clients 27 of the memory controller 44 remain valid.
  • the organization of the data in the memory space comprising the memory devices 42 differs as outlined in Fig. 5. Comparing Fig. 5 with Fig. 1, one can notice two differences. Due to the finer alignment grid 55, only one data burst 54 per device send per row 52 of 32 bytes in total is sufficient to access the requested data block 56 whereas two data bursts 14 per row were required in Fig. 1.
  • the location of a part 58 of the overhead 57 can be selected. In this case a selection can be made between the column 53 in front of the requested data block 56 or behind the requested data block 56. This flexibility can be exploited to improve the cache performance.
  • a 32-byte data burst has become 4 x 8-bytes data entities 59 which are addressed concurrently. These 4 x 8-byte data entities 59 do not need to be located successively in the address space 30.
  • This flexibility can for example be exploited for signal-processing units that simultaneously need several small data entities 54 at different location in the memory. For example, a temporal video filter that reads pixels from successive video frames in the memory. Each data entity could be located in a different video frame. There. are however some constraints on the addressing of each burst, which is here a 8-byte data entity 54.
  • Each data entity 54 has to be located in another memory device 42 and the bank address of each data entity 54 is to be equal.
  • Fig. 6 shows the functional block diagram of a SDRAM 60.
  • the physical memory cells 61 are divided into banks 0 to 3, which are separately addressable by means of a row address 52 and column address 53.
  • a bank 0, 1, 2 or 3 is selected by the input pins BA0 and B Al in case of a four bank device.
  • the memory row 52 in which the data is contained should be activated first.
  • the complete row 52 is transferred to the SDRAM page registers in the I/O gating pages 62. Now random access of the columns 53 within the pages 62 can be performed.
  • each bank 0, 1, 2 or 3 only one row 52 can be active simultaneously, but during the random access of the page registers within the pages 62, switching between banks 0, 1, 2 or 3 is allowed without a penalty.
  • the scheduling of data may be different in different memory devices 42. Such scheduling is performed by more than one scheduler within the memory controller 44.
  • a memory controller as proposed by the preferred embodiment addresses for example simultaneously 4 x 8-byte data entities 54. If the memory controller would allow the flexibility to address any row 52 in any bank 0, 1 , 2 or 3 for each data entity 54, the scheduling of the memory commands would differ for each memory device 42. For example, one device may successively address two different rows from the same bank. As a consequence the row activation command has to be delayed until the bank is precharged. For other memory devices subsequent row address are located in different banks and do not require a delay of the row activate command. To share most part of the memory controller 44 for all memory devices 42 the bank addresses are shared thereby guaranteeing equal memory command schedules.
  • the SDRAM 60 of Fig. 6 may for example be a 128 Mb DDR SDRAM attained as a high speed CMOS dynamic random access memory containing 134, 217, 728 bits.
  • the 128 Mb DDR SDRAM is internally configured as a quad-bank DRAM as shown in Fig. 6.
  • the 128 Mb DDR SDRAM uses a double date rate architecture to achieve high-speed operation.
  • the double data rate architecture is essentially a 2n-prefetch architecture, with an interface designed to transfer two data words per clock cycle at the I/O pins.
  • a single read or write access for the 128 Mb DDR SDRAM consists of a single 2n-bit wide, one-clock-cycle data transfer at the internal DRAM core and two corresponding n-bit wide, one-half-clock- cycle data transfers at the I/O pins.
  • Read and write accesses to the DDR SDRAM are burst oriented; accesses start at a selected location and continue for a programmed number of locations in a programmed sequence. Accesses begin with the registration of an ACTIVE command, which is then followed by a READ or WRITE command.
  • the address bits registered coincident with the ACTIVE command are used to select the bank and row to be accessed and are transmitted by an address bus. BAO and BA1 select the bank and A0 - Al 1 select the row.
  • the address bits registered coincident with the READ or WRITE command are used to select the starting column location for the burst access.
  • the DDR SDRAM Prior to normal operation, the DDR SDRAM must be initialized. DDR SDRAMs are powered up and initialized in a predefined manner.
  • the mode register is used to define the specific mode of operation of the DDR SDRAM. This definition includes the selection of a burst length, a burst type, a CAS latency and an operating mode.
  • the mode register is programmed via the command bars which transmit commands to the command decoder within the control logic.
  • the mode register is programmed and will retain the stored informatien until it is programmed again or the device looses power. Reprogramming the mode register will not alter the contents of the memory, provided it is performed correctly.
  • the mode register must be loaded or reloaded when all banks are idle and no bursts are in progress, and the controller must wait the specified time before initiating the subsequent operation. Violating either of these requirements will result in unspecified operation.
  • Mode register bits A0 - A2 for instance specify the burst length
  • A3 specifies the type of burst e.g. sequential or interleaved
  • A4 - A6 specify the CAS latency
  • A7 - Al 1 specify the operating mode.
  • the command bus transmits commands regarding the following parameters.
  • CK input clock
  • CS input chip select
  • All commands are masked when CS is registered HIGH.
  • CS provides for external bank selection on systems with multiple banks. CS is considered part of the command code.
  • RAS row address strop
  • CAS column address strop
  • WE write enable
  • A0 - Al 1 being address inputs and BAO - BA1 being bank selects are provided to the address register.
  • BAO ⁇ BA1 select which bank is to be active.
  • AO - Al 1 defines the row address.
  • AO - A9 defines the column address.
  • AlO is used to invoke autoprecharge operation at the end of the burst READ or WRITE cycle.
  • AlO is used in conjunction with BAO, BAl to control which bank to precharge. If AlO is high, all banks will be precharged. If AlO is low, then BAO and BAl are used to define which bank to precharge.
  • READ and WRITE accesses to the DDR SDRAM are burst oriented with the burst length being programmable.
  • a definition of a burst within a burst programming sequence is shown in table 1.
  • the burst length determines the maximum number of column locations that can be accessed for a given READ or WRITE command. Burst lengths of 2, 4 or 8 locations are available for both the sequential and the interleaved burst types.
  • Table 1 shows the order of accesses within the unit. Basically this means that the data burst are non-overlapping data entities in the memory. However, there is some flexibility in the order in which the words in the data entity are transferred.
  • a block of columns equal to the burst length is effectively selected. All accesses for that burst take place within this block, meaning that the burst will wrap within the block if the boundary is reached.
  • the block is uniquely selected by Al - Ai when the burst length is set to two, by A2 - Ai when the burst length is set to four and by A3 - Ai when the burst length is set to eight (where Ai is the most significant column address bit for a given configuration). The remaining (least significant) address bits are used to select the starting location within the block.
  • the programmed burst length applies to both, READ and WRITE bursts.
  • a burst type may be programmed. Accesses within a given burst may be programmed to be either sequential or interleaved. This is referred to as the burst type and may be selected via a specific bit.
  • SDRAMs provide burst access. This mode makes it possible to access a number of consecutive data words by giving only one read or write command. It is to be noted that several commands are necessary to initiate a memory access although the clock rate at the output is higher than the rate at the input, which is the command rate. To use this available output bandwidth, the read and write accesses have to be burst oriented.
  • the length of a burst 54 is programmable and determines the maximum number of column locations 53 that can be accessed for a given READ or WRITE command. It partitions the rows 52 into successive units, equal to the burst length. When a READ or WRITE command is issued, only one of the units is addressed. The start of a burst may be located anywhere within the units, but when the end of the unit is reached, the burst is wrapped around. For example, if the burst length is "four", the two least significant column address bits select the first column to be addressed within a unit.

Abstract

Memory capacity requirements in systems-on-chip have led to the use of DRAM-based memory devices. A property of these devices is the burst-oriented access of data. These bursts can be considered as successive non-overlapping blocks of data in the memory that can only be accessed as an entity. Therefore, when a data entity is accessed, it is always aligned with a grid that has the same granularity as the data entities. The size of the data entities is determined by the length of the burst and the width of the memory bus. A way to refine the alignment grid although the amount of bytes per burst remains equal is proposed. A solution for a memory controller is presented that features separate address busses for several parallel memory devices instead of a shared address bus. Due to the refined alignment grid, the amount of transfer overhead can be reduced significantly. The drawback of the invention for off-chip memory devices is the increase in the system costs and the power dissipation. However, for embedded DRAM the additional costs are limited.

Description

Address space, bus system, memory controller and device system
The invention regards an address space, a bus system, a memory controller and a device system comprising an address space, a bus system and a memory controller.
The memory capacity requirements in large systems on chip (SoC) have led to the use of DRAM based memory devices which feature a high integration density. The devices usually contain an array of dynamic cells which are accessed with a separate row and column address. Hence the access of a single word in the memory requires several memory commands, to be issued: a row address (row activate), a column address (read or write), and the pre-charge (to update the accessed row in the array). To maximize the sustained memory bandwidth, the burst access mode is provided to enable high utilization of the memory bus. When a read or write command is issued by means of a column address, a burst of data (e.g. four words) is transferred to or from the memory device. During the activation and the pre- charging of a row, no data can be accessed in the memory array. Therefore, several arrays of dynamic-cells, called multi-banks, are integrated and can be accessed independently. During the activate- and pre-charge-time in one of the banks, another bank may be accessed thereby hiding the time in which an activated or pre-charged bank cannot be accessed.
A result of these efficiency optimizations is that data can only be accessed at the granularity of data bursts. These data bursts are located consecutive in the memory. Therefore, the burst of data can be considered as non-overlapping blocks of data in the memory that can only be accessed as an entity. The length of the burst determines the granularity of access and can be programmable. Typically this is attained at configuration time.
In the GB 2 287 808 a method of accessing a DRAM is disclosed, preparing an enable line that enables and disables reading from and writing to the DRAM a number of words that is less than a predetermined fixed burst length. However, such method may cause performance losses and needs for avoidable efforts to be realized. New generation DRAMs, like DRR2 SDRAMs, do not provide the described feature anymore, i.e. a burst cannot be interrupted anymore. Therefore, the method described in GB 2 287 808 would also be not compatible with new generation DRAMs.
To meet high bandwidth requirements in systems on chip, memory busses become wider. A consequence of this trend is an increasing granularity of the data entity that can be accessed.
A current trend in SoC technology is directed to the embedding of DRAM onto the system chip. Example implementations of such systems are outlined in the paper of Schu M., et al., "System on silicon-IC for motion compensated scan rate conversion picture- in-picture processing, split screen applications and display processing", IEEE-Transactions- on-Consumer-Electronics (USA), vol. 45, no. 3, p. 842 - 50, Aug. 1999 and Schu M. et al, "System-on-Silicon Solution for high Quality Consumer Video Processing - The Next Generation", Digest of Technical Papers of the International Conference on Consumer Electronics, Los Angeles, Ca, USA, 19 - 21 June 2001, p. 94 - 95. Currently most systems on chip (SoC) that require off-chip-memory use SDRAM based memory devices such as single-data-rate (SDR) SDRAM, double-date-rate (DDR) SDRAM or Direct-RAMBUS
(RDRAM). Such systems make use of one memory controller and an address bus common to all SDRAM memory devices of an address space connected to the common address bus.
All these types of device systems suffer from the problem that for accessing small-grain data blocks, the transfer overhead increases significantly for increasing data-burst sizes, due to an increased granularity of access alignment grid of bursts. This is in particular disadvantageous if a requested data block crosses the alignment grid of the bursts.
Some system designs try to reduce the granularity of the data burst sizes and the alignment grid by making use of several independent data busses with separate memory controllers for each memory device of an address space. Such a system is described in B. Khailany, et al., "Imagine: Media Processing with Streams", LEEE Micro, March- April 2001, pp. 35 - 46. However each memory controller of such a system can only access its own memory device of the address space, i.e. only a part of the complete address space. One such controller is not capable of accessing the complete address space. Therefore multiple controllers are necessary which are disadvantageous regarding costs, design and infrastructure.
This is where the invention comes in, the object of which is to specify a device system, an address space, a bus system and a memory controller capable to decrease a transfer overhead and thereby improve the available bandwidth for requested data and enable a more efficient usage of a bus system.
In accordance with the invention it is proposed a device system according to claim 1 in which the device system comprises a memory controller operatively connected by an address line of an address bus to an address space having more than one memory device set wherein the controller provides an address line for a memory device set the address line being applied differently to the memory device set than another address line, applied to another memory device set. Advantageously the address line is applied, in particular dedicated, separately, in particular solely to the memory device set. In a further variant the invention leads to a device system according to claim
10, in which the device system comprises:
- a memory controller,
- an address bus, and,
- an address space wherein the address bus is adapted to access the complete address space having more than one memory device set and adapted to access at least one memory device set differently than another memory device set, advantageously an address line of the address bus accesses separately, in particular solely the memory device set.
Further, the invention leads to an address space according to claim 11 in which the address space in accordance with the invention has more than one memory device set, wherein a memory device set comprises at least one address line connector, being adapted to connect the memory device set to a memory controller, differently than another memory device is connected to a memory controller. Advantageously the address line connector is adapted to connect the memory device set separately to a memory controller, in particular solely to a memory controller.
Still further the invention leads to a bus system according to claim 12, in which the bus system in accordance with the invention has an address bus, wherein the address bus comprises an address line, being adapted to connect a memory device set selected from more than one memory device sets of an address space differently to a memory controller than another memory device set is connected to a memory controller.
Also further the invention leads to a memory controller according to claim 13, accessing a complete address space having more than one memory device set, wherein the memory controller comprises at least one address line connector which is adapted to connect a memory device set differently by the address line connector than another memory device set is connected by another address line connector. In particular there is at least one address line, i.e. one or more address lines.
With regard to the invention, the term differently is referred to in the sense that at least one of the mentioned lines, in particular address lines, has a different value or quality than other lines. E.g., the value of the different applied address line may be 0 while the value the another address line is 1. Further the quality e.g. the voltage or bandwidth or other characteristics of the different applied address line, differs from that of the another address line. Thereby it is possible to have different addresses for different memory device sets. For instance, a column address may be different for each memory device set. The at least one address line must not necessarily have a different value or quality than other line but only should enable the possibility to have a different value. E.g. not all the time but once in a while, at least at the time of access to a memory device set of the address space, at least one of the address lines has a different value or quality than other lines, i.e. the controller provides an address line for a memory device set, the address line being applied differently to the memory device set than another address line is applied to another memory device set. Advantageously, this of course maybe achieved if the address line is applied separately, in particular solely to the memory device set. In this sense a different applied line for a memory device set is dedicated to the memory device set.
Preferably, a memory device set consists of one single memory device but may also comprise two or more memory devices. In particular the term memory device set refers to a set of memory devices wherein all memory devices of the set are controlled in the same way and have in particular one or more address lines in common.
The term address space is referred to with regard to the invention in the sense that an address space assigns for the multitude of all memory device sets and memory devices. Also the term address space must be carefully distinguished from the total storage space of a computer. Address space does not comprise the HDD memory space of a computer.
Two configurations of a memory may serve as examples of an address space. Each configuration of an address space has a total memory data bus width of 64 bits. In the first configuration the address space consists of 4 memory device sets, each having a single memory device, each memory device having a 16 bit data bus. In the second configuration the address space consists of 8 memory device sets, each having a single memory device, each memory device having a 8 bit data bus. A memory device itself may have a capacity of, for instance , 16 megabit or 32 megabit. If the memory devices in the first and the second configuration have both the same memory capacity, then the second configuration has an address space which is twice as big as in the first configuration. This is because one has twice as much devices in the second configuration as compared to the first configuration. Consequently the address bus of the second configuration is of a width which exceeds the width of the address bus of the first configuration by one bit.
This is because the capacity of an address space is defined as the amount of different address values of an address space. For instance 10 address lines apply for a 210 = 1024 words address space which is the total number of addresses. A word is defined as one single value on the data bus of a particular memory configurator. For instance a 32 bit data bus is adapted to transfer words of 32 bits width. So the address space of a memory system is always a multiple of words, i.e. for the above example in multiples of 32 bits.
The number of memory devices and sets of a complete address space may still vary dependent on data bus width of each memory device. For instance to provide a 64 bit data bus two memory devices of 32 bit data busses may be applied or four devices of 16 bit data busses or eight devices of 8 bit data busses or sixteen devices of 4 bit data busses. Any further number of data bus widths of memory devices may be chosen dependent on the specific application.
A bus system may provide a data bus and an address bus each comprising a number of lines. A line is referred to as an address line with regard to an address bus and referred to as a data line with regard to a data bus. A bus is meant to comprise one or several lines. A line may be connected as a single line between the controller and a single memory device set and may be split up further to connect the controller width a number of devices of a single device set to the single line. With this assumption a bus may comprise shared lines and/or different applied lines as outlined above. Shared lines are meant to connect a number of device sets simultaneously. A shared address line provides the connected device sets with the same information. It is not possible to provide different information via the shared line to the connected memory device sets. In particular a different applied address line as outlined above is suitable to address a particular device set of an address space in a different way than another device set of the address space. The different applied address line maybe connected as a single line between the controller and a single memory device set and may be split up further to connect several devices of the mentioned particular device set. These several devices of the particular device set are addressed in the same common way.
The invention has arisen from the desire to propose a way to refine the alignment grid although the amount of bytes within a data burst remains equal. The main idea of the invention results from the insight, that the amount of different applied lines determines the granularity of the data entities and the amount of concurrent data entities. Therefore, it is proposed a device system, an address space, a bus system and a memory controller capable to provide for different addressing for several memory devices. Thereby, still a part of the address lines may be shared lines by all memory devices such as bank address lines. The other part of the address lines, as at least one address line, is applied differently, advantageously separately or solely to a memory device set of one or more memory devices. Preferably a plurality of address lines are provided, each of the address lines being applied differently to a respective one memory device set, i.e. the different applied address lines are dedicated. In particular, a device system is provided that features one memory controller and separate address lines of an address bus for several parallel memory devices instead of or additional to one or a number of shared address lines. Thereby the alignment grid is refined although the amount of bytes per burst remains equal. Due to the refined alignment grid, the amount of transfer overhead can be reduced significantly. Further continued developed configurations of the invention are described in the dependent claims.
In a preferred configuration, one single memory controller is operatively connected to the complete address space. The complete address space consists of a plurality of memory device sets. The device system may comprise an off-chip memory. Also for systems having an on-chip memory, the proposed devices are in particular advantageous, because additional costs are limited for an embedded DRAM.
In a preferred configuration, the device system comprises a processor on-chip. If the memory is on-chip a DRAM based memory is advantageous. Such configuration may be established with low costs. The DRAM based memory may only offer signals, a clock is not necessary. If the memory is off-chip a SDRAM based memory is preferred. In this case a flip-flop gated DRAM i.e. a SDRAM is preferred for reasons of synchronization. Further advantages are described with regard to the figures.
Further, one or more address lines common to all memory devices is advantageous, e.g. to provide a bank address line. Also a single address line is suitable for such purpose. For a memory device the controller preferably provides at least one data line, the at least one data line being dedicated separately, in particular solely, one memory device. The proposed device system, address space, bus system or memory controller are preferably used in all systems-on-chip that require the use of off-chip or embedded DRAM based memories. These may be all media processing ICs, DSPs, CPUs etc.
Preferred embodiments of the invention will now be described with reference to the accompanying drawings. These are meant to show examples to clarify the inventive concept in connection with the detailed description of a preferred embodiment and in comparison to prior art.
While there will be shown and described what is considered to be a preferred embodiment of the invention, it will of course be understood that various modifications and changes in form or detail could readily be made without departing from the spirit of the invention. It is therefore intended that the invention may not be limited to the exact form or detail herein shown and described nor to anything less than the whole of the invention herein disclosed as herein after claimed. Further, the features described in the description and the drawings and the claims disclosing the invention, may be essential for the invention taken alone or in combination.
The drawings show in:
Fig. 1 a visualization of the transfer overhead for a requested data block from a memory in a device system of prior art;
Fig. 2 a conventional memory infrastructure in a device system suffering from a transfer overhead as described with Fig. 1;
Fig. 3 a memory infrastructure in a device system with multiple controllers as an alternative example of prior art; Fig. 4 a memory infrastructure in a device system with both, multiple address lines applied differently to each memory device and a shared address line, and a shared controller of a preferred embodiment;
Fig. 5 a visualization of the limited transfer overhead for a requested data block from a memory in a device system of a preferred embodiment compared to a memory in a device system of prior art as shown in Fig. 1;
Fig. 6 a functional block diagram of a SDRAM memory according to a preferred embodiment. In Fig. 1, an example to indicate the length of a burst determining the granularity of access is given. For example if the burst length is "four", bursts of four words are located at memory locations that satisfy the following condition: column address MODULO 4 words = 0. They may be accessed anywhere in the burst. But a burst can only be accessed as an entity as will be described with regard to Table 1 further down. The size of the data burst not only depends on the burst length, but also on the width of the memory bus. For example, a burst length of "four" and a 64-bit memory bus results in data bursts of 32 bytes.
Fig. 1 shows an example of the organization of pictorial data in memory rows 12 and memory columns 13 of a memory device 10. A data entity i. e. a data burst 14 contains 32 bytes and is due to the alignment grid 15. To access a data block of 256 bytes (16 bytes from 16 different memory rows 12) 16 x 16 bytes are requested as a data block 16 but as a burst can only be accessed as an entity 16 x 64 bytes are accessed (4 times as much as requested) resulting in a transfer overhead 17 of 300 %. Particularly for accessing small-grain data blocks 16 , the transfer overhead 17 increases significantly for increasing data-burst sizes 14. This is particular true if the requested data block 16 overlayes the grid boundaries 15. Although the size of the data bursts 14 is inherent to the bus width and the burst length, part of the overhead is caused by the discrete locations of the data burst 14. Memory access can only be applied at the alignment grid 15 of the data bursts 14. For Fig. 1, the overhead 17 would only be 100 % (instead of 300 %) if the 32-byte transfers could start at the start of the requested data block 16.
To reduce the memory bandwidth, part of the transfer overhead 17 can be reused with a local cache memory by exploiting the spatial locality of data as present in e.g. CPU data, CPU instructions and streaming media data. However, also in such a system, the cache performance could improve significantly when the start location of the data burst was not necessarily aligned with the 32-byte memory grid 15. It would enable the system to capture those data in the transfer overhead 17 that have a high cache-hit potential. Although the start location of a data burst 14 at arbitrary positions in the column 13 would be optimal, any refinement in the alignment grid 15 would improve the bandwidth efficiency. The main-stream memory devices 22, as shown in Fig. 2 may be used in a device system 20 of Fig. 2. Such memory device 22 may contain a data bus of 4, 8, or 16 bits. The data bus 23 has a 16-bit width. To create a 64-bit memory bus consisting of all data lines 23, several memory devices 22 have to be connected in parallel. Usually, they share the same address line 21. However, by having multiple address lines or busses, the devices 22 could be addressed differently while still providing the same total bandwidth. Each memory device 22 is connected with a separate data bus 23 to a memory controller 24 common to the address space of all memory devices 22. The memory controller 24 is connected by a 64-bit line 26 to the system-on-chip 27. The preferred embodiment 40 of Fig. 4 provides a memory controller 44 which provides different addressing 48 and data busses 43 for several memory devices 42. Part 41 of the address bus being all address lines 41 and 48 is still shared by all memory devices 42 such as the bank address lines. The other part 48 of the mentioned address bus is dedicated, each line 48 for a single memory device set 42. In this embodiment one memory device set 42 consists of one single memory device. In a variant some or all of the address lines 48 may be operatively connected each respectively to two or more memory devices 42 establishing a memory device set. The amount of address lines 48 connected as single lines to the controller may be 2, 4, 8, etc. and is limited by the amount of memory devices. Each single line may also be replaced by a set of lines. If a 64-bit wide memory bus consisting of lines 43 is implemented with 16 x 4-bit memory devices, the lines 48 of the address bus could be copied up to 16 times. The proposal, as outlined in Fig. 4 provides more flexibility in addressing to reduce the transfer overhead and to control the memory location of the transfer overhead,.in particular for improvement of cache performance. The controller 44 is connected by a 64-bit bus 46 to the system-on-chip 47. In the preferred embodiment of Fig. 4 the address space of memory devices 42 is off-chip. In a further preferred embodiment it could be on-chip as well.
Another more straight-forward solution 30 of prior art to reduce the granularity of an alignment grid 15 is to have several independent data busses 38 with separate memory controllers 39, as shown in Fig. 3. In such system 30 of prior art, the bandwidth and the address space of memory devices 32 is divided over all memory controllers 39. This solution 30 also reduces, the granularity of the data bursts 14, however, proportionally with the amount of controllers 39. In contrast to the preferred embodiment a plurality of controllers 39 is necessary to control the entire address space of a plurality of memory devices 32. Each memory device 32 is assigned to a separate memory controller 39. The advantage of this solution over the proposed solution 40 is that the addressing of the data entities in each memory devices is not constrained to be in the same memory bank. However, the disadvantages compared to the system 40 of Fig. 4 are more significant: - each memory controller 39 can only access a small part 32 of the complete address space;
- multiple memory controllers 39 increase the costs of the system 30 proportionally; - all signaling wires to issue a memory request and to handle the complete transaction need to be implemented multiple times;
- the complete memory address busses 38 is implemented multiple times, thereby increase the costs for an off-chip memory system; and
- the infrastructure 36 for the memory clients 37 of the system 30 is not compatible with the solution 20 in Fig. 2, thus all clients of the 64-bit memory controller 24 with a 64-bit data line 26 need a re-design.
In the preferred embodiment of a memory architecture 40 in Fig. 4, the memory controller 44 abstracts the memory clients 47 from how the physical memory space 42 is configured in detail. Therefore, the infrastructure 46 of the memory clients 47 in SoC is compatible to the system 20, as shown in Fig. 2. Hence, the design of existing clients 27 of the memory controller 44 remain valid. However, the organization of the data in the memory space comprising the memory devices 42 differs as outlined in Fig. 5. Comparing Fig. 5 with Fig. 1, one can notice two differences. Due to the finer alignment grid 55, only one data burst 54 per device send per row 52 of 32 bytes in total is sufficient to access the requested data block 56 whereas two data bursts 14 per row were required in Fig. 1. Moreover, the location of a part 58 of the overhead 57 can be selected. In this case a selection can be made between the column 53 in front of the requested data block 56 or behind the requested data block 56. This flexibility can be exploited to improve the cache performance.
If we consider four address busses as shown in Fig. 3, a 32-byte data burst has become 4 x 8-bytes data entities 59 which are addressed concurrently. These 4 x 8-byte data entities 59 do not need to be located successively in the address space 30. This flexibility can for example be exploited for signal-processing units that simultaneously need several small data entities 54 at different location in the memory. For example, a temporal video filter that reads pixels from successive video frames in the memory. Each data entity could be located in a different video frame. There. are however some constraints on the addressing of each burst, which is here a 8-byte data entity 54. Each data entity 54 has to be located in another memory device 42 and the bank address of each data entity 54 is to be equal. The latter constraints is required due to the shared bank address lines and prevents different scheduling behavior of the memory commands. Details about this issue are discussed with Fig. 6. The use of multiple address busses 48 obviously adds cost to the design. Particularly, when the address space with memory devices 42 is located off-chip. Multiple address busses 48 require more pins on the chip device, which is more expensive in device package and increase the power. Moreover, a small part of address generation in the memory controller 44 needs multiple implementations. However, the concept does enable some significant tradeoff between flexibility in access and system costs. For example, it is possible to share a larger part of the address bus 45. For example, when the memory 42 is accessed in a more or less linear way it is sufficient to have flexible addressing of 4 x 8-byte data entities 59 within one row 52. This means that only the column address lines 53 need to be implemented multiple times. Also the part of the address generation that needs to be implemented multiple times can then be limited to the column address generator. For memory devices that for example have 256 columns within a row, only 8 address lines are implemented multiple times.
Note that the additional costs for multiple address busses are only considerable for off-chip memory, as shown in Fig. 4. For SoC with embedded DRAM on chip, the additional costs are limited.
Fig. 6 shows the functional block diagram of a SDRAM 60. The physical memory cells 61 are divided into banks 0 to 3, which are separately addressable by means of a row address 52 and column address 53. A bank 0, 1, 2 or 3 is selected by the input pins BA0 and B Al in case of a four bank device.
Before a certain memory address in a bank can be issued, the memory row 52 in which the data is contained should be activated first. During activation of a row 52, the complete row 52 is transferred to the SDRAM page registers in the I/O gating pages 62. Now random access of the columns 53 within the pages 62 can be performed. In each bank 0, 1, 2 or 3, only one row 52 can be active simultaneously, but during the random access of the page registers within the pages 62, switching between banks 0, 1, 2 or 3 is allowed without a penalty. For each bank there is one page. Therefore, with a four bank device, four rows 52 can be addressed randomly by addressing one row 52 in each bank 0, 1, 2 and 3. During the transfer of the row data to the page register 62, the row cells in the DRAM banks are discharged. Therefore, when a new row in a bank has to be activated, the page registers should first be copied back into the DRAM before a new row activate command can be issued. This is done by means of a special precharge, also referred to as "page close", command. According to the JEDEC standard, read and write commands can be issued with an automatic precharge. Thus when the page registers 62 are closed by performing a read or write with automatic precharge for the last access in a row, no additional precharge command is needed.
In a further variant of the preferred embodiment not shown here, on the one hand, the scheduling of data may be different in different memory devices 42. Such scheduling is performed by more than one scheduler within the memory controller 44.
Thereby an addressing of different columns and rows in different devices is established as the more than one scheduler is able to take care for precharge and activation and further timing constrains with regard to the addressing of different rows in different devices. Such variant of the preferred embodiment allows for more complex and more flexible addressing of the address space. On the other hand, in a further variant of the preferred embodiment 40 a single scheduler may be used within the memory controller 44 so that the addressing of rows in different devices is kept the same. Such further variant of the preferred embodiment 40 allows for automatic scheduling with regard to precharge and activation and timing constrains, of rows in different devices. Therefore, the preferred embodiment 40 allows for a simplified solution in the latter variant within which only a column generator needs to be adapted. Within the former variant of the preferred embodiment, a more flexible and complex addressing of the address space is possible.
A memory controller as proposed by the preferred embodiment, addresses for example simultaneously 4 x 8-byte data entities 54. If the memory controller would allow the flexibility to address any row 52 in any bank 0, 1 , 2 or 3 for each data entity 54, the scheduling of the memory commands would differ for each memory device 42. For example, one device may successively address two different rows from the same bank. As a consequence the row activation command has to be delayed until the bank is precharged. For other memory devices subsequent row address are located in different banks and do not require a delay of the row activate command. To share most part of the memory controller 44 for all memory devices 42 the bank addresses are shared thereby guaranteeing equal memory command schedules.
The SDRAM 60 of Fig. 6 may for example be a 128 Mb DDR SDRAM attained as a high speed CMOS dynamic random access memory containing 134, 217, 728 bits. The 128 Mb DDR SDRAM is internally configured as a quad-bank DRAM as shown in Fig. 6. The 128 Mb DDR SDRAM uses a double date rate architecture to achieve high-speed operation. The double data rate architecture is essentially a 2n-prefetch architecture, with an interface designed to transfer two data words per clock cycle at the I/O pins. A single read or write access for the 128 Mb DDR SDRAM consists of a single 2n-bit wide, one-clock-cycle data transfer at the internal DRAM core and two corresponding n-bit wide, one-half-clock- cycle data transfers at the I/O pins.
Read and write accesses to the DDR SDRAM are burst oriented; accesses start at a selected location and continue for a programmed number of locations in a programmed sequence. Accesses begin with the registration of an ACTIVE command, which is then followed by a READ or WRITE command. The address bits registered coincident with the ACTIVE command are used to select the bank and row to be accessed and are transmitted by an address bus. BAO and BA1 select the bank and A0 - Al 1 select the row. The address bits registered coincident with the READ or WRITE command are used to select the starting column location for the burst access. Prior to normal operation, the DDR SDRAM must be initialized. DDR SDRAMs are powered up and initialized in a predefined manner. This regards appliance of power voltages with regard to certain thresholds and time sequences. The device operation is guided by certain definitions. The mode register is used to define the specific mode of operation of the DDR SDRAM. This definition includes the selection of a burst length, a burst type, a CAS latency and an operating mode. The mode register is programmed via the command bars which transmit commands to the command decoder within the control logic. The mode register is programmed and will retain the stored informatien until it is programmed again or the device looses power. Reprogramming the mode register will not alter the contents of the memory, provided it is performed correctly. The mode register must be loaded or reloaded when all banks are idle and no bursts are in progress, and the controller must wait the specified time before initiating the subsequent operation. Violating either of these requirements will result in unspecified operation.
Mode register bits A0 - A2 for instance specify the burst length, A3 specifies the type of burst e.g. sequential or interleaved, A4 - A6 specify the CAS latency and A7 - Al 1 specify the operating mode. In particular, the command bus transmits commands regarding the following parameters. CK (input clock) provides that all addresses and control input signals are sampled on the crossing on the positive edge of CK. CS (input chip select) enables the command decoder. All commands are masked when CS is registered HIGH. CS provides for external bank selection on systems with multiple banks. CS is considered part of the command code. When sampled at the positive rising edge of the clock RAS (row address strop), CAS (column address strop) and WE (write enable) define the operation to be executed by the SDRAM.
Further as indicated above, A0 - Al 1 being address inputs and BAO - BA1 being bank selects are provided to the address register. BAO ~ BA1 select which bank is to be active. During a bank activate command cycle AO - Al 1 defines the row address. During a READ or WRITE comment cycle, part of the address input lines for instance AO - A9 defines the column address. AlO is used to invoke autoprecharge operation at the end of the burst READ or WRITE cycle. During a precharge command cycle, AlO is used in conjunction with BAO, BAl to control which bank to precharge. If AlO is high, all banks will be precharged. If AlO is low, then BAO and BAl are used to define which bank to precharge.
With regard to the burst length READ and WRITE accesses to the DDR SDRAM are burst oriented with the burst length being programmable. A definition of a burst within a burst programming sequence is shown in table 1. The burst length determines the maximum number of column locations that can be accessed for a given READ or WRITE command. Burst lengths of 2, 4 or 8 locations are available for both the sequential and the interleaved burst types.
Figure imgf000016_0001
Table 1. Burst definition
Table 1 shows the order of accesses within the unit. Basically this means that the data burst are non-overlapping data entities in the memory. However, there is some flexibility in the order in which the words in the data entity are transferred. When a READ or WRITE command is issued, a block of columns equal to the burst length is effectively selected. All accesses for that burst take place within this block, meaning that the burst will wrap within the block if the boundary is reached. The block is uniquely selected by Al - Ai when the burst length is set to two, by A2 - Ai when the burst length is set to four and by A3 - Ai when the burst length is set to eight (where Ai is the most significant column address bit for a given configuration). The remaining (least significant) address bits are used to select the starting location within the block. The programmed burst length applies to both, READ and WRITE bursts.
Further, a burst type may be programmed. Accesses within a given burst may be programmed to be either sequential or interleaved. This is referred to as the burst type and may be selected via a specific bit. As outlined, to obtain a high bandwidth performance, SDRAMs provide burst access. This mode makes it possible to access a number of consecutive data words by giving only one read or write command. It is to be noted that several commands are necessary to initiate a memory access although the clock rate at the output is higher than the rate at the input, which is the command rate. To use this available output bandwidth, the read and write accesses have to be burst oriented. The length of a burst 54 is programmable and determines the maximum number of column locations 53 that can be accessed for a given READ or WRITE command. It partitions the rows 52 into successive units, equal to the burst length. When a READ or WRITE command is issued, only one of the units is addressed. The start of a burst may be located anywhere within the units, but when the end of the unit is reached, the burst is wrapped around. For example, if the burst length is "four", the two least significant column address bits select the first column to be addressed within a unit.

Claims

CLAIMS:
1. Device system comprising: a memory controller operatively connected by an address line of an address bus to an address space having more than one memory device set characterized in that the controller provides an address line for a memory device set, the address line being applied differently to the memory device set than another address line is applied to another memory device set.
2. Device system according to claim 1, characterized in that the address line is applied separately, in particular solely, to the memory device set.
3. Device system according to claim 1 or 2, characterized in that the memory device set consists of one single memory device.
4. Device system as claimed in anyone of the preceding claims, characterized in that one single memory controller is operatively connected to the complete address space.
5. Device system as claimed in anyone of the preceding claims, characterized in that the address space is an off-chip-memory.
6. Device system as claimed in anyone of the preceding claims, characterized by an on-chip-processor-system.
7. Device system as claimed in anyone of the preceding claims, characterized in that the memory device is a DRAM-based device, in particular a SDRAM-based device.
8. Device system as claimed in anyone of the preceding claims, characterized in that the controller provides for the more than one memory device of the address space one single common address line.
9. Device system as claimed in anyone of the preceding claims, characterized in that the controller provides a data bus having a data line for a memory device, the data line being dedicated differently to the memory device, than another data line.
10. Device system comprising:
- a memory controller,
- an address bus, and
- an address space wherein the address bus is adapted to access the complete address space having more than one memory device set and adapted to access at least one memory device set differently than another memory device set.
11. Address space having more than one memory device, wherein a memory device set comprises at least one address line connector, being adapted to connect the memory device set to a memory controller differently than another memory device set is connected to a memory controller.
12. Bus system having an address bus, wherein the address bus comprises an address line, being adapted to connect a memory device set, selected from more than one memory device sets of an address space, differently to a memory controller than another memory device set is connected to a memory controller.
13. Memory controller for accessing a complete address space having more than one memory device set, wherein the memory controller comprises at least one address line connector, which is adapted to connect a memory device set differently the address line connector, than another memory device set is connected by another address line connector.
PCT/IB2003/000142 2002-02-06 2003-01-20 Address space, bus system, memory controller and device system WO2003067445A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
DE60308150T DE60308150T2 (en) 2002-02-06 2003-01-20 ADDRESS ROOM, BUS SYSTEM, STORAGE CONTROL AND SETUP SYSTEM
AU2003201113A AU2003201113A1 (en) 2002-02-06 2003-01-20 Address space, bus system, memory controller and device system
EP03737393A EP1474747B1 (en) 2002-02-06 2003-01-20 Address space, bus system, memory controller and device system
JP2003566726A JP2005517242A (en) 2002-02-06 2003-01-20 Address space, bus system, memory controller and device system
US10/503,458 US20050144369A1 (en) 2002-02-06 2003-01-20 Address space, bus system, memory controller and device system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02075502.1 2002-02-06
EP02075502 2002-02-06

Publications (1)

Publication Number Publication Date
WO2003067445A1 true WO2003067445A1 (en) 2003-08-14

Family

ID=27675700

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2003/000142 WO2003067445A1 (en) 2002-02-06 2003-01-20 Address space, bus system, memory controller and device system

Country Status (8)

Country Link
US (1) US20050144369A1 (en)
EP (1) EP1474747B1 (en)
JP (1) JP2005517242A (en)
CN (1) CN100357923C (en)
AT (1) ATE338979T1 (en)
AU (1) AU2003201113A1 (en)
DE (1) DE60308150T2 (en)
WO (1) WO2003067445A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088468A2 (en) * 2004-03-10 2005-09-22 Koninklijke Philips Electronics N.V. Integrated circuit and method for memory access control
US8347026B2 (en) 2007-12-21 2013-01-01 Panasonic Corporation Memory device and memory device control method
US20230028301A1 (en) * 2020-04-08 2023-01-26 Huawei Technologies Co., Ltd. Data management apparatus, data management method, and data storage device

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7468975B1 (en) 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
DE10323415A1 (en) * 2003-05-23 2004-12-30 Infineon Technologies Ag Data storage arrangement with control device and memory unit for computers and processors
US20050138276A1 (en) * 2003-12-17 2005-06-23 Intel Corporation Methods and apparatus for high bandwidth random access using dynamic random access memory
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
DE102004031715B4 (en) * 2004-06-30 2013-05-29 Globalfoundries Inc. Combined on-chip command and response data interface
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US20060092320A1 (en) * 2004-10-29 2006-05-04 Nickerson Brian R Transferring a video frame from memory into an on-chip buffer for video processing
US7577763B1 (en) * 2005-02-28 2009-08-18 Apple Inc. Managing read requests from multiple requestors
KR100634566B1 (en) * 2005-10-06 2006-10-16 엠텍비젼 주식회사 Method for controlling shared memory and user terminal for controlling operation of shared memory
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
KR100748191B1 (en) * 2006-04-06 2007-08-09 엠텍비젼 주식회사 Device having shared memory and method for providing access status information by shared memory
JP2008009564A (en) * 2006-06-27 2008-01-17 Fujitsu Ltd Memory access device, memory access method, memory manufacturing method and program
KR100782592B1 (en) * 2006-08-10 2007-12-06 엠텍비젼 주식회사 Device having shared memory and method for controlling shared memory
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
KR20090065504A (en) * 2006-12-25 2009-06-22 파나소닉 주식회사 Memory control device, memory device, and memory control method
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US8599850B2 (en) * 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
WO2013016291A2 (en) * 2011-07-22 2013-01-31 Texas Instruments Incorporated Memory system and method for passing configuration commands
DE102011108172B4 (en) 2011-07-22 2013-10-10 Texas Instruments Deutschland Gmbh Storage system and method for communicating configuration commands
US8984203B2 (en) * 2012-10-09 2015-03-17 Sandisk Technologies Inc. Memory access control module and associated methods
US10599580B2 (en) 2018-05-23 2020-03-24 International Business Machines Corporation Representing an address space of unequal granularity and alignment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2287808A (en) * 1994-03-24 1995-09-27 Discovision Ass Addressing and accessing RAM and data buffering
US5754815A (en) * 1994-07-29 1998-05-19 Siemens Aktiengesellschaft Method for controlling a sequence of accesses of a processor to an allocated memory
US6188595B1 (en) * 1998-06-30 2001-02-13 Micron Technology, Inc. Memory architecture and addressing for optimized density in integrated circuit package or on circuit board

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0642263B2 (en) * 1984-11-26 1994-06-01 株式会社日立製作所 Data processing device
US5175835A (en) * 1990-01-10 1992-12-29 Unisys Corporation Multi-mode DRAM controller
US5479630A (en) * 1991-04-03 1995-12-26 Silicon Graphics Inc. Hybrid cache having physical-cache and virtual-cache characteristics and method for accessing same
US5537564A (en) * 1993-03-08 1996-07-16 Zilog, Inc. Technique for accessing and refreshing memory locations within electronic storage devices which need to be refreshed with minimum power consumption
US5640527A (en) * 1993-07-14 1997-06-17 Dell Usa, L.P. Apparatus and method for address pipelining of dynamic random access memory utilizing transparent page address latches to reduce wait states
US5732041A (en) * 1993-08-19 1998-03-24 Mmc Networks, Inc. Memory interface unit, shared memory switch system and associated method
KR100282125B1 (en) * 1998-08-04 2001-02-15 윤종용 Address generation circuit of a burst-type random access memory device
US6496902B1 (en) * 1998-12-31 2002-12-17 Cray Inc. Vector and scalar data cache for a vector multiprocessor
US6446169B1 (en) * 1999-08-31 2002-09-03 Micron Technology, Inc. SRAM with tag and data arrays for private external microprocessor bus
JP3416083B2 (en) * 1999-08-31 2003-06-16 株式会社日立製作所 Semiconductor device
US6415374B1 (en) * 2000-03-16 2002-07-02 Mosel Vitelic, Inc. System and method for supporting sequential burst counts in double data rate (DDR) synchronous dynamic random access memories (SDRAM)
KR100335504B1 (en) * 2000-06-30 2002-05-09 윤종용 2 Channel memory system having shared control and address bus and memory modules used therein
US6912173B2 (en) * 2001-06-29 2005-06-28 Broadcom Corporation Method and system for fast memory access
CN1280734C (en) * 2001-09-07 2006-10-18 皇家菲利浦电子有限公司 Controller for sectional access control

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2287808A (en) * 1994-03-24 1995-09-27 Discovision Ass Addressing and accessing RAM and data buffering
US5754815A (en) * 1994-07-29 1998-05-19 Siemens Aktiengesellschaft Method for controlling a sequence of accesses of a processor to an allocated memory
US6188595B1 (en) * 1998-06-30 2001-02-13 Micron Technology, Inc. Memory architecture and addressing for optimized density in integrated circuit package or on circuit board

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
B. KHAILANY, ET AL.: "Imagine: Media Processing with Streams", IEEE MICRO, 1 March 2001 (2001-03-01) - 1 April 2001 (2001-04-01), pages 35 - 46, XP002242404, Retrieved from the Internet <URL:http://www.ece.umd.edu/courses/enee759m.S2002/papers/khailany2001-micro21-2.pdf> [retrieved on 20030521] *
SCHU M ET AL: "SYSTEM ON SILICON-IC FOR MOTION COMPENSATED SCAN RATE CONVERSION, PICTURE-IN-PICTURE PROCESSING, SPLIT SCREEN APPLICATIONS AND DISPLAY PROCESSING", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, IEEE INC. NEW YORK, US, vol. 45, no. 3, August 1999 (1999-08-01), pages 842 - 850, XP000927003, ISSN: 0098-3063 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005088468A2 (en) * 2004-03-10 2005-09-22 Koninklijke Philips Electronics N.V. Integrated circuit and method for memory access control
WO2005088468A3 (en) * 2004-03-10 2006-05-11 Koninkl Philips Electronics Nv Integrated circuit and method for memory access control
US8347026B2 (en) 2007-12-21 2013-01-01 Panasonic Corporation Memory device and memory device control method
US20230028301A1 (en) * 2020-04-08 2023-01-26 Huawei Technologies Co., Ltd. Data management apparatus, data management method, and data storage device

Also Published As

Publication number Publication date
CN100357923C (en) 2007-12-26
EP1474747B1 (en) 2006-09-06
AU2003201113A1 (en) 2003-09-02
US20050144369A1 (en) 2005-06-30
CN1628293A (en) 2005-06-15
ATE338979T1 (en) 2006-09-15
DE60308150D1 (en) 2006-10-19
JP2005517242A (en) 2005-06-09
DE60308150T2 (en) 2007-07-19
EP1474747A1 (en) 2004-11-10

Similar Documents

Publication Publication Date Title
EP1474747B1 (en) Address space, bus system, memory controller and device system
JP6396515B2 (en) Directed automatic refresh synchronization
EP1488323B1 (en) Memory system with burst length shorter than prefetch length
US6721864B2 (en) Programmable memory controller
US5889714A (en) Adaptive precharge management for synchronous DRAM
US6088774A (en) Read/write timing for maximum utilization of bidirectional read/write bus
US7281079B2 (en) Method and apparatus to counter mismatched burst lengths
US8370596B2 (en) Mechanism for enabling full data bus utilization without increasing data granularity
US8730759B2 (en) Devices and system providing reduced quantity of interconnections
JP4734580B2 (en) Enhanced bus turnaround integrated circuit dynamic random access memory device
US20010019331A1 (en) Unified memory architecture for use in computer system
US6438062B1 (en) Multiple memory bank command for synchronous DRAMs
US20140325105A1 (en) Memory system components for split channel architecture
US6922770B2 (en) Memory controller providing dynamic arbitration of memory commands
US20040088472A1 (en) Multi-mode memory controller
CN108139994B (en) Memory access method and memory controller
US5253214A (en) High-performance memory controller with application-programmable optimization
US6247104B1 (en) Memory access control circuit
CN113900818A (en) DDR memory data read-write scheduling method and device
KR20010050239A (en) Arrangement with a plurality of processors having an interface for a collective memory
US6433786B1 (en) Memory architecture for video graphics environment
US7103707B2 (en) Access control unit and method for use with synchronous dynamic random access memory device
US20070121398A1 (en) Memory controller capable of handling precharge-to-precharge restrictions
JP3563340B2 (en) Memory controller
KR100754361B1 (en) Multi-port memory device enabling share of dq power

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003737393

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2003566726

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 10503458

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 20038033283

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2003737393

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2003737393

Country of ref document: EP