In-Socket Accelerators — When to Use Them

By Kevin Urban

June 5, 2008

Today’s system architects have a tough enough job solving difficult architectural problems for applications like 40G line cards, HD Video Transcoding Systems, and next generation RADAR applications. However the most demanding part of their job is they also need to draw the difficult line between hardware and software; keeping manpower requirements in the equation, costs in check, and architecting a solution that can be built inside the market required timeframe. This is all in a day’s work for some, but an almost impossible task for many.

Since software is generally cheaper to develop and the number of software engineers outnumber hardware engineers by almost an order of magnitude, the explosion of software-based solutions on x86 platforms has arguably become the de facto standard for many platforms. Many of these platforms were (and still are) built from the previous generations of CPUs with reusable software, and thus leveraged faster next-generation CPUs or multicores for their roadmap. That is, until now.

For 2008, the industry buzzwords are ”hardware acceleration.” CPU vendors are integrating custom integrated IP into their chips. AMD and Intel are creating an ecosystem for third party accelerators, named Torenzza and QuickAssist. GPU vendors are setting their sights on general purpose functionality. Meanwhile, a host of other chip companies, too many to mention, are developing new products that target this high performance computing (HPC) market.

A little known fact in the HPC community is that the embedded computing market has always solved their problems with a combination of CPUs and accelerators. Due to different space, weight, power, and environmental requirements for high performance embedded computing (HPEC), a large portion of those accelerators are implemented with field programmable gate arrays (FPGAs) from companies like Altera, Xilinx, and others.

As these two markets collide, the emergence of some of the world’s largest companies from HPC and HPEC are now working together (Intel, AMD, Altera, and Xilinx) to make x86 CPUs with their own internal accelerators and easy to access external FPGA accelerators the solution of choice for both HPC and HPEC. As CPU-bound, software-only solutions require the benefits of hardware acceleration to remain competitive, architects must figure out what to accelerate and how to make the price, performance, and power trade-offs that meet market requirements.

What do I accelerate?

In these examples, we will concentrate on FPGAs, but many of the concepts can be applied to other types of accelerators. A simplistic and very common place for designers to start is to profile your C/C++ code, find the routines that take most of your clock cycles, and start your efforts to increase performance or remove bottlenecks there. Hardware designers have done this for years and found the following types of applications that make sense to run on FPGA hardware. Here are some typical applications that can be parallelized beyond a factor of 10x improvement:

1)  Filters – FIR, IIR, Poly-Phase.
2)  Fast-Fourier Transforms (FFT).
3)  Encryption – AES, TDES, DES, etc.
4)  Video Transcoding – MPEG2, H.264, VC-1, and others.
5)  Compression – ZLIB, GZIP, etc.
6)  Bioinformatics – Smith Waterman, BLAST, ClustalW.
7)  Random Number Generation (RNG) – SOBOL and Mersenne Twister for Monte-Carlo.
8)  Medical Imagining – CT Back Projection.
9)  Packet and Network Processing (IPv6, Deep Packet Inspection).
10) Market Data – FIX, FAST FIX, OPRA, etc.

Another way to describe or find these algorithms in your code is to think of them in one of two ways:

1)  Bit-level processing with deep instruction pipelines.
2)  Vector-based processing of large amounts of data.
 
Both of these are trying to analyze data in ways that are not the standard 32 bit or 64 bit instruction, which creates overheard for the CPU or GPU because it has a fixed data and instruction set size. Additionally, many of these functions can have very deep instruction pipelines, which in an FPGA can be defined as deep as necessary. FPGAs can be programmed to be 3 bit machines in the example of BLAST that can be parallelized hundreds of times with instruction pipelines over one hundred deep. This creates a single resulting chip which can contain a 1000-core “machine” running at 300MHz or 100x faster than a single 3GHz CPU core.
 
Another example is encryption, which contains many XOR functions at the bit level, which again can be created easily in a FPGA, parallelized thousands of times, to create a machine that can encrypt data at 4GB/s (Bytes, not bits) using less than 50 percent of a large 65nm FPGA.
 
A secondary effect of FPGA technology is substantial power savings over today’s high-end CPUs or GPUs. The largest FPGA built on 65nm technology can consume 25 to 30 watts of power versus a x86 CPU, which can run over 100 watts, or worse, a GPGPU, which can easily run over 200 watts. Combine this power savings with any of the examples above and you can have two orders of magnitude improvement on a performance/watt metric. This can be hard to ignore if you are in a design environment that has a limited power budget, like a UAV (Unmanned Aerial Vehicle), or a financial datacenter with major power/cooling concerns.

