Патенты автора РИГЛИ Кристофер Эдвин (GB)
Изобретение относится к вычислительной технике. Технический результат заключается в сбалансированности между переупорядочением транзакций для сокращения времен доступа к запоминающему устройству. Контроллер памяти для управления доступом к запоминающему устройству, имеющему неравномерную характеристику тактирования доступа, содержит интерфейс для приема транзакций, выданных из по меньшей мере одного источника транзакций; хранилище для временного хранения в качестве ожидающих транзакций тех транзакций, которые еще не были выданы контроллером памяти в запоминающее устройство, причем хранилище поддерживает множество упорядоченных перечней для хранящихся ожидающих транзакций, включая по меньшей мере один перечень, упорядоченный на основе приоритета, и по меньшей мере один перечень, упорядоченный по времени доступа, при этом каждый перечень, упорядоченный на основе приоритета, имеет несколько элементов, каждый элемент соответствует одной из ожидающих транзакций и упорядочен в его перечне на основании указателя приоритета соответствующей ожидающей транзакции; схему арбитража для выполнения операции арбитража, во время которой обращаются к множеству упорядоченных перечней для выбора из ожидающих транзакций победившей транзакции, которая подлежит выводу в запоминающее устройство. 3 н. и 25 з.п. ф-лы, 21 ил.
