Memory command scheduler and memory command scheduling method

Abstract

A memory command scheduler is provided. The memory command scheduler includes a scheduler queue receiving first and second requests for a memory access from external devices and storing the first and second requests therein; and a controller generating a command of the second request after a preset number of clock cycles from a current clock cycle and transferring the generated command to a memory, if generation of a command of the first request is possible in the current clock cycle and generation of the command of the second request is possible after the preset number of clock cycles from the current clock cycle.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]This application claims priority from Korean Patent Application No. 10-2013-0093565, filed on Aug. 7, 2013, in the Korean Intellectual Property Office, the disclosure of which is incorporated herein by reference in its entirety.BACKGROUND[0002]1. Field[0003]Apparatuses and methods consistent with exemplary embodiments relate to a memory command scheduler and a memory command scheduling method, and more particularly, to a memory command scheduler and a memory command scheduling method that uses a future prediction technology.[0004]2. Description of the Related Art[0005]A DDRx (Double Data Rate) SDRAM (Synchronous Dynamic Random Access Memory) device (here, x indicates an integer of two or more and depends on a type of SDRAM device) is operated by receiving a data read command and a data write command for a requested address position and an address from a memory controller and returning requested data through data bus, if the data read comm...

AI Technical Summary

Benefits of technology

[0018]The present disclosure provides an efficient memory command scheduling method and structure using future prediction based on information present in a scheduler queue and an innovative memor

Problems solved by technology

However, in this scheme, memory requests are not processed in an order in which they arrive.

Therefore, a memory request starvation problem that requests from some devices are delayed for a significantly long time may occur.

However, these existing methods have a problem that all usable information on entries present in a scheduler queue in a scheduling heuristic are not used.

As a result, performance has not been satisfactorily improved.

Another problem is that a memory request having a high priority is not handled well.

In addition, an u

Images