How do I design my FPGA accelerator?

In order to design an accelerator, you need to decide if you need acceleration in the first place. If someone can achieve what they need with just moving from dual to quad cores or with a C-code rewrite, then that is usually the easier. FPGA acceleration and other exotic technology come into play for those designers who are really pushing the envelope.

The recent push towards industry-standard APIs for accelerators allows architects to build their own accelerated systems with CPU+FPGA rapidly, and avoid “single vendor” lock-in and end-of-life (EOL) issues. Additionally, open standard organizations like OpenFPGA (www.openfpga.org) are making a concerted effort to help take FPGAs into the mainstream of accelerated computing. By taking an open standards approach for API’s and benchmarks, and by bringing the community together, they are bringing the combination of x86 CPU+FPGA closer to mainstream HPC and even the desktop.

As an alternative to the standard programming API approach, many designers would prefer to just purchase a working acceleration technology and use vendor-supplied building blocks to implement their algorithms. Products like those from Cavium and LSI/Tarari are attractive here. Similarly, out-of-the box FPGA IP solutions like XtremeData’s Floating-Point Vector Math Library, Fast-Fourier Transform, and Random Number Generation offer rapid development options. These solutions are pre-programmed hardware solutions that fit into the design flow very easily. No hardware expertise is needed to use them, which is why they are gaining a lot of attention in the marketplace. Plug them into your system, compile a library, or make a function call in your C/C++ routine, and you are off to the next task.

Finally, a third solution is to hire a hardware expert to help build your own secret-sauce algorithm. FPGA and ASIC consulting companies help customers build exactly what they want, make HW/SW trade-offs, and in some cases help train their customers to maintain and enhance the hardware design. If you need acceleration to be part of your differentiation, then this can be a very profitable and easy way to approach new technologies.

It’s faster… now what? (How do you measure your performance, price, power gains?)

Typically, designers who are looking at acceleration techniques are looking for about a 10x performance improvement of their total application to make it worth the effort. Depending on the goal of the system, the units of measure for success can vary wildly.

Power

For example, every watt that can be saved in a UAV will yield many different advantages to the system: Power and cooling savings, which equals less weight, which means that weight can be replaced by fuel, which means the UAV can fly further or faster, which might be critical to a new mission. Thus a solution that leverages an accelerator might be of equal or “only 2x the performance” to the existing system, but if that yields solutions that are half the size or power, then that “only 2x” savings becomes quite significant.

Performance

Another example of how applying acceleration techniques can pay off is raw performance. For example, Investment banks, hedge funds, and boutique trading firms know that increased performance of Monte-Carlo simulations for derivatives pricing and risk assessments can have big money implications. The key requirement in this space is maximum performance of double-precision floating point calculations. This is one of the main reasons why these institutions are turning toward multicore CPUs, and when maximum performance is required, increasingly towards FPGA-based solutions. For example, today’s largest 65nm Stratix III FPGAs from Altera can support up to 40 gigaflops of sustained double-precision floating point throughput at around 30 watts. Importantly, from the end-user poin of view, the ability to finish these calculations faster and more accurately than your competitor can yield tens of millions of dollars in increased profits from exploiting arbitrage opportunities.

Human Benefit

Other examples include FPGAs used for algorithms such as BLAST in the bioinformatics space, which if done faster, can help unravel the codification and functionality of genes and proteins, with major implications for the drug-discovery process. In medical imaging, back-projection algorithms implemented in FPGAs allow for smaller, cheaper, and faster x-ray CT scanners, which can put life-saving information in the hands of more doctors that need it. Increased precision in a next generation radar system can lead to better missile defense or earlier warning of possible threats, which can save lives.

Other

In general, there are dozens of ways to measure acceleration success or lack of it. It will take some effort to evaluate, implement, and then to maintain them. However, many companies are having great success “however they measure it,” using some of the techniques mentioned so far in this article. To help you find other terms for success, you can address these questions: Does 100x performance break a paradigm? Does this create an entirely new market? Does it provide value that cannot be defined by dollars saved, but by lives saved, breakthroughs made, or other similar metrics? These questions really measure the intangible value of acceleration, and the business-savvy people are the ones who can extract tangible value from these type of differentiators.
 
Think Differently: Re-look at the algorithm

