Способ адресации кольцевого буфера в памяти микропроцессора

Изобретение относится к адресации или местонахождению данных в памяти. Технический результат заключается в повышении эффективности обработки пакетов данных переменной длины с использованием кольцевого буфера. В способе устанавливают длину кольцевого буфера, устанавливают начальный и конечный адреса для кольцевого буфера, устанавливают начальное местоположение текущего указателя в памяти микропроцессора, устанавливают шаг по индексу в памяти микропроцессора, устанавливают указатель в кольцевом буфере, в микропроцессоре определяют местоположение текущего указателя в памяти микропроцессора, определяют местоположение указателя в кольцевом буфере, и в случае, когда местоположение не превосходит конечного адреса кольцевого буфера, устанавливают его равным местоположению текущего указателя в памяти микропроцессора, и в случае, когда местоположение текущего указателя в памяти микропроцессора больше, чем конечный адрес кольцевого буфера, то устанавливают местоположение путем вычитания длины кольцевого буфера из местоположения текущего указателя в памяти микропроцессора. 2 ил.

 

Изобретение относится к области выборки, адресации или распределению данных в системах или архитектурах памяти, а именно к адресации или местонахождению данных в памяти.

Во многих приложениях, например в вычислительных системах обработки информации с динамически изменяющимся темпом поступления данных, для промежуточного хранения данных широко используются кольцевые буферы.

В кольцевом буфере при чтении или записи данных осуществляется циклический возврат от конца буфера к его началу. При этом при нефиксированных размерах пакетов данных возникают ситуации, при которых пакет данных, к которому производится доступ, попадает на границы кольцевого буфера и для обработки разбивается на две части. Для исключения переполнения буфера или неправильной адресации считываемых данных возникает необходимость постоянно отслеживать границы и периодически производить коррекцию указателя данных, адресуемых в кольцевом буфере. Указанные операции в известных технических решениях зачастую выполняются программным путем с использованием ресурсов арифметико-логического устройства микропроцессора. При этом уменьшается быстродействие, отводимое на выполнение основной программы, и существенно усложняется обработка поступающих данных. Программа-обработчик в этом случае будет либо осуществлять обработку пакета по частям (в общем случае - переменной длины), либо потребуется дополнительный этап перезаписи частей пакета в область памяти, не связанную с кольцевым буфером, что также приводит к дополнительному расходованию вычислительных ресурсов и памяти, адресуемой микропроцессором.

При темпе поступления обрабатываемых данных, сопоставимом с быстродействием микропроцессора, экономия вычислительных ресурсов имеет существенное значение.

Для экономии ресурсов программе-обработчику необходимо обрабатывать однородные пакеты данных, при этом процесс обработки поддерживается аппаратными средствами, например при помощи систем прямого доступа к памяти.

Предлагаемое изобретение направлено на решение задачи повышения эффективности обработки пакетов данных переменной длины с использованием кольцевого буфера, а именно исключения дополнительных вычислительных операций микропроцессора, связанных с обработкой по частям неоднородных пакетов данных, попадающих на границу кольцевого буфера, организуемого в памяти, адресуемой микропроцессором, в чем заключается технический результат изобретения.

Решение поставленной задачи достигается при помощи такой адресации кольцевого буфера, размещенного в памяти микропроцессора, при которой адрес элемента кольцевого буфера с наименьшим местоположением является смежным с адресом элемента кольцевого буфера с наибольшим местоположением, т.е. элементов, расположенных в начале и конце области памяти, выделяемой под кольцевой буфер.

В результате при попадании пакета данных на границу кольцевого буфера первый будет адресоваться программой-обработчиком как однородный непрерывный блок памяти, в результате чего не требуются вычислительные операции и не затрачиваются дополнительные ресурсы микропроцессора, связанные с отслеживанием границ кольцевого буфера и обработкой по частям неоднородных пакетов данных, попадающих на границу кольцевого буфера, тем самым увеличивается общая производительность вычислительной системы.

