Naslov
Frequency Table Computation on Dataflow Architecture

Autori
Škoda, Peter ; Sruk, Vlado ; Medved Rogina, Branka

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
MIPRO, 2014 Proceedings of the 37th International Convention / Biljanovič, Petar ; Skala, Karolj - Zagreb : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2014, 357-361

ISBN
978-953-233-078-6

Skup
37th international convention on information and communication technology, electronics and microelectronics ; Distributed computing, visualization and biomedical engineering conference

Mjesto i datum
Opatija, Hrvatska, 26.05.2014. - 30.05.2014

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
dataflow; decision tree learning; field programmable; frequency table; gate arrays

Sažetak
Frequency table computation is a key step in decision tree learning algorithms. In this paper we present a novel implementation targeted for dataflow architecture implemented on field programmable gate array (FPGA). Consistent with dataflow model of computation, the kernel views input dataset as synchronous streams of attributes and class values. The kernel was benchmarked using key functions from C4.5 program for decision tree learning. For large datasets with many attributes – over 100, 000 items, and over 60 attributes – the realized kernel, clocked at 333 MHz, outperforms the software implementation running on CPU clocked at 3.2 GHz.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA