МАРСОХОД

Open Source Hardware Project

Добро пожаловать, Гость
Логин: Пароль: Запомнить меня
  • Страница:
  • 1

ТЕМА: Аппаратный сортировщик чисел

Аппаратный сортировщик чисел 4 года 6 мес. назад #2562

Устройство для сортировки n чисел за O(n). Скорее полуфабрикат, чем что-то самодостаточное, но может быть кому-нибудь пригодится. Проект снабжён тестом c VGA, сначала n чисел отправляются на сортировку, попутно n соответствующих линий отрисовываются, затем извлекается результат и рисуются соответствующие линии, видно что они отсортированы.
Сделано две реализации, одна на цепочке сортирующих ячеек, другая древовидная, интересна наличием рекурсивных модулей.
opencores.org/project,numbert_sort_device

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Re: Аппаратный сортировщик чисел 4 года 6 мес. назад #2581

Мне бы пригодился аппаратный сортировщик, но что-то ума не хватает понять принцип работы.
Не могли бы Вы чуть более подробно рассказать о сортировщике непосредственно в этой теме?

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Re: Аппаратный сортировщик чисел 4 года 6 мес. назад #2582

Вот-вот будет пост на Хабре!

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Re: Аппаратный сортировщик чисел 4 года 6 мес. назад #2588

Будтье добры, когда опбуликуете на Хабре, разместите здесь ссылку на статью.

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Re: Аппаратный сортировщик чисел 4 года 6 мес. назад #2589

Спасибо сказали: alman

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Последнее редактирование: от leshabirukov.

Re: Аппаратный сортировщик чисел 4 года 6 мес. назад #2599

Главное - правильные хабы выбрать. :) В прошлый раз только два человека плюсанули (один из них - я), а в новых народ подтянулся и стал обсуждать.
Если честно, по коду я так до конца алгоритм и не понял. Ну вот самый простой вопрос - откуда Вы взяли первоначальные данные для сортировки?

Я ведь почему интересуюсь - в скором времени мне понадобится реализовать связный список и поддерживать его в актуальном состоянии, сортируя его по значению одного из полей. Точнее, добавлять элемент в отсортированный список, выбирая позицию вставки по условию сравнения элементов. Беглое знакомство с кодом показало, что вот так просто взять и использовать Ваш соритировщик не получится, но можно подсмотреть некоторые идеи.
Спасибо сказали: leshabirukov

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

Re: Аппаратный сортировщик чисел 4 года 6 мес. назад #2600

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

Первоначальные данные приходят к голове цепочки. там же вроде у модуля Sorting_Stack простой интерфейс. Может быть на картинке надо было голову явно нарисовать?
А структура данных скорее стек чем список, если нужен произвольный доступ, надо серьёзно модифицировать. Это будет что-то типа ассоциативной памяти? Сортировать по одному полю без проблем, надо только вместо банального A>B подставить свой компаратор.

Пожалуйста Войти или Регистрация, чтобы присоединиться к беседе.

  • Страница:
  • 1
Время создания страницы: 0.160 секунд

facebook  GitHub  YouTube  Twitter
Вы здесь: Начало Forum Наш форум Проекты пользователей Аппаратный сортировщик чисел