EP1313019A1 - Arbitration apparatus - Google Patents
Arbitration apparatus Download PDFInfo
- Publication number
- EP1313019A1 EP1313019A1 EP01936893A EP01936893A EP1313019A1 EP 1313019 A1 EP1313019 A1 EP 1313019A1 EP 01936893 A EP01936893 A EP 01936893A EP 01936893 A EP01936893 A EP 01936893A EP 1313019 A1 EP1313019 A1 EP 1313019A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- memory
- master
- priority
- use right
- memory master
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
Definitions
- the present invention relates to an arbitration apparatus for arbitrating among memory masters in authorization for the use of a memory when a plurality of memory masters request access to the memory.
- a memory arbitration circuit assigns memory use rights to the respective memory masters, and therefore determines the priority order of the memory masters.
- determining the priority order There are known three conventional methods for determining the priority order as follows: 1. a method of fixedly presetting the priority order; 2. a method of varying the settings of the priority order beforehand in order to, for example, deal with various applications; 3. a method of varying the priority order by round robin scheduling.
- a DRAM dynamic random access memory
- SDRAM dynamic random access memory
- DDR SDRAM Direct Rambus
- Addresses assigned to the DRAM include bank address for indicating the location of each bank, row address for indicating the location of a page in each bank, and column address for indicating a location in each page.
- read data and write data are transmitted using the same signal line in common. Accordingly, it is necessary to place a certain period of time interval before operation is switched from read to write or from write to read on the occasion of changing access so as to prevent a collision of the data. That is, successive access to different pages in the same bank or operation effecting changes in types of accesses (read/ write) deteriorates data transfer performance.
- an arbitration apparatus comprising: a plurality of memory masters each outputting a request signal for requesting the right to use a memory; and a memory arbitration circuit for giving the memory use right to a memory master selected from at least one memory master which has output the request signal.
- the memory masters each output signals that indicate the content of access to the memory when outputting the request signal
- the memory arbitration circuit gives the memory use right to a memory master selected from at least one memory master based on the signals indicating the content of access.
- the signals that indicate the content of access include: an address signal for indicating the address of the memory to access; and a read/ write signal for indicating whether the access to the address is of read or write.
- the memory arbitration circuit assigns low priority to a memory master outputting the address signal indicating the same bank that has been accessed up to that time, assigns high priority to a memory master outputting the address signal indicating a bank different from the one that has been accessed up to that time and, when only one memory master of at least one memory master is given high priority, gives the memory use right to the memory master.
- the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when having assigned high priority to plural memory masters of at least one memory master, gives the memory use right to a memory master having the highest priority among the memory masters with reference to the fixed priority order.
- the memory arbitration circuit gives the memory use right to a memory master having the highest fixed priority among at least one memory master when having assigned low priority to all of at least one memory master.
- the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently according to the round robin scheduling when having assigned high priority to plural memory masters of at least one memory master.
- the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among at least one memory master according to the round robin scheduling when having assigned low priority to all of at least one memory master.
- the memory arbitration circuit is provided with the setting of a prescribed threshold in advance, and compares elapsed time after the last request signal output of each of at least one memory master with the threshold.
- the memory arbitration circuit assigns high priority to a memory master in which elapsed time is above the threshold according to the comparison results, assigns low priority to a memory master outputting the address signal indicating the same bank that has been accessed up to that time, assigns medium priority to a memory master outputting the address signal indicating a bank different from the one that has been accessed up to that time and, when only one memory master of at least one memory master is given high priority, gives the memory use right to the memory master.
- the memory arbitration circuit when no memory master of at least one memory master has been given high priority and one memory master has been given medium priority, the memory arbitration circuit gives the memory use right to the memory master having medium priority.
- the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there are plural memory masters assigned with high priority out of at least one memory master, gives the memory use right to a memory master having the highest priority among the memory masters according to the fixed priority order.
- the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there are plural memory masters assigned with medium priority while no memory master of at least one memory master has been given high priority, gives the memory use right to a memory master having the highest priority among the memory masters according to the fixed priority order.
- the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there is no memory master assigned with high priority nor one assigned with medium priority out of at least one memory master, gives the memory use right to a memory master having the highest priority among at least one memory master assigned with low priority according to the fixed priority order.
- the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among the memory masters having high priority according to the round robin scheduling.
- the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among the memory masters having medium priority according to the round robin scheduling.
- the memory arbitration circuit when there is no memory master assigned with high priority nor one assigned with medium priority out of at least one memory master, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among at least one memory master having low priority according to the round robin scheduling.
- the memory arbitration circuit when only one memory master outputs the request signal, the memory arbitration circuit gives the memory use right to the memory master.
- Fig. 1 is a block diagram showing the schematic configuration of an arbitration apparatus of the present invention.
- the arbitration apparatus of the present invention comprises a memory arbitration circuit 13, a plurality of memory masters 12, and a memory 11.
- the memory masters 12 each send the memory arbitration circuit 13 a request signal for requesting the memory use right, an address signal, a read/ write signal for indicating the types of access (read/ write) and a busy signal for indicating that the memory 11 is in use.
- the memory arbitration circuit 13 sends the memory master 12 an acknowledgement signal for assigning the memory use right.
- respective memory masters 12 want to obtain the memory use right, they assert the request signals and, at the same time, fix the address signals and read/ write signals. After that, when the memory arbitration circuit 13 asserts the acknowledgement signal for a memory master 12, the memory master 12 asserts the busy signal to begin the use of the memory 11. When terminating the use of the memory 11, the memory master 12 deasserts the busy signal.
- the memory arbitration circuit 13 monitors the request signals and busy signals from the respective memory masters 12. When at least one memory master 12 asserts the request signal while all the memory masters 12 are not asserting the busy signal, the memory arbitration circuit 13 asserts the acknowledgement signal for one of the memory masters 12.
- the memory arbitration circuit 13 stores the last accessed bank and the type of the last access in the memory 11. When a memory master 12 asserts the request signal, the memory arbitration circuit 13 compares the address signal and read/ write signal outputted from the memory master 12 with the stored bank and access type.
- the memory arbitration circuit 13 assigns high priority to the memory master 12. Otherwise, the memory arbitration circuit 13 assigns low priority to the memory master 12. When only the memory master 12 asserts the request signal, the memory arbitration circuit 13 asserts the acknowledgement signal for the memory master 12 to give the memory use right regardless of the priority order assigned to the memory master 12.
- the memory arbitration circuit 13 asserts the acknowledgement signal for the memory master 12 to give the memory use right.
- the memory arbitration circuit 13 asserts the acknowledgement signal for the memory master 12 having the highest priority with reference to preset fixed priority order to give the memory use right.
- the memory arbitration circuit 13 refers to the preset fixed priority order, and asserts the acknowledgement signal for the memory master 12 having the highest priority according to the fixed priority order to give the memory use right.
- Fig. 2 is a timing chart of each signal for explaining the operation of the arbitration apparatus according to the first or second embodiment of the present invention. Referring to Fig. 2, only memory master 121 asserts the request signal at the time T1. Consequently, the memory use right is given to the memory master 121.
- all of the memory masters 12 assert the request signals.
- the memory master 121 since the address signal output from the memory master 121 indicates the same bank (bank 0) that is accessed for the time being, the memory master 121 is given low priority.
- the address signal output from the memory master 122 indicates a bank (bank 1) different from the bank 0 that is currently accessed by the memory master 121.
- the read/ write signal from the memory master 122 indicates the same access type (read) as the type of current access (read). Therefore, the memory master 122 is given high priority.
- the address signal output from the memory master 123 indicates a bank (bank 2) different from the bank 1 that is accessed for the time being.
- the read/ write signal from the memory master 122 indicates an access type (write) different from the type of current access (read). Therefore, the memory master 123 is given low priority. Accordingly, the acknowledgement signal is asserted for the memory master 122 to give it the memory use right.
- all of the memory masters 12 (memory masters 121 to 123) assert the request signals.
- the address signal output from the memory master 121 indicates a bank (bank 0) different from the bank 1 that is accessed for the time being.
- the read/ write signal from the memory master 121 indicates the same access type (read) as the type of current access (read). Therefore, the memory master 121 is given high priority.
- the address signals output therefrom indicate banks (banks 0 and 2) different from the bank 1 that is currently accessed.
- the read/ write signals from the memory masters 122 and 123 indicate an access type (write) different from the type of current access (read). Therefore, the memory masters 122 and 123 are given low priority. Thus, only the memory master 121 has high priority at the time T3, and is given the memory use right.
- the memory masters 122 and 123 assert the request signals.
- the address signal output from the memory master 122 indicates the same bank (bank 0) that is accessed for the time being, and therefore the memory master 122 is given low priority.
- the address signal output from the memory master 123 indicates a bank (bank 2) different from the bank 0 that is accessed for the time being.
- the read/ write signal from the memory master 123 indicates an access type (write) different from the type of current access (read). Therefore, the memory master 123 is given low priority. As the result, there is no memory master 12 that has been given high priority at the time T4.
- the memory arbitration circuit 13 asserts the acknowledgement signal for the memory master 122.
- the memory master 122 is given the memory use right.
- the memory arbitration circuit 13 gives the memory use right according to the preset fixed priority order.
- the memory arbitration circuit 13 gives the memory use right according to the round robin scheduling under such circumstances. That is, in this embodiment, the memory master 12 that was given the memory use right least recently acquires the memory use right by priority.
- the operation of the arbitration apparatus according to the second embodiment of the present invention will be described with reference to Fig. 2.
- the operation at the timeT1, T2 and T3 is the same as described previously in the first embodiment.
- the time T4 there is no high priority memory master 12 and the memory masters 122 and 123 have been given low priority.
- the memory master 122 was given the memory use right at the time T2. Consequently, the memory master 123 has priority over the memory master 122 as to the memory use right according to the round robin scheduling. Thus, the memory master 123 is given the memory use right at the time T4.
- the memory arbitration circuit 13 compares elapsed time after each of the memory masters 12 asserted the last request signal with a preset threshold, and assigns high priority to a memory master 12 in which elapsed time is above the threshold.
- the threshold may be independently set with respect to each memory master 12.
- the memory arbitration circuit 13 compares the last accessed bank and the type of the last access with respective address signals and read/ write signals outputted from the memory masters 12 that assert the request signals as with the first and second embodiments. As a result, the memory arbitration circuit 13 assigns medium priority to a memory master 12 outputting the address signal indicating a bank different from the one that has been accessed up to that time, and assigns low priority to other memory masters.
- the memory arbitration circuit 13 When only one memory master 12 asserts the request signal, the memory arbitration circuit 13 asserts the acknowledgement signal for the memory master 12 to give the memory use right regardless of the priority order assigned to the memory master 12. On the other hand, when two or more memory masters 12 asserts the request signals and only one of them has high priority, the memory arbitration circuit 13 asserts the acknowledgement signal for the memory master 12 to give the memory use right. When there is only one memory master 12 assigned with medium priority while no memory master 12 has been given high priority, the memory arbitration circuit 13 gives the memory use right to the memory master 12.
- the memory arbitration circuit 13 gives the memory use right to a memory master 12 having the highest priority according to the preset fixed priority order.
- the memory arbitration circuit 13 also gives the memory use right to a memory master having the highest priority according to the fixed priority order.
- the memory arbitration circuit 13 gives the memory use right to a memory master having the highest priority according to the fixed priority order.
- Fig. 3 is a timing chart of each signal for explaining the operation of the arbitration apparatus according to the third or fourth embodiment of the present invention. Referring to Fig. 3, only memory master 121 asserts the request signal at the time T1. Consequently, the memory use right is given to the memory master 121.
- all of the memory masters 12 (memory masters 121 to 123) assert the request signals.
- the address signals output from the memory masters 121 and 122 indicate banks (banks 1 and 2) different from the bank 0 that is currently accessed.
- the read/ write signals therefrom indicate the same access type (read) as the type of current access (read). Therefore, the memory masters 121 and 122 are given medium priority.
- the address signal output from the memory master 123 indicates a bank (bank 2) different from the bank 0 that is accessed for the time being.
- the read/ write signal from the memory master 123 indicates an access type (write) different from the type of current access (read). Therefore, the memory master 123 is given low priority.
- the memory master 122 is given the memory use right. Supposing that the priority of the memory master 121 is set higher than that of the memory master 122 according to the fixed priority order, the memory master 121 is given the memory use right.
- all of the memory masters 12 (memory masters 121 to 123) assert the request signals.
- the address signal output from the memory master 121 indicates a bank (bank 2) different from the bank 1 that is accessed for the time being.
- the read/ write signal from the memory master 121 indicates the same access type (read) as the type of current access (read). Therefore, the memory master 121 is given medium priority.
- the address signal output from the memory master 122 indicates the same bank (bank 1) that is accessed for the time being, and therefore the memory master 122 is given low priority.
- the address signal output from the memory master 123 indicates a bank (bank 2) different from the bank 1 that is accessed for the time being.
- the read/ write signal from the memory master 123 indicates an access type (write) different from the type of current access (read). Therefore, the memory master 123 is given low priority.
- there is no memory master 12 having high priority and only the memory master 121 has medium priority at the time T3. Accordingly, the memory master 121 is given the memory use right.
- the memory masters 122 and 123 assert the request signals.
- the address signal output from the memory master 122 indicates a bank (bank 1) different from the bank 2 that is accessed for the time being, and the read/ write signal therefrom indicates the same access type (read) as the type of current access (read). Additionally, it is assumed in this embodiment that elapsed time after the memory master 122 asserted the last request signal is below the preset threshold. Therefore, the memory master 122 is given medium priority.
- the memory master 123 is given high priority. As the result, only the memory master 123 is given high priority and thus acquires the memory use right at the time T4. If the elapsed time after the memory master 123 asserted the last request signal is below the threshold, the memory master 123 is given low priority. Consequently, the memory master 122 is given the memory use right.
- the memory arbitration circuit 13 determines the priority order over the memory use right according to the preset fixed priority order. On the other hand, in this embodiment, the memory arbitration circuit 13 gives the memory use right according to the round robin scheduling as is described in the second embodiment.
- the operation at the timeT1, T3 and T4 is the same as described previously in the third embodiment.
- the memory masters 121 and 122 have been given medium priority, and the 123 has been given low priority. That is, there is no high priority memory master 12, but there are plural medium priority memory masters 12.
- the memory master 121 was given the memory use right at the time T1. Even if the memory master 122 has been given the memory use right before, it was before the memory master 121 was given the memory use right. Thus, the memory master 122 is given the memory use right according to the round robin scheduling.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Multi Processors (AREA)
- Memory System (AREA)
Abstract
Description
- The present invention relates to an arbitration apparatus for arbitrating among memory masters in authorization for the use of a memory when a plurality of memory masters request access to the memory.
- In a system comprising a plurality of memory masters which share one memory, a memory arbitration circuit assigns memory use rights to the respective memory masters, and therefore determines the priority order of the memory masters. There are known three conventional methods for determining the priority order as follows:
1. a method of fixedly presetting the priority order; 2. a method of varying the settings of the priority order beforehand in order to, for example, deal with various applications; 3. a method of varying the priority order by round robin scheduling. - A DRAM (dynamic random access memory) such as SDRAM, DDR SDRAM, Direct Rambus is comprised of a plurality of banks. Addresses assigned to the DRAM include bank address for indicating the location of each bank, row address for indicating the location of a page in each bank, and column address for indicating a location in each page.
- Let it be assumed that after a page of a DRAM has been accessed, access to another page in the same bank occurs. In this case, it is necessary to write back the data stored in a sense amplifier to memory cells of the DRAM before accessing the other page so as to read the data of the other page into the sense amplifier.
- In this manner, when successively accessing different pages to switch pages in the same bank, it is repeated that the data in the sense amplifier is written back to the memory cells of the DRAM, and then the data of the next access page is read into the sense amplifier. Thus, there is need for time interval before having subsequent access. On the other hand, access to a page in a different bank does not need such time interval, and these operations may be carried out in parallel.
- Besides, in the DRAM, read data and write data are transmitted using the same signal line in common. Accordingly, it is necessary to place a certain period of time interval before operation is switched from read to write or from write to read on the occasion of changing access so as to prevent a collision of the data. That is, successive access to different pages in the same bank or operation effecting changes in types of accesses (read/ write) deteriorates data transfer performance.
- According to the conventional method of setting priority order, it is highly likely that data transfer performance is deteriorated because of the high possibility of the above-mentioned condition.
- It is therefore an object of the present invention to provide an arbitration apparatus which decreases the probability of changeovers of access pages in the same bank and the changes of types of accesses, for instance, the change from read to write or from write to read, and thereby improves data transfer performance.
- It is another object of the present invention to provide an arbitration apparatus which ensures that the memory use right is given to a certain memory master within a specified period of time, and thus preventing a buffer from overrunning or underrunning.
- In accordance with the first aspect of the present invention, to achieve the objects above, there is provided an arbitration apparatus comprising: a plurality of memory masters each outputting a request signal for requesting the right to use a memory; and a memory arbitration circuit for giving the memory use right to a memory master selected from at least one memory master which has output the request signal.
- In accordance with the second aspect of the present invention, in the first aspect, the memory masters each output signals that indicate the content of access to the memory when outputting the request signal, and the memory arbitration circuit gives the memory use right to a memory master selected from at least one memory master based on the signals indicating the content of access.
- In accordance with the third aspect of the present invention, in the second aspect, the signals that indicate the content of access include: an address signal for indicating the address of the memory to access; and a read/ write signal for indicating whether the access to the address is of read or write.
- In accordance with the fourth aspect of the present invention, in the third aspect, the memory arbitration circuit assigns low priority to a memory master outputting the address signal indicating the same bank that has been accessed up to that time, assigns high priority to a memory master outputting the address signal indicating a bank different from the one that has been accessed up to that time and, when only one memory master of at least one memory master is given high priority, gives the memory use right to the memory master.
- In accordance with the fifth aspect of the present invention, in the fourth aspect, the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when having assigned high priority to plural memory masters of at least one memory master, gives the memory use right to a memory master having the highest priority among the memory masters with reference to the fixed priority order.
- In accordance with the sixth aspect of the present invention, in the fifth aspect, the memory arbitration circuit gives the memory use right to a memory master having the highest fixed priority among at least one memory master when having assigned low priority to all of at least one memory master.
- In accordance with the seventh aspect of the present invention, in the fourth aspect, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently according to the round robin scheduling when having assigned high priority to plural memory masters of at least one memory master.
- In accordance with the eighth aspect of the present invention, in the fourth or seventh aspect, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among at least one memory master according to the round robin scheduling when having assigned low priority to all of at least one memory master.
- In accordance with the ninth aspect of the present invention, in the third aspect, the memory arbitration circuit is provided with the setting of a prescribed threshold in advance, and compares elapsed time after the last request signal output of each of at least one memory master with the threshold. The memory arbitration circuit assigns high priority to a memory master in which elapsed time is above the threshold according to the comparison results, assigns low priority to a memory master outputting the address signal indicating the same bank that has been accessed up to that time, assigns medium priority to a memory master outputting the address signal indicating a bank different from the one that has been accessed up to that time and, when only one memory master of at least one memory master is given high priority, gives the memory use right to the memory master.
- In accordance with the tenth aspect of the present invention, in the ninth aspect, when no memory master of at least one memory master has been given high priority and one memory master has been given medium priority, the memory arbitration circuit gives the memory use right to the memory master having medium priority.
- In accordance with the eleventh aspect of the present invention, in the ninth or tenth aspect, the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there are plural memory masters assigned with high priority out of at least one memory master, gives the memory use right to a memory master having the highest priority among the memory masters according to the fixed priority order.
- In accordance with the twelfth aspect of the present invention, in one of the ninth to eleventh aspects, the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there are plural memory masters assigned with medium priority while no memory master of at least one memory master has been given high priority, gives the memory use right to a memory master having the highest priority among the memory masters according to the fixed priority order.
- In accordance with the thirteenth aspect of the present invention, in one of the ninth to twelfth aspects, the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there is no memory master assigned with high priority nor one assigned with medium priority out of at least one memory master, gives the memory use right to a memory master having the highest priority among at least one memory master assigned with low priority according to the fixed priority order.
- In accordance with the fourteenth aspect of the present invention, in the ninth aspect, when there are plural memory masters assigned with high priority out of at least one memory master, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among the memory masters having high priority according to the round robin scheduling.
- In accordance with the fifteenth aspect of the present invention, in the ninth or fourteenth aspect, when there are plural memory masters assigned with medium priority while no memory master of at least one memory master has been given high priority, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among the memory masters having medium priority according to the round robin scheduling.
- In accordance with the sixteenth aspect of the present invention, in the ninth, fourteenth or fifteenth aspect, when there is no memory master assigned with high priority nor one assigned with medium priority out of at least one memory master, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among at least one memory master having low priority according to the round robin scheduling.
- In accordance with the seventeenth aspect of the present invention, in one of the first to sixteenth aspects, when only one memory master outputs the request signal, the memory arbitration circuit gives the memory use right to the memory master.
-
- Fig. 1 is a block diagram showing the schematic configuration of an arbitration apparatus of the present invention;
- Fig. 2 is a timing chart of each signal for explaining the operation of the arbitration apparatus according to the first or second embodiment of the present invention; and
- Fig. 3 is a timing chart of each signal for explaining the operation of the arbitration apparatus according to the third or fourth embodiment of the present invention.
-
- In the following, preferred embodiments of the present invention will be described in detail with reference to the drawings.
- Fig. 1 is a block diagram showing the schematic configuration of an arbitration apparatus of the present invention. Referring to Fig. 1, the arbitration apparatus of the present invention comprises a
memory arbitration circuit 13, a plurality ofmemory masters 12, and amemory 11. Thememory masters 12 each send the memory arbitration circuit 13 a request signal for requesting the memory use right, an address signal, a read/ write signal for indicating the types of access (read/ write) and a busy signal for indicating that thememory 11 is in use. Thememory arbitration circuit 13 sends thememory master 12 an acknowledgement signal for assigning the memory use right. - If
respective memory masters 12 want to obtain the memory use right, they assert the request signals and, at the same time, fix the address signals and read/ write signals. After that, when thememory arbitration circuit 13 asserts the acknowledgement signal for amemory master 12, thememory master 12 asserts the busy signal to begin the use of thememory 11. When terminating the use of thememory 11, thememory master 12 deasserts the busy signal. - The
memory arbitration circuit 13 monitors the request signals and busy signals from therespective memory masters 12. When at least onememory master 12 asserts the request signal while all thememory masters 12 are not asserting the busy signal, thememory arbitration circuit 13 asserts the acknowledgement signal for one of thememory masters 12. - Next, a description will be given in detail of the arbitration apparatus according to the first embodiment of the present invention. The
memory arbitration circuit 13 stores the last accessed bank and the type of the last access in thememory 11. When amemory master 12 asserts the request signal, thememory arbitration circuit 13 compares the address signal and read/ write signal outputted from thememory master 12 with the stored bank and access type. - If the bank that the
memory master 12 is going to access is different from the one that has been accessed up to that time and also the access type of thememory master 12 corresponds to the stored access type, thememory arbitration circuit 13 assigns high priority to thememory master 12. Otherwise, thememory arbitration circuit 13 assigns low priority to thememory master 12. When only thememory master 12 asserts the request signal, thememory arbitration circuit 13 asserts the acknowledgement signal for thememory master 12 to give the memory use right regardless of the priority order assigned to thememory master 12. - On the other hand, when two or
more memory masters 12 asserts the request signals and only one of them has high priority, thememory arbitration circuit 13 asserts the acknowledgement signal for thememory master 12 to give the memory use right. When two ormore memory masers 12 have high priority, thememory arbitration circuit 13 asserts the acknowledgement signal for thememory master 12 having the highest priority with reference to preset fixed priority order to give the memory use right. - In the case where all of the
memory masters 12 are not given high priority but given low priority, thememory arbitration circuit 13 refers to the preset fixed priority order, and asserts the acknowledgement signal for thememory master 12 having the highest priority according to the fixed priority order to give the memory use right. - Fig. 2 is a timing chart of each signal for explaining the operation of the arbitration apparatus according to the first or second embodiment of the present invention. Referring to Fig. 2, only
memory master 121 asserts the request signal at the time T1. Consequently, the memory use right is given to thememory master 121. - At the time T2, all of the memory masters 12 (
memory masters 121 to 123) assert the request signals. As can be seen in Fig. 2, since the address signal output from thememory master 121 indicates the same bank (bank 0) that is accessed for the time being, thememory master 121 is given low priority. On the other hand, the address signal output from thememory master 122 indicates a bank (bank 1) different from the bank 0 that is currently accessed by thememory master 121. In addition, the read/ write signal from thememory master 122 indicates the same access type (read) as the type of current access (read). Therefore, thememory master 122 is given high priority. - The address signal output from the
memory master 123 indicates a bank (bank 2) different from thebank 1 that is accessed for the time being. However, the read/ write signal from thememory master 122 indicates an access type (write) different from the type of current access (read). Therefore, thememory master 123 is given low priority. Accordingly, the acknowledgement signal is asserted for thememory master 122 to give it the memory use right. - Also at the time T3, all of the memory masters 12 (
memory masters 121 to 123) assert the request signals. The address signal output from thememory master 121 indicates a bank (bank 0) different from thebank 1 that is accessed for the time being. In addition, the read/ write signal from thememory master 121 indicates the same access type (read) as the type of current access (read). Therefore, thememory master 121 is given high priority. - As for the
memory masters bank 1 that is currently accessed. However, the read/ write signals from thememory masters memory masters memory master 121 has high priority at the time T3, and is given the memory use right. - At the time T4, the
memory masters memory master 122 indicates the same bank (bank 0) that is accessed for the time being, and therefore thememory master 122 is given low priority. Besides, the address signal output from thememory master 123 indicates a bank (bank 2) different from the bank 0 that is accessed for the time being. However, the read/ write signal from thememory master 123 indicates an access type (write) different from the type of current access (read). Therefore, thememory master 123 is given low priority. As the result, there is nomemory master 12 that has been given high priority at the time T4. - As is mentioned above, no
memory master 12 has been given high priority and there are only lowpriority memory masters 12 at the time T4. In this case, on the supposition that the priority of thememory master 122 is set higher than that of thememory master 123 by the fixed priority order in this embodiment, thememory arbitration circuit 13 asserts the acknowledgement signal for thememory master 122. Thus, thememory master 122 is given the memory use right. - In the following, a description will be given in detail of the arbitration apparatus according to the second embodiment of the present invention. In the first embodiment, when there are two or
more memory masters 12 having high priority, or when none of thememory masters 12 has been given high priority but they all have low priority, thememory arbitration circuit 13 gives the memory use right according to the preset fixed priority order. On the other hand, in this embodiment, thememory arbitration circuit 13 gives the memory use right according to the round robin scheduling under such circumstances. That is, in this embodiment, thememory master 12 that was given the memory use right least recently acquires the memory use right by priority. - Next, the operation of the arbitration apparatus according to the second embodiment of the present invention will be described with reference to Fig. 2. The operation at the timeT1, T2 and T3 is the same as described previously in the first embodiment. At the time T4, there is no high
priority memory master 12 and thememory masters memory master 122 was given the memory use right at the time T2. Consequently, thememory master 123 has priority over thememory master 122 as to the memory use right according to the round robin scheduling. Thus, thememory master 123 is given the memory use right at the time T4. - In the following, a description will be given in detail of the arbitration apparatus according to the third embodiment of the present invention. In this embodiment, the
memory arbitration circuit 13 compares elapsed time after each of thememory masters 12 asserted the last request signal with a preset threshold, and assigns high priority to amemory master 12 in which elapsed time is above the threshold. The threshold may be independently set with respect to eachmemory master 12. - When elapsed time is below the threshold, the
memory arbitration circuit 13 compares the last accessed bank and the type of the last access with respective address signals and read/ write signals outputted from thememory masters 12 that assert the request signals as with the first and second embodiments. As a result, thememory arbitration circuit 13 assigns medium priority to amemory master 12 outputting the address signal indicating a bank different from the one that has been accessed up to that time, and assigns low priority to other memory masters. - When only one
memory master 12 asserts the request signal, thememory arbitration circuit 13 asserts the acknowledgement signal for thememory master 12 to give the memory use right regardless of the priority order assigned to thememory master 12. On the other hand, when two ormore memory masters 12 asserts the request signals and only one of them has high priority, thememory arbitration circuit 13 asserts the acknowledgement signal for thememory master 12 to give the memory use right. When there is only onememory master 12 assigned with medium priority while nomemory master 12 has been given high priority, thememory arbitration circuit 13 gives the memory use right to thememory master 12. - Besides, when there are two or
more memory masters 12 assigned with medium priority while nomemory master 12 has been given high priority, thememory arbitration circuit 13 gives the memory use right to amemory master 12 having the highest priority according to the preset fixed priority order. When there is nomemory master 12 assigned with high priority nor one assigned with medium priority and all thememory masters 12 have been given low priority, thememory arbitration circuit 13 also gives the memory use right to a memory master having the highest priority according to the fixed priority order. Similarly, when there areplural memory masters 12 assigned with high priority, thememory arbitration circuit 13 gives the memory use right to a memory master having the highest priority according to the fixed priority order. - Fig. 3 is a timing chart of each signal for explaining the operation of the arbitration apparatus according to the third or fourth embodiment of the present invention. Referring to Fig. 3, only
memory master 121 asserts the request signal at the time T1. Consequently, the memory use right is given to thememory master 121. - At the time T2, all of the memory masters 12 (
memory masters 121 to 123) assert the request signals. The address signals output from thememory masters banks 1 and 2) different from the bank 0 that is currently accessed. In addition, the read/ write signals therefrom indicate the same access type (read) as the type of current access (read). Therefore, thememory masters - The address signal output from the
memory master 123 indicates a bank (bank 2) different from the bank 0 that is accessed for the time being. However, the read/ write signal from thememory master 123 indicates an access type (write) different from the type of current access (read). Therefore, thememory master 123 is given low priority. As the result, there is nomemory master 12 that has been given high priority at the time T2, and there are plural mediumpriority memory masters 12. On the supposition that the priority of thememory master 122 is set higher than that of thememory master 121 according to the fixed priority order in this embodiment, thememory master 122 is given the memory use right. Supposing that the priority of thememory master 121 is set higher than that of thememory master 122 according to the fixed priority order, thememory master 121 is given the memory use right. - Also at the time T3, all of the memory masters 12 (
memory masters 121 to 123) assert the request signals. The address signal output from thememory master 121 indicates a bank (bank 2) different from thebank 1 that is accessed for the time being. In addition, the read/ write signal from thememory master 121 indicates the same access type (read) as the type of current access (read). Therefore, thememory master 121 is given medium priority. - The address signal output from the
memory master 122 indicates the same bank (bank 1) that is accessed for the time being, and therefore thememory master 122 is given low priority. The address signal output from thememory master 123 indicates a bank (bank 2) different from thebank 1 that is accessed for the time being. However, the read/ write signal from thememory master 123 indicates an access type (write) different from the type of current access (read). Therefore, thememory master 123 is given low priority. Thus, there is nomemory master 12 having high priority, and only thememory master 121 has medium priority at the time T3. Accordingly, thememory master 121 is given the memory use right. - At the time T4, the
memory masters memory master 122 indicates a bank (bank 1) different from thebank 2 that is accessed for the time being, and the read/ write signal therefrom indicates the same access type (read) as the type of current access (read). Additionally, it is assumed in this embodiment that elapsed time after thememory master 122 asserted the last request signal is below the preset threshold. Therefore, thememory master 122 is given medium priority. - Besides, assuming that elapsed time after the
memory master 123 asserted the last request signal is longer than that in thememory master 122, and is above the preset threshold, thememory master 123 is given high priority. As the result, only thememory master 123 is given high priority and thus acquires the memory use right at the time T4. If the elapsed time after thememory master 123 asserted the last request signal is below the threshold, thememory master 123 is given low priority. Consequently, thememory master 122 is given the memory use right. - In the following, a description will be given of the arbitration apparatus according to the fourth embodiment of the present invention. In the third embodiment, when there are two or
more memory masters 12 having high priority, when none of thememory masters 12 has been given high priority and there are two ormore memory masters 12 having medium priority, or when there is nomemory master 12 assigned with high priority nor one assigned with medium priority and there are two ormore memory masters 12 assigned with low priority, thememory arbitration circuit 13 determines the priority order over the memory use right according to the preset fixed priority order. On the other hand, in this embodiment, thememory arbitration circuit 13 gives the memory use right according to the round robin scheduling as is described in the second embodiment. - Next, the operation of the arbitration apparatus according to the third embodiment of the present invention will be described with reference to Fig. 3. The operation at the timeT1, T3 and T4 is the same as described previously in the third embodiment. At the time T2, the
memory masters priority memory master 12, but there are plural mediumpriority memory masters 12. - In Fig. 3, the
memory master 121 was given the memory use right at the time T1. Even if thememory master 122 has been given the memory use right before, it was before thememory master 121 was given the memory use right. Thus, thememory master 122 is given the memory use right according to the round robin scheduling. - As is obvious from the above description, in accordance with the present invention, it is possible to reduce the probabilities of the changeovers of access pages in the same bank and the changes of types of accesses, for instance the change from read to write or from write to read. Thus, data transmission performance is improved.
- Moreover, in accordance with the third and fourth embodiments of the present invention, it is ensured that memory use right is given to a certain memory master within a specified period of time, which prevents a buffer from overrunning or underrunning.
Claims (17)
- An arbitration apparatus comprising:a plurality of memory masters each outputting a request signal for requesting the right to use a memory; anda memory arbitration circuit for giving the memory use right to a memory master selected from at least one memory master which has output the request signal.
- The arbitration apparatus claimed in claim 1, wherein:the memory masters each output signals that indicate the content of access to the memory when outputting the request signal; andthe memory arbitration circuit gives the memory use right to a memory master selected from at least one memory master based on the signals indicating the content of access.
- The arbitration apparatus claimed in claim 2, wherein the signals that indicate the content of access include: an address signal for indicating the address of the memory to access; and a read/ write signal for indicating whether the access to the address is of read or write.
- The arbitration apparatus claimed in claim 3, wherein the memory arbitration circuit assigns low priority to a memory master outputting the address signal indicating the same bank of the memory that has been accessed up to that time, assigns high priority to a memory master outputting the address signal indicating a bank different from the one that has been accessed up to that time and, when only one memory master of at least one memory master is given high priority, gives the memory use right to the memory master.
- The arbitration apparatus claimed in claim 4, wherein the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when having assigned high priority to plural memory masters of at least one memory master, gives the memory use right to a memory master having the highest priority among the memory masters with reference to the fixed priority order.
- The arbitration apparatus claimed in claim 5, wherein the memory arbitration circuit gives the memory use right to a memory master having the highest fixed priority among at least one memory master when having assigned low priority to all of at least one memory master.
- The arbitration apparatus claimed in claim 4, wherein the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently according to the round robin scheduling when having assigned high priority to plural memory masters of at least one memory master.
- The arbitration apparatus claimed in claim 4 or 7, wherein the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among at least one memory master according to the round robin scheduling when having assigned low priority to all of at least one memory master.
- The arbitration apparatus claimed in claim 3, wherein the memory arbitration circuit is provided with the setting of a prescribed threshold in advance to compare elapsed time after the last request signal output of each of at least one memory master with the threshold, and assigns high priority to a memory master in which elapsed time is above the threshold according to the comparison results, assigns low priority to a memory master outputting the address signal indicating the same bank of the memory that has been accessed up to that time, assigns medium priority to a memory master outputting the address signal indicating a bank different from the one that has been accessed up to that time and, when only one memory master of at least one memory master is given high priority, gives the memory use right to the memory master.
- The arbitration apparatus claimed in claim 9, wherein when no memory master of at least one memory master has been given high priority and there is one memory master assigned with medium priority, the memory arbitration circuit gives the memory use right to the memory master having medium priority.
- The arbitration apparatus claimed in claim 9 or 10, wherein the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there are plural memory masters assigned with high priority out of at least one memory master, gives the memory use right to a memory master having the highest priority among the memory masters according to the fixed priority order.
- The arbitration apparatus claimed in one of claims 9 to 11, wherein, the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there are plural memory masters assigned with medium priority while no memory master of at least one memory master has been given high priority, gives the memory use right to a memory master having the highest priority among the memory masters according to the fixed priority order.
- The arbitration apparatus claimed in one of claims 9 to 12, wherein the memory arbitration circuit is provided with the setting of fixed priority order in advance and, when there is no memory master assigned with high priority nor one assigned with medium priority out of at least one memory master, gives the memory use right to a memory master having the highest priority among at least one memory master assigned with low priority according to the fixed priority order.
- The arbitration apparatus claimed in claim 9, wherein when there are plural memory masters assigned with high priority out of at least one memory master, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among the memory masters having high priority according to the round robin scheduling.
- The arbitration apparatus claimed in claim 9 or 14, wherein when there are plural memory masters assigned with medium priority while no memory master of at least one memory master has been given high priority, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among the memory masters having medium priority according to the round robin scheduling.
- The arbitration apparatus claimed in one of claims 9, 14 or 15, wherein when there is no memory master assigned with high priority nor one assigned with medium priority out of at least one memory master, the memory arbitration circuit gives the memory use right to a memory master that was given the memory use right least recently among at least one memory master having low priority according to the round robin scheduling.
- The arbitration apparatus claimed in one of claims 1 to 16, wherein when only one memory master outputs the request signal, the memory arbitration circuit gives the memory use right to the memory master.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000182324A JP2001356961A (en) | 2000-06-13 | 2000-06-13 | Arbitration device |
JP2000182324 | 2000-06-13 | ||
PCT/JP2001/004808 WO2001097040A1 (en) | 2000-06-13 | 2001-06-07 | Arbitration apparatus |
Publications (3)
Publication Number | Publication Date |
---|---|
EP1313019A1 true EP1313019A1 (en) | 2003-05-21 |
EP1313019A4 EP1313019A4 (en) | 2004-11-24 |
EP1313019B1 EP1313019B1 (en) | 2007-12-19 |
Family
ID=18683112
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP01936893A Expired - Lifetime EP1313019B1 (en) | 2000-06-13 | 2001-06-07 | Arbitration apparatus |
Country Status (5)
Country | Link |
---|---|
US (1) | US7013368B2 (en) |
EP (1) | EP1313019B1 (en) |
JP (1) | JP2001356961A (en) |
DE (1) | DE60131984T2 (en) |
WO (1) | WO2001097040A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008065477A1 (en) * | 2006-11-28 | 2008-06-05 | Nokia Corporation | Memory arbitration |
EP2141600A1 (en) * | 2007-04-26 | 2010-01-06 | Nec Corporation | Memory access control device |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7171525B1 (en) * | 2002-07-31 | 2007-01-30 | Silicon Image, Inc. | Method and system for arbitrating priority bids sent over serial links to a multi-port storage device |
WO2004068349A1 (en) * | 2003-01-27 | 2004-08-12 | Matsushita Electric Industrial Co., Ltd. | Memory control device |
WO2005059764A1 (en) * | 2003-12-09 | 2005-06-30 | Thomson Licensing | Memory controller |
US20050144401A1 (en) * | 2003-12-30 | 2005-06-30 | Pantalone Brett A. | Multiprocessor mobile terminal with shared memory arbitration |
WO2006030650A1 (en) * | 2004-09-16 | 2006-03-23 | Nec Corporation | Information processing device having a plurality of processing units sharing a resource |
JP4850504B2 (en) * | 2005-12-15 | 2012-01-11 | キヤノン株式会社 | Signal processing apparatus, imaging apparatus, and data transfer method |
US7870351B2 (en) * | 2007-11-15 | 2011-01-11 | Micron Technology, Inc. | System, apparatus, and method for modifying the order of memory accesses |
JP2009193107A (en) | 2008-02-12 | 2009-08-27 | Panasonic Corp | Memory access device |
US8099539B2 (en) * | 2008-03-10 | 2012-01-17 | Lsi Corporation | Method and system of a shared bus architecture |
JP5622990B2 (en) * | 2011-01-25 | 2014-11-12 | 富士通テン株式会社 | Image processing apparatus, image display system, and image processing method |
US11144358B1 (en) | 2018-12-06 | 2021-10-12 | Pure Storage, Inc. | Asynchronous arbitration of shared resources |
JP2021196681A (en) * | 2020-06-10 | 2021-12-27 | ルネサスエレクトロニクス株式会社 | Semiconductor device |
CN114461550A (en) * | 2021-12-16 | 2022-05-10 | 加弘科技咨询(上海)有限公司 | I2C communication-based multi-master control equipment access arbitration system and method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5809278A (en) * | 1993-12-28 | 1998-09-15 | Kabushiki Kaisha Toshiba | Circuit for controlling access to a common memory based on priority |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4586128A (en) * | 1983-04-14 | 1986-04-29 | Burroughs Corporation | Arbitrator circuit and technique for use in a digital computing system having multiple bus controllers |
US4760521A (en) * | 1985-11-18 | 1988-07-26 | White Consolidated Industries, Inc. | Arbitration system using centralized and decentralized arbitrators to access local memories in a multi-processor controlled machine tool |
US4818932A (en) * | 1986-09-25 | 1989-04-04 | Tektronix, Inc. | Concurrent memory access system |
US5440752A (en) | 1991-07-08 | 1995-08-08 | Seiko Epson Corporation | Microprocessor architecture with a switch network for data transfer between cache, memory port, and IOU |
US6272600B1 (en) * | 1996-11-15 | 2001-08-07 | Hyundai Electronics America | Memory request reordering in a data processing system |
US6026464A (en) * | 1997-06-24 | 2000-02-15 | Cisco Technology, Inc. | Memory control system and method utilizing distributed memory controllers for multibank memory |
US6137807A (en) * | 1997-12-05 | 2000-10-24 | Whittaker Corporation | Dual bank queue memory and queue control system |
EP0935199B1 (en) * | 1998-02-04 | 2011-05-04 | Panasonic Corporation | Memory control unit and memory control method and medium containing program for realizing the same |
JP2000194683A (en) | 1998-12-28 | 2000-07-14 | Nec Kofu Ltd | Arbitration circuit and method for shared memory |
US6389497B1 (en) * | 1999-01-22 | 2002-05-14 | Analog Devices, Inc. | DRAM refresh monitoring and cycle accurate distributed bus arbitration in a multi-processing environment |
US6317813B1 (en) * | 1999-05-18 | 2001-11-13 | Silicon Integrated Systems Corp. | Method for arbitrating multiple memory access requests in a unified memory architecture via a non unified memory controller |
US6564304B1 (en) * | 2000-09-01 | 2003-05-13 | Ati Technologies Inc. | Memory processing system and method for accessing memory including reordering memory requests to reduce mode switching |
-
2000
- 2000-06-13 JP JP2000182324A patent/JP2001356961A/en active Pending
-
2001
- 2001-06-07 US US10/296,589 patent/US7013368B2/en not_active Expired - Fee Related
- 2001-06-07 EP EP01936893A patent/EP1313019B1/en not_active Expired - Lifetime
- 2001-06-07 DE DE60131984T patent/DE60131984T2/en not_active Expired - Lifetime
- 2001-06-07 WO PCT/JP2001/004808 patent/WO2001097040A1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5809278A (en) * | 1993-12-28 | 1998-09-15 | Kabushiki Kaisha Toshiba | Circuit for controlling access to a common memory based on priority |
Non-Patent Citations (2)
Title |
---|
No further relevant documents disclosed * |
See also references of WO0197040A1 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008065477A1 (en) * | 2006-11-28 | 2008-06-05 | Nokia Corporation | Memory arbitration |
EP2141600A1 (en) * | 2007-04-26 | 2010-01-06 | Nec Corporation | Memory access control device |
EP2141600A4 (en) * | 2007-04-26 | 2011-03-16 | Nec Corp | Memory access control device |
Also Published As
Publication number | Publication date |
---|---|
DE60131984D1 (en) | 2008-01-31 |
US7013368B2 (en) | 2006-03-14 |
WO2001097040A1 (en) | 2001-12-20 |
JP2001356961A (en) | 2001-12-26 |
EP1313019B1 (en) | 2007-12-19 |
EP1313019A4 (en) | 2004-11-24 |
DE60131984T2 (en) | 2008-12-11 |
US20030140201A1 (en) | 2003-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7013368B2 (en) | Arbitration apparatus utilizing mutlilevel priority for reducing memory access time | |
US5920898A (en) | Memory control unit providing optimal timing of memory control sequences between different memory segments by optimally selecting among a plurality of memory requests | |
US5412788A (en) | Memory bank management and arbitration in multiprocessor computer system | |
US8209497B2 (en) | Multi-port memory and system using the same | |
US7370161B2 (en) | Bank arbiter system which grants access based on the count of access requests | |
JP2005525652A (en) | Out-of-order DRAM sequencer | |
JP2009518753A (en) | Arbitration of memory access requests | |
CN101271435B (en) | Method for access to external memory | |
CN110908938A (en) | SRAM controller and control method | |
US7996601B2 (en) | Apparatus and method of partially accessing dynamic random access memory | |
US6502173B1 (en) | System for accessing memory and method therefore | |
US6374244B1 (en) | Data transfer device | |
US7099976B2 (en) | Bus arbiter and bus arbitrating method | |
CN118525334A (en) | Memory system with adaptive refresh | |
US7210017B2 (en) | Information processing apparatus, memory, information processing method, and program | |
US8301816B2 (en) | Memory access controller, system, and method | |
KR100686304B1 (en) | Method for controlling access to public bank of dual port memory | |
US20040034748A1 (en) | Memory device containing arbiter performing arbitration for bus access right | |
US6766403B2 (en) | CPU system with high-speed peripheral LSI circuit | |
US12026107B2 (en) | Mitigating interference between commands for different access requests in LPDDR4 memory system | |
US20210271616A1 (en) | Control method of multiple memory devices and associated memory system | |
JPS63191397A (en) | Information processor | |
JPH0273591A (en) | Semiconductor memory device | |
JPS63191398A (en) | Information processor | |
JPH0237592A (en) | Memory controller |
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 |
|
17P | Request for examination filed |
Effective date: 20030113 |
|
AK | Designated contracting states |
Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR |
|
RBV | Designated contracting states (corrected) |
Designated state(s): DE FR GB |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 20041011 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: 7G 06F 13/16 A |
|
17Q | First examination report despatched |
Effective date: 20041207 |
|
17Q | First examination report despatched |
Effective date: 20041207 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
RIC1 | Information provided on ipc code assigned before grant |
Ipc: G06F 13/18 20060101AFI20070518BHEP |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D |
|
REF | Corresponds to: |
Ref document number: 60131984 Country of ref document: DE Date of ref document: 20080131 Kind code of ref document: P |
|
ET | Fr: translation filed | ||
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 |
Effective date: 20080922 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 16 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: PLFP Year of fee payment: 17 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20170530 Year of fee payment: 17 Ref country code: GB Payment date: 20170607 Year of fee payment: 17 Ref country code: FR Payment date: 20170511 Year of fee payment: 17 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 60131984 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20180607 |
|
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: 20180630 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20190101 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20180607 |