VHDL - hloupe otazky 2.0

Marek Peca marek na duch.cz
Neděle Leden 5 09:47:40 CET 2014


> Co je na tom obtizne (ale quli cemu tenhle cirkus muze mit aspon naznak 
> smyslu): implementovat tu prioritni frontu. Nehledal jsem, treba to uz 
> najdete rozumne implementovane. Pokud ne, muze to byt zajimave vytvorit. 
> Vlozeni by melo byt proveditelne za k*log2(N) kroku, kde N je max. delka 
> fronty (necernych pixelu). V iteracich by melo stacit posouvat adresni slovo 
> o 1 bit doleva a podle komparace vetsi/mensi pak davat LSB 0/1.
> Myslim, ze je to hezka uloha. Pokud to zmaknete, nasdilejte vysledek. Tohle 
> by se totiz mohlo nekdy zase hodit.

Ctu to po sobe a byl jsem prilis optimista, to zatrideni bude slozitejsi v 
pripade BRAM, zrejme to nepujde bez posouvani stavajicich prvkum, 
O(N*log(N)).. zeby? To by bylo asi dost hrozny.

MP


Další informace o konferenci Hw-list