x36par slouceno - 256
Nepřímé třídící sítě
x1 x2 y1 y2 x y min(x,y) max(x,y)
2
X
xN (a) yN
Y
x y (b) max(x,y) min(x,y)
(a) = Třídící síť = levo-pravá síť složená ze sloupců komparátorů (jako MIN). (b) = Komparátor = HW implementace operace C&E (vzestupně, sestupně). Nesetříděná vstupní posloupnost X = [x1, . . . , xN ] je permutována na setříděnou výstupní posloupnost (klesající, rostoucí, bitonickou) Y = [y1, . . . , yN ]. Statická třídící síť = HW implementace datově necitlivého třídícího algoritmu. Počet // C&E kroků = hloubka třídící sítě = délka nejdelší cesty ze vstupu na výstup. Je-li N > počet vstupních vodičů =⇒ operace Sluč-a-Rozděl (Merge-and-Split, M&S).
- Pro možnost psaní komentářů se přihlašte nebo zaregistrujte.
C: SELECT name, thumb, pages FROM 0_books WHERE nid = %d or nid = %d - SQL insert statement is invalid
C: SELECT name FROM 0_books WHERE thumb=1 and nid<>%d ORDER BY viewed DESC LIMIT 66 - SQL insert statement is invalid
