Method for dispatching shortest-job-first memory requests on basis of fairness consideration

Abstract

The invention discloses a method for dispatching shortest-job-first memory requests on the basis of fairness consideration, which is used for a memory controller to dispatch various threading access requests when a chip multicore processor (CMP) accesses share memory resources, takes fairness when multiple threads access the memory, reduces request average waiting time and maintains inherent parallelism of the threads. The method includes: counting waiting time of memory access requests, and setting the threshold value Tmax of the maximum waiting time through testing to guarantee fairness of the threads. According to shortest-job-first strategy, threads with fewer requests can access memory as soon as possible, so that the average waiting time of the threads is shortest. Uniform priority level of the threads in the memory is set among various banks, so that the requests of the same thread on different banks can receive services, and memory level parallelism (MLP) is realized. The method for dispatching shortest-job-first memory guarantees throughput rate of the memory system and the integral performance of the system is improved completely.

Description

technical field [0001] The invention belongs to the technical field of multi-core processor memory controller request scheduling of an information processing system, and specifically relates to a strategy that considers the memory access fairness of each thread, minimizes the average waiting time and maintains the inherent parallelism of the thread itself. Background technique [0002] The development of semiconductor integrated circuits conforms to Moore's Law, that is, the integrated scale of integrated circuits will double every 18 months. However, as processor designs become more and more complex, issues such as heat dissipation and power consumption have become bottlenecks in pursuit of continuous improvement in performance of single-core processors. Therefore, on-chip multi-core processors have become an inevitable trend of development, and have achieved quite good results. [0003] In the computer system structure, the memory system is the most important level of sha...

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to solve the problems of communication efficiency and resource sharing in modern popular virtual machine systems

Images