Automatic SIMD Vectorization of SSA-based Control Flow Graphs

By: Ralf Karrenberg

Write A Review

Paperback | 29 June 2015

At a Glance

Paperback
204 Pages

Dimensions(cm)
20.96 x 14.61 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

Ralf Karrenberg presents Whole-Function Vectorization (WFV), an approach that allows a compiler to automatically create code that exploits data-parallelism using SIMD instructions. Data-parallel applications such as particle simulations, stock option price estimation or video decoding require the same computations to be performed on huge amounts of data. Without WFV, one processor core executes a single instance of a data-parallel function. WFV transforms the function to execute multiple instances at once using SIMD instructions. The author describes an advanced WFV algorithm that includes a variety of analyses and code generation techniques. He shows that this approach improves the performance of the generated code in a variety of use cases.

Industry Reviews

"This dissertation investigates whole function vectorization, which is an automatic procedure to optimize intermediate scalar compiler code for SIMD (single-instruction multiple-date) architectures. ... The thesis is well written and easily understandable by anyone with at least some background in compilation. Examples are generously provided to illustrate the major notions and pseudo-code is presented for all major procedures." (Andreas Maletti, Mathematical Reviews, March, 2016)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.