Zastosowanie układów rekonfigurowalnych we wspomaganiu operacji sortowania danych

• Autorzy: Russek R. , Jamro E. , Wielgosz M. , Wiatr K.

Warianty tytułu

EN

Employing of reconfigurable logic for acceleration of data sorting

• Języki publikacji: PL

Abstrakty

PL

Niniejszy artykuł dotyczy sprzętowej akceleracji operacji sortowania. W proponowanym rozwiązaniu operacja sortowania odbywa się w sposób hybrydowy. Część operacji realizowana jest przez procesor sprzętowy, a cześć przez procesor ogólnego przeznaczenia CPU. W celu przyśpieszenia procesu projektowania procesora dedykowanego, jako język opisu użyto języka projektowania wysokiego poziomu HLS Mitrion-C. Chociaż uzyskane przyśpieszenie rzędu 0,5 nie wydaje się bardzo atrakcyjne, jednak w przypadku zastosowania projektowania wysokiego poziomu jest akceptowalne ze względu na bardzo krotki czas projektowania i uruchomienia koprocesora. W artykule przedstawiono kilka konfiguracji procesora sortującego. Zastosowano układ rekonfigurowalny firmy Xilinx Virtex4.

EN

Data Sorting is a fundamental operation that is implemented by majority of the data mining systems. Consequently, in such solutions as databases it is critical for the overal system performance. Undoubtly, the sorting operation is necessary to perform a data indexing which is essential for efficient implementation of such basic data mining operation as data storing, dat analysis or searching. This article regards to hardware acceleration of sorting. For that purpose, dedicted coprocessor was developed to support CPU. In order to speed-up the design process, High Level Synthesis (HLS) language, Mitrion-C, was utilized as a design entry. The article presents several configurations of the sorting processor. Xilinx Virtex4 was used as an implementation platform.

Słowa kluczowe

PL

akceleracja sprzętowa; eksploracja danych; FPGA; języki wysokiego poziomu

EN

hardware acceleration; data mining; FPGA; high level languages

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2010
• Tom: Vol. 51, nr 9
• Strony: 155--157
• Opis fizyczny: Bibliogr. 6 poz., il., wykr.

Twórcy

autor

Russek R.

autor

Jamro E.

autor

Wielgosz M.

autor

Wiatr K.

• Akademia Górniczo-Hutnicza, ACK "CYFRONET", Kraków

Bibliografia

• [1] Mitrionics AB. Mitrion users' guide. http://www.mitrion.com/
• [2] Nyberg C. and Shah M. Sort benchmark homepage. http://sort-benchmark.org/
• [3] Cormen Thomas H., Charles E. Leiserson, and Ronald L. Rivest.: Introduction to Algorithms. The MIT Press and McGraw-Hill Book Company, 1989.
• [4] SGI Corp. Sgi rasc rc100 blade, http://www.sgi.com/pdfs/3920.pdf/
• [5] Leake J. and Woods R.: Revealed: the environmental impact of google searches. The Sunday Times, January 11, 2009.
• [6] Russek P.: The computing acceleration group homepage. http://www.cyfkr.edu.pl/en/?a=zao/ReconfigurableComputing