Sciweavers

Share
FCCM
2006
IEEE

An Architecture for Efficient Hardware Data Mining using Reconfigurable Computing Systems

9 years 5 months ago
An Architecture for Efficient Hardware Data Mining using Reconfigurable Computing Systems
The Apriori algorithm is a fundamental correlation-based data mining kernel used in a variety of fields. The innovation in this paper is a highly parallel custom architecture implemented on a reconfigurable computing system. Using this "bitmapped CAM," the time and area required for executing the subset operations fundamental to data mining can be significantly reduced. The bitmapped CAM architecture implementation on an FPGA-accelerated high performance workstation provides a performance acceleration of orders of magnitude over software-based systems. The bitmapped CAM utilizes redundancy within the candidate data to efficiently store and process many subset operations simultaneously. The efficiency of this operation allows 140 units to process about 2,240 subset operations simultaneously. Using industry-standard benchmarking databases, we have tested the bitmapped CAM architecture and shown the platform provides a minimum of 24x (and often much higher) time performance adv...
Zachary K. Baker, Viktor K. Prasanna
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where FCCM
Authors Zachary K. Baker, Viktor K. Prasanna
Comments (0)
books