Устройство и способ для извлечения данных из буфера и загрузки их в буфер - RU2004110227A

Реферат

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

сохранение выбранных данных в устройстве назначения для хранения данных.

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

18. Машиносчитываемый носитель информации по п.16, отличающийся тем, что конкатенация дополнительно содержит:

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

выбор устройства хранения данных из множества устройств хранения данных в буфере данных,

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

по завершении загрузки устройства хранения данных сброс флага доступа к данным для выбранного устройства хранения данных и

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

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

20. Машиносчитываемый носитель информации по п.19, отличающийся тем, что декодирование данных дополнительно содержит:

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

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

сдвиг в устройстве назначения для хранения данных на основании значения сдвига,

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

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

21. Машиносчитываемый носитель информации по п.16, отличающийся тем, что выбор дополнительно содержит:

прием значения устройства, указывающего исходное устройство хранения данных в буфере данных,

прием битового адреса в исходном устройстве хранения данных, по которому находится первый бит данных, что обеспечивает адресацию буфера данных на битовом уровне, и

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

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

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

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

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

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

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

сохранение первого фрагмента данных в устройстве назначения для хранения данных, сохранение второго фрагмента данных в следующем устройстве хранения данных буфера данных и

по завершении сохранения данных в буфере данных, перемещение данных из устройства назначения для хранения данных в устройство памяти.

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

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

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

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

пока регистр сохранения данных содержит дополнительную емкость, сохранение данных из исходного устройства хранения данных в регистре сохранения данных,

пока данные сохраняются в регистре сохранения данных, загрузку данных из регистра загрузки данных в устройство памяти,

по завершении загрузки данных в устройство памяти, сохранение данных из исходного устройства хранения данных в регистр загрузки данных и

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

30. Машиносчитываемый носитель информации по п.26, отличающийся тем, что кодирование дополнительно содержит:

определение значения частотности данных каждого элемента данных выбранных данных контента,

выбор соответствующей длины кодированного символа для каждого элемента данных на основании соответствующего значения частотности данных,

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

перезапись одного или нескольких кодовых слов в исходное устройство хранения данных.

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

32. Устройство по п.31, отличающееся тем, что процессору дополнительно предписано:

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

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

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

сохранять второй фрагмент данных в следующем устройстве хранения данных и

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

33. Устройство по п.31, отличающееся тем, что команда конкатенации дополнительно предписывает процессору:

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

выбирать устройство хранения данных из множества устройств хранения данных в буфере данных,

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

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

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

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

пока регистр сохранения данных содержит дополнительную емкость, сохранять данные из исходного устройства хранения данных в регистре сохранения данных,

пока данные сохраняются в регистре сохранения данных, загружать данные из регистра загрузки данных в устройство памяти,

по завершении загрузки данных в устройство памяти, сохранять данные из исходного устройства хранения данных в регистре загрузки данных и

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

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