Известны способ и система вычисления указателя для масштабируемого программируемого кольцевого буфера (патент РФ №2395835 от 20.10.2006 [1]), в одном из вариантов реализации содержащий этапы на которых: устанавливают длину упомянутого кольцевого буфера, причем упомянутая длина предназначена для ограничения адресуемого диапазона упомянутого кольцевого буфера; устанавливают начальный адрес для упомянутого кольцевого буфера; устанавливают конечный адрес для упомянутого кольцевого буфера; определяют местоположение текущего указателя для адреса в упомянутом кольцевом буфере, причем местоположение упомянутого текущего указателя находится между упомянутым начальным адресом и упомянутым конечным адресом; формируют базовую маску на основании значений начального и конечного адресов; инвертируют базовую маску для получения маски смещения; применяют операцию логического «И» для местоположения текущего указателя и маски смещения для получения базы указателя; применяют операцию логического И для местоположения текущего указателя и базовой маски для получения смещения указателя; определяют величину шага по индексу бит между упомянутым начальным адресом и упомянутым конечным адресом; получают сумму упомянутого смещения указателя и упомянутого шага по индексу; получают новое смещение указателя на основании мультиплексирования полученной суммы, а также длины кольцевого буфера; определяют местоположение нового указателя в упомянутом кольцевом буфере посредством логической операции ИЛИ базы указателя и нового смещения указателя.

В другом варианте реализации упомянутый способ дополнительно содержит этап, на котором устанавливают местоположение отрегулированного указателя в случае положительного шага по индексу: в случае, когда местоположение упомянутого нового указателя меньше, чем упомянутый конечный адрес, с помощью регулирования местоположения упомянутого отрегулированного указателя таким образом, что оно является местоположением нового указателя; и в случае, когда местоположение упомянутого нового указателя больше, чем упомянутый конечный адрес, с помощью регулирования упомянутого отрегулированного указателя с помощью вычитания упомянутой длины из местоположения упомянутого нового указателя.

В третьем варианте реализации упомянутый способ дополнительно содержит этап, на котором получают местоположение упомянутого отрегулированного указателя в случае положительного шага по индексу с помощью прибавления замаскированного адреса в качестве упомянутого текущего указателя к упомянутому положительному шагу по индексу в устройстве генерирования адреса и вычитания упомянутой длины из суммы в сумматоре арифметического логического устройства.

По схожести большинства признаков рассмотренный способ совместно с вариантами его реализации выбран в качестве прототипа.

Прототипу присущи следующие недостатки: способ прототипа применим только в случае, когда адресуемые пакеты данных не попадают на границы кольцевого буфера; не ставится и не решается задача адресации пакетов данных, попадающих на границы кольцевого буфера; вычисление адреса текущего указателя данных кольцевого буфера производится в арифметико-логическом устройстве микропроцессора, что имеет критическое значение при темпе поступления данных, сопоставимом с быстродействием микропроцессора.

Указанные недостатки преодолены в предлагаемом способе адресации кольцевого буфера в памяти микропроцессора, заключающемся в том, что в способ, содержащий этапы, присущие прототипу, на которых устанавливают длину упомянутого кольцевого буфера, причем упомянутая длина предназначена для ограничения адресуемого диапазона упомянутого кольцевого буфера, устанавливают начальный и конечный адреса для упомянутого кольцевого буфера в памяти микропроцессора, устанавливают начальное местоположение текущего указателя в памяти микропроцессора, устанавливают шаг по индексу в памяти микропроцессора, в арифметическом логическом устройстве микропроцессора определяют местоположение текущего указателя в памяти микропроцессора путем прибавления шага по индексу к начальному местоположению текущего указателя в памяти микропроцессора, дополнительно вводят новые признаки - указатель в кольцевом буфере и этапы - в устройстве генерирования адреса микропроцессора определяют местоположение указателя в кольцевом буфере так, что производят сравнение местоположения упомянутого текущего указателя в памяти микропроцессора с конечным адресом для упомянутого кольцевого буфера, и в случае, когда местоположение текущего указателя в памяти микропроцессора не превосходит конечного адреса упомянутого кольцевого буфера, устанавливают местоположение указателя в упомянутом кольцевом буфере, равным местоположению текущего указателя в памяти микропроцессора, и в случае, когда местоположение упомянутого текущего указателя в памяти микропроцессора больше, чем упомянутый конечный адрес кольцевого буфера, то устанавливают местоположение указателя в упомянутом кольцевом буфере путем вычитания упомянутой длины кольцевого буфера из местоположения упомянутого текущего указателя в памяти микропроцессора, причем начальный и конечный адреса для упомянутого кольцевого буфера в памяти микропроцессора являются постоянными, начальное местоположение указателя в кольцевом буфере соответствует начальному адресу для упомянутого кольцевого буфера в памяти микропроцессора.

