Как посчитать от -бесконечность до +бесконечность integer очень быстро?

@Ziya · Регистрация: 02.06.2012

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

Это делается с помощью цикла for, слышал про параллельные циклы, можно ли так посчитать очень быстро?
Надеюсь вы скажете "можно", а то приходится ждать.

@pycture · 28.05.2014, 20:51

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

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

http://azure.microsoft.com/en-... ces/?rnd=1
"Compute Intensive Instances" мах 16 ядер
может еще у кого что есть.

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

Это может спасти меня

Возможно спасет CUDA. Но разумнее пересмотреть и переписать алгоритм

Psilon · 28.05.2014, 20:58

pycture, CUDA не спасет, т.к. весь профит будет убит на копирование в/из памяти GPU.

@pycture · 28.05.2014, 21:00

Psilon, всяко бывает. У некоторых 512 ядер, а в PS4, например, копирования вообще нет.

Psilon · 29.05.2014, 02:26

pycture, рад за PS4. На десктопе афайк это гарантируется только на APU с интегрированной графикой, и то только с Mantle.

@pycture · 29.05.2014, 07:03

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

CUDA не спасет

народ не согласен

http://www.tomshardware.com/re... 770-8.html

Psilon · 29.05.2014, 07:54

pycture, при чем тут Adobe?
http://habrahabr.ru/post/125398/ раз
http://stackoverflow.com/quest... pu-version
http://stackoverflow.com/quest... er-on-cuda
и так далее.

1. Во-первых должна быть очень большая параллельность,а этого нет, но даже если бы, вторая проблема,
2. Пришлось бы перекачивать весь гиговый файл в адресное пространство GPU. А это уже жеесть. И потом копировать сотни мегабайт ответа обратно...

@pycture · 29.05.2014, 08:22

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

при чем тут Adobe

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

Во-первых должна быть очень большая параллельность,а этого нет

я кстати так и не понял что там ТС делает, но смутно ощущаю что его перебор вариантов прекрасно паралелится

перекачивать весь гиговый файл в адресное пространство GPU

на самомо деле объем данных (29 000 x 14 577 точек изображения) в примере адоба всего в 10 раз меньше того что хочет ТС

а хабр..

Code
1
Шестое ограничение есть везде, спору нет, только вот на GPU 63 регистра, а на CPU на несколько порядков больше.

Я чтото пропустил? Когда это на CPU стали тысячи регистров?

@EVG-1980 · 29.05.2014, 08:37

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

А есть ли такая услуга для обычных программистов? Это может спасти меня!

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

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

Не по теме:

За нахождение простых чисел соответственно из более чем 100 и 1000 миллионов десятичных цифр Electronic Frontier Foundation обещаны аналогичные призы в $150 тыс. и $250 тыс.

Однако, чтобы получить следующую премию в 150 000 долларов США, придётся проверять на простоту числа из более чем 100 миллионов десятичных цифр, каждое из которых при текущем развитии вычислительной и алгоритмической техники потребует более трёх лет.

Кроме денежного вознаграждения, имя открывателя навсегда будет записано в анналы математики.

Эвристические оценки показывают, что существуют ещё четыре неизвестных простых числа Мерсенна, состоящие менее чем из 100 миллионов десятичных цифр.

На подтверждение открытия ушло 39 дней безостановочных вычислений на одном из университетских компьютеров. Пока для проекта никто не сделал больше, чем Купер и его университет. Всего же в GIMPS участвуют компьютеры, общее количество процессорных ядер которых составляет 360 тысяч, а суммарная мощность – 150 триллионов операций в секунду.

@Ziya · 29.05.2014, 11:15 **[ТС]**

Сообщение от EVG-1980

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

Здорово, что на счёт 16 ядер сервера, это поможет мне?

Psilon · 29.05.2014, 16:53

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

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

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

на самомо деле объем данных (29 000 x 14 577 точек изображения) в примере адоба всего в 10 раз меньше того что хочет ТС

