Вопросы по теме 'sorting-network'
Быстрая реализация алгоритма для сортировки очень маленького списка
Это проблема, с которой я столкнулся очень давно. Я подумал, что могу спросить у вас ваши идеи. Предположим, у меня очень маленький список чисел (целых чисел), 4 или 8 элементов, которые нужно быстро отсортировать. какой будет лучший подход /...
30262 просмотров
schedule
23.05.2023
Стандартные сети сортировки для малых значений n
Я ищу реализацию сети сортировки 5-элементной сортировки, но, поскольку я не смог найти хорошую ссылку на SO, я хотел бы попросить сети сортировки для всех малых значений n, по крайней мере, n = 3 через n=6, но и более высокие значения тоже были бы...
3660 просмотров
schedule
24.08.2022
сеть бабочек в сортировке
Я изучаю даже нечетную сортировку слиянием в алгоритмах Роберта Седвика на С++.
В рамках текста автор упомянул о том, как можно использовать четно-нечетную сортировку слиянием для реализации параллельной сортировки в сортировочной сети. В этом...
2072 просмотров
schedule
23.11.2022
Сортировочная сеть в VHDL
Я пишу базовую программу для реализации алгоритма сортировки по этой ссылке Сеть для N=5 с использованием алгоритма Боуза-Нельсона .
Я сравниваю два числа с помощью компонента comb.vhd, верхний объект моей программы находится в коде ниже.
У...
968 просмотров
schedule
30.03.2023
Адаптивные алгоритмы сортировки по сравнению с сетями сортировки для сортировки списка из 32 случайных элементов
Если мы используем последовательную машину (параллельные сравнения невозможны), где сравнения выполняются последовательно, и мы стремимся минимизировать количество тактов процессора при сортировке 32 случайных элементов, должны ли мы использовать сеть...
153 просмотров
schedule
19.12.2022