Вопросы по теме 'sorting-network'

Быстрая реализация алгоритма для сортировки очень маленького списка
Это проблема, с которой я столкнулся очень давно. Я подумал, что могу спросить у вас ваши идеи. Предположим, у меня очень маленький список чисел (целых чисел), 4 или 8 элементов, которые нужно быстро отсортировать. какой будет лучший подход /...
30262 просмотров

Стандартные сети сортировки для малых значений 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 просмотров