29к*14.5к*24(true color) = 9,45GB. Я не представляю, как они вообще это считали (т.к. это больше объема видеопамяти в принципе). В любом случае, в рассчетах трансфер памяти CPU -> GPU не принимал участия, инфа 100%.

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

может. но это явно не тот случай.

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

Я чтото пропустил? Когда это на CPU стали тысячи регистров?

все ошибаются. Но идея верна: в процессоре намного больше регистров на ядро, относительно GPU

Добавлено через 4 минуты
Хотя если верить этой статье:
http://habrahabr.ru/post/119435/

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

@pycture · 29.05.2014, 23:47

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

29к*14.5к*24(true color) = 9,45GB. Я не представляю, как они вообще это считали (т.к. это больше объема видеопамяти в принципе)

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

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

В любом случае, в рассчетах трансфер памяти CPU -> GPU не принимал участия, инфа 100%.

Вы явно недооцениваете возможности современных карт. Для них 10 Гиг это вообще ни о чем. http://www.nvidia.com/gtx-700-... gtx-780ti/
http://www.tomshardware.com/re... ,3283.html
Впрочем вы уже нашли похожие данные

Но идея верна: в процессоре намного больше регистров на ядро, относительно GPU

x86 имеет 8 и 16 регистров
https://en.wikipedia.org/wiki/... ction_sets
а теперь http://en.wikipedia.org/wiki/CUDA
Number of 32-bit registers per multiprocessor
Maximum number of 32-bit registers per thread
Так у кого больше? И насколько?

все ошибаются

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

Psilon · 30.05.2014, 00:10

pycture,

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

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

x86 имеет 8 и 16 регистров
https://en.wikipedia.org/wiki/... ction_sets
а теперь http://en.wikipedia.org/wiki/CUDA
Number of 32-bit registers per multiprocessor
Maximum number of 32-bit registers per thread
Так у кого больше? И насколько?

туплю опять, перепутал с кэшом

Хотя регистров странно, что больше, их там должны быть тогда сотни тысяч.

Вы явно недооцениваете возможности современных карт. Для них 10 Гиг это вообще ни о чем. http://www.nvidia.com/gtx-700-... gtx-780ti/
http://www.tomshardware.com/re... ,3283.html
Впрочем вы уже нашли похожие данные

Новые блоги и статьи Все статьи Все блоги /
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .

@Ziya 7 / 5 / 4 Регистрация: 02.06.2012 Сообщений: 248

	Как посчитать от -бесконечность до +бесконечность integer очень быстро? 27.05.2014, 17:35. Показов 7889. Ответов 51 Метки нет (Все метки) Это делается с помощью цикла for, слышал про параллельные циклы, можно ли так посчитать очень быстро? Надеюсь вы скажете "можно", а то приходится ждать. 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	28.05.2014, 20:58
	pycture, CUDA не спасет, т.к. весь профит будет убит на копирование в/из памяти GPU. 0

@pycture 1195 / 588 / 88 Регистрация: 20.09.2012 Сообщений: 1,881
	28.05.2014, 21:00
	Psilon, всяко бывает. У некоторых 512 ядер, а в PS4, например, копирования вообще нет. 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	29.05.2014, 02:26
	pycture, рад за PS4. На десктопе афайк это гарантируется только на APU с интегрированной графикой, и то только с Mantle. 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	29.05.2014, 07:54
	pycture, при чем тут Adobe? http://habrahabr.ru/post/125398/ раз http://stackoverflow.com/quest... pu-version http://stackoverflow.com/quest... er-on-cuda и так далее. 1. Во-первых должна быть очень большая параллельность,а этого нет, но даже если бы, вторая проблема, 2. Пришлось бы перекачивать весь гиговый файл в адресное пространство GPU. А это уже жеесть. И потом копировать сотни мегабайт ответа обратно... 0