[go: up one dir, main page]

EP0473274B1 - Memory bank comparator system - Google Patents

Memory bank comparator system Download PDF

Info

Publication number
EP0473274B1
EP0473274B1 EP91306690A EP91306690A EP0473274B1 EP 0473274 B1 EP0473274 B1 EP 0473274B1 EP 91306690 A EP91306690 A EP 91306690A EP 91306690 A EP91306690 A EP 91306690A EP 0473274 B1 EP0473274 B1 EP 0473274B1
Authority
EP
European Patent Office
Prior art keywords
memory
bank
memory banks
storage capacity
signal
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.)
Expired - Lifetime
Application number
EP91306690A
Other languages
German (de)
French (fr)
Other versions
EP0473274A2 (en
EP0473274A3 (en
Inventor
James Macdonald
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced Micro Devices Inc
Original Assignee
Advanced Micro Devices Inc
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 Advanced Micro Devices Inc filed Critical Advanced Micro Devices Inc
Publication of EP0473274A2 publication Critical patent/EP0473274A2/en
Publication of EP0473274A3 publication Critical patent/EP0473274A3/en
Application granted granted Critical
Publication of EP0473274B1 publication Critical patent/EP0473274B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0646Configuration or reconfiguration
    • G06F12/0653Configuration or reconfiguration with centralised address assignment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0607Interleaved addressing

Definitions

  • the present invention generally relates to a memory bank comparator system far use in a memory system incorporating a plurality of memory banks.
  • the system may be used in a memory system including a plurality of dynamic random access memory banks and which determines on a cycle-by-cycle basis if a memory address is a valid address, which memory bank is being addressed, whether memory bank interleaving is possible, and what type of memory access cycle is required.
  • Memory systems are well known in the art. In applications where a large amount of memory space is required, such as in personal computer applications, memory systems may include more than one memory bank. Also, dynamic random access memories are extremely popular in such applications because of their extremely high memory density.
  • each memory bank when a byte of data is to be stored, each memory bank is provided with the same memory address, first a row address, and then a column address. The particular memory location is selected with the application of first, a row address strobe signal and then a column strobe signal being applied to the proper memory bank. A write enable signal is then applied to each memory bank which is maintained as the byte of data is conveyed to each bank. Because only one bank is enabled to receive the row and column address, the byte of data is stored within its own unique storage location.
  • Enhancements have been added to this general memory accessing procedure to improve upon memory access time. For example, a paging mode has been adopted wherein, instead of providing a newly generated row strobe signal during each cycle, the row strobe signal is maintained while new column addresses and column strobe signals are generated. The row strobe signal is maintained until a new row address is detected. This reduces addressing time and has been found to be advantageous since data is normally stored in bytes with a given memory bank being accessed for a number of consecutive cycles.
  • Interleaving is the practice of storing consecutive bytes of data in alternating or successive memory banks. This practice speeds up memory access because it counters the effect of row address strobe precharge. Hence, while a byte of data is stored in a memory bank, the row address strobe for the previous memory bank may be precharged fully and be ready for the next byte of data to be entered into that memory bank.
  • dynamic random access memories have been improved so that such devices are available in different types with each type corresponding to a respective different storage capacity.
  • These different memory types afford flexibility to the ultimate user who may wish to tailor the storage size to a particular application or to increase the storage size of an existing system.
  • each memory type requires a different type of access cycle. This is mainly due to the need for a different number of address bits for each type. For example, the 256Kb type requires nine row and nine column address bits, the 1Mb type requires ten row and ten column address bits, and the 4Mb type requires eleven row and eleven column address bits.
  • memory type is important from the aspect of interleaving, since interleaving is only possible between memory banks of the same type.
  • multiple bank memory systems require memory management.
  • One important aspect of such memory management is to determine which bank is to receive a byte of data.
  • Another important aspect is to determine if interleaving is possible if interleaving is enabled.
  • a still further aspect is to determine the type of memory bank in which the byte of data is to be stored to enable the selection of the proper cycle type.
  • EP-0 080 626 discloses memory module selection in a data processing system and has similar constituent features to those in the IBM Technical Disclosure Bulletin article just referred to.
  • a memory bank comparator system for use in a memory system including a plurality of consecutively ordered memory banks, each said memory bank having a given storage capacity type, said memory bank comparator system being responsive to a memory access address and comprising:
  • EP-0 183 231-A discloses a microprocessor memory control system which includes a configuration register for storing information as to the type of each memory bank (range of address data), and a selecting circuit and control signal generator responsive to the configuration register and to comparators and a decision circuit for interpreting which type of memory bank data is to be stored in and generating control signals accordingly.
  • WO 90/04576A discloses a memory control system wherein a decoder indicates the possibility of memory bank interleaving in terms of the number of ways in which interleaving is possible based on the address and the number of modules in the system. However, in this system all modules are of common type with respect to storage capacity.
  • said memory banks may include first, second, third and fourth memory banks
  • said memory bank storage capacity type comparing means may determine if said first and second memory banks have the same storage capacity type, if said third and fourth memory banks have the same storage capacity type, and if said first, second, third and fourth memory banks have the same storage capacity type.
  • said interleave control signal may provide an indication whether said first and second or said third and fourth memory banks may be interleaved, whether said first, second, third, and fourth memory banks may be interleaved, or whether none of said memory banks may be interleaved.
  • FIG. 1 it illustrates a memory bank comparator system 10 embodying the present invention.
  • the memory bank comparator system 10 in accordance with this preferred embodiment, is adapted for use with a memory system including four dynamic random access memory banks and wherein memory addresses are provided in a manner so that each memory address indicates the number of memory storage locations having lower addresses.
  • the memory bank comparator system 10 generally includes a DRAM bank-type configuration register 12, a bank offsets by type register 14, an adder 16, an address comparator 24, and a cycle-type decision logic 26.
  • the adder 16 includes adders 18, 20 and 22.
  • the configuration register 12 is arranged to store two bits of data for each of the four memory banks which indicate a particular type of DRAM memory bank used in the memory banks.
  • the DRAM memory banks may be a 256Kb type, a 1Mb type, or a 4Mb type.
  • the configuration register 12 conveys the eight configuration bits over an 8-bit parallel bus 28 to the bank offsets by type register 14.
  • the register 14 includes outputs 30, 32, 34 and 36. It assigns a factor for each of the memory bank types, wherein each factor corresponds to the maximum number of storage locations within each of the memory bank types. More specifically, the register 14 provides at its outputs 30, 32, 34 and 36 a 5-bit indication as to the maximum number of storage locations within the first, second, third and fourth memory banks respectively.
  • the 5-bits provided at the outputs 30, 32, 34 and 36 are the most significant five bits representing the maximum number of storage locations within each of the memory banks.
  • the adder 16 adds the factors provided by the register 14 to provide a total sum and a partial or intermediate sum for each memory bank.
  • the total sum corresponds to the total number of storage locations within the memory system memory banks.
  • the partial or intermediate sum for each of the memory banks corresponds to the maximum number of storage locations within each respective memory bank plus the sum of the maximum number of storage locations of the memory banks which precede the respective memory bank.
  • output 30 of register 14 is coupled to an input 38 of adder 18, output 32 is coupled to an input 40 of adder 18, output 34 is coupled to an input 42 of adder 20, and output 36 is coupled to an input 44 of adder 22.
  • the output 46 of adder 18 is coupled to the input 48 of adder 20 and output 50 of adder 20 is coupled to input 52 of adder 22.
  • the output 30 of register 14 is also coupled to an input 54 of address comparator 24, the output 46 of adder 18 is coupled to an input 56 of address comparator 24, the output 50 of adder 20 is coupled to an input 58 of address comparator 24, and the output 60 of adder 22 is coupled to an input 62 of address comparator 24.
  • the inputs 54, 56 and 58 of address comparator 24 are provided with the aforementioned partial or intermediate sums corresponding to the first memory bank, second memory bank, and third memory bank and input 62 is provided with the total sum corresponding to the fourth memory bank respectively.
  • the address comparator 24 includes a further input 64 which is coupled to the system address bus 66.
  • the address comparator 24 at input 64 thus receives a memory address, for each memory access cycle over the system address bus 66.
  • the memory addresses are assigned so that each memory address is indicative of the total number of memory storage locations having lower addresses utilized within the memory system.
  • the address comparator 24 compares the memory address received over bus 66 to each of the sums at its inputs 54, 56, 58 and 62 for providing at a 4-bit output 68 intermediate control signals indicating which ones of the memory banks have available storage locations for the byte of data to be stored.
  • the sums at inputs 56, 58 and 62 are represented by six bits.
  • the cycle type decision logic 26 is responsive to the address comparator 24 and the configuration register 12 for indicating at a single bit output 70 whether the memory address is valid, at a 4-bit output 72 which memory bank is being addressed, at a 3-bit output 74 what type of dynamic random access memory is being addressed, and a 3-bit output 76 if memory bank interleaving is possible and, if so, the type interleaving which is possible.
  • the cycle type decision logic 26 generally includes a memory bank decoder 80, a memory bank type decoder 82, a memory bank type comparator 84, and decode logic 86.
  • the bank decoder 80 includes a 4-bit input 88 which is coupled to the 4-bit output 68 of the address comparator 24.
  • the four bits at input 88 are the intermediate control signals which represent the individual memory banks which have available storage locations for the bit of data to be stored.
  • the bank decoder further includes four output lines 90, 92, 94 and 96 which form the output 72 of the cycle type decision logic 26.
  • the truth table for the bank decoder 80. is indicated in the Figure by reference numeral 98. As indicated by the truth table 98, if all four bits of the address comparator are logical ones, line 90 will have a logical one. If the first bit is zero and the last three are ones, line 92 will have a logical one.
  • line 94 will have a logical one
  • line 96 will have a logical one
  • all four bits of the address comparator are zeros, none of the lines 90, 92, 94 and 96 will have a logical one.
  • the logical one on line 90 will indicate that the first memory bank is being addressed. If the memory address is less than the sum at input 56 but greater than the sum at input 54, the logical one on line 92 will indicate that the second memory bank is being addressed.
  • the logical one on line 94 will indicate that the third memory bank is being addressed. If the memory address is less than the sum at input 62, but greater than the sum at input 58, the logical one on line 96 will indicate that the fourth memory bank is being addressed. Lastly, if the memory address is greater than the total sum at input 62, then the lack of a logical one on any of the lines, 90,92, 94 and 96 will indicate that the address is an invalid address.
  • An exclusive OR gate 100 includes four input: with each input being coupled to a respective given one of the lines 90, 92, 94 and 96. If any one of the lines 90, 92, 94 and 96 has a logical one, the exclusive OR gate 100 will provide at its output 70, which is the output 70 of the cycle type decision logic 26, a logical one indicating that the memory address is a valid address and that there is an available storage location within the memory system for the bit of data to be stored.
  • the memory bank type decoder 82 determines the type of memory bank in which the data bit is to be stored.
  • the memory bank type decoder 82 includes selectors 102, 104, 106 and 108. Each of the selectors includes a 2-bit input, selector 102 having input 110, selector 104 having input 112, selector 106 having input 114 and selector 108 having input 116.
  • the inputs 110, 112, 114 and 116 are coupled to the configuration register 12 with each input receiving a 2-bit indication as to the type of dynamic random access memory employed within its respective memory bank.
  • the selectors 102, 104, 106 and 108 further each include an enable input 118, 120, 122 and 124 respectively, which are coupled to the lines 90, 92, 94 and 96 respectively.
  • Each of the selectors 102, 104, 106 and 108 also includes three outputs with each output corresponding to a respective different one of the dynamic random access memory types. The corresponding outputs are coupled together to form the DRAM type output 74 of the cycle type decision logic 26.
  • the output 74 includes a first output line 130 corresponding the 256Kb memory type, output line 132 corresponding to the 1Mb memory type, and output 134 corresponding to the 4Mb memory type.
  • the enabled selector in response to the 2-bit memory type input, will provide a logical one at its output corresponding to the memory type indicated by the 2-bit input. For example, if output line 92 is high, indicating that the second memory bank is being addressed, selector 104 is enabled. If the 2-bit input 112 has a 2-bit input from the configuration register indicating that the second memory bank is a 1Mb memory type, it will provide a logical one to output line 132 to thereby indicate that the addressed memory bank is a 1Mb memory type. This information can then be utilized to select the proper access cycle type for the 1Mb memory within the second memory bank.
  • the memory bank type comparator 84 includes comparators 140, 142 and 144. Each of the comparators is coupled to the configuration register for receiving the 2-bit indication as to the type of memory which is employed in the respective memory banks.
  • comparator 140 includes a 2-bit input 146 for receiving the 2-bit indication as to the type of memory in the first memory bank and a second 2-bit input 148 for receiving the 2-bit indication as to which type of memory is in the second memory bank.
  • comparator 142 includes a first 2-bit input 150 for receiving the 2-bit indication as to the type of memory within the third memory bank and a second 2-bit input 152 for receiving the 2-bit indication of the type of memory within the fourth memory bank.
  • Comparator 144 includes four 2-bit inputs for receiving the 2-bit indications as to the type of memory within the first, second, third and fourth memory banks.
  • comparator 140 is arranged to-determine if the first and second memory banks are of the same type, comparator 142 is arranged to determine if the third and fourth memory banks are of the same type, and comparator 144 is arranged to determine if all four of the memory banks are of the same type. If the first and second memory banks are of the same type, comparator 140 will provide at an output 154 a logical one, if the third and fourth memory banks are of the same type, comparator 142 will provide at an output 156 a logical one, and if all four memory banks are of the same type, comparator 144 will provide at an output 158 a logical one.
  • the outputs 154, 156 and 158 of comparators 140, 142 and 144 respectively are coupled to the decode logic 86.
  • the decode logic 86 is also coupled to the output lines 90, 92, 94 and 96 of the bank decoder 80 at a 4-bit input 160 and to an interleave enable at an input 161.
  • the decode logic further includes the output 76 of the cycle type decision logic 26 which includes output lines 162, 164 and 166. If two-way interleaving is possible, the decode logic will provide a logical one on output line 164. This indicates that either the first and second memory banks may be interleaved or the third and fourth memory banks may be interleaved. If the decode logic provides a logical one at output 166, this will indicate that all four memory banks may be interleaved. If the decode logic provides a logical one at output line 162, this will indicate that none of the memory banks may be interleaved. As previously mentioned, memory banks may only be interleaved if they include memories of the same type. In addition, in accordance with this preferred embodiment, only the first and second memory banks may be interleaved, the third and fourth banks may be interleaved, or all four memory banks may be interleaved together.
  • the decode logic will receive a logical zero at its input 161 and provide a logical one at its output 162. If interleaving is enabled, the decode logic in response to the memory bank type comparator 84 will determine whether 2-way or 4-way interleaving is possible. For example, if output line 90 of the bank decoder is at a logical one indicating that the first memory bank is being addressed, and if comparator 140 determines that the first and second memory banks are of the same type, the decode logic will then provide a logical one at output 164 indicating that 2-way interleaving is possible. If, in this case, comparator 144 determines that all four of the memory banks include memories of the same type, it will provide a logical one at output 166 indicating that 4-way interleaving is possible.
  • a memory bank comparator system which operates on a cycle by cycle basis to determine if a memory address is a valid address, which memory bank is being addressed, what type of memory bank is being addressed, and whether interleaving is possible. Because the described memory bank comparator system generates the sums for each of the memory banks, it can make such determinations on a cycle-by-cycle basis. As a result, interleaving cycle type need not be set when the system is configured, and the memory system may be operated even with empty memory banks. In addition, the described memory bank comparator system assigns the addresses in a linear manner with the lower addresses being assigned to the lower number banks.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Dram (AREA)
  • Memory System (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Processing Of Color Television Signals (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Measurement Of Current Or Voltage (AREA)
  • Manipulation Of Pulses (AREA)

Abstract

A memory bank comparator system for use in a memory system including a plurality of memory banks is arranged to determine, on a cycle-by-cycle basis, responsive to a memory address, whether a memory address is valid, which one of the memory banks is being addressed, the type of memory bank being addressed, and whether memory bank interleaving is possible. The memory bank comparator system includes a factor assignor which provides a factor for each of the memory banks corresponding to the maximum number of storage locations within each bank, an adder for adding the factors together to provide a sum for each memory bank corresponding to the maximum number of storage locations within its respective memory bank plus the sum of the maximum number of storage locations of the memory banks which precede it, and an address comparator for comparing the memory address to each sum for providing an output indicating which one of the memory banks is being addressed.

Description

  • The present invention generally relates to a memory bank comparator system far use in a memory system incorporating a plurality of memory banks. The system may be used in a memory system including a plurality of dynamic random access memory banks and which determines on a cycle-by-cycle basis if a memory address is a valid address, which memory bank is being addressed, whether memory bank interleaving is possible, and what type of memory access cycle is required.
  • Memory systems are well known in the art. In applications where a large amount of memory space is required, such as in personal computer applications, memory systems may include more than one memory bank. Also, dynamic random access memories are extremely popular in such applications because of their extremely high memory density.
  • In a typical system, when a byte of data is to be stored, each memory bank is provided with the same memory address, first a row address, and then a column address. The particular memory location is selected with the application of first, a row address strobe signal and then a column strobe signal being applied to the proper memory bank. A write enable signal is then applied to each memory bank which is maintained as the byte of data is conveyed to each bank. Because only one bank is enabled to receive the row and column address, the byte of data is stored within its own unique storage location.
  • Enhancements have been added to this general memory accessing procedure to improve upon memory access time. For example, a paging mode has been adopted wherein, instead of providing a newly generated row strobe signal during each cycle, the row strobe signal is maintained while new column addresses and column strobe signals are generated. The row strobe signal is maintained until a new row address is detected. This reduces addressing time and has been found to be advantageous since data is normally stored in bytes with a given memory bank being accessed for a number of consecutive cycles.
  • Another enhancement has been the interleave mode. Interleaving is the practice of storing consecutive bytes of data in alternating or successive memory banks. This practice speeds up memory access because it counters the effect of row address strobe precharge. Hence, while a byte of data is stored in a memory bank, the row address strobe for the previous memory bank may be precharged fully and be ready for the next byte of data to be entered into that memory bank.
  • In addition to the foregoing, dynamic random access memories have been improved so that such devices are available in different types with each type corresponding to a respective different storage capacity. There are basically three different dynamic random access memory types, a 256Kb type, a 1Mb type, and a 4 Mb type. These different memory types afford flexibility to the ultimate user who may wish to tailor the storage size to a particular application or to increase the storage size of an existing system. Unfortunately, each memory type requires a different type of access cycle. This is mainly due to the need for a different number of address bits for each type. For example, the 256Kb type requires nine row and nine column address bits, the 1Mb type requires ten row and ten column address bits, and the 4Mb type requires eleven row and eleven column address bits. Also, memory type is important from the aspect of interleaving, since interleaving is only possible between memory banks of the same type.
  • Hence, from the foregoing, it can be seen that multiple bank memory systems require memory management. One important aspect of such memory management is to determine which bank is to receive a byte of data. Another important aspect is to determine if interleaving is possible if interleaving is enabled. A still further aspect is to determine the type of memory bank in which the byte of data is to be stored to enable the selection of the proper cycle type. Lastly, it is important to be able to determine if the memory address is a valid address, in other words, if there is an available storage location in one of the memory banks corresponding to the memory address.
  • One disadvantage in the prior art has been that such systems generally require the interleaving configuration to be determined at the time the system is configured. This places an extreme restriction on the flexibility of the system and does not permit memory bank interchanges after a system is configured. Also, although interleaving cycle type may be determined, such interleaving may not be possible under a given set of circumstances, such as, for example, when a memory bank to be interleaved is empty. This can result in the system not knowing where to store a given byte of data.
  • IBM Technical Disclosure Bulletin Vol.32, No.8A January 1990, pages 452-454 "Dynamic main storage address to physical location mapping" discloses a logic circuit algorithm for associating a main storage address to a physical memory card location. Registers are initialised to indicate the amount of memory on each card. The first step is the calculation of the accumulative maximum address through each memory card. The second step is to compare the address for a memory access to each of the card range values simultaneously. The outcome of the compares controls access to the correct memory card. If no compare is made, then the address is above the maximum in the system.
  • EP-0 080 626 discloses memory module selection in a data processing system and has similar constituent features to those in the IBM Technical Disclosure Bulletin article just referred to.
  • According to the present invention there is provided a memory bank comparator system for use in a memory system including a plurality of consecutively ordered memory banks, each said memory bank having a given storage capacity type, said memory bank comparator system being responsive to a memory access address and comprising:
  • configuration means for providing configuration data representative of the storage capacity type of each of said memory banks;
  • means responsive to said configuration data for providing a plurality of cumulative storage capacity signals wherein each of said cumulative storage capacity signals corresponds to one of said memory banks and comprises data representative of the total storage capacity of its corresponding one of said memory banks and the storage capacities of the preceding ordered memory banks;
  • comparing means for comparing said memory access address to said cumulative storage capacities for providing a set of intermediate control signals, said set of intermediate control signals including information indicative of whether said memory access address is present within one of said memory banks; and
  • first decoder means having an output and being responsive to said set of intermediate control signals for providing a selected bank signal at said output, wherein the selected bank signal indicates the memory bank being accessed by said memory access address;
    characterised in that said system further comprises:
  • second decoder means having a second output and being responsive to said selected bank signal and said configuration data, for providing at said second output a selected bank capacity type control signal indicative of the storage capacity type of the memory bank being accessed by said memory access address;
  • a memory bank storage capacity type comparing means responsive to said configuration data, for determining if two or more of said memory banks have the same storage capacity type, and
  • a third decoding means, responsive to said selected bank signal and said memory bank storage capacity type comparing means, for generating an interleave control signal representative of an interleave factor for the memory bank being accessed by said memory access address.
  • EP-0 183 231-A discloses a microprocessor memory control system which includes a configuration register for storing information as to the type of each memory bank (range of address data), and a selecting circuit and control signal generator responsive to the configuration register and to comparators and a decision circuit for interpreting which type of memory bank data is to be stored in and generating control signals accordingly.
  • WO 90/04576A discloses a memory control system wherein a decoder indicates the possibility of memory bank interleaving in terms of the number of ways in which interleaving is possible based on the address and the number of modules in the system. However, in this system all modules are of common type with respect to storage capacity.
  • In the system of the present invention:
  • said configuration means may comprise a plurality of configuration registers, wherein each one of said plurality of configuration registers corresponds to one of said memory banks and contains said configuration data indicative of the storage capacity type of its corresponding one of said memory banks;
  • said means responsive to said configuration data may comprise adding means coupled to said plurality of configuration registers, for generating said plurality of cumulative storage capacity signals responsive to the configuration data contained in said plurality of configuration registers;
  • said comparing means may comprise an address comparator disposed to receive said plurality of cumulative storage capacity signals and said access address and to generate in response thereto said set of intermediate control signals;
  • said first decoder means may comprise a bank decoder having a plurality of outputs wherein each of said plurality of outputs corresponds to one of said memory banks, said bank decoder being disposed to receive said set of intermediate control signals and generate, in response thereto, an enable signal at an output of said plurality of outputs which corresponds to the memory bank being accessed by the access address;
  • said second decoder means may comprise a plurality of selectors, wherein each of said plurality of selectors corresponds to one of said memory banks and has a signal input, an enable input, and a signal output, wherein the signal input of each of said plurality of selectors is coupled to one of said plurality of configuration registers, wherein the enable input of each of said plurality of selectors is coupled to one of said plurality of outputs of said bank decoder, whereby upon the generation of an enable signal by said bank decoder at one of said outputs, the selector coupled to the enabled bank decoder output generates at its signal output said control signal indicative of the storage capacity type of the memory bank being accessed by the access address;
  • said storage capacity type comparing means may be coupled to said configuration registers; and
  • said third decoding means may comprise decode logic coupled to said storage capacity type comparing means and the outputs of said bank decoder, said decode logic being responsive to the enable signals generated at said outputs of said bank decoder and said memory bank storage capacity type comparing means, for generating said interleave control signal.
  • In the system of the present invention said memory banks may include first, second, third and fourth memory banks, and said memory bank storage capacity type comparing means may determine if said first and second memory banks have the same storage capacity type, if said third and fourth memory banks have the same storage capacity type, and if said first, second, third and fourth memory banks have the same storage capacity type. In this case said interleave control signal may provide an indication whether said first and second or said third and fourth memory banks may be interleaved, whether said first, second, third, and fourth memory banks may be interleaved, or whether none of said memory banks may be interleaved.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The features of the present invention which are believed to be novel are set forth with particularity in the appended claims. The invention, together with further objects and advantages thereof, may best be understood by making reference to the following description taken in conjunction with the accompanying drawings, in the several figures of which like reference numerals identify identical elements and wherein:
  • Figure 1 is a block diagram of a memory bank comparator system embodying the present invention; and
  • Figure 2 is a detailed block diagram of the cycle type decision logic of Figure 1.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
  • Referring now to Figure 1, it illustrates a memory bank comparator system 10 embodying the present invention. The memory bank comparator system 10, in accordance with this preferred embodiment, is adapted for use with a memory system including four dynamic random access memory banks and wherein memory addresses are provided in a manner so that each memory address indicates the number of memory storage locations having lower addresses.
  • The memory bank comparator system 10 generally includes a DRAM bank-type configuration register 12, a bank offsets by type register 14, an adder 16, an address comparator 24, and a cycle-type decision logic 26. The adder 16 includes adders 18, 20 and 22.
  • The configuration register 12 is arranged to store two bits of data for each of the four memory banks which indicate a particular type of DRAM memory bank used in the memory banks. As previously mentioned, the DRAM memory banks may be a 256Kb type, a 1Mb type, or a 4Mb type. The configuration register 12 conveys the eight configuration bits over an 8-bit parallel bus 28 to the bank offsets by type register 14. The register 14 includes outputs 30, 32, 34 and 36. It assigns a factor for each of the memory bank types, wherein each factor corresponds to the maximum number of storage locations within each of the memory bank types. More specifically, the register 14 provides at its outputs 30, 32, 34 and 36 a 5-bit indication as to the maximum number of storage locations within the first, second, third and fourth memory banks respectively. The 5-bits provided at the outputs 30, 32, 34 and 36 are the most significant five bits representing the maximum number of storage locations within each of the memory banks.
  • The adder 16 adds the factors provided by the register 14 to provide a total sum and a partial or intermediate sum for each memory bank. The total sum corresponds to the total number of storage locations within the memory system memory banks. The partial or intermediate sum for each of the memory banks corresponds to the maximum number of storage locations within each respective memory bank plus the sum of the maximum number of storage locations of the memory banks which precede the respective memory bank. To that end, output 30 of register 14 is coupled to an input 38 of adder 18, output 32 is coupled to an input 40 of adder 18, output 34 is coupled to an input 42 of adder 20, and output 36 is coupled to an input 44 of adder 22. The output 46 of adder 18 is coupled to the input 48 of adder 20 and output 50 of adder 20 is coupled to input 52 of adder 22. Lastly, the output 30 of register 14 is also coupled to an input 54 of address comparator 24, the output 46 of adder 18 is coupled to an input 56 of address comparator 24, the output 50 of adder 20 is coupled to an input 58 of address comparator 24, and the output 60 of adder 22 is coupled to an input 62 of address comparator 24. Hence, the inputs 54, 56 and 58 of address comparator 24 are provided with the aforementioned partial or intermediate sums corresponding to the first memory bank, second memory bank, and third memory bank and input 62 is provided with the total sum corresponding to the fourth memory bank respectively.
  • The address comparator 24 includes a further input 64 which is coupled to the system address bus 66. The address comparator 24 at input 64 thus receives a memory address, for each memory access cycle over the system address bus 66. As previously mentioned, the memory addresses are assigned so that each memory address is indicative of the total number of memory storage locations having lower addresses utilized within the memory system. The address comparator 24 compares the memory address received over bus 66 to each of the sums at its inputs 54, 56, 58 and 62 for providing at a 4-bit output 68 intermediate control signals indicating which ones of the memory banks have available storage locations for the byte of data to be stored. In accordance with this preferred embodiment, the sums at inputs 56, 58 and 62 are represented by six bits. The cycle type decision logic 26 is responsive to the address comparator 24 and the configuration register 12 for indicating at a single bit output 70 whether the memory address is valid, at a 4-bit output 72 which memory bank is being addressed, at a 3-bit output 74 what type of dynamic random access memory is being addressed, and a 3-bit output 76 if memory bank interleaving is possible and, if so, the type interleaving which is possible.
  • Referring now to Figure 2, it illustrates in greater detail the cycle type decision logic 26 of Figure 1. The cycle type decision logic 26 generally includes a memory bank decoder 80, a memory bank type decoder 82, a memory bank type comparator 84, and decode logic 86.
  • The bank decoder 80 includes a 4-bit input 88 which is coupled to the 4-bit output 68 of the address comparator 24. The four bits at input 88 are the intermediate control signals which represent the individual memory banks which have available storage locations for the bit of data to be stored. The bank decoder further includes four output lines 90, 92, 94 and 96 which form the output 72 of the cycle type decision logic 26. The truth table for the bank decoder 80. is indicated in the Figure by reference numeral 98. As indicated by the truth table 98, if all four bits of the address comparator are logical ones, line 90 will have a logical one. If the first bit is zero and the last three are ones, line 92 will have a logical one. If the first two bits are zeros and the last two bits are ones, line 94 will have a logical one, and if the first three bits are zeros and the fourth bit is a one, line 96 will have a logical one. If all four bits of the address comparator are zeros, none of the lines 90, 92, 94 and 96 will have a logical one. As a result, if the memory address is less than the first sum at input 54 of address comparator 24, the logical one on line 90 will indicate that the first memory bank is being addressed. If the memory address is less than the sum at input 56 but greater than the sum at input 54, the logical one on line 92 will indicate that the second memory bank is being addressed. If the memory address is less than the sum at input 58 but greater than the sum at input 56, the logical one on line 94 will indicate that the third memory bank is being addressed. If the memory address is less than the sum at input 62, but greater than the sum at input 58, the logical one on line 96 will indicate that the fourth memory bank is being addressed. Lastly, if the memory address is greater than the total sum at input 62, then the lack of a logical one on any of the lines, 90,92, 94 and 96 will indicate that the address is an invalid address.
  • An exclusive OR gate 100 includes four input: with each input being coupled to a respective given one of the lines 90, 92, 94 and 96. If any one of the lines 90, 92, 94 and 96 has a logical one, the exclusive OR gate 100 will provide at its output 70, which is the output 70 of the cycle type decision logic 26, a logical one indicating that the memory address is a valid address and that there is an available storage location within the memory system for the bit of data to be stored.
  • The memory bank type decoder 82 determines the type of memory bank in which the data bit is to be stored. The memory bank type decoder 82 includes selectors 102, 104, 106 and 108. Each of the selectors includes a 2-bit input, selector 102 having input 110, selector 104 having input 112, selector 106 having input 114 and selector 108 having input 116. The inputs 110, 112, 114 and 116 are coupled to the configuration register 12 with each input receiving a 2-bit indication as to the type of dynamic random access memory employed within its respective memory bank. The selectors 102, 104, 106 and 108 further each include an enable input 118, 120, 122 and 124 respectively, which are coupled to the lines 90, 92, 94 and 96 respectively.
  • Each of the selectors 102, 104, 106 and 108 also includes three outputs with each output corresponding to a respective different one of the dynamic random access memory types. The corresponding outputs are coupled together to form the DRAM type output 74 of the cycle type decision logic 26. The output 74 includes a first output line 130 corresponding the 256Kb memory type, output line 132 corresponding to the 1Mb memory type, and output 134 corresponding to the 4Mb memory type. When one of the output lines 90, 92, 94 and 96 of the bank decoder 80 is a logical one, its corresponding selector 102, 104, 106 and 108 will be enabled. The enabled selector, in response to the 2-bit memory type input, will provide a logical one at its output corresponding to the memory type indicated by the 2-bit input. For example, if output line 92 is high, indicating that the second memory bank is being addressed, selector 104 is enabled. If the 2-bit input 112 has a 2-bit input from the configuration register indicating that the second memory bank is a 1Mb memory type, it will provide a logical one to output line 132 to thereby indicate that the addressed memory bank is a 1Mb memory type. This information can then be utilized to select the proper access cycle type for the 1Mb memory within the second memory bank.
  • The memory bank type comparator 84 includes comparators 140, 142 and 144. Each of the comparators is coupled to the configuration register for receiving the 2-bit indication as to the type of memory which is employed in the respective memory banks. To that end, comparator 140 includes a 2-bit input 146 for receiving the 2-bit indication as to the type of memory in the first memory bank and a second 2-bit input 148 for receiving the 2-bit indication as to which type of memory is in the second memory bank. Similarly, comparator 142 includes a first 2-bit input 150 for receiving the 2-bit indication as to the type of memory within the third memory bank and a second 2-bit input 152 for receiving the 2-bit indication of the type of memory within the fourth memory bank. Comparator 144 includes four 2-bit inputs for receiving the 2-bit indications as to the type of memory within the first, second, third and fourth memory banks.
  • As can be seen from the above, comparator 140 is arranged to-determine if the first and second memory banks are of the same type, comparator 142 is arranged to determine if the third and fourth memory banks are of the same type, and comparator 144 is arranged to determine if all four of the memory banks are of the same type. If the first and second memory banks are of the same type, comparator 140 will provide at an output 154 a logical one, if the third and fourth memory banks are of the same type, comparator 142 will provide at an output 156 a logical one, and if all four memory banks are of the same type, comparator 144 will provide at an output 158 a logical one. The outputs 154, 156 and 158 of comparators 140, 142 and 144 respectively are coupled to the decode logic 86. The decode logic 86 is also coupled to the output lines 90, 92, 94 and 96 of the bank decoder 80 at a 4-bit input 160 and to an interleave enable at an input 161.
  • The decode logic further includes the output 76 of the cycle type decision logic 26 which includes output lines 162, 164 and 166. If two-way interleaving is possible, the decode logic will provide a logical one on output line 164. This indicates that either the first and second memory banks may be interleaved or the third and fourth memory banks may be interleaved. If the decode logic provides a logical one at output 166, this will indicate that all four memory banks may be interleaved. If the decode logic provides a logical one at output line 162, this will indicate that none of the memory banks may be interleaved. As previously mentioned, memory banks may only be interleaved if they include memories of the same type. In addition, in accordance with this preferred embodiment, only the first and second memory banks may be interleaved, the third and fourth banks may be interleaved, or all four memory banks may be interleaved together.
  • If interleaving is not enabled by the system configuration, the decode logic will receive a logical zero at its input 161 and provide a logical one at its output 162. If interleaving is enabled, the decode logic in response to the memory bank type comparator 84 will determine whether 2-way or 4-way interleaving is possible. For example, if output line 90 of the bank decoder is at a logical one indicating that the first memory bank is being addressed, and if comparator 140 determines that the first and second memory banks are of the same type, the decode logic will then provide a logical one at output 164 indicating that 2-way interleaving is possible. If, in this case, comparator 144 determines that all four of the memory banks include memories of the same type, it will provide a logical one at output 166 indicating that 4-way interleaving is possible.
  • Hence, from the foregoing, it can be seen that there is described a memory bank comparator system which operates on a cycle by cycle basis to determine if a memory address is a valid address, which memory bank is being addressed, what type of memory bank is being addressed, and whether interleaving is possible. Because the described memory bank comparator system generates the sums for each of the memory banks, it can make such determinations on a cycle-by-cycle basis. As a result, interleaving cycle type need not be set when the system is configured, and the memory system may be operated even with empty memory banks. In addition, the described memory bank comparator system assigns the addresses in a linear manner with the lower addresses being assigned to the lower number banks.

Claims (8)

  1. A memory bank comparator system for use in a memory system including a plurality of consecutively ordered memory banks (DB0-DB3), each said memory bank having a given storage capacity type, said memory bank comparator system being responsive to a memory access address (64) and comprising:
    configuration means (12) for providing configuration data (DT0-DT3) representative of the storage capacity type of each of said memory banks;
    means (14,16) responsive to said configuration data for providing a plurality of cumulative storage capacity signals (62,58,56,54), wherein each of said cumulative storage capacity signals corresponds to one of said memory banks (DB0-DB3) and comprises data representative of the total storage capacity of its corresponding one of said memory banks and the storage capacities of the preceding ordered memory banks;
    comparing means (24) for comparing said memory access address (64) to said cumulative storage capacities (62,58,56,54) for providing a set of intermediate control signals (68), said set of intermediate control signals including information indicative of whether said memory access address is present within one of said memory banks; and
    first decoder means (80) having an output (72) and being responsive to said set of intermediate control signals (68) for providing a selected bank signal (DB0HIT-DB3HIT) at said output, wherein the selected bank signal indicates the memory bank being accessed by said memory access address;
    characterised in that said system (10) further comprises:
    second decoder means (82) having a second output (74) and being responsive to said selected bank signal (DB0HIT-DB3HIT) and said configuration data (DT0-DT3), for providing at said second output (74) a selected bank capacity type control signal (130,132,134) indicative of the storage capacity type of the memory bank being accessed by said memory access address;
    a memory bank storage capacity type comparing means (84) responsive to said configuration data (DT0-DT3), for determining if two or more of said memory banks have the same storage capacity type; and
    a third decoding means (86), responsive to said selected bank signal (DB0HIT-DB3HIT) and said memory bank storage capacity type comparing means (84), for generating an interleave control signal (76) representative of an interleave factor for the memory bank being accessed by said memory access address.
  2. The system of claim 1 wherein the selected bank signal (DB0HIT-DB3HIT) comprises a plurality of enable signals (118,120,122,124), each one of said plurality of enable signals corresponding to one of said memory banks, wherein said first decoder means (80) provides the one of said plurality of enable signals which corresponds to the memory bank being accessed by said access address.
  3. The system of claim 2 wherein said second decoder means (82) includes a plurality of selectors (102,104,106,108), wherein each of said plurality of selectors has a signal input (110,112,114,116), a signal output, and an enable input (EN) and corresponds to one of said memory banks, wherein each of said selectors receives the configuration data (DT0-DT3) representative of the capacity type of its respective memory bank at its signal input, and generates the control signal representative of the capacity type of its respective memory bank at its signal output when a corresponding one of said plurality of enable signals (118,120,122,124) is applied to its enable input (EN).
  4. The system of claim 1 wherein:
    said configuration means (12) comprises a plurality of configuration registers, wherein each one of said plurality of configuration registers corresponds to one of said memory banks and contains said configuration data (DT0-DT3) indicative of the storage capacity type of its corresponding one of said memory banks;
    said means (14,16) responsive to said configuration data comprises adding means (16) coupled to said plurality of configuration registers, for generating said plurality of cumulative storage capacity signals (62,58,56,54) responsive to the configuration data contained in said plurality of configuration registers;
    said comparing means (24) comprises an address comparator (24) disposed to receive said plurality of cumulative storage capacity signals (62,58,56,54) and said access address (64) and to generate in response thereto said set of intermediate control signals (68);
    said first decoder means (80) comprises a bank decoder (80) having a plurality of outputs (90,92,94,96), wherein each of said plurality of outputs corresponds to one of said memory banks, said bank decoder being disposed to receive said set of intermediate control signals (68) and generate, in response thereto, an enable signal (118,120,122,124) at an output of said plurality of outputs (90,92,94,96) which corresponds to the memory bank being accessed by the access address;
    said second decoder means (82) comprises a plurality of selectors (102,104,106,108), wherein each of said plurality of selectors corresponds to one of said memory banks and has a signal input (110,112,114,116), an enable input (EN), and a signal output (74), wherein the signal input of each of said plurality of selectors is coupled to one of said plurality of configuration registers, wherein the enable input (EN) of each of said plurality of selectors (102,104,106,108) is coupled to one of said plurality of outputs (90,92,94,96) of said bank decoder (80), whereby upon the generation of an enable signal by said bank decoder at one of said outputs, the selector coupled to the enabled bank decoder output generates at its signal output said control signal (130,132,134) indicative of the storage capacity type of the memory bank being accessed by the access address;
    said storage capacity type comparing means (84) is coupled to said configuration registers; and
    said third decoding means (86) comprises decode logic (86) coupled to said storage capacity type comparing means (84) and the outputs of said bank decoder (80), said decode logic being responsive to the enable signals generated at said outputs of said bank decoder and said memory bank storage capacity type comparing means, for generating said interleave control signal (76).
  5. The system of any preceding claim wherein said intermediate control signals (68) include a plurality of bits, wherein each of said plurality of bits corresponds to one of said memory banks, wherein the bit of said plurality of bits which corresponds to a given one of said memory banks is enabled if the access address is equal to or less than the highest address of said given one of said memory banks.
  6. The system of any preceding claim further comprising means (100) responsive to said selected bank signal (DB0HIT-DB3HIT), for generating a validity signal (70) indicative of whether any one of said memory banks is accessed by said memory access address.
  7. The system of any preceding claim wherein said memory banks include first, second, third and fourth memory banks, and wherein said memory bank storage capacity type comparing means (84) determines if said first and second memory banks have the same storage capacity type (140), if said third and fourth memory banks have the same storage capacity type (142), and if said first, second, third and fourth memory banks have the same storage capacity type (144).
  8. The system of claim 7 wherein said interleave control signal (76) provides an indication whether said first and second or said third and fourth memory banks may be interleaved (164), whether said first, second, third, and fourth memory banks may be interleaved (166), or whether none of said memory banks may be interleaved (162).
EP91306690A 1990-08-31 1991-07-23 Memory bank comparator system Expired - Lifetime EP0473274B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US57595790A 1990-08-31 1990-08-31
US575957 2000-05-23

Publications (3)

Publication Number Publication Date
EP0473274A2 EP0473274A2 (en) 1992-03-04
EP0473274A3 EP0473274A3 (en) 1992-04-01
EP0473274B1 true EP0473274B1 (en) 2000-04-12

Family

ID=24302387

Family Applications (1)

Application Number Title Priority Date Filing Date
EP91306690A Expired - Lifetime EP0473274B1 (en) 1990-08-31 1991-07-23 Memory bank comparator system

Country Status (4)

Country Link
EP (1) EP0473274B1 (en)
JP (1) JP3240163B2 (en)
AT (1) ATE191802T1 (en)
DE (1) DE69132108T2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1142074B (en) * 1981-11-24 1986-10-08 Honeywell Inf Systems DATA PROCESSING SYSTEM WITH AUTOMATIC ALLOCATION OF THE ADDRESS IN A MODULAR MEMORY
JPH0642263B2 (en) * 1984-11-26 1994-06-01 株式会社日立製作所 Data processing device
US4740916A (en) * 1985-12-19 1988-04-26 International Business Machines Corporation Reconfigurable contiguous address space memory system including serially connected variable capacity memory modules and a split address bus
US5341486A (en) * 1988-10-27 1994-08-23 Unisys Corporation Automatically variable memory interleaving system

Also Published As

Publication number Publication date
EP0473274A2 (en) 1992-03-04
JP3240163B2 (en) 2001-12-17
DE69132108D1 (en) 2000-05-18
ATE191802T1 (en) 2000-04-15
EP0473274A3 (en) 1992-04-01
JPH04245348A (en) 1992-09-01
DE69132108T2 (en) 2001-03-22

Similar Documents

Publication Publication Date Title
EP0473275B1 (en) Memory control unit and memory unit
US5341486A (en) Automatically variable memory interleaving system
US6381668B1 (en) Address mapping for system memory
US5530837A (en) Methods and apparatus for interleaving memory transactions into an arbitrary number of banks
US5430856A (en) Data processing system simultaneously performing plural translations of virtual addresses having different page sizes
US4908789A (en) Method and system for automatically assigning memory modules of different predetermined capacities to contiguous segments of a linear address range
US5396608A (en) Method and apparatus for accessing variable length words in a memory array
US5765203A (en) Storage and addressing method for a buffer memory control system for accessing user and error imformation
US5652861A (en) System for interleaving memory modules and banks
US5179686A (en) Method for automatically detecting the size of a memory by performing a memory warp operation
EP0071315A2 (en) Digital data apparatus with peripheral unit select
US5668974A (en) Memory with variable levels of interleaving and associated configurator circuit
US4796222A (en) Memory structure for nonsequential storage of block bytes in multi-bit chips
US4800535A (en) Interleaved memory addressing system and method using a parity signal
US4187551A (en) Apparatus for writing data in unique order into and retrieving same from memory
US6553478B1 (en) Computer memory access
US5577221A (en) Method and device for expanding ROM capacity
US4992979A (en) Memory structure for nonsequential storage of block bytes in multi bit chips
US5241665A (en) Memory bank comparator system
EP0473274B1 (en) Memory bank comparator system
EP0540198A1 (en) Memory controller and data processing system
JP2965830B2 (en) Semiconductor storage device
US3435420A (en) Contiguous bulk storage addressing
US5408674A (en) System for checking the validity of two byte operation code by mapping two byte operation codes into control memory in order to reduce memory size
US4112487A (en) Apparatus for writing data in unique order into and retrieving same from memory

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FR GB GR IT LI LU NL SE

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FR GB GR IT LI LU NL SE

17P Request for examination filed

Effective date: 19920702

17Q First examination report despatched

Effective date: 19980227

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAG Despatch of communication of intention to grant

Free format text: ORIGINAL CODE: EPIDOS AGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAH Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOS IGRA

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE CH DE DK ES FR GB GR IT LI LU NL SE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20000412

Ref country code: CH

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000412

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000412

Ref country code: GR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20000412

Ref country code: LI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000412

Ref country code: ES

Free format text: THE PATENT HAS BEEN ANNULLED BY A DECISION OF A NATIONAL AUTHORITY

Effective date: 20000412

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000412

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000412

REF Corresponds to:

Ref document number: 191802

Country of ref document: AT

Date of ref document: 20000415

Kind code of ref document: T

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REF Corresponds to:

Ref document number: 69132108

Country of ref document: DE

Date of ref document: 20000518

ET Fr: translation filed
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000712

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20000712

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20000723

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed
REG Reference to a national code

Ref country code: GB

Ref legal event code: IF02

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20020613

Year of fee payment: 12

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20020702

Year of fee payment: 12

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20020731

Year of fee payment: 12

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20030723

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040203

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20030723

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20040331

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST