Sprzętowa akceleracja algorytmów sortowania z wykorzystaniem techniki rekonfigurowalności sprzętowej

• Autorzy: Russek P. , Wiatr K.

Warianty tytułu

EN

Hardware acceleration of sorting algorithms using harware reconfiguration technics

• Języki publikacji: PL

Abstrakty

PL

Artykuł opisuje przeprowadzone przez autorów badania dotyczące implementacji w układach logiki reprogramowalnej sieci sortujących. Jako podstawa teoretyczna do przeprowadzonych badań posłużyły bitoniczne sieci sortujące. W trakcie prowadzonych implemantacji autorzy natknęli się na trudności związane z bardzo dużymi zasobami sprzętowymi koniecznymi do realizacji sieci średnich wielkości. Zaproponowano metody ominięcia tych trudności oraz wskazano na korzyści związane z implementacją sieci sortujących w FPGA.

EN

This paper presents author's research on implementing of sorting nets in Field Programmable Logic Gates. As a theoretical base bitonic sorting nets were considered. Authors met several difficulties during research as a lot of digital resources are necessary to realize medium sizes sorting net. A few techniques are proposed to obey these difficulties and advantages of sorting nets implementation in reprogrammable hardware are emphasized.

Słowa kluczowe

PL

przetwarzanie obrazów; analiza obrazu; algorytmy sortowania; sieci sortujące

EN

image processing; image analysis; sorting algorithms; sorting nets

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2004
• Tom: T. 8, z. 3
• Strony: 169--177
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Russek P.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Wiatr K.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Cormen T.H., Leiserson C.E., Rivest R.L.: Wprowadzenie do algorytmów. Warszawa, WNT 1998
• [2] Flynn M.J.: Very High Speed Computing Systems. Proc. IEEE, vol. 54, No. 12, 1966
• [3] Hwang K.: Advance Computer Architectures. Parallelism, Scalability. Programmability. McGraw Hill 1993
• [4] Knuth D.E.: The Art of Computer Programming. Vol 1. Fundamental Algorithms. Addson-Wesley 1998
• [5] Omondi A.R.: Computer Arithmetic Systems. Prentice Hall 1994
• [6] Pirsch P.: Architectures for Digital Signal Processing. John Wiley & Sons 1998
• [7] Skahill K.: Język VHDL Projektowanie programowalnych układów logicznych. WNT 2001
• [8] Wiatr K.: Akceleracja obliczeń w systemach wizyjnych. Warszawa, WNT 2003
• [9] Xilinx: The Programmable Logic Data Book. San Jose CA, Xilinx Inc. 2003
• [10] Zwoliński M.: Projektowanie układów cyfrowych z wykorzystaniem języka VHDL. WKŁ 2002