Следовательно, предлагаемый способ удовлетворяет критерию «новизна».

Сравнение с другими техническими решениями показывает, что предлагаемый способ обладает признаками, позволяющими существенно снизить количество вычислительных операций арифметико-логического устройства микропроцессора, затрачиваемых на отслеживание границ кольцевого буфера и на обработку по частям неоднородных пакетов данных, попадающих на границу адресуемого кольцевого буфера, тем самым увеличить общую производительность вычислительной системы.

Изобретение поясняется следующими графическими материалами:

фиг. 1 - схема, поясняющая сущность предлагаемого способа адресации кольцевого буфера в памяти микропроцессора;

фиг. 2 - функциональная схема вычислительной системы, в которой реализуется предлагаемый способ адресации кольцевого буфера в памяти микропроцессора.

Способ адресации кольцевого буфера в памяти микропроцессора состоит в том, что на первом этапе устанавливают длину S (фиг. 1) упомянутого кольцевого буфера 1, причем упомянутая длина предназначена для ограничения адресуемого диапазона упомянутого кольцевого буфера 1, устанавливают начальный В и конечный (B+S-1) адреса для упомянутого кольцевого буфера 1 в памяти 2 микропроцессора, устанавливают начальное местоположение текущего указателя N0 в памяти 2 микропроцессора, устанавливают шаг по индексу D в памяти 2 микропроцессора, а также вводят указатель в кольцевом буфере N′, причем начальное местоположение указателя в кольцевом буфере 1 задается как N′=В.

На втором этапе в арифметическом логическом устройстве микропроцессора определяют местоположение текущего указателя N в памяти 2 микропроцессора путем прибавления шага по индексу D к начальному местоположению текущего указателя N0 в памяти 2 микропроцессора, так что N=N0+D.

На третьем этапе в устройстве генерирования адреса микропроцессора определяют местоположение указателя N′ в кольцевом буфере 1 путем сравнения местоположения упомянутого текущего указателя N в памяти 2 микропроцессора с конечным адресом для упомянутого кольцевого буфера (B+S-1) и в случае, когда N≤В+S-1, устанавливают местоположение указателя в упомянутом кольцевом буфере N′=N. В случае, когда местоположение упомянутого текущего указателя в памяти 2 микропроцессора N>В+S-1, то устанавливают местоположение указателя в упомянутом кольцевом буфере N′=N-S. Начальный В и конечный (В+S-1) адреса для упомянутого кольцевого буфера 1 в памяти 2 микропроцессора являются постоянными.

Таким образом, начальный элемент в кольцевом буфере 1 концептуально, или логически, является смежным с конечным элементом кольцевого буфера, несмотря на то, что физически в памяти 2 микропроцессора они расположены на границах адресного пространства, выделенного под кольцевой буфер.

В результате кольцевой буфер 1 обладает двойной адресацией и занимает удвоенный диапазон логических адресов микропроцессора. Физически он расположен в области памяти 2, адресуемой микропроцессором, с начального адреса В до конечного адреса (В+S). В то же время начальный адрес кольцевого буфера 1 может быть доступен в памяти 2 микропроцессора по адресу N=В+S, в силу того, что при N=B+S, согласно изложенному алгоритму получаем: при N>B+S-1, N′1=(В+S)-(S)=В, что совпадает с начальным адресом кольцевого буфера 1. Аналогично конечный адрес кольцевого буфера 1 может быть доступен в памяти 2 микропроцессора по адресу N=B+2S-1, в силу того, что при N=В+2S-1, согласно изложенному алгоритму получаем: при N>В+S-1, N′2=(В+2S-1)-(S)=В+S-1, что совпадает с конечным адресом кольцевого буфера 1. Таким образом, упомянутый кольцевой буфер 1 также может быть доступен в памяти 2 микропроцессора в диапазоне адресов с (В+S) до (В+2S-1), а общая длина логического адресного пространства в памяти 2 микропроцессора, выделенного для адресации кольцевого буфера, равна (В+2S-1)-В+1=2S.

В результате пакет данных, попадающий на границу кольцевого буфера B+S-1 программой-обработчиком, функционирующей с использованием области логических адресов микропроцессора, может быть считан (записан) и обработан непрерывно.

Предлагаемый способ адресации кольцевого буфера в памяти 2 микропроцессора может быть реализован, например, в составе вычислительного устройства (фиг. 2), состоящего из микропроцессора 3, запоминающего устройства (памяти) 2, адресуемого микропроцессором, цифрового многоразрядного компаратора 4, цифрового многоразрядного вычитателя 5, многоразрядного мультиплексора 6, выводы шины данных микропроцессора 3 поразрядно соединены с соответствующими выводами данных запоминающего устройства 2, выход шины адреса микропроцессора 3 поразрядно соединен с входом для подачи данных цифрового многоразрядного компаратора 4, входом для подачи уменьшаемого цифрового многоразрядного вычитателя 5 и первым входом многоразрядного мультиплексора 6, выход цифрового многоразрядного компаратора 4 соединен с адресным входом многоразрядного мультиплексора 6, выход которого поразрядно соединен с соответствующим входом для подачи адреса запоминающего устройства 2, вход для подачи вычитаемого цифрового многоразрядного вычитателя 5 соединен с источником величины S, равной длине кольцевого буфера 1, вход для подачи опорной величины цифрового многоразрядного компаратора 4 соединен с источником величины В+S-1, а выход многоразрядного вычитателя 5 поразрядно соединен со вторым входом многоразрядного мультиплексора 6, причем на выходе цифрового многоразрядного компаратора 4 формируется сигнал логической "1", если многоразрядная величина на его входе для подачи данных не превосходит многоразрядного значения на его входе для подачи опорной величины, и сигнал логического "0" - в другом случае, если многоразрядный мультиплексор 6 передает на выход данные на его первом входе, когда сигнал на его входе для подачи адреса равен логической "1" и данные на его втором входе, когда сигнал на его входе для подачи адреса равен логическому "0", разрядности выводов: входа для подачи данных цифрового многоразрядного компаратора 4, входа для подачи уменьшаемого цифрового многоразрядного вычитателя 5, первого и второго входов многоразрядного мультиплексора 6, входа для подачи адреса запоминающего устройства 2, входа для подачи вычитаемого цифрового многоразрядного вычитателя 5, источника величины S, входа для подачи опорной величины цифрового многоразрядного компаратора 4, источника величины В+S-1, выхода многоразрядного вычитателя 5 равны между собой и равны разрядности выхода для подключения шины адреса микропроцессора 5, кольцевой буфер 1 размещен в запоминающем устройстве 2.

Вычислительное устройство функционирует следующим образом (фиг. 2).

При обращении к области памяти, содержащей кольцевой буфер 1, микропроцессор 3 на своем соответствующем выходе формирует адрес А, который одновременно поступает на вход для подачи данных цифрового многоразрядного компаратора 4, вход для подачи уменьшаемого цифрового многоразрядного вычитателя 5 и первый вход многоразрядного мультиплексора 6.

