|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
01.08.2018, 11:08 | #11 | ||||
Регистрация: 23.07.2018
Сообщений: 8
|
To: kvitaliy
Пока подготовил файл только под линукс (отключал зависимости от личных библиотек, дополнял разными вариантами подготовки файлов данных, их просмотра и сравнения). Наиболее серьезное затруднение - это настройка под конкретный процессор, без нее производительность заметно падает. Пока сделал заплатку в виде вывода параметров в файл и загрузки этого файла при запуске. И хотя такой файл можно редактировать вручную, все же это реально неудобно. Сейчас я пишу код для автоматической настройки параметров, а потом и проверю его на рабочей мощной машинке и слабенькой домашней. Тогда и вышлю версию для виндоус. Ранее высылать действительно нет смысла. Я уже обещал другому человеку. Цитата:
Цитата:
Цитата:
Цитата:
Код автоматической настройки под процессор готов. На i7 настраивается даже лучше, чем руками. Версия для Win7 готова, жду ответа от kvitaliy. Чтоб добавить что-то к своему сообщению, используйте кнопку "Правка", а не пишите несколько сообщений подряд.
Sincerely yours,
I am utterly indifferent to you. Последний раз редактировалось Вадим Мошев; 03.08.2018 в 17:05. |
||||
07.08.2018, 12:59 | #12 |
Регистрация: 23.07.2018
Сообщений: 8
|
Исправил ошибку генерации случайных данных, указанную by kvitaliy (ранее использовал rand(), а у него диапазон чисел в пределах 65 тысяч). На данных в диапазоне [-2 млрд ..+2 млрд] скорость сортировки меньше (см. ниже).
Выкладываю также результаты по параллельной сортировке. Код:
Параллельная сортировка для стандартных методов сделана как описано в https://stackoverflow.com/questions/...mented-already (2-й ответ, через omp).
Sincerely yours,
I am utterly indifferent to you. Последний раз редактировалось eduard-fe; 08.08.2018 в 07:37. Причина: исправлены данные по параллельной сортировке |
09.08.2018, 10:32 | #13 |
Регистрация: 23.07.2018
Сообщений: 8
|
(Не разрешает редактировать старый пост, потому добавил новый.)
Выполнил параллелизацию своего алгоритма полностью (нет только векторизации), он еще добавил в скорости в 1.5 раза. Код:
Код:
Sincerely yours,
I am utterly indifferent to you. Последний раз редактировалось eduard-fe; 09.08.2018 в 11:52. Причина: добавление данных |
15.08.2018, 09:34 | #14 |
Старожил
Регистрация: 24.01.2011
Сообщений: 3,119
|
до сих пор не озвучена цена
выложите пример для теста для винды, спс |
15.08.2018, 17:16 | #15 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
фипс
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
17.08.2018, 09:17 | #16 |
Регистрация: 23.07.2018
Сообщений: 8
|
Функция запуска для произвольного вида данных выглядит как
Код:
Выкладываю тест для Win7. Запуск без параметров - хелп с описанием режимов работы (создать и просмотреть файлы данных, настроить параметры под процессор, сортировать, сравнить с std::sort & std::stable_sort). Тест 1) сортирует данные загруженные с диска, 2) работа только с int 3) размер файла строго ограничен (N=10^8) (для других размеров создавать и смотреть данные можно, но сортировать нельзя) 4) версия последовательная 5) без настройки параметров алгоритма производительность будет сравнима с std::sort 6) настройка в версии упрощенная (требуется указать размеры L1,L2,L3 кэшей данных, обычно для L1 размер кэша данных вдвое меньше полного размера кэша) Кстати, просьба для всех, кто скачал и НАСТРОИЛ перед сортировкой алгоритм, выложить результаты сравнения или прислать их мне в личку (+вывод настройки +имя процессора). Мне интересно, что происходит на других процессорах.
Sincerely yours,
I am utterly indifferent to you. |
17.08.2018, 13:15 | #17 |
Участник клуба
Регистрация: 17.05.2011
Сообщений: 1,660
|
Тестирование приложения по сортировке проводилось на компьютере под управлением win7 x64. Компьютер оборудован офисным процессором i3-2120, 3.30 GHz. Сортировался файл с 10 000 000 значений типа Int
1. Запуск БЕЗ Подстройки под процессор показал среднее время сортировки из 10 запусков 0.819000 сек., что соответствует стандартной сортировке методом stable_sort. 2 Запуск с НАСТРОЙКОЙ на конкретный процессор. Для запуска были использованы сл. параметры: L1 = 128 L2 = 512 L3 = 3000 Среднее время сортировки из 10 запусков 0.40020 сек., что лучше предыдущего замера в 2 раза. В общем, кому критично время сортировки, для уменьшения таковой примерно в 2 раза, можно порекомендовать испытать данный алгоритм. Алгоритм не использует многоядерность процессора, при работе загрузка соответствует одному ядру (2х ядерная система 50% загрузки). |
04.09.2018, 21:00 | #18 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
как 2-й скачавший программу сообщаю:
не понятно что делает программа стартовал и не увидев ничего и нигде стёр непонятную программу
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как адаптировать вкладки под свои нужды !!! | 333_org_ua | JavaScript, Ajax | 0 | 05.12.2010 16:04 |
Помогите выбрать лицензию для ХР под описанные нужды. | bset111 | Windows | 8 | 15.12.2009 22:38 |