hrvatski jezikClear Cookie - decide language by browser settings

Heterogeneous computing system with field programmable gate array coprocessor for decision tree learning

Škoda, Peter (2014) Heterogeneous computing system with field programmable gate array coprocessor for decision tree learning. Doctoral thesis, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva.

[img]
Preview
PDF - Published Version
Download (6MB) | Preview

Abstract

U ovom radu prikazan je heterogeni računalni sustav i novi hibridni algoritam za učenje stabla odluke Dataflow decision tree construction – DF‑DTC. Algoritam DF‑DTC zasnovan je na algoritmu C4.5. Heterogeni sustav sadrži koprocesor izveden programirljivim poljem logičkih elemenata (FPGA, engl. field programmable gate array). Razrada arhitekture koprocesora i hibridnog algoritma DF‑DTC provedena je metodologijom programsko-sklopovskog suobliokovanja. U koprocesoru je izvedena obrada nominalnih atributa skupa za učenje, a u algoritam su uvedene prilagodbe podatkovnih struktura, te podrška za višedtretveno izvođenje. Vrednovanje performansi provedeno je mjerenjem ukupnog vremena izvršavanja rada programa, te mjerenjem vremena izvršavanja ključnih dijelova algoritma. Pri vrednovanju su korišteni sintetički skupovi za učenje, te skupovi za učenje javno dostupni na UCI repozitoriju. Performanse DF‑DTC-a uspoređene su s performansama postojeće programske implementacije algoritma EC4.5. Ubrzanje obrade nominalnih atributa na DF‑DTC-u iznosi u prosjeku 3, 00 puta u usporedbi s programskom implementacijom EC4.5. Za cjelokupno izvršavanje programa najbolje ubrzanje iznosi 1, 18 puta. Izvedba DF‑DTC-a za pokazala je potencijal FPGA-a kao platforme za ubrzanje učenja stabla odluke.

Item Type: Thesis (Doctoral thesis)
Uncontrolled Keywords: heterogeneous computer system; field programmable gate array; FPGA coprocessor; data mining; decision trees; C4.5
Subjects: TECHNICAL SCIENCES > Computing
Divisions: Division of Electronics
Projects:
Project titleProject leaderProject codeProject type
Real-life data measurement and characterization (Mjerenje i karakterizacija podataka iz stvarnog svijeta)-Branka Medved-Rogina098-0982560-2566MZOS
Depositing User: Peter Škoda
Date Deposited: 05 Oct 2015 14:22
Last Modified: 05 Oct 2015 14:24
URI: http://fulir.irb.hr/id/eprint/2149

Actions (login required)

View Item View Item

Nema podataka za dohvacanje citata

Downloads

Downloads per month over past year