Многоразрядный цифровой компаратор производит сравнение адреса А с величиной, соответствующей границе кольцевого буфера В+S-1, подаваемой на его соответствующий вход. Если А<В+S-1, то на выходе многоразрядного цифрового компаратора формируется сигнал логической "1", который подается на адресный вход многоразрядного мультиплексора 6, который, в свою очередь, транслирует адрес А, присутствующий на его первом входе, на выход и далее - на вход для подачи адреса запоминающего устройства 2.

Запоминающее устройство 2 в соответствии с адресом А на входе на выводы данных выдает значение из кольцевого буфера, которое далее поступает на выводы шины данных микропроцессора 3. В этом случае микропроцессор работает с областью памяти А∈[B, В+S-1].

Если в многоразрядном цифровом компараторе не выполняется условие A≤B+S-1, то на его выходе формируется сигнал логический "0", который также подается на адресный вход многоразрядного мультиплексора 6, который, в свою очередь, транслирует величину A-S, формируемую на выходе многоразрядного вычитателя 5 и присутствующую на втором входе многоразрядного мультиплексора 6, на выход и далее - на вход для подачи адреса запоминающего устройства 2.

Запоминающее устройство 2 в соответствии с адресом A-S на входе, причем А>В+S-1, на выводы данных выдает значение из кольцевого буфера 1, которое далее поступает на выводы шины данных микропроцессора 3. В этом случае микропроцессор 3 работает с областью памяти A∈[B+S, В+2S-1]. Таким образом, кольцевой буфер 1 доступен в памяти 2 микропроцессора в диапазоне адресов с В до B+S- 1 и с В до B+S-1.

В результате пакет данных, попадающий на границу кольцевого буфера программой-обработчиком, функционирующей с использованием области логических адресов микропроцессора, может быть считан (записан) и обработан непрерывно; не расходуется производительность процессора на обработку по частям неоднородных пакетов данных, попадающих на границу адресуемого кольцевого буфера. Отслеживание границ кольцевого буфера в описанном вычислительном устройстве реализуется аппаратно, без привлечения ресурсов арифметико-логического устройства микропроцессора. В результате увеличивается общая производительность вычислительной системы.

Использованные источники

1. Патент РФ №2395835 от 20.10.2006 «Способ и система вычисления указателя для масштабируемого программируемого кольцевого буфера».

Способ адресации кольцевого буфера в памяти микропроцессора, содержащий этапы, на которых: устанавливают длину упомянутого кольцевого буфера, причем упомянутая длина предназначена для ограничения адресуемого диапазона упомянутого кольцевого буфера, устанавливают начальный и конечный адреса в памяти микропроцессора для упомянутого кольцевого буфера, устанавливают начальное местоположение текущего указателя в памяти микропроцессора, устанавливают шаг по индексу в памяти микропроцессора, в арифметическом логическом устройстве микропроцессора определяют местоположение текущего указателя в памяти микропроцессора путем прибавления шага по индексу к начальному местоположению текущего указателя в памяти микропроцессора, отличающийся тем, что дополнительно вводят указатель в кольцевом буфере, в устройстве генерирования адреса микропроцессора определяют местоположение указателя в кольцевом буфере так, что производят сравнение местоположения упомянутого текущего указателя в памяти микропроцессора с конечным адресом для упомянутого кольцевого буфера, и в случае, когда местоположение текущего указателя в памяти микропроцессора не превосходит конечного адреса упомянутого кольцевого буфера, устанавливают местоположение указателя в упомянутом кольцевом буфере, равным местоположению текущего указателя в памяти микропроцессора, и в случае, когда местоположение упомянутого текущего указателя в памяти микропроцессора больше, чем упомянутый конечный адрес кольцевого буфера, то устанавливают местоположение указателя в упомянутом кольцевом буфере путем вычитания упомянутой длины кольцевого буфера из местоположения упомянутого текущего указателя в памяти микропроцессора, причем начальный и конечный адреса для упомянутого кольцевого буфера в памяти микропроцессора являются постоянными, начальное местоположение указателя в кольцевом буфере соответствует начальному адресу для упомянутого кольцевого буфера в памяти микропроцессора.



 

Похожие патенты:

Изобретение относится к вычислительной технике. Технический результат заключается в повышении производительности кэш-памяти путем увеличения скорости выдачи инструкций без увеличения разрядности запоминающих устройств.

Изобретение относится к вычислительной технике. Технический результат заключается в оптимизации выполнения программы инициализации из внешнего последовательного ПЗУ путем отображения адресов данных, располагающихся во внешнем последовательном ПЗУ, в адресное пространство микропроцессора.

Изобретение относится к вычислительной технике. Технический результат заключается в снижении требований к объему ОЗУ при возможности отказа от встроенных в микросхему начального микроПЗУ и внутреннего загрузочного ОЗУ.

Изобретение относится к вычислительной технике, а именно к носителям информации. Технический результат - обеспечение формата расширяемой файловой системы для портативных носителей информации.

Настоящее изобретение касается доступа к базам данных на борту летательного аппарата. Объектом изобретения является устройство (100) доступа клиентов (101) к данным на борту летательного аппарата, при этом каждый из клиентов (101) связан с одним бортовым электронным приложением (102).

Изобретение относится к способу, системе и компьютерному носителю данных для поддержания корректности в системе хранения. Технический результат заключается в повышении надежности хранения данных.

Изобретение относится к вычислительной технике, в частности к информационным системам взаимодействия общества с органами власти по проблемным социально-значимым вопросам, обработки обращений граждан и получения гражданами официального ответа.

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей за счет модернизации связей ячеек характеристической матрицы и ввода дополнительных элементов в характеристическую матрицу.

Настоящее изобретение относится к области телекоммуникаций, в частности к системе и способу процессирования мультимедийных сообщений (MMS). Технический результат заключается в повышении общей производительности MMS- системы в моменты пиковых нагрузок импульсного характера.

Заявляемая группа изобретений относится к вычислительной технике и может быть использована при построении высокопроизводительных и энергоэффективных параллельных вычислительных систем.

Изобретение относится к вычислительной технике. Технический результат заключается в уменьшении зависимости глубины буфера транзакций от латентности связи с квитированием. Устройство для обработки транзакций содержит блок хранения данных транзакций для хранения данных транзакций, подлежащих передаче по межкомпонентному соединению; буфер транзакций для буферизации части данных транзакций и логический блок транзакций для передачи сигнала с запросом (REQ) арбитру в ответ на первые данные транзакций, которые становятся доступными в блоке хранения данных транзакций, извлечения в ответ на сигнал разрешения (GNT), принимаемый от арбитра, вторых данных транзакций из буфера транзакций и передачи вторых данных транзакций на межкомпонентное соединение и пополнения буфера транзакций третьими данными транзакций, извлекаемыми из блока хранения данных транзакций, после передачи вторых данных транзакций на межкомпонентное соединение, при этом логический блок транзакций выполнен с возможностью увеличения значения счетчика в ответ на определение, что буфер транзакций заполнен после передачи сигнала REQ, причем значение счетчика представляет собой число сигналов REQ, на которые не поступил ответ и чьи ассоциированные данные транзакций не были буферизованы в буфере транзакций. 3 н. и 11 з.п. ф-лы, 27 ил., 1 табл.

Изобретение относится к вычислительной технике. Технический результат заключается в оптимизации управления кэш-памятью. Способ управления кэш-памятью, реализуемый в приемном устройстве, в котором постадийно исключают добавление данных в кэш-память по мере повышения уровня заполнения кэш-памяти, причем каждая последующая стадия представляет пороговое значение уровня заполнения кэш-памяти и каждая последующая стадия содержит более ограничивающее правило для исключения добавления данных в кэш-память по мере повышения уровня заполнения кэш-памяти. 2 н. и 12 з.п. ф-лы, 4 ил.

