RAPID: Accelerating Pattern Search Applications with Reconfigurable Hardware

  • Authors:
    Kevin Angstadt (Univ. of Virginia), John Wadden (Univ. of Virginia), Xiaoping Huang (Northwestern Polytechnic), Mohamed El-Hadedy (UIUC), Westley Weimer (Univ. of Virginia), Kevin Skadron (Univ. of Virginia)
    Publication ID:
    Publication Type:
    Received Date:
    Last Edit Date:
    2384.007 (University of Michigan)


Recent research has demonstrated the efficacy of accelerating textual pattern search tasks using specialized hardware, such as Micron's Automata Processor (AP) and FPGAs, but programming these devices is often challenging for non-hardware-experts. To address this, we present RAPID, a high-level programming language and combined imperative and declarative model for programming pattern-recognition processors. RAPID is clear, maintainable, concise, and efficient both at compile and run time. We discuss the tools and algorithms we have developed and evaluate a suite of RAPID programs against custom, baseline implementations previously demonstrated to be significantly accelerated by specialized hardware. We show that RAPID programs are much shorter in length, are expressible at a higher level of abstraction than their handcrafted counterparts, and yield generated code that is often more compact.

Past Events

  Event Summary
11–13 September 2016
Sunday, Sept. 11, 2016, 8 a.m. — Tuesday, Sept. 13, 2016, 10 p.m. CT
Austin, TX, United States
Technical conference and networking event for SRC members and students.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450

Important Information for the SRC website. This site uses cookies to store information on your computer. By continuing to use our site, you consent to our cookies. If you are not happy with the use of these cookies, please review our Cookie Policy to learn how they can be disabled. By disabling cookies, some features of the site will not work.