Memory shift или самый быстрый способ перемещения блока памяти

@~~-THE_MASTER666-~~ · 30.10.2014, 18:45. **Показов** 5828. **Ответов** 50

Author24 — интернет-сервис помощи студентам

C++

int* dataField = new int[100]{0};
for (int i = 0; i < 50; i++)
    dataField[i] = 777;
 
    //тут должен быть memory shift
 
delete dataField;

В общем допустим есть массив под инты размером в 100. В первых 50-и содержаться какие - то полезные данные, какой существует самый быстрый способ перемещения этих данных в уже выделенной памяти из первых 50-и ячеек в последние? То есть сдвинуть надо вправо. Ну то есть чтоб значения, которые записаны в первых 50-и элементах массива, перенеслись бы в последние 50.

Речь идёт о памяти DDR SDRAM.
1. Может есть специальные процессорные команды процессоров последних поколений для такого перемещения памяти? 2. Может есть специальный тип памяти, не который позволяет делать memory shift?
3. Может есть специальный тип процессора для этих целей?

P.S. ассемблерный код приветствуется.

@nmcf · 30.10.2014, 19:36

memcpy() используй. На ассемблере rep movsd или rep movsq, если кратно 8.

ValeryS · 30.10.2014, 19:46

Сообщение от -THE_MASTER666-

какой существует самый быстрый способ перемещения этих данных в уже выделенной памяти из первых 50-и ячеек в последние?

DMA (Direct Memory Access) по русски ПДП (Прямой Доступ к Памяти)
обращение идет минуя процессор

https://ru.wikipedia.org/wiki/... п_к_памяти

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

Добавлено через 1 минуту
опять ссылку на вику не показывает

r u .wikipedia.org/wiki/Прямой_доступ_к_памяти
вот еще
http://habrahabr.ru/post/37455/

@nmcf · 30.10.2014, 19:53

DMA для внешних устройств. Как это копировать поможет?

@~~-THE_MASTER666-~~ · 30.10.2014, 19:54 **[ТС]**

А есть какая -то специальная команда типа SHIFT? Чтоб блок памяти сдвинуть? Вроде должна быть

ValeryS · 30.10.2014, 19:54

Сообщение от nmcf

DMA для внешних устройств.

не всегда

Сообщение от nmcf

Как это копировать поможет?

например скинуть буфер в видеокарту

@nmcf · 30.10.2014, 19:55

Я же тебе написал rep movsd. Одна команда. Перемещает блок по 4 байта.

@~~-THE_MASTER666-~~ · 30.10.2014, 19:55 **[ТС]**

По большому счёту меня не DMA интересует, а именно здвиг памяти в сторону так сказать в уже алоцированном блоке.

@MickeyBlueEyes · 30.10.2014, 19:55

Сообщение от -THE_MASTER666-

А есть какая -то специальная команда типа SHIFT? Чтоб блок памяти сдвинуть? Вроде должна быть

На 86 и 64 процессорах нету.

@~~-THE_MASTER666-~~ · 30.10.2014, 19:57 **[ТС]**

Сообщение от nmcf

Перемещает блок по 4 байта.

А ШИФТА нет для большого блока?

Добавлено через 13 секунд

Сообщение от MickeyBlueEyes

На 86 и 64 процессорах нету.

А на каких есть?

@nmcf · 30.10.2014, 19:58

DMA - это когда видеокарта (например) обращается к ОЗУ минуя процессор. Я что-то упустил?

@MickeyBlueEyes · 30.10.2014, 19:58

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

@nmcf · 30.10.2014, 20:00

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

@~~-THE_MASTER666-~~ · 30.10.2014, 20:01 **[ТС]**

Сообщение от MickeyBlueEyes

Да как это сдвинуть

Вот по этому я и спрашиваю, нет ли в SDRAM какого -то специального механизма для этого?

Добавлено через 24 секунды

Сообщение от nmcf

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

но это не передвижения, а копирование, верно?

@nmcf · 30.10.2014, 20:02

