Novel and Highly Efficient Reconfigurable Implementation of Data Mining Classification Tree

  • Authors:
  • Grigorios Chrysos;Panagiotis Dagritzikos;Ioannis Papaefstathiou;Apostolos Dollas

  • Affiliations:
  • -;-;-;-

  • Venue:
  • FPL '11 Proceedings of the 2011 21st International Conference on Field Programmable Logic and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The available e-data throughout the Web are growing at such a high rate that data mining on the web is considered the biggest challenge of information technology. As a result it is crucial to find new and innovative ways for classifying and mining those huge amounts of data. In this paper we present an implementation of a state-of-the-art data mining algorithm on a modern FPGA. This is one of the first approaches utilizing the resources of an FPGA to accelerate certain very CPU intensive data-mining/data classification schemes and our real-world results from actual runs on hardware demonstrate that it is a highly promising one. In particular, our FPGA-based system achieves, depending on the data classified, a speedup from 4x and up to 50x (on average 25x) when compared with a state-of-the art multi-core CPU, including I/O overhead.