|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
|||||||||||
Оптимизация математических операций28.02.2013, 10:20. Показов 3400. Ответов 21
Метки нет (Все метки)
Необходимо вычислять большой объем математических операций, состоящий из операций умножения и сложения комплексных чисел.
На входе имеется массив комплексных чисел array и k. Программа выполняет сложение и умножение элементов этих массивов.
P.S.В аттаче исходники обоих классов.
0
|
|||||||||||
| 28.02.2013, 10:20 | |
|
Ответы с готовыми решениями:
21
Оптимизация I/O операций для работы с большими текстовыми файлами (1Гб+) Перегрузки операций для математических векторов в двумерном пространстве
|
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
||
| 28.02.2013, 11:44 [ТС] | ||
|
0
|
||
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
|||
| 28.02.2013, 11:54 [ТС] | |||
|
Насчет встроенного Complex посмотрел, появился только в FW 4.0. У меня же MVS 2008 (доступен FW3.5 только) Добавлено через 4 минуты float - 32 бита double -64 бита. Я же использую ОС 32 бита. Поменяв все поля и свойства на double я, как понимаю, получу еще более медленный алгоритм.
0
|
|||
|
|
||
| 28.02.2013, 11:58 | ||
|
Можете перетащить к себе реализацию.
mono - https://github.com/mono/mono/b... Complex.cs MS - Нужен класс по работе с комплексными числами Добавлено через 3 минуты расчеты либо ведутся в сопроцессоре(FPU 80-бит) либо используя SIMD операции(SSE 128/AVX 256 бит). Теоретически разницы быть не должно - можете оставить float. Тут я вам наврал.
1
|
||
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
||||
| 28.02.2013, 12:25 [ТС] | ||||
|
Добавлено через 31 секунду Добавлено через 13 минут
0
|
||||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||||
| 28.02.2013, 12:32 | ||||||
|
vekser, ну и не забывайте, что весь код в классах .NET уже прекомпилирован в нативный, а код ваших методов будет скомпилирован при первом их вызове, что добавит времени в общем замере.
Перед циклом можете немного "разогреть" рантайм, вызвав операторы сложения и умножения, тогда первая итерация цикла будет использовать уже нативный код:
1
|
||||||
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
||
| 28.02.2013, 12:36 [ТС] | ||
|
Кстати , а почему применяются структуры в родном Complex ? За счет чего они быстрее должны работать чем класс ? В моем случае структура получилась на 10% медленнее класса.
0
|
||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
||||
| 28.02.2013, 12:40 | ||||
|
Для чисел, согласитесь, подходит больше, чем класс. Чисто семантически. Но в вашем случае эти 10% могут быть банальным шумом.
1
|
||||
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
|
| 28.02.2013, 12:47 [ТС] | |
|
Preamp сработал лучше всего. Аж в 25 раз еще уменьшил время расчета.
![]() Как сказать компилятору , чтобы он держал Complex уже прекомпилированным в нативный ? Preamp может и не сработать в ключевой момент.
0
|
|
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|||
| 28.02.2013, 13:01 | |||
|
Возможно, есть способ генерировать нативную сборку после разверстки с использованием скрипта установщика, но я лично это не пробовал, потому точно сказать не могу. Потому сценарий "может и не сработать" отпадает.
0
|
|||
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
||
| 28.02.2013, 14:00 [ТС] | ||
|
1. Скомпилированный нативный код из метода спустя множество операций не исчезает с памяти ? Есть ли аналог сборщика мусора для нативного кода ? 2. Preamp в выше изложенном случае помог лишь скомпилировать операции + и -, которые бы все равно компилировались в цикле for? И разница времени выполнения с preamp и без равна лишь скорости компиляции и не зависит от размера цикла for ?
0
|
||
|
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|||||
| 28.02.2013, 14:09 | |||||
|
Это уже детали реализации рантайма. Код компилируется один раз.
1
|
|||||
|
|
|
| 28.02.2013, 14:51 | |
|
Странно, что не назвали Paraller.For - распараллелит на ядра.
Кроме того, можно задействовать ресурсы видяхи, правда, придётся попрограммировать, но если действительно важна скорость, то - - - Три варианта: MS Research Accelerator - требует DirectX 9. CUDA - требует видяху от Nvidia. MS C++ AMP - требует DirectX 11.
1
|
|
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
||||
| 28.02.2013, 15:25 [ТС] | ||||
Добавлено через 10 минут
0
|
||||
|
|
|
| 28.02.2013, 16:18 | |
|
Собственно вся проблема что у вас Complex объявлен как class, а нужно чтобы был объявлен как struct.
Собственно у меня получилось что структура работает в 3 раза быстрее класса и по скорости сравнима с System.Numerics.Complex
0
|
|
|
1 / 1 / 0
Регистрация: 23.02.2011
Сообщений: 69
|
||
| 28.02.2013, 16:22 [ТС] | ||
Что - то у нас по разному сделано.
0
|
||
|
|
|
| 28.02.2013, 17:04 | |
|
0
|
|
| 28.02.2013, 17:04 | |
|
Помогаю со студенческими работами здесь
20
Обработать ситуацию, чтобы с пустым texbox'ом математических операций не проводилось осуществление математических операций Использование математических операций Изменение приоритета математических операций Реализовать указатель на любую из функций математических операций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|