1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Memory
  5. Motherboards
  6. Processors
  7. Software
  8. Storage
  9. Operating Systems


Facebook RSS Twitter Twitter Google Plus


Phoronix Test Suite

OpenBenchmarking.org

Auto-Vectorizing LLVMpipe For Performance Gains

Mesa

Published on 03 June 2012 01:58 PM EDT
Written by Michael Larabel in Mesa
7 Comments

Here's a hint that may allow for some notable performance gains out of the Gallium3D LLVMpipe driver for multi-core systems.

Recently I wrote about the Gallium3D LLVMpipe Driver On LLVM 3.1. There wasn't really any major performance changes to note for this Gallium3D "software rasterizer" driver that uses the CPU and not the GPU as a means of fallback support, but this Sunday I received a message from Hal Finkel. This developer from the Argonne National Laboratory wrote the new basic-block auto-vectorization pass for LLVM 3.1. Below is the message he sent over to me regarding this work and LLVMpipe.
Michael,

I looked through your benchmark results on "Gallium3D LLVMpipe Driver On LLVM 3.1", and, as author of LLVM's new basic-block autovectorization pass, I wonder if turning on autovectorization would improve the 3.1 results.

If you're curious about the autovectorization pass, you can see my presentation at the developer's conference earlier this year: http://llvm.org/devmtg/2012-04-12/

It seems like llvmpipe uses its own pass manager, which is probably not a bad thing, but it is either intentionally minimalistic, or is pretty out of date (or both). There are many other optimization passes available (see PassManagerBuilder::populateModulePassManager in lib/Transforms/IPO/PassManagerBuilder.cpp to get an idea of what is available). It looks like the current pass manager used by llvmpipe is in create_pass_manager in src/gallium/auxiliary/gallivm/lp_bld_init.c and it adds only a few optimization passes.

To add autovectorization to llvmpipe, I think adding something like this after the call to LLVMAddGVNPass(gallivm->passmgr); will work:

#if HAVE_LLVM >= 0x301
LLVMAddBBVectorizePass(gallivm->passmgr);
/* BBVectorize depends on other passes for cleanup... */
LLVMAddInstructionCombiningPass(gallivm->passmgr);
LLVMAddEarlyCSEPass(gallivm->passmgr);
#endif

I've never really used the C API, and I'm not really sure how to pass tuning parameters through (and some tuning might be helpful or necessary here -- integration between the optimization passes and the backends is not as good yet as it should be), but this would be a start.

Thanks in advance,
Hal

P.S. Please feel free to forward or repost this message elsewhere if you feel that would be helpful or more appropriate.
I'm still out of the country on this nearly month-long business trip, but hopefully a few Phoronix readers would be interested in poking around with making these code changes as it could yield some interesting performance gains for this promising GPU fallback driver. LLVMpipe is now used as the fallback for Ubuntu and Fedora when no hardware GPU driver is available.

About The Author
Michael Larabel is the principal author of Phoronix.com and founded the web-site in 2004 with a focus on enriching the Linux hardware experience and being the largest web-site devoted to Linux hardware reviews, particularly for products relevant to Linux gamers and enthusiasts but also commonly reviewing servers/workstations and embedded Linux devices. Michael has written more than 10,000 articles covering the state of Linux hardware support, Linux performance, graphics hardware drivers, and other topics. Michael is also the lead developer of the Phoronix Test Suite, Phoromatic, and OpenBenchmarking.org automated testing software. He can be followed via and or contacted via .
Latest Linux Hardware Reviews
  1. 13-Way Low-End GPU Comparison With AMD's AM1 Athlon
  2. ASUS AM1I-A: A Mini-ITX Board For Socketed Kabini APUs
  3. Mini-Box M350: A Simple, Affordable Mini-ITX Case
  4. Overclocking The AMD AM1 Athlon & Sempron APUs
Latest Linux Articles
  1. How Much Video RAM Is Needed For Catalyst R3 Graphics?
  2. Ubuntu 12.04 LTS vs. 14.04 LTS Cloud Benchmarks
  3. Ubuntu 12.04.4 vs. 13.10 vs. 14.04 LTS Desktop Benchmarks
  4. AMD OpenCL Performance With AM1 Kabini APUs
Latest Linux News
  1. ReactOS Working On A Community Windows OS
  2. Borderlands Is Being Considered For Linux
  3. Mesa 10.0 & 10.1 Stable Get Updated
  4. Getting Hit By The Variable Performance Of The Public Cloud
  5. Git 2.0 Test Releases Begin With Many Changes
  6. Wine 1.7.17 Works On Its Task Scheduler, C Run-Time
  7. The Improv ARM Board Still Isn't Shipping; Riding A Dead Horse?
  8. Debian To Maintain 6.0 Squeeze As An LTS Release
  9. Wasteland 2 Is Finally Released For Linux Gamers
  10. FreeBSD Advances For ARM, Bhyve, Clang
  11. Ubuntu 14.04 LTS "Trusty Tahr" Officially Released
  12. Ubuntu 12.04 LTS vs. 14.04 LTS Server Benchmarks
Latest Forum Discussions
  1. Updated and Optimized Ubuntu Free Graphics Drivers
  2. Catalyst 14.3 Beta
  3. Suggestions about how to make a Radeon HD 7790 work decently?
  4. The GNOME Foundation Is Running Short On Money
  5. Radeon 8000M problematic on Linux?
  6. Linux Kernel Developers Fed Up With Ridiculous Bugs In Systemd
  7. After Jack Keane, RuseSoft will briing Ankh 3 to Linux through Desura
  8. Suspected PHP Proxy Issue