но это не передвижения, а копирование, верно?

А в чём разница? Тебе обнулять надо, что ли?

@MickeyBlueEyes · 30.10.2014, 20:04

Сообщение от -THE_MASTER666-

А на каких есть?

Это вопрос больше к памяти, позволяет ли она это делать, а это никто не может. Мысль я понял, но нет, онли read/write.

@~~-THE_MASTER666-~~ · 30.10.2014, 20:05 **[ТС]**

Сообщение от nmcf

А в чём разница?

Обнулять не надо.
Дело в том, что копирование идёт через процессор, то есть ячейка памяти заносится регистры процессора, а оттуда обратно в по нужному адресу отправляется. А сдвиг - это без процессора, по крайней мере я под здвигом это так вижу. То есть просто допустим если была команда для контроллера памяти: 0x00000001 - shift на 2 и всё, вся память сдвинулась на две ячейки допустим вправо целиком, грубо говоря как при битовом сдвиге >>

ValeryS · 30.10.2014, 20:10

Сообщение от -THE_MASTER666-

А на каких есть?

ты конкретно

Сообщение от nmcf

DMA - это когда видеокарта (например) обращается к ОЗУ минуя процессор. Я что-то упустил?

в частности да
как это можно использовать в 80х86( там действительно нет память- память)
в современных видеокартах памяти не меньше чем на мамке
вариант первый буфер данных разместить в видеокарте, там кстати и память шустрее
одной посылкой копируем из памяти в видеокарту, второй с видеокарты в память, но уже в другое место
второй вариант нужные данные держать на видеокарте

Сообщение от -THE_MASTER666-

нет ли в SDRAM какого

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

Добавлено через 1 минуту

Сообщение от -THE_MASTER666-

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

Это и есть DMA только на 80х86 нет команды память память

@~~-THE_MASTER666-~~ · 30.10.2014, 20:10 **[ТС]**

Сообщение от -THE_MASTER666-

грубо говоря как при битовом сдвиге >>

ТФУ ТЫ, а битовый сдвиг разве не то, что я ищу

Можно ли применить битовый сдвиг не к отдельной переменной, а к блоку памяти, допустим к int* data = new int[100] за одну команду ?

@nmcf · 30.10.2014, 20:10

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

Ну так видеокарта это и делает.

@nmcf 7790 / 6557 / 2984 Регистрация: 14.04.2014 Сообщений: 28,666
	30.10.2014, 19:58	11
	DMA - это когда видеокарта (например) обращается к ОЗУ минуя процессор. Я что-то упустил? 0

@MickeyBlueEyes Студент 121 / 132 / 39 Регистрация: 07.04.2011 Сообщений: 503
	30.10.2014, 19:58	12
	Да как это сдвинуть, память сама по себе не предназначена для этого, с памяти только копировать и вставить, процессор как бы не хотел но этого не сделает. 0

@nmcf 7790 / 6557 / 2984 Регистрация: 14.04.2014 Сообщений: 28,666
	30.10.2014, 20:02	15
	но это не передвижения, а копирование, верно? А в чём разница? Тебе обнулять надо, что ли? 0

@MickeyBlueEyes Студент 121 / 132 / 39 Регистрация: 07.04.2011 Сообщений: 503
	30.10.2014, 20:04	16
	Сообщение от -THE_MASTER666- А на каких есть? Это вопрос больше к памяти, позволяет ли она это делать, а это никто не может. Мысль я понял, но нет, онли read/write. 0

@~~-THE_MASTER666-~~ Заблокирован
	30.10.2014, 20:05 [ТС]	17
	Сообщение от nmcf А в чём разница? Обнулять не надо. Дело в том, что копирование идёт через процессор, то есть ячейка памяти заносится регистры процессора, а оттуда обратно в по нужному адресу отправляется. А сдвиг - это без процессора, по крайней мере я под здвигом это так вижу. То есть просто допустим если была команда для контроллера памяти: 0x00000001 - shift на 2 и всё, вся память сдвинулась на две ячейки допустим вправо целиком, грубо говоря как при битовом сдвиге >> 0

