Efficient scheduling of read and write transactions in dynamic memory controllers

摘要

Data-transfer transactions in the read and write directions may be balanced by taking snapshots of the transactions stored in a buffer, and executing transactions in the same direction back-to-back for each snapshot.

主权项

1. A method of scheduling data-transfer transactions in two directions, the method comprising:
(a) receiving data-transfer transactions from at least one master, each transaction being either a transaction in a first direction or a transaction in a second direction different from the first direction, and storing the transactions; (b) identifying, among the transactions cumulatively stored at a first point in time, all transactions in the first direction; (c) identifying, among the transactions cumulatively stored at a second point in time, all transactions in the second direction; (d) executing all of the identified transactions in the first direction before executing any transactions in the second direction; and (e) thereafter, executing all of the identified transactions in the second direction before executing any further transactions in the first direction; and wherein subsequent identification steps are performed after executing the transactions identified in steps (b) and (c).