Mor g a n C l aypool Pu b l i s h e r s
&
w w w . m o r g a n c l a y p o o l . c o m
Series Editor: M. Tamer Özsu, University of Waterloo
C
M
&
Mor g a n C l ay p o ol Publishers
&
SYNTHESIS LECTURES ON DATA MANAGEMENT
SYNTHESIS LECTURES ON DATA MANAGEMENT
About SYNTHESIs
This volume is a printed version of a work that appears in the Synthesis
Digital Library of Engineering and Computer Science. Synthesis Lectures
provide concise, original presentations of important research and development
topics, published quickly, in digital and print formats. For more information
visit www.morganclaypool.com
M. Tamer Özsu, Series Editor
ISBN: 978-1-62705-060-9
9 781627 050609
90000
Series ISSN: 2153-5418
TEUBNER • WOODS DATA PROCESSING ON FPGAS MOR G AN & CL AYPO OL
Data Processing on FPGAs
Jens Teubner,
Databases and Information Systems Group, Dept. of Computer Science, TU Dortmund
Louis Woods, Systems Group, Dept. of Computer Science, ETH Zürich
Roughly a decade ago, power consumption and heat dissipation concerns forced the semiconductor industry
to radically change its course, shifting from sequential to parallel computing. Unfortunately, improving
performance of applications has now become much more difficult than in the good old days of frequency
scaling. This is also affecting databases and data processing applications in general, and has led to the popularity
of so-called data appliances—specialized data processing engines, where software and hardware are sold
together in a closed box. Field programmable gate arrays (FPGAs) increasingly play an important role in such
systems. FPGAs are attractive because the performance gains of specialized hardware can be significant, while
power consumption is much less than that of commodity processors. On the other hand, FPGAs are way
more flexible than hard-wired circuits (ASICs) and can be integrated into complex systems in many different
ways, e.g., directly in the network for a high-frequency trading application. This book gives an introduction
to FPGA technology targeted at a database audience. In the first few chapters, we explain in detail the inner
workings of FPGAs. Then we discuss techniques and design patterns that help mapping algorithms to FPGA
hardware so that the inherent parallelism of these devices can be leveraged in an optimal way. Finally, the book
will illustrate a number of concrete examples that exploit different advantages of FPGAs for data processing.
Data Processing on
FPGAs
Jens Teubner
Louis Woods
Mor g a n C l aypool Pu b l i s h e r s
&
w w w . m o r g a n c l a y p o o l . c o m
Series Editor: M. Tamer Özsu, University of Waterloo
C
M
&
Mor g a n C l ay p o ol Publishers
&
SYNTHESIS LECTURES ON DATA MANAGEMENT
SYNTHESIS LECTURES ON DATA MANAGEMENT
About SYNTHESIs
This volume is a printed version of a work that appears in the Synthesis
Digital Library of Engineering and Computer Science. Synthesis Lectures
provide concise, original presentations of important research and development
topics, published quickly, in digital and print formats. For more information
visit www.morganclaypool.com
M. Tamer Özsu, Series Editor
ISBN: 978-1-62705-060-9
9 781627 050609
90000
Series ISSN: 2153-5418
TEUBNER • WOODS DATA PROCESSING ON FPGAS
MOR G AN & CL AYPO OL
Data Processing on FPGAs
Jens Teubner,
Databases and Information Systems Group, Dept. of Computer Science, TU Dortmund
Louis Woods, Systems Group, Dept. of Computer Science, ETH Zürich
Roughly a decade ago, power consumption and heat dissipation concerns forced the semiconductor industry
to radically change its course, shifting from sequential to parallel computing. Unfortunately, improving
performance of applications has now become much more difficult than in the good old days of frequency
scaling. This is also affecting databases and data processing applications in general, and has led to the popularity
of so-called data appliances—specialized data processing engines, where software and hardware are sold
together in a closed box. Field programmable gate arrays (FPGAs) increasingly play an important role in such
systems. FPGAs are attractive because the performance gains of specialized hardware can be significant, while
power consumption is much less than that of commodity processors. On the other hand, FPGAs are way
more flexible than hard-wired circuits (ASICs) and can be integrated into complex systems in many different
ways, e.g., directly in the network for a high-frequency trading application. This book gives an introduction
to FPGA technology targeted at a database audience. In the first few chapters, we explain in detail the inner
workings of FPGAs. Then we discuss techniques and design patterns that help mapping algorithms to FPGA
hardware so that the inherent parallelism of these devices can be leveraged in an optimal way. Finally, the book
will illustrate a number of concrete examples that exploit different advantages of FPGAs for data processing.
Data Processing on
FPGAs
Jens Teubner
Louis Woods
Mor g a n C l aypool Pu b l i s h e r s
&
w w w . m o r g a n c l a y p o o l . c o m
Series Editor: M. Tamer Özsu, University of Waterloo
C
M
&
Mor g a n C l ay p o ol Publishers
&
SYNTHESIS LECTURES ON DATA MANAGEMENT
SYNTHESIS LECTURES ON DATA MANAGEMENT
About SYNTHESIs
This volume is a printed version of a work that appears in the Synthesis
Digital Library of Engineering and Computer Science. Synthesis Lectures
provide concise, original presentations of important research and development
topics, published quickly, in digital and print formats. For more information
visit www.morganclaypool.com
M. Tamer Özsu, Series Editor
ISBN: 978-1-62705-060-9
9 781627 050609
90000
Series ISSN: 2153-5418
TEUBNER • WOODS DATA PROCESSING ON FPGAS MOR G AN & CL AYPO OL
Data Processing on FPGAs
Jens Teubner,
Databases and Information Systems Group, Dept. of Computer Science, TU Dortmund
Louis Woods, Systems Group, Dept. of Computer Science, ETH Zürich
Roughly a decade ago, power consumption and heat dissipation concerns forced the semiconductor industry
to radically change its course, shifting from sequential to parallel computing. Unfortunately, improving
performance of applications has now become much more difficult than in the good old days of frequency
scaling. This is also affecting databases and data processing applications in general, and has led to the popularity
of so-called data appliances—specialized data processing engines, where software and hardware are sold
together in a closed box. Field programmable gate arrays (FPGAs) increasingly play an important role in such
systems. FPGAs are attractive because the performance gains of specialized hardware can be significant, while
power consumption is much less than that of commodity processors. On the other hand, FPGAs are way
more flexible than hard-wired circuits (ASICs) and can be integrated into complex systems in many different
ways, e.g., directly in the network for a high-frequency trading application. This book gives an introduction
to FPGA technology targeted at a database audience. In the first few chapters, we explain in detail the inner
workings of FPGAs. Then we discuss techniques and design patterns that help mapping algorithms to FPGA
hardware so that the inherent parallelism of these devices can be leveraged in an optimal way. Finally, the book
will illustrate a number of concrete examples that exploit different advantages of FPGAs for data processing.
Data Processing on
FPGAs
Jens Teubner
Louis Woods