Изобретение относится к области информационных технологий, в частности к устройствам обработки информации, таким как сервер управления документами. Технический результат заключается в повышении скорости извлечения документов за счет исключения необходимости определения иерархической структуры папок хранения документов. Способ обработки информации включает: отслеживание области хранения ссылочной информации, созданной в местоположении с более низким рангом относительно области хранения для поиска/размещения, передачу уведомления о созданной области хранения ссылочной информации и осуществление, в ответ на упомянутое уведомление, поиска элементов данных, которые содержатся в области хранения элементов данных и соответствуют критерию поиска, содержащемуся в области хранения ссылочной информации среди элементов данных, хранящихся в базе данных. Устройство обработки информации реализует способ обработки информации. 2 н. и 13 з.п. ф-лы, 26 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в оптимизации модификации разрешений на доступ к защищенному анклаву памяти. Процессор содержит командный модуль для приема первой команды для расширения разрешений на доступ к памяти для страницы в защищенном анклаве и для вызова, посредством приложения изнутри защищенного анклава, операционной системы вне защищенного анклава с целью вызова второй команды для ограничения разрешений на доступ к памяти для страницы; исполнительный модуль для выполнения первой команды и второй команды, в котором выполнение первой команды и второй команды содержит изменение разрешений на доступ к памяти в элементе таблицы отображения кэша страниц анклава, без задания бита модификации в элементе таблицы отображения кэша страниц анклава, в котором выполнение второй команды содержит запись значения срока, когда анклав должен очистить страницу, подлежащую удалению из кэша страницы анклава, в элементе таблицы отображения кэша страниц анклава, и в котором указанная страница сразу же становится доступна изнутри защищенного анклава в соответствии с измененными разрешениями; при этом операционная система предназначена для отслеживания потоков анклава, для запуска выходов потоков анклава и очистки буфера динамической трансляции. 3 н. и 7 з.п. ф-лы, 6 ил.

Изобретение предназначено для выполнения запросов процессов к файловой системе. Технический результат – оптимизация работы файловой системы с запросами процессов. Система выполнения запросов процессов операционной системы к файловой системе, где запросы представляют собой вызовы API-функции, при этом система выполнения запросов содержит средство перехвата запросов, средство кэширования, базу данных запросов, средство управления доступом. 2 н. и 4 з.п. ф-лы, 3 ил.

Изобретение относится к технологиям пространственного расположения объектов с использованием гибкой иерархической структуры памяти. Техническим результатом является снижение вычислительных затрат на обработку данных за счет перераспределения объектов в элементах n-дерева. Предложен способ пространственного хранения объекта посредством гибкой иерархической структуры, содержащей множество элементов n-дерева. Способ включает в себя этап, на котором осуществляют получение из памяти компьютера объекта для размещения в одном из множества элементов n-дерева. Далее, определяют наиболее подходящий элемент n-дерева для размещения объекта, определяют выход границы объекта за границы наиболее подходящего элемента n-дерева. А также осуществляют определение при выходе границы объекта за границы наиболее подходящего элемента n-дерева границы наиболее подходящего элемента n-дерева, пересеченной частью объекта при расположении объекта в этом элементе n-дерева. 2 н. и 47 з.п. ф-лы, 7 ил.

Изобретение относится к способу и устройству для высвобождения пространства памяти, имеющим отношение к области связи. Технический результат заключается в обеспечении высвобождения пространства памяти за счет сохранения отображения индикатора инсталляции прикладной программы. При этом способ предусматривает выполнение этапов, на которых: определяют приложение, подлежащее резервному копированию, в числе локально инсталлированных приложений; отправляют инсталляционный пакет и данные, относящиеся к упомянутому определенному приложению, на сервер для резервного копирования; локально деинсталлируют приложение и сохраняют пиктограмму приложения, так что, по нажатию на сохраненную пиктограмму, инсталляционный пакет и упомянутые данные скачиваются с сервера, инсталляция приложения восстанавливается посредством использования инсталляционного пакета и упомянутых данных, и приложение запускается. 3 н. и 6 з.п. ф-лы, 8 ил.