@nmcf 7790 / 6557 / 2984 Регистрация: 14.04.2014 Сообщений: 28,666
	30.10.2014, 19:36	2
	memcpy() используй. На ассемблере rep movsd или rep movsq, если кратно 8. 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,520
	30.10.2014, 19:46	3
	Сообщение от -THE_MASTER666- какой существует самый быстрый способ перемещения этих данных в уже выделенной памяти из первых 50-и ячеек в последние? DMA (Direct Memory Access) по русски ПДП (Прямой Доступ к Памяти) обращение идет минуя процессор https://ru.wikipedia.org/wiki/... п_к_памяти но сомневаюсь что то можно запустить с пользовательского уровня, только на уровне ядра Добавлено через 1 минуту опять ссылку на вику не показывает r u .wikipedia.org/wiki/Прямой_доступ_к_памяти вот еще http://habrahabr.ru/post/37455/ 1

@nmcf 7790 / 6557 / 2984 Регистрация: 14.04.2014 Сообщений: 28,666
	30.10.2014, 19:53	4
	DMA для внешних устройств. Как это копировать поможет? 0

@~~-THE_MASTER666-~~ Заблокирован
	30.10.2014, 19:54 [ТС]	5
	А есть какая -то специальная команда типа SHIFT? Чтоб блок памяти сдвинуть? Вроде должна быть 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,520
	30.10.2014, 19:54	6
	Сообщение от nmcf DMA для внешних устройств. не всегда Сообщение от nmcf Как это копировать поможет? например скинуть буфер в видеокарту 0

@nmcf 7790 / 6557 / 2984 Регистрация: 14.04.2014 Сообщений: 28,666
	30.10.2014, 19:55	7
	Я же тебе написал rep movsd. Одна команда. Перемещает блок по 4 байта. 0

@~~-THE_MASTER666-~~ Заблокирован
	30.10.2014, 19:55 [ТС]	8
	По большому счёту меня не DMA интересует, а именно здвиг памяти в сторону так сказать в уже алоцированном блоке. 0

@MickeyBlueEyes Студент 121 / 132 / 39 Регистрация: 07.04.2011 Сообщений: 503
	30.10.2014, 19:55	9
	Сообщение от -THE_MASTER666- А есть какая -то специальная команда типа SHIFT? Чтоб блок памяти сдвинуть? Вроде должна быть На 86 и 64 процессорах нету. 0

@~~-THE_MASTER666-~~ Заблокирован
	30.10.2014, 19:57 [ТС]	10
	Сообщение от nmcf Перемещает блок по 4 байта. А ШИФТА нет для большого блока? Добавлено через 13 секунд Сообщение от MickeyBlueEyes На 86 и 64 процессорах нету. А на каких есть? 0

@nmcf 7790 / 6557 / 2984 Регистрация: 14.04.2014 Сообщений: 28,666
	30.10.2014, 20:00	13
	Архитектура памяти не позволит двигать "блоки", максимум по 8 байт за итерацию. 0

	30.10.2014, 20:10

@~~-THE_MASTER666-~~ Заблокирован
	30.10.2014, 20:01 [ТС]	14
	Сообщение от MickeyBlueEyes Да как это сдвинуть Вот по этому я и спрашиваю, нет ли в SDRAM какого -то специального механизма для этого? Добавлено через 24 секунды Сообщение от nmcf Архитектура памяти не позволит двигать "блоки", максимум по 8 байт за итерацию. но это не передвижения, а копирование, верно? 0

@~~-THE_MASTER666-~~ Заблокирован
	30.10.2014, 20:10 [ТС]	19
	Сообщение от -THE_MASTER666- грубо говоря как при битовом сдвиге >> ТФУ ТЫ, а битовый сдвиг разве не то, что я ищу Можно ли применить битовый сдвиг не к отдельной переменной, а к блоку памяти, допустим к int* data = new int[100] за одну команду ? 0