Exploiting Reconfigurable FPGA for Parallel Query Processing in Computation Intensive Data Mining Applications

This work concentrates on exploiting re-configurable Field Programmable Gate Arrays (FPGAs), an SRAM-based FPGA coprocessor, for query processing in computation-intensive data mining appli cations. Complex computation-intensive data mining applications in geoscientific and medical information systems environments often require support for extensibility and parallel processing to deli ver the necessary functionality and hi gh performance. Emerging FPGA technology represents a promising hybrid hardware/software (HW/SW) co-design approach [20,21] to augment traditional query processing techniques by efficient use of reconfigurable task-specific hardware kernels and host processor(s). In this work, we study the properties and characteristics of a FPGA co-processor system, VCCEVC, which uses a Xilinx 4020E part and a slaveinterface for data acquisition. We present a simple HW/SW cost model for parallel query processing. And also, we study a HW/SW partitioning problem by looking into the NASA Cyclone-Tracking Data Mining appli cation. We identify the most computation intensive routines in this application that runs on our extensible parallel geoscientific query-processing environment, Conquest. Finall y, we discuss the applicability of the hybrid approach for the given application based on our results.

[1]  Goetz Graefe,et al.  Volcano - An Extensible and Parallel Query Evaluation System , 1994, IEEE Trans. Knowl. Data Eng..

[2]  Harvey F. Silverman,et al.  Processor reconfiguration through instruction-set metamorphosis , 1993, Computer.

[3]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[4]  Kevin J. Paar,et al.  Implementation of a finite difference method on a custom computing platform , 1996, Other Conferences.

[5]  Peter M. Athanas,et al.  A run-time reconfigurable engine for image interpolation , 1998, Proceedings. IEEE Symposium on FPGAs for Custom Computing Machines (Cat. No.98TB100251).

[6]  G.M. Quenot,et al.  A reconfigurable compute engine for real-time vision automata prototyping , 1994, Proceedings of IEEE Workshop on FPGA's for Custom Computing Machines.

[7]  Dean Daniels,et al.  Query Processing in R* , 1985, Query Processing in Database Systems.

[8]  Rajesh Gupta,et al.  Hardware/software co-design , 1996, Proc. IEEE.

[9]  David J. DeWitt,et al.  Database Machines: An Idea Whose Time Passed? A Critique of the Future of Database Machines , 1989, IWDM.

[10]  Hisashi Nakamura,et al.  Exploratory data mining and analysis using CONQUEST , 1995, IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing. Proceedings.

[11]  S. Casselman Virtual computing and the Virtual Computer , 1993, [1993] Proceedings IEEE Workshop on FPGAs for Custom Computing Machines.

[12]  Arie Zvieli Query Processing in Database Systems , 1985 .

[13]  Pradeep K. Dubey,et al.  How Multimedia Workloads Will Change Processor Design , 1997, Computer.

[14]  John D. Villasenor,et al.  Configurable computing solutions for automatic target recognition , 1996, 1996 Proceedings IEEE Symposium on FPGAs for Custom Computing Machines.

[15]  André DeHon,et al.  Reconfigurable architectures for general-purpose computing , 1996 .

[16]  Viktor K. Prasanna,et al.  Seeking Solutions in Configurable Computing , 1997, Computer.

[17]  Neil W. Bergmann,et al.  Comparing the performance of FPGA-based custom computers with general-purpose computers for DSP applications , 1994, Proceedings of IEEE Workshop on FPGA's for Custom Computing Machines.

[18]  Richard R. Muntz,et al.  Scalable Exploratory Data Mining of Distributed Geoscientific Data , 1996, KDD.

[19]  GraefeGoetz Query evaluation techniques for large databases , 1993 .

[20]  Richard R. Muntz,et al.  On reconfiguring query execution plans in distributed object-relational DBMS , 1998, Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250).

[21]  Guy M. Lman Grammar-like Functional Rules for Representing Query Optimization Alternatives , 1998 .

[22]  Richard R. Muntz,et al.  On heterogeneous distributed geoscientific query processing , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.