Изобретение относится к средствам динамического выбора уровня хранилища из множества уровней хранилища с целью сохранения объекта. Технический результат заключается в обеспечении наиболее оптимального места (уровня) сохранения объекта. Принимают обобщенный запрос сохранения объекта в операционной системе, исполняющейся на вычислительном устройстве, причем данный обобщенный запрос принимается от приложения, исполняющегося на этом вычислительном устройстве. В ответ на прием упомянутого запроса выбирают при помощи операционной системы из множества уровней хранилища уровень хранилища для сохранения объекта на основе одного или более показателей расположения объекта. Обеспечивают сохранение объекта на выбранном уровне хранилища. 2 н. и 13 з.п. ф-лы, 8 ил.

Изобретение относится к средству подкачки страниц. Технический результат заключается в повышении скорости загрузки страниц. Идентифицируют одну или более страниц - кандидатов для подкачки из рабочего набора страниц для процесса. Резервируют пространство в файле подкачки во вторичном устройстве хранения, причем зарезервированное пространство соответствует полному размеру упомянутой одной или более страниц – кандидатов. Принимают решение относительно записи одной или более идентифицированных страниц - кандидатов в файл подкачки. Если принято решение осуществлять запись одной или более идентифицированных страниц - кандидатов, удаляют упомянутую одну или более страниц кандидатов, подлежащих записи, из рабочего набора и записывают упомянутую одну или более страниц - кандидатов, подлежащих записи, в последовательно упорядоченные местоположения в зарезервированном пространстве в файле подкачки. Если принято решение не осуществлять запись одной или более идентифицированных страниц - кандидатов, сохраняют зарезервированные местоположения до тех пор, пока не произошла загрузка. 3 н. и 7 з.п. ф-лы, 8 ил.

Группа изобретений относится к области электроники и может быть использована для управления временем обращения к памяти. Техническим результатом является уменьшение времени обращения к памяти. Устройство содержит устройство памяти, имеющее один или более элементов памяти; логику управления памятью, выполненную с возможностью: приема запроса от инициатора запроса через шину данных для данных, хранящихся в одном или более элементах памяти; и извлечения данных из упомянутого одного или более элементов памяти, определения, находится ли шина данных в состоянии простоя, и в ответ на определение, что шина данных находится в состоянии простоя: передачи данных из устройства в инициатор запроса по шине данных; инициирования алгоритма кода коррекции ошибок после начала передачи данных; и передачи индикатора кода коррекции ошибок в инициатор запроса через шину данных. 2 н. и 8 з.п. ф-лы, 8 ил.

Изобретение относится к адресации или местонахождению данных в памяти. Технический результат заключается в повышении эффективности обработки пакетов данных переменной длины с использованием кольцевого буфера. В способе устанавливают длину кольцевого буфера, устанавливают начальный и конечный адреса для кольцевого буфера, устанавливают начальное местоположение текущего указателя в памяти микропроцессора, устанавливают шаг по индексу в памяти микропроцессора, устанавливают указатель в кольцевом буфере, в микропроцессоре определяют местоположение текущего указателя в памяти микропроцессора, определяют местоположение указателя в кольцевом буфере, и в случае, когда местоположение не превосходит конечного адреса кольцевого буфера, устанавливают его равным местоположению текущего указателя в памяти микропроцессора, и в случае, когда местоположение текущего указателя в памяти микропроцессора больше, чем конечный адрес кольцевого буфера, то устанавливают местоположение путем вычитания длины кольцевого буфера из местоположения текущего указателя в памяти микропроцессора. 2 ил.

Наверх