Reconfigurable Parallel Approximate String Matching on FPGAs

Park, J.H.

doi:10.1109/dsd.2005.66

8th Euromicro Conference on Digital System Design (DSD'05)

DOI: 10.1109/dsd.2005.66

|View full text |Cite

Reconfigurable Parallel Approximate String Matching on FPGAs

J.H. Park

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Reconfigurable hardware solution to parallel prefix computation

Park

Dai

2007

J Supercomput

View full text Add to dashboard Cite

This paper presents the design and implementation of an efficient reconfigurable parallel prefix computation hardware on field-programmable gate arrays (FPGAs). The design is based on a pipelined dataflow algorithm, and control logic is added to reconfigure the system for arbitrary parallelism degree. The system receives multiple input streams of elements in parallel and produces output streams in parallel. It has an advantage of controlling the degree of parallelism explicitly at run time. The time complexity of the design is O(d + (N − d)/d), where d and N are parallelism degree and stream size, respectively. When the stream size is sufficiently larger than the initial trigger time of the pipeline (d), the time complexity becomes O(N/d). Unlike the prefix computation circuits found in the literature, the design is scalable for different problem sizes including unknown sized data. The design is modular based on a finite state machine, and implemented and tested for target FPGA devices Xilinx Spartan2S XC2S300EFT256-6Q and XC2S600EFG676-6.

show abstract

Reconfigurable hardware solution to parallel prefix computation

Park

Dai

2007

J Supercomput

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Reconfigurable Parallel Approximate String Matching on FPGAs

Cited by 1 publication

References 9 publications

Reconfigurable hardware solution to parallel prefix computation

Reconfigurable hardware solution to parallel prefix computation

Contact Info

Product

Resources

About