Data Search and Reorganization Using FPGAs: Application to Spatial Pointer-based Data Structures

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Pedro C. Diniz Articles by Joonseok Park

11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines

Napa, California

April 09-April 11

ISBN: 0-7695-1979-2

	ASCII Text	x
	Pedro C. Diniz, Joonseok Park, "Data Search and Reorganization Using FPGAs: Application to Spatial Pointer-based Data Structures," Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, pp. 207, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003.

	BibTex	x
	@article{ 10.1109/FPGA.2003.1227256, author = {Pedro C. Diniz and Joonseok Park}, title = {Data Search and Reorganization Using FPGAs: Application to Spatial Pointer-based Data Structures}, journal ={Field-Programmable Custom Computing Machines, Annual IEEE Symposium on}, volume = {0}, year = {2003}, issn = {1082-3409}, pages = {207}, doi = {http://doi.ieeecomputersociety.org/10.1109/FPGA.2003.1227256}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on TI - Data Search and Reorganization Using FPGAs: Application to Spatial Pointer-based Data Structures SN - 1082-3409 SP EP A1 - Pedro C. Diniz, A1 - Joonseok Park, PY - 2003 KW - Custom Computing; Data search and Data Reorganization Engines; Hardware support for Pointer Operations; Field-Programmable- Gate-Arrays (FPGAs) VL - 0 JA - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on ER -

Pedro C. Diniz, University of Southern California

Joonseok Park, University of Southern California

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FPGA.2003.1227256

FPGAs have appealing features such as customizable internal and external bandwidth and the ability to exploit vast amounts of fine-grain parallelism. In this paper we explore the applicability of these features in using FPGAs as smart memory engines for search and reorganization computations over spatial pointer-based data structures. The experimental results in this paper suggests that reconfigurable logic, when combined with data reorganization, can lead to dramatic performance improvements of up to 20x over traditional computer architectures for pointer-based computations, traditionally not viewed as a good match for reconfigurable technologies.

Index Terms:

Custom Computing; Data search and Data Reorganization Engines; Hardware support for Pointer Operations; Field-Programmable- Gate-Arrays (FPGAs)

Citation:

Pedro C. Diniz, Joonseok Park, "Data Search and Reorganization Using FPGAs: Application to Spatial Pointer-based Data Structures," fccm, pp.207, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.