id.page / Dmitry Govor / Аппаратный сортировщик чисел на verilog-е

Аппаратный сортировщик чисел на verilog-е

В этой моей статье, как и в предыдущей рассматривается цифровая схемотехника с точки зрения программиста. Но в этот раз будет разобрана «более алгоритмическая» задача сортировки чисел, с разбором verilog-кода. Рассматриваемое аппаратное решение позволяет отсортировать n чисел за время О(n). На картинке ДПВ показан вывод на монитор от тестового проекта для ПЛИС, там каждой линии соответствует один тик сортировщика, сначала n тиков случайные числа записываются в сортировщик, затем n тиков выводятся числа отсортированные.

Читать дальше →

habrahabr, алгоритмы, электроника для начинающих, высокая производительность, best, плис, verilog, сортировка чисел, аппаратная сортировка, hdl, комбинаторная логика

Dmitry Govor9 May 2014

148

0.00

Dmitry Govor

Аппаратный сортировщик чисел на verilog-е

Comments