Grupa/forum na temat VHDL i układów program

Maciek - Wally pisze:

Nie wiem, czy powszechne zaufanie obejmuje także mohery, ale polecam pl.misc.elektronika.

Moim zdaniem doskonałym nauczycielem języka VHDL jest help w Quartusie II 7.x

na grupie dyskusyjnej comp.lang.vhdl znajdziesz zapytania/problemy ludzi uczących się tego języka - możesz też zadać własne pytanie. Tam dominuje jednak ISE Xilinxa, ale grupa tematyczna vhdl.

(chociaż jak znajdzie się cos w miarę przyzwoitego po

Coś przyzwoitego i polsku TO TU. Lecz powinieneś wiedzieć o co konkretnie zapytać.

Dnia Thu, 20 Mar 2008 20:12:30 +0100, Maciek - Wally napisał(a):

comp.arch.fpga

Przy okazji - zna ktoś jeszcze jakieś inne, typowo sprzętowe algorytmy sortowania oprócz takiego:

A co trzeba sortowac i w jakiej ilosci ? I jak szybko ?

J.

J.F. napisał(a):

To ma być demonstracja szybkości różnych algorytmów sortowania. Trzeba sortować liczby całkowite, w ilościach "rozsądnych" z punktu widzenia demonstracji (myślę, że tak do kilku tysięcy elementów, ma to być taka ilość by układ altery - flex10k - był sobie w stanie z nią poradzić, będąc jeszcze "obciążonym" obsługa różnych algorytmów), szybkość - jakby nie patrzeć nieważna, bo chodzi właśnie o prezentacje szybkości różnych algorytmów, wiec jak trafi się jakiś wolniejszy to po prostu pokaże się, że do takiego zastosowania dany algorytm się nie nadaje, tak więc kryterium szybkości jest dla mnie nieistotne. Ważne aby był to algorytm czysto "sprzętowy" - zapewne jakikolwiek by nie był, jak porównam go ze sprzętową implementacją algorytmu typowo software'owego i tak będzie lepszy :)

No i tu masz drobny klopot - ilosc danych sugeruje ze sa w jakiejs pamieci. Dostep z koniecznosci sekwencyjny [tzn nie kolejny, ale jedno na raz]. Sprzet tu niewiele da. Rownie dobrze mozesz sortowac procesorem.

No chyba ze masz wiecej pamieci, wieloportowe .. ale moze byc tez wiecej procesorow.

J.

Ilość danych podałem przykładowo, nie musi być taka duża. Chodzi dokładnie o to, że mam zrobić bardzo prosty układ, który porówna ilość przeprowadzanych operacji dominujących w celu posortowania danych. Coś w stylu pomocy dydaktycznej, to nie ma być żaden "użytkowy" układ. Więc jest mi wszystko jedno, jak wydajne są to algorytmy, chodzi o to by porównać ilość operacji jakie one wykonują. Z "programowych" zrobię pewnie selectionsort, quicksort, insertionsort, heapsort i być może bucketsort by było fajnie wrzucić. Chciałem też znaleźć coś, co typowo stosuje się w rozwiązaniach sprzętowych - na razie mam tylko wired sort podany wyżej. Także jeżeli znasz chociaż nazwy jakichś w miarę przyjemnych algorytmów, to będę bardzo wdzięczny :)