Lastly, the industry is beginning to realize that many of the implementations that we use today are the way they are because of 40 years of von Neumann programming and thinking. Since college (or even earlier) many of today’s programmers have been taught, trained, and lead into thinking that a serial approach is the best and only approach to every problem. The majority of today’s engineers tackle problems the way they were taught or the ways that have worked in the past. Now that the “core wars” are virtually over that 40 years of legacy is breaking. GPUs now have 128 cores and growing. FPGAs can be designed to have thousands of cores, and the word “accelerator” has become a mainstream term once again. Questions like “Can we use direct linear filtering rather than transforming to the frequency domain?”; “Can my accelerator put compression/decompression closer to the CPU so bottlenecks are removed?”; “Do I use double-precision floating point because it is easy or because I need it?”; and many others need to be asked and answered at the architectural level, before our preprogrammed way of thinking gets in the way.

Regardless of what questions your company needs to ask itself or how you decide to solve your problem, programmers and architects are realizing that having 8, 16, or 32 cores isn’t going to solve all their problems anymore. Additionally, as new generations of FPGAs are available, they will have an increased performance per watt advantage over future generations of GPGPUs and manycore CPUs. An example is the recently announced 40nm Stratix IV family from Altera, which is again 2x larger and reasonably faster than previous generations. So step back, think of the algorithm, look at it through a parallel set of eyes, and enjoy. The world is parallel once again, shouldn’t your implementation be?

About the Author

Kevin Urban, director of business development, XtremeData, Inc., has been actively involved in the creation and marketing of advanced communication systems for over 15 years. He holds undergraduate and graduate degrees in electrical engineering from the University of Michigan and a graduate degree in business from the University of Chicago. Additionally, he owns patents for his work in wire-speed latency sensitive scheduling algorithms.

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

HPCwire Quantum Survey: First Up – IBM and Zapata – on Algorithms, Error Mitigation, More

August 15, 2022

Quantum computing technology advances so quickly that it is hard to stay current. HPCwire recently asked a handful of senior researchers and executives for their thoughts on nearer-term progress and challenges. We’ll p Read more…

Supercomputer Simulations Elucidate Shakes of Explosions, Earthquakes

August 13, 2022

Explosions are the bread and butter of Lawrence Livermore National Laboratory (LLNL), one of the labs under the auspices of the National Nuclear Security Administration (NNSA). But not all explosions, of course, are nucl Read more…

SC22 Unveils ACM Gordon Bell Prize Finalists

August 12, 2022

Courtesy of the schedule for the SC22 conference, we now have our first glimpse at the finalists for this year’s coveted Gordon Bell Prize. The Gordon Bell Prize, of course, comes with an award of $10,000 courtesy of H Read more…

Q&A with ORNL’s Bronson Messer, an HPCwire Person to Watch in 2022

August 12, 2022

HPCwire presents our interview with Bronson Messer, distinguished scientist and director of Science at the Oak Ridge Leadership Computing Facility (OLCF), ORNL, and an HPCwire 2022 Person to Watch. Messer recaps ORNL's journey to exascale and sheds light on how all the pieces line up to support the all-important science. Also covered are the role... Read more…

TACC Simulations Probe the First Days of Stars, Black Holes

August 12, 2022

The stunning images produced by the James Webb Space Telescope and recent supercomputer-enabled black hole imaging efforts have brought the early days of the universe quite literally into sharp focus. Researchers from th Read more…

AWS Solution Channel

Shutterstock 1519171757

Running large-scale CFD fire simulations on AWS for Amazon.com

This post was contributed by Matt Broadfoot, Senior Fire Strategy Manager at Amazon Design and Construction, and Antonio Cennamo ProServe Customer Practice Manager, Colin Bridger Principal HPC GTM Specialist, Grigorios Pikoulas ProServe Strategic Program Leader, Neil Ashton Principal, Computational Engineering Product Strategy, Roberto Medar, ProServe HPC Consultant, Taiwo Abioye ProServe Security Consultant, Talib Mahouari ProServe Engagement Manager at AWS. Read more…

Microsoft/NVIDIA Solution Channel

Shutterstock 1689646429

Gain a Competitive Edge using Cloud-Based, GPU-Accelerated AI KYC Recommender Systems

Financial services organizations face increased competition for customers from technologies such as FinTechs, mobile banking applications, and online payment systems. To meet this challenge, it is important for organizations to have a deep understanding of their customers. Read more…

Google Program to Free Chips Boosts University Semiconductor Design

August 11, 2022

A Google-led program to design and manufacture chips for free is becoming popular among researchers and computer enthusiasts. The search giant's open silicon program is providing the tools for anyone to design chips, which then get manufactured. Google foots the entire bill, from a chip's conception to delivery of the final product in a user's hand. Google's... Read more…

HPCwire Quantum Survey: First Up – IBM and Zapata – on Algorithms, Error Mitigation, More

August 15, 2022

Quantum computing technology advances so quickly that it is hard to stay current. HPCwire recently asked a handful of senior researchers and executives for thei Read more…

SC22 Unveils ACM Gordon Bell Prize Finalists

August 12, 2022

Courtesy of the schedule for the SC22 conference, we now have our first glimpse at the finalists for this year’s coveted Gordon Bell Prize. The Gordon Bell Pr Read more…

Q&A with ORNL’s Bronson Messer, an HPCwire Person to Watch in 2022

August 12, 2022

HPCwire presents our interview with Bronson Messer, distinguished scientist and director of Science at the Oak Ridge Leadership Computing Facility (OLCF), ORNL, and an HPCwire 2022 Person to Watch. Messer recaps ORNL's journey to exascale and sheds light on how all the pieces line up to support the all-important science. Also covered are the role... Read more…

Google Program to Free Chips Boosts University Semiconductor Design

August 11, 2022

A Google-led program to design and manufacture chips for free is becoming popular among researchers and computer enthusiasts. The search giant's open silicon program is providing the tools for anyone to design chips, which then get manufactured. Google foots the entire bill, from a chip's conception to delivery of the final product in a user's hand. Google's... Read more…

Argonne Deploys Polaris Supercomputer for Science in Advance of Aurora

August 9, 2022

Argonne National Laboratory has made its newest supercomputer, Polaris, available for scientific research. The system, which ranked 14th on the most recent Top500 list, is serving as a testbed for the exascale Aurora system slated for delivery in the coming months. The HPE-built Polaris system (pictured in the header) consists of 560 nodes... Read more…

US CHIPS and Science Act Signed Into Law

August 9, 2022

Just a few days after it was passed in the Senate, the U.S. CHIPS and Science Act has been signed into law by President Biden. In a ceremony today, Biden signed and lauded the ambitious piece of legislation, which over the course of the legislative process broadened to include hundreds of billions in additional science and technology spending. He was flanked by Speaker... Read more…

12 Midwestern Universities Team to Boost Semiconductor Supply Chain

August 8, 2022

The combined stressors of Covid-19 and the invasion of Ukraine have sent every major nation scrambling to reinforce its mission-critical supply chains – including and in particular the semiconductor supply chain. In the U.S. – which, like much of the world, relies on Asia for its semiconductors – those efforts have taken shape through the recently... Read more…

Quantum Pioneer D-Wave Rings NYSE Bell, Begins Life as Public Company

August 8, 2022

D-Wave Systems, one of the early quantum computing pioneers, has completed its SPAC deal to go public. Its merger with DPCM Capital was completed last Friday, and today, D-Wave management rang the bell on the New York Stock Exchange. It is now trading under two ticker symbols – QBTS and QBTS WS (warrant shares), respectively. Welcome to the public... Read more…

Nvidia R&D Chief on How AI is Improving Chip Design

April 18, 2022

Getting a glimpse into Nvidia’s R&D has become a regular feature of the spring GTC conference with Bill Dally, chief scientist and senior vice president of research, providing an overview of Nvidia’s R&D organization and a few details on current priorities. This year, Dally focused mostly on AI tools that Nvidia is both developing and using in-house to improve... Read more…

Royalty-free stock illustration ID: 1919750255

Intel Says UCIe to Outpace PCIe in Speed Race

May 11, 2022

Intel has shared more details on a new interconnect that is the foundation of the company’s long-term plan for x86, Arm and RISC-V architectures to co-exist in a single chip package. The semiconductor company is taking a modular approach to chip design with the option for customers to cram computing blocks such as CPUs, GPUs and AI accelerators inside a single chip package. Read more…

US Senate Passes CHIPS Act Temperature Check, but Challenges Linger

July 19, 2022

The U.S. Senate on Tuesday passed a major hurdle that will open up close to $52 billion in grants for the semiconductor industry to boost manufacturing, supply chain and research and development. U.S. senators voted 64-34 in favor of advancing the CHIPS Act, which sets the stage for the final consideration... Read more…

The Final Frontier: US Has Its First Exascale Supercomputer

May 30, 2022

In April 2018, the U.S. Department of Energy announced plans to procure a trio of exascale supercomputers at a total cost of up to $1.8 billion dollars. Over the ensuing four years, many announcements were made, many deadlines were missed, and a pandemic threw the world into disarray. Now, at long last, HPE and Oak Ridge National Laboratory (ORNL) have announced that the first of those... Read more…

Top500: Exascale Is Officially Here with Debut of Frontier

May 30, 2022

The 59th installment of the Top500 list, issued today from ISC 2022 in Hamburg, Germany, officially marks a new era in supercomputing with the debut of the first-ever exascale system on the list. Frontier, deployed at the Department of Energy’s Oak Ridge National Laboratory, achieved 1.102 exaflops in its fastest High Performance Linpack run, which was completed... Read more…

Newly-Observed Higgs Mode Holds Promise in Quantum Computing

June 8, 2022

The first-ever appearance of a previously undetectable quantum excitation known as the axial Higgs mode – exciting in its own right – also holds promise for developing and manipulating higher temperature quantum materials... Read more…

AMD’s MI300 APUs to Power Exascale El Capitan Supercomputer

June 21, 2022

Additional details of the architecture of the exascale El Capitan supercomputer were disclosed today by Lawrence Livermore National Laboratory’s (LLNL) Terri Read more…

PsiQuantum’s Path to 1 Million Qubits

April 21, 2022

PsiQuantum, founded in 2016 by four researchers with roots at Bristol University, Stanford University, and York University, is one of a few quantum computing startups that’s kept a moderately low PR profile. (That’s if you disregard the roughly $700 million in funding it has attracted.) The main reason is PsiQuantum has eschewed the clamorous public chase for... Read more…

Leading Solution Providers

Contributors

ISC 2022 Booth Video Tours

AMD
AWS
DDN
Dell
Intel
Lenovo
Microsoft
PENGUIN SOLUTIONS

Exclusive Inside Look at First US Exascale Supercomputer

July 1, 2022

HPCwire takes you inside the Frontier datacenter at DOE's Oak Ridge National Laboratory (ORNL) in Oak Ridge, Tenn., for an interview with Frontier Project Direc Read more…

AMD Opens Up Chip Design to the Outside for Custom Future

June 15, 2022

AMD is getting personal with chips as it sets sail to make products more to the liking of its customers. The chipmaker detailed a modular chip future in which customers can mix and match non-AMD processors in a custom chip package. "We are focused on making it easier to implement chips with more flexibility," said Mark Papermaster, chief technology officer at AMD during the analyst day meeting late last week. Read more…

Intel Reiterates Plans to Merge CPU, GPU High-performance Chip Roadmaps

May 31, 2022

Intel reiterated it is well on its way to merging its roadmap of high-performance CPUs and GPUs as it shifts over to newer manufacturing processes and packaging technologies in the coming years. The company is merging the CPU and GPU lineups into a chip (codenamed Falcon Shores) which Intel has dubbed an XPU. Falcon Shores... Read more…

Nvidia, Intel to Power Atos-Built MareNostrum 5 Supercomputer

June 16, 2022

The long-troubled, hotly anticipated MareNostrum 5 supercomputer finally has a vendor: Atos, which will be supplying a system that includes both Nvidia and Inte Read more…

India Launches Petascale ‘PARAM Ganga’ Supercomputer

March 8, 2022

Just a couple of weeks ago, the Indian government promised that it had five HPC systems in the final stages of installation and would launch nine new supercomputers this year. Now, it appears to be making good on that promise: the country’s National Supercomputing Mission (NSM) has announced the deployment of “PARAM Ganga” petascale supercomputer at Indian Institute of Technology (IIT)... Read more…

Is Time Running Out for Compromise on America COMPETES/USICA Act?

June 22, 2022

You may recall that efforts proposed in 2020 to remake the National Science Foundation (Endless Frontier Act) have since expanded and morphed into two gigantic bills, the America COMPETES Act in the U.S. House of Representatives and the U.S. Innovation and Competition Act in the U.S. Senate. So far, efforts to reconcile the two pieces of legislation have snagged and recent reports... Read more…

Exascale Watch: Aurora Installation Underway, Now Open for Reservations

May 10, 2022

Installation has begun on the Aurora supercomputer, Rick Stevens (associate director of Argonne National Laboratory) revealed today during the Intel Vision event keynote taking place in Dallas, Texas, and online. Joining Intel exec Raja Koduri on stage, Stevens confirmed that the Aurora build is underway – a major development for a system that is projected to deliver more... Read more…

AMD Lines Up Alternate Chips as It Eyes a ‘Post-exaflops’ Future

June 10, 2022

Close to a decade ago, AMD was in turmoil. The company was playing second fiddle to Intel in PCs and datacenters, and its road to profitability hinged mostly on Read more…

  • arrow
  • Click Here for More Headlines
  • arrow
HPCwire