;; Copyright (c) 2010-2013, Intel Corporation ;; All rights reserved. ;; ;; Redistribution and use in source and binary forms, with or without ;; modification, are permitted provided that the following conditions are ;; met: ;; ;; * Redistributions of source code must retain the above copyright ;; notice, this list of conditions and the following disclaimer. ;; ;; * Redistributions in binary form must reproduce the above copyright ;; notice, this list of conditions and the following disclaimer in the ;; documentation and/or other materials provided with the distribution. ;; ;; * Neither the name of Intel Corporation nor the names of its ;; contributors may be used to endorse or promote products derived from ;; this software without specific prior written permission. ;; ;; ;; THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS ;; IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED ;; TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A ;; PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER ;; OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, ;; EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, ;; PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR ;; PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF ;; LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING ;; NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS ;; SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. ;; This file provides a variety of macros used to generate LLVM bitcode ;; parametrized in various ways. Implementations of the standard library ;; builtins for various targets can use macros from this file to simplify ;; generating code for their implementations of those builtins. ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; It is a bit of a pain to compute this in m4 for 32 and 64-wide targets... define(`ALL_ON_MASK', `ifelse(WIDTH, `64', `-1', WIDTH, `32', `4294967295', `eval((1< $2, <1 x $1> undef, <8 x i32> ') define(`convert1to16', ` $3 = shufflevector <1 x $1> $2, <1 x $1> undef, <16 x i32> ') define(`convert4to8', ` $3 = shufflevector <4 x $1> $2, <4 x $1> undef, <8 x i32> ') define(`convert4to16', ` $3 = shufflevector <4 x $1> $2, <4 x $1> undef, <16 x i32> ') define(`convert8to16', ` $3 = shufflevector <8 x $1> $2, <8 x $1> undef, <16 x i32> ') define(`convert4to32', ` $3 = shufflevector <4 x $1> $2, <4 x $1> undef, <32 x i32> ') define(`convert8to32', ` $3 = shufflevector <4 x $1> $2, <4 x $1> undef, <32 x i32> ') define(`convert16to32', ` $3 = shufflevector <4 x $1> $2, <4 x $1> undef, <32 x i32> ') define(`convert8to1', ` $3 = shufflevector <8 x $1> $2, <8 x $1> undef, <1 x i32> ') define(`convert16to1', ` $3 = shufflevector <16 x $1> $2, <16 x $1> undef, <1 x i32> ') define(`convert8to4', ` $3 = shufflevector <8 x $1> $2, <8 x $1> undef, <4 x i32> ') define(`convert16to4', ` $3 = shufflevector <16 x $1> $2, <16 x $1> undef, <4 x i32> ') define(`convert16to8', ` $3 = shufflevector <16 x $1> $2, <16 x $1> undef, <8 x i32> ') define(`convert32to4', ` $3 = shufflevector <32 x $1> $2, <32 x $1> undef, <4 x i32> ') define(`convert32to8', ` $3 = shufflevector <32 x $1> $2, <32 x $1> undef, <8 x i32> ') define(`convert32to16', ` $3 = shufflevector <32 x $1> $2, <32 x $1> undef, <16 x i32> ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;saturation arithmetic define(`saturation_arithmetic', `ifelse(WIDTH, `4', `saturation_arithmetic_vec4()', WIDTH, `8', `saturation_arithmetic_vec8()', WIDTH, `16', `saturation_arithmetic_vec16()')') ;; create vector constant. Used by saturation_arithmetic_novec_universal below. define(`const_vector', ` ifelse(WIDTH, `4', `<$1 $2, $1 $2, $1 $2, $1 $2>', WIDTH, `8', `<$1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2>', WIDTH, `16', `<$1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2>', WIDTH, `32', `<$1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2>', WIDTH, `64', `<$1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2, $1 $2>', `<$1 $2>')') ;; utility function used by saturation_arithmetic_novec below. This shouldn't be called by ;; target .ll files directly. ;; $1: {add,sub} (used in constructing function names) define(`saturation_arithmetic_novec_universal', ` define @__p$1s_vi8(, ) { %v0_i16 = sext %0 to %v1_i16 = sext %1 to %res = $1 %v0_i16, %v1_i16 %over_mask = icmp sgt %res, const_vector(i16, 127) %over_res = select %over_mask, const_vector(i16, 127), %res %under_mask = icmp slt %res, const_vector(i16, -128) %ret_i16 = select %under_mask, const_vector(i16, -128), %over_res %ret = trunc %ret_i16 to ret %ret } define @__p$1s_vi16(, ) { %v0_i32 = sext %0 to %v1_i32 = sext %1 to %res = $1 %v0_i32, %v1_i32 %over_mask = icmp sgt %res, const_vector(i32, 32767) %over_res = select %over_mask, const_vector(i32, 32767), %res %under_mask = icmp slt %res, const_vector(i32, -32768) %ret_i32 = select %under_mask, const_vector(i32, -32768), %over_res %ret = trunc %ret_i32 to ret %ret } define @__p$1us_vi8(, ) { %v0_i16 = zext %0 to %v1_i16 = zext %1 to %res = $1 %v0_i16, %v1_i16 %over_mask = icmp ugt %res, const_vector(i16, 255) %over_res = select %over_mask, const_vector(i16, 255), %res %under_mask = icmp slt %res, const_vector(i16, 0) %ret_i16 = select %under_mask, const_vector(i16, 0), %over_res %ret = trunc %ret_i16 to ret %ret } define @__p$1us_vi16(, ) { %v0_i32 = zext %0 to %v1_i32 = zext %1 to %res = $1 %v0_i32, %v1_i32 %over_mask = icmp ugt %res, const_vector(i32, 65535) %over_res = select %over_mask, const_vector(i32, 65535), %res %under_mask = icmp slt %res, const_vector(i32, 0) %ret_i32 = select %under_mask, const_vector(i32, 0), %over_res %ret = trunc %ret_i32 to ret %ret } ') ;; implementation for targets which doesn't have h/w instructions define(`saturation_arithmetic_novec', ` saturation_arithmetic_novec_universal(sub) saturation_arithmetic_novec_universal(add) ') ;;4-wide vector saturation arithmetic define(`saturation_arithmetic_vec4', ` declare <16 x i8> @llvm.x86.sse2.padds.b(<16 x i8>, <16 x i8>) nounwind readnone define <4 x i8> @__padds_vi8(<4 x i8>, <4 x i8>) { convert4to16(i8, %0, %v0) convert4to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.padds.b(<16 x i8> %v0, <16 x i8> %v1) convert16to4(i8, %r16, %r) ret <4 x i8> %r } declare <8 x i16> @llvm.x86.sse2.padds.w(<8 x i16>, <8 x i16>) nounwind readnone define <4 x i16> @__padds_vi16(<4 x i16>, <4 x i16>) { convert4to8(i16, %0, %v0) convert4to8(i16, %1, %v1) %r16 = call <8 x i16> @llvm.x86.sse2.padds.w(<8 x i16> %v0, <8 x i16> %v1) convert8to4(i16, %r16, %r) ret <4 x i16> %r } declare <16 x i8> @llvm.x86.sse2.paddus.b(<16 x i8>, <16 x i8>) nounwind readnone define <4 x i8> @__paddus_vi8(<4 x i8>, <4 x i8>) { convert4to16(i8, %0, %v0) convert4to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.paddus.b(<16 x i8> %v0, <16 x i8> %v1) convert16to4(i8, %r16, %r) ret <4 x i8> %r } declare <8 x i16> @llvm.x86.sse2.paddus.w(<8 x i16>, <8 x i16>) nounwind readnone define <4 x i16> @__paddus_vi16(<4 x i16>, <4 x i16>) { convert4to8(i16, %0, %v0) convert4to8(i16, %1, %v1) %r16 = call <8 x i16> @llvm.x86.sse2.paddus.w(<8 x i16> %v0, <8 x i16> %v1) convert8to4(i16, %r16, %r) ret <4 x i16> %r } declare <16 x i8> @llvm.x86.sse2.psubs.b(<16 x i8>, <16 x i8>) nounwind readnone define <4 x i8> @__psubs_vi8(<4 x i8>, <4 x i8>) { convert4to16(i8, %0, %v0) convert4to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.psubs.b(<16 x i8> %v0, <16 x i8> %v1) convert16to4(i8, %r16, %r) ret <4 x i8> %r } declare <8 x i16> @llvm.x86.sse2.psubs.w(<8 x i16>, <8 x i16>) nounwind readnone define <4 x i16> @__psubs_vi16(<4 x i16>, <4 x i16>) { convert4to8(i16, %0, %v0) convert4to8(i16, %1, %v1) %r16 = call <8 x i16> @llvm.x86.sse2.psubs.w(<8 x i16> %v0, <8 x i16> %v1) convert8to4(i16, %r16, %r) ret <4 x i16> %r } declare <16 x i8> @llvm.x86.sse2.psubus.b(<16 x i8>, <16 x i8>) nounwind readnone define <4 x i8> @__psubus_vi8(<4 x i8>, <4 x i8>) { convert4to16(i8, %0, %v0) convert4to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.psubus.b(<16 x i8> %v0, <16 x i8> %v1) convert16to4(i8, %r16, %r) ret <4 x i8> %r } declare <8 x i16> @llvm.x86.sse2.psubus.w(<8 x i16>, <8 x i16>) nounwind readnone define <4 x i16> @__psubus_vi16(<4 x i16>, <4 x i16>) { convert4to8(i16, %0, %v0) convert4to8(i16, %1, %v1) %r16 = call <8 x i16> @llvm.x86.sse2.psubus.w(<8 x i16> %v0, <8 x i16> %v1) convert8to4(i16, %r16, %r) ret <4 x i16> %r } ') ;;8-wide vector saturation arithmetic define(`saturation_arithmetic_vec8', ` declare <16 x i8> @llvm.x86.sse2.padds.b(<16 x i8>, <16 x i8>) nounwind readnone define <8 x i8> @__padds_vi8(<8 x i8>, <8 x i8>) { convert8to16(i8, %0, %v0) convert8to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.padds.b(<16 x i8> %v0, <16 x i8> %v1) convert16to8(i8, %r16, %r) ret <8 x i8> %r } declare <8 x i16> @llvm.x86.sse2.padds.w(<8 x i16>, <8 x i16>) nounwind readnone define <8 x i16> @__padds_vi16(<8 x i16> %a0, <8 x i16> %a1) { %res = call <8 x i16> @llvm.x86.sse2.padds.w(<8 x i16> %a0, <8 x i16> %a1) ret <8 x i16> %res } declare <16 x i8> @llvm.x86.sse2.paddus.b(<16 x i8>, <16 x i8>) nounwind readnone define <8 x i8> @__paddus_vi8(<8 x i8>, <8 x i8>) { convert8to16(i8, %0, %v0) convert8to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.paddus.b(<16 x i8> %v0, <16 x i8> %v1) convert16to8(i8, %r16, %r) ret <8 x i8> %r } declare <8 x i16> @llvm.x86.sse2.paddus.w(<8 x i16>, <8 x i16>) nounwind readnone define <8 x i16> @__paddus_vi16(<8 x i16> %a0, <8 x i16> %a1) { %res = call <8 x i16> @llvm.x86.sse2.paddus.w(<8 x i16> %a0, <8 x i16> %a1) ret <8 x i16> %res } declare <16 x i8> @llvm.x86.sse2.psubs.b(<16 x i8>, <16 x i8>) nounwind readnone define <8 x i8> @__psubs_vi8(<8 x i8>, <8 x i8>) { convert8to16(i8, %0, %v0) convert8to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.psubs.b(<16 x i8> %v0, <16 x i8> %v1) convert16to8(i8, %r16, %r) ret <8 x i8> %r } declare <8 x i16> @llvm.x86.sse2.psubs.w(<8 x i16>, <8 x i16>) nounwind readnone define <8 x i16> @__psubs_vi16(<8 x i16> %a0, <8 x i16> %a1) { %res = call <8 x i16> @llvm.x86.sse2.psubs.w(<8 x i16> %a0, <8 x i16> %a1) ret <8 x i16> %res } declare <16 x i8> @llvm.x86.sse2.psubus.b(<16 x i8>, <16 x i8>) nounwind readnone define <8 x i8> @__psubus_vi8(<8 x i8>, <8 x i8>) { convert8to16(i8, %0, %v0) convert8to16(i8, %1, %v1) %r16 = call <16 x i8> @llvm.x86.sse2.psubus.b(<16 x i8> %v0, <16 x i8> %v1) convert16to8(i8, %r16, %r) ret <8 x i8> %r } declare <8 x i16> @llvm.x86.sse2.psubus.w(<8 x i16>, <8 x i16>) nounwind readnone define <8 x i16> @__psubus_vi16(<8 x i16> %a0, <8 x i16> %a1) { %res = call <8 x i16> @llvm.x86.sse2.psubus.w(<8 x i16> %a0, <8 x i16> %a1) ret <8 x i16> %res } ') ;;16-wide vector saturation arithmetic define(`saturation_arithmetic_vec16', ` declare <16 x i8> @llvm.x86.sse2.padds.b(<16 x i8>, <16 x i8>) nounwind readnone define <16 x i8> @__padds_vi8(<16 x i8> %a0, <16 x i8> %a1) { %res = call <16 x i8> @llvm.x86.sse2.padds.b(<16 x i8> %a0, <16 x i8> %a1) ; <<16 x i8>> [#uses=1] ret <16 x i8> %res } declare <8 x i16> @llvm.x86.sse2.padds.w(<8 x i16>, <8 x i16>) nounwind readnone define <16 x i16> @__padds_vi16(<16 x i16> %a0, <16 x i16> %a1) { binary8to16(ret, i16, @llvm.x86.sse2.padds.w, %a0, %a1) ret <16 x i16> %ret } declare <16 x i8> @llvm.x86.sse2.paddus.b(<16 x i8>, <16 x i8>) nounwind readnone define <16 x i8> @__paddus_vi8(<16 x i8> %a0, <16 x i8> %a1) { %res = call <16 x i8> @llvm.x86.sse2.paddus.b(<16 x i8> %a0, <16 x i8> %a1) ; <<16 x i8>> [#uses=1] ret <16 x i8> %res } declare <8 x i16> @llvm.x86.sse2.paddus.w(<8 x i16>, <8 x i16>) nounwind readnone define <16 x i16> @__paddus_vi16(<16 x i16> %a0, <16 x i16> %a1) { binary8to16(ret, i16, @llvm.x86.sse2.paddus.w, %a0, %a1) ret <16 x i16> %ret } declare <16 x i8> @llvm.x86.sse2.psubs.b(<16 x i8>, <16 x i8>) nounwind readnone define <16 x i8> @__psubs_vi8(<16 x i8> %a0, <16 x i8> %a1) { %res = call <16 x i8> @llvm.x86.sse2.psubs.b(<16 x i8> %a0, <16 x i8> %a1) ; <<16 x i8>> [#uses=1] ret <16 x i8> %res } declare <8 x i16> @llvm.x86.sse2.psubs.w(<8 x i16>, <8 x i16>) nounwind readnone define <16 x i16> @__psubs_vi16(<16 x i16> %a0, <16 x i16> %a1) { binary8to16(ret, i16, @llvm.x86.sse2.psubs.w, %a0, %a1) ret <16 x i16> %ret } declare <16 x i8> @llvm.x86.sse2.psubus.b(<16 x i8>, <16 x i8>) nounwind readnone define <16 x i8> @__psubus_vi8(<16 x i8> %a0, <16 x i8> %a1) { %res = call <16 x i8> @llvm.x86.sse2.psubus.b(<16 x i8> %a0, <16 x i8> %a1) ; <<16 x i8>> [#uses=1] ret <16 x i8> %res } declare <8 x i16> @llvm.x86.sse2.psubus.w(<8 x i16>, <8 x i16>) nounwind readnone define <16 x i16> @__psubus_vi16(<16 x i16> %a0, <16 x i16> %a1) { binary8to16(ret, i16, @llvm.x86.sse2.psubus.w, %a0, %a1) ret <16 x i16> %ret } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; vector deconstruction utilities ;; split 8-wide vector into 2 4-wide vectors ;; ;; $1: vector element type ;; $2: 8-wide vector ;; $3: first 4-wide vector ;; $4: second 4-wide vector define(`v8tov4', ` $3 = shufflevector <8 x $1> $2, <8 x $1> undef, <4 x i32> $4 = shufflevector <8 x $1> $2, <8 x $1> undef, <4 x i32> ') define(`v16tov8', ` $3 = shufflevector <16 x $1> $2, <16 x $1> undef, <8 x i32> $4 = shufflevector <16 x $1> $2, <16 x $1> undef, <8 x i32> ') define(`v4tov2', ` $3 = shufflevector <4 x $1> $2, <4 x $1> undef, <2 x i32> $4 = shufflevector <4 x $1> $2, <4 x $1> undef, <2 x i32> ') define(`v8tov2', ` $3 = shufflevector <8 x $1> $2, <8 x $1> undef, <2 x i32> $4 = shufflevector <8 x $1> $2, <8 x $1> undef, <2 x i32> $5 = shufflevector <8 x $1> $2, <8 x $1> undef, <2 x i32> $6 = shufflevector <8 x $1> $2, <8 x $1> undef, <2 x i32> ') define(`v16tov4', ` $3 = shufflevector <16 x $1> $2, <16 x $1> undef, <4 x i32> $4 = shufflevector <16 x $1> $2, <16 x $1> undef, <4 x i32> $5 = shufflevector <16 x $1> $2, <16 x $1> undef, <4 x i32> $6 = shufflevector <16 x $1> $2, <16 x $1> undef, <4 x i32> ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; vector assembly: wider vector from two narrower vectors ;; ;; $1: vector element type ;; $2: first n-wide vector ;; $3: second n-wide vector ;; $4: result 2*n-wide vector define(`v8tov16', ` $4 = shufflevector <8 x $1> $2, <8 x $1> $3, <16 x i32> ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; Helper macro for calling various SSE instructions for scalar values ;; but where the instruction takes a vector parameter. ;; $1 : name of variable to put the final value in ;; $2 : vector width of the target ;; $3 : scalar type of the operand ;; $4 : SSE intrinsic name ;; $5 : variable name that has the scalar value ;; For example, the following call causes the variable %ret to have ;; the result of a call to sqrtss with the scalar value in %0 ;; sse_unary_scalar(ret, 4, float, @llvm.x86.sse.sqrt.ss, %0) define(`sse_unary_scalar', ` %$1_vec = insertelement <$2 x $3> undef, $3 $5, i32 0 %$1_val = call <$2 x $3> $4(<$2 x $3> %$1_vec) %$1 = extractelement <$2 x $3> %$1_val, i32 0 ') ;; Similar to `sse_unary_scalar', this helper macro is for calling binary ;; SSE instructions with scalar values, ;; $1: name of variable to put the result in ;; $2: vector width of the target ;; $3: scalar type of the operand ;; $4 : SSE intrinsic name ;; $5 : variable name that has the first scalar operand ;; $6 : variable name that has the second scalar operand define(`sse_binary_scalar', ` %$1_veca = insertelement <$2 x $3> undef, $3 $5, i32 0 %$1_vecb = insertelement <$2 x $3> undef, $3 $6, i32 0 %$1_val = call <$2 x $3> $4(<$2 x $3> %$1_veca, <$2 x $3> %$1_vecb) %$1 = extractelement <$2 x $3> %$1_val, i32 0 ') ;; Do a reduction over a 4-wide vector ;; $1: type of final scalar result ;; $2: 4-wide function that takes 2 4-wide operands and returns the ;; element-wise reduction ;; $3: scalar function that takes two scalar operands and returns ;; the final reduction define(`reduce4', ` %v1 = shufflevector <4 x $1> %0, <4 x $1> undef, <4 x i32> %m1 = call <4 x $1> $2(<4 x $1> %v1, <4 x $1> %0) %m1a = extractelement <4 x $1> %m1, i32 0 %m1b = extractelement <4 x $1> %m1, i32 1 %m = call $1 $3($1 %m1a, $1 %m1b) ret $1 %m ' ) ;; Similar to `reduce4', do a reduction over an 8-wide vector ;; $1: type of final scalar result ;; $2: 8-wide function that takes 2 8-wide operands and returns the ;; element-wise reduction ;; $3: scalar function that takes two scalar operands and returns ;; the final reduction define(`reduce8', ` %v1 = shufflevector <8 x $1> %0, <8 x $1> undef, <8 x i32> %m1 = call <8 x $1> $2(<8 x $1> %v1, <8 x $1> %0) %v2 = shufflevector <8 x $1> %m1, <8 x $1> undef, <8 x i32> %m2 = call <8 x $1> $2(<8 x $1> %v2, <8 x $1> %m1) %m2a = extractelement <8 x $1> %m2, i32 0 %m2b = extractelement <8 x $1> %m2, i32 1 %m = call $1 $3($1 %m2a, $1 %m2b) ret $1 %m ' ) define(`reduce16', ` %v1 = shufflevector <16 x $1> %0, <16 x $1> undef, <16 x i32> %m1 = call <16 x $1> $2(<16 x $1> %v1, <16 x $1> %0) %v2 = shufflevector <16 x $1> %m1, <16 x $1> undef, <16 x i32> %m2 = call <16 x $1> $2(<16 x $1> %v2, <16 x $1> %m1) %v3 = shufflevector <16 x $1> %m2, <16 x $1> undef, <16 x i32> %m3 = call <16 x $1> $2(<16 x $1> %v3, <16 x $1> %m2) %m3a = extractelement <16 x $1> %m3, i32 0 %m3b = extractelement <16 x $1> %m3, i32 1 %m = call $1 $3($1 %m3a, $1 %m3b) ret $1 %m ' ) ;; Do an reduction over an 8-wide vector, using a vector reduction function ;; that only takes 4-wide vectors ;; $1: type of final scalar result ;; $2: 4-wide function that takes 2 4-wide operands and returns the ;; element-wise reduction ;; $3: scalar function that takes two scalar operands and returns ;; the final reduction define(`reduce8by4', ` v8tov4($1, %0, %v1, %v2) %m1 = call <4 x $1> $2(<4 x $1> %v1, <4 x $1> %v2) %v3 = shufflevector <4 x $1> %m1, <4 x $1> undef, <4 x i32> %m2 = call <4 x $1> $2(<4 x $1> %v3, <4 x $1> %m1) %m2a = extractelement <4 x $1> %m2, i32 0 %m2b = extractelement <4 x $1> %m2, i32 1 %m = call $1 $3($1 %m2a, $1 %m2b) ret $1 %m ' ) ;; Apply a unary function to the 4-vector in %0, return the vector result. ;; $1: scalar type of result ;; $2: name of scalar function to call define(`unary1to4', ` %v_0 = extractelement <4 x $1> %0, i32 0 %r_0 = call $1 $2($1 %v_0) %ret_0 = insertelement <4 x $1> undef, $1 %r_0, i32 0 %v_1 = extractelement <4 x $1> %0, i32 1 %r_1 = call $1 $2($1 %v_1) %ret_1 = insertelement <4 x $1> %ret_0, $1 %r_1, i32 1 %v_2 = extractelement <4 x $1> %0, i32 2 %r_2 = call $1 $2($1 %v_2) %ret_2 = insertelement <4 x $1> %ret_1, $1 %r_2, i32 2 %v_3 = extractelement <4 x $1> %0, i32 3 %r_3 = call $1 $2($1 %v_3) %ret_3 = insertelement <4 x $1> %ret_2, $1 %r_3, i32 3 ret <4 x $1> %ret_3 ') define(`unary1to8', ` %v_0 = extractelement <8 x $1> %0, i32 0 %r_0 = call $1 $2($1 %v_0) %ret_0 = insertelement <8 x $1> undef, $1 %r_0, i32 0 %v_1 = extractelement <8 x $1> %0, i32 1 %r_1 = call $1 $2($1 %v_1) %ret_1 = insertelement <8 x $1> %ret_0, $1 %r_1, i32 1 %v_2 = extractelement <8 x $1> %0, i32 2 %r_2 = call $1 $2($1 %v_2) %ret_2 = insertelement <8 x $1> %ret_1, $1 %r_2, i32 2 %v_3 = extractelement <8 x $1> %0, i32 3 %r_3 = call $1 $2($1 %v_3) %ret_3 = insertelement <8 x $1> %ret_2, $1 %r_3, i32 3 %v_4 = extractelement <8 x $1> %0, i32 4 %r_4 = call $1 $2($1 %v_4) %ret_4 = insertelement <8 x $1> %ret_3, $1 %r_4, i32 4 %v_5 = extractelement <8 x $1> %0, i32 5 %r_5 = call $1 $2($1 %v_5) %ret_5 = insertelement <8 x $1> %ret_4, $1 %r_5, i32 5 %v_6 = extractelement <8 x $1> %0, i32 6 %r_6 = call $1 $2($1 %v_6) %ret_6 = insertelement <8 x $1> %ret_5, $1 %r_6, i32 6 %v_7 = extractelement <8 x $1> %0, i32 7 %r_7 = call $1 $2($1 %v_7) %ret_7 = insertelement <8 x $1> %ret_6, $1 %r_7, i32 7 ret <8 x $1> %ret_7 ') ;; Given a unary function that takes a 2-wide vector and a 4-wide vector ;; that we'd like to apply it to, extract 2 2-wide vectors from the 4-wide ;; vector, apply it, and return the corresponding 4-wide vector result ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 2-wide unary vector function to apply ;; $4: 4-wide operand value define(`unary2to4', ` %$1_0 = shufflevector <4 x $2> $4, <4 x $2> undef, <2 x i32> %v$1_0 = call <2 x $2> $3(<2 x $2> %$1_0) %$1_1 = shufflevector <4 x $2> $4, <4 x $2> undef, <2 x i32> %v$1_1 = call <2 x $2> $3(<2 x $2> %$1_1) %$1 = shufflevector <2 x $2> %v$1_0, <2 x $2> %v$1_1, <4 x i32> ' ) ;; Similar to `unary2to4', this applies a 2-wide binary function to two 4-wide ;; vector operands ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 2-wide binary vector function to apply ;; $4: First 4-wide operand value ;; $5: Second 4-wide operand value define(`binary2to4', ` %$1_0a = shufflevector <4 x $2> $4, <4 x $2> undef, <2 x i32> %$1_0b = shufflevector <4 x $2> $5, <4 x $2> undef, <2 x i32> %v$1_0 = call <2 x $2> $3(<2 x $2> %$1_0a, <2 x $2> %$1_0b) %$1_1a = shufflevector <4 x $2> $4, <4 x $2> undef, <2 x i32> %$1_1b = shufflevector <4 x $2> $5, <4 x $2> undef, <2 x i32> %v$1_1 = call <2 x $2> $3(<2 x $2> %$1_1a, <2 x $2> %$1_1b) %$1 = shufflevector <2 x $2> %v$1_0, <2 x $2> %v$1_1, <4 x i32> ' ) ;; Similar to `unary2to4', this maps a 4-wide unary function to an 8-wide ;; vector operand ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 4-wide unary vector function to apply ;; $4: 8-wide operand value define(`unary4to8', ` %__$1_0 = shufflevector <8 x $2> $4, <8 x $2> undef, <4 x i32> %__v$1_0 = call <4 x $2> $3(<4 x $2> %__$1_0) %__$1_1 = shufflevector <8 x $2> $4, <8 x $2> undef, <4 x i32> %__v$1_1 = call <4 x $2> $3(<4 x $2> %__$1_1) %$1 = shufflevector <4 x $2> %__v$1_0, <4 x $2> %__v$1_1, <8 x i32> ' ) ;; $1: name of variable into which the final result should go ;; $2: scalar type of the input vector elements ;; $3: scalar type of the result vector elements ;; $4: 4-wide unary vector function to apply ;; $5: 8-wide operand value define(`unary4to8conv', ` %$1_0 = shufflevector <8 x $2> $5, <8 x $2> undef, <4 x i32> %v$1_0 = call <4 x $3> $4(<4 x $2> %$1_0) %$1_1 = shufflevector <8 x $2> $5, <8 x $2> undef, <4 x i32> %v$1_1 = call <4 x $3> $4(<4 x $2> %$1_1) %$1 = shufflevector <4 x $3> %v$1_0, <4 x $3> %v$1_1, <8 x i32> ' ) define(`unary4to16', ` %__$1_0 = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %__v$1_0 = call <4 x $2> $3(<4 x $2> %__$1_0) %__$1_1 = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %__v$1_1 = call <4 x $2> $3(<4 x $2> %__$1_1) %__$1_2 = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %__v$1_2 = call <4 x $2> $3(<4 x $2> %__$1_2) %__$1_3 = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %__v$1_3 = call <4 x $2> $3(<4 x $2> %__$1_3) %__$1a = shufflevector <4 x $2> %__v$1_0, <4 x $2> %__v$1_1, <8 x i32> %__$1b = shufflevector <4 x $2> %__v$1_2, <4 x $2> %__v$1_3, <8 x i32> %$1 = shufflevector <8 x $2> %__$1a, <8 x $2> %__$1b, <16 x i32> ' ) define(`unary4to16conv', ` %$1_0 = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %v$1_0 = call <4 x $3> $4(<4 x $2> %$1_0) %$1_1 = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %v$1_1 = call <4 x $3> $4(<4 x $2> %$1_1) %$1_2 = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %v$1_2 = call <4 x $3> $4(<4 x $2> %$1_2) %$1_3 = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %v$1_3 = call <4 x $3> $4(<4 x $2> %$1_3) %$1a = shufflevector <4 x $3> %v$1_0, <4 x $3> %v$1_1, <8 x i32> %$1b = shufflevector <4 x $3> %v$1_2, <4 x $3> %v$1_3, <8 x i32> %$1 = shufflevector <8 x $3> %$1a, <8 x $3> %$1b, <16 x i32> ' ) ;; And so forth... ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 8-wide unary vector function to apply ;; $4: 16-wide operand value define(`unary8to16', ` %$1_0 = shufflevector <16 x $2> $4, <16 x $2> undef, <8 x i32> %v$1_0 = call <8 x $2> $3(<8 x $2> %$1_0) %$1_1 = shufflevector <16 x $2> $4, <16 x $2> undef, <8 x i32> %v$1_1 = call <8 x $2> $3(<8 x $2> %$1_1) %$1 = shufflevector <8 x $2> %v$1_0, <8 x $2> %v$1_1, <16 x i32> ' ) ;; And along the lines of `binary2to4', this maps a 4-wide binary function to ;; two 8-wide vector operands ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 4-wide unary vector function to apply ;; $4: First 8-wide operand value ;; $5: Second 8-wide operand value define(`binary4to8', ` %$1_0a = shufflevector <8 x $2> $4, <8 x $2> undef, <4 x i32> %$1_0b = shufflevector <8 x $2> $5, <8 x $2> undef, <4 x i32> %v$1_0 = call <4 x $2> $3(<4 x $2> %$1_0a, <4 x $2> %$1_0b) %$1_1a = shufflevector <8 x $2> $4, <8 x $2> undef, <4 x i32> %$1_1b = shufflevector <8 x $2> $5, <8 x $2> undef, <4 x i32> %v$1_1 = call <4 x $2> $3(<4 x $2> %$1_1a, <4 x $2> %$1_1b) %$1 = shufflevector <4 x $2> %v$1_0, <4 x $2> %v$1_1, <8 x i32> ' ) define(`binary8to16', ` %$1_0a = shufflevector <16 x $2> $4, <16 x $2> undef, <8 x i32> %$1_0b = shufflevector <16 x $2> $5, <16 x $2> undef, <8 x i32> %v$1_0 = call <8 x $2> $3(<8 x $2> %$1_0a, <8 x $2> %$1_0b) %$1_1a = shufflevector <16 x $2> $4, <16 x $2> undef, <8 x i32> %$1_1b = shufflevector <16 x $2> $5, <16 x $2> undef, <8 x i32> %v$1_1 = call <8 x $2> $3(<8 x $2> %$1_1a, <8 x $2> %$1_1b) %$1 = shufflevector <8 x $2> %v$1_0, <8 x $2> %v$1_1, <16 x i32> ' ) define(`binary4to16', ` %$1_0a = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %$1_0b = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %r$1_0 = call <4 x $2> $3(<4 x $2> %$1_0a, <4 x $2> %$1_0b) %$1_1a = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %$1_1b = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %r$1_1 = call <4 x $2> $3(<4 x $2> %$1_1a, <4 x $2> %$1_1b) %$1_2a = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %$1_2b = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %r$1_2 = call <4 x $2> $3(<4 x $2> %$1_2a, <4 x $2> %$1_2b) %$1_3a = shufflevector <16 x $2> $4, <16 x $2> undef, <4 x i32> %$1_3b = shufflevector <16 x $2> $5, <16 x $2> undef, <4 x i32> %r$1_3 = call <4 x $2> $3(<4 x $2> %$1_3a, <4 x $2> %$1_3b) %r$1_01 = shufflevector <4 x $2> %r$1_0, <4 x $2> %r$1_1, <8 x i32> %r$1_23 = shufflevector <4 x $2> %r$1_2, <4 x $2> %r$1_3, <8 x i32> %$1 = shufflevector <8 x $2> %r$1_01, <8 x $2> %r$1_23, <16 x i32> ') ;; Maps a 2-wide unary function to an 8-wide vector operand, returning an ;; 8-wide vector result ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 2-wide unary vector function to apply ;; $4: 8-wide operand value define(`unary2to8', ` %$1_0 = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %v$1_0 = call <2 x $2> $3(<2 x $2> %$1_0) %$1_1 = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %v$1_1 = call <2 x $2> $3(<2 x $2> %$1_1) %$1_2 = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %v$1_2 = call <2 x $2> $3(<2 x $2> %$1_2) %$1_3 = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %v$1_3 = call <2 x $2> $3(<2 x $2> %$1_3) %$1a = shufflevector <2 x $2> %v$1_0, <2 x $2> %v$1_1, <4 x i32> %$1b = shufflevector <2 x $2> %v$1_2, <2 x $2> %v$1_3, <4 x i32> %$1 = shufflevector <4 x $2> %$1a, <4 x $2> %$1b, <8 x i32> ' ) define(`unary2to16', ` %$1_0 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_0 = call <2 x $2> $3(<2 x $2> %$1_0) %$1_1 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_1 = call <2 x $2> $3(<2 x $2> %$1_1) %$1_2 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_2 = call <2 x $2> $3(<2 x $2> %$1_2) %$1_3 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_3 = call <2 x $2> $3(<2 x $2> %$1_3) %$1_4 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_4 = call <2 x $2> $3(<2 x $2> %$1_4) %$1_5 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_5 = call <2 x $2> $3(<2 x $2> %$1_5) %$1_6 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_6 = call <2 x $2> $3(<2 x $2> %$1_6) %$1_7 = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %v$1_7 = call <2 x $2> $3(<2 x $2> %$1_7) %$1a = shufflevector <2 x $2> %v$1_0, <2 x $2> %v$1_1, <4 x i32> %$1b = shufflevector <2 x $2> %v$1_2, <2 x $2> %v$1_3, <4 x i32> %$1ab = shufflevector <4 x $2> %$1a, <4 x $2> %$1b, <8 x i32> %$1c = shufflevector <2 x $2> %v$1_4, <2 x $2> %v$1_5, <4 x i32> %$1d = shufflevector <2 x $2> %v$1_6, <2 x $2> %v$1_7, <4 x i32> %$1cd = shufflevector <4 x $2> %$1c, <4 x $2> %$1d, <8 x i32> %$1 = shufflevector <8 x $2> %$1ab, <8 x $2> %$1cd, <16 x i32> ' ) ;; Maps an 2-wide binary function to two 8-wide vector operands ;; $1: name of variable into which the final result should go ;; $2: scalar type of the vector elements ;; $3: 2-wide unary vector function to apply ;; $4: First 8-wide operand value ;; $5: Second 8-wide operand value define(`binary2to8', ` %$1_0a = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %$1_0b = shufflevector <8 x $2> $5, <8 x $2> undef, <2 x i32> %v$1_0 = call <2 x $2> $3(<2 x $2> %$1_0a, <2 x $2> %$1_0b) %$1_1a = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %$1_1b = shufflevector <8 x $2> $5, <8 x $2> undef, <2 x i32> %v$1_1 = call <2 x $2> $3(<2 x $2> %$1_1a, <2 x $2> %$1_1b) %$1_2a = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %$1_2b = shufflevector <8 x $2> $5, <8 x $2> undef, <2 x i32> %v$1_2 = call <2 x $2> $3(<2 x $2> %$1_2a, <2 x $2> %$1_2b) %$1_3a = shufflevector <8 x $2> $4, <8 x $2> undef, <2 x i32> %$1_3b = shufflevector <8 x $2> $5, <8 x $2> undef, <2 x i32> %v$1_3 = call <2 x $2> $3(<2 x $2> %$1_3a, <2 x $2> %$1_3b) %$1a = shufflevector <2 x $2> %v$1_0, <2 x $2> %v$1_1, <4 x i32> %$1b = shufflevector <2 x $2> %v$1_2, <2 x $2> %v$1_3, <4 x i32> %$1 = shufflevector <4 x $2> %$1a, <4 x $2> %$1b, <8 x i32> ' ) define(`binary2to16', ` %$1_0a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_0b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_0 = call <2 x $2> $3(<2 x $2> %$1_0a, <2 x $2> %$1_0b) %$1_1a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_1b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_1 = call <2 x $2> $3(<2 x $2> %$1_1a, <2 x $2> %$1_1b) %$1_2a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_2b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_2 = call <2 x $2> $3(<2 x $2> %$1_2a, <2 x $2> %$1_2b) %$1_3a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_3b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_3 = call <2 x $2> $3(<2 x $2> %$1_3a, <2 x $2> %$1_3b) %$1_4a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_4b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_4 = call <2 x $2> $3(<2 x $2> %$1_4a, <2 x $2> %$1_4b) %$1_5a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_5b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_5 = call <2 x $2> $3(<2 x $2> %$1_5a, <2 x $2> %$1_5b) %$1_6a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_6b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_6 = call <2 x $2> $3(<2 x $2> %$1_6a, <2 x $2> %$1_6b) %$1_7a = shufflevector <16 x $2> $4, <16 x $2> undef, <2 x i32> %$1_7b = shufflevector <16 x $2> $5, <16 x $2> undef, <2 x i32> %v$1_7 = call <2 x $2> $3(<2 x $2> %$1_7a, <2 x $2> %$1_7b) %$1a = shufflevector <2 x $2> %v$1_0, <2 x $2> %v$1_1, <4 x i32> %$1b = shufflevector <2 x $2> %v$1_2, <2 x $2> %v$1_3, <4 x i32> %$1ab = shufflevector <4 x $2> %$1a, <4 x $2> %$1b, <8 x i32> %$1c = shufflevector <2 x $2> %v$1_4, <2 x $2> %v$1_5, <4 x i32> %$1d = shufflevector <2 x $2> %v$1_6, <2 x $2> %v$1_7, <4 x i32> %$1cd = shufflevector <4 x $2> %$1c, <4 x $2> %$1d, <8 x i32> %$1 = shufflevector <8 x $2> %$1ab, <8 x $2> %$1cd, <16 x i32> ' ) ;; The unary SSE round intrinsic takes a second argument that encodes the ;; rounding mode. This macro makes it easier to apply the 4-wide roundps ;; to 8-wide vector operands ;; $1: value to be rounded ;; $2: integer encoding of rounding mode ;; FIXME: this just has a ret statement at the end to return the result, ;; which is inconsistent with the macros above define(`round4to8', ` %v0 = shufflevector <8 x float> $1, <8 x float> undef, <4 x i32> %v1 = shufflevector <8 x float> $1, <8 x float> undef, <4 x i32> %r0 = call <4 x float> @llvm.x86.sse41.round.ps(<4 x float> %v0, i32 $2) %r1 = call <4 x float> @llvm.x86.sse41.round.ps(<4 x float> %v1, i32 $2) %ret = shufflevector <4 x float> %r0, <4 x float> %r1, <8 x i32> ret <8 x float> %ret ' ) define(`round4to16', ` %v0 = shufflevector <16 x float> $1, <16 x float> undef, <4 x i32> %v1 = shufflevector <16 x float> $1, <16 x float> undef, <4 x i32> %v2 = shufflevector <16 x float> $1, <16 x float> undef, <4 x i32> %v3 = shufflevector <16 x float> $1, <16 x float> undef, <4 x i32> %r0 = call <4 x float> @llvm.x86.sse41.round.ps(<4 x float> %v0, i32 $2) %r1 = call <4 x float> @llvm.x86.sse41.round.ps(<4 x float> %v1, i32 $2) %r2 = call <4 x float> @llvm.x86.sse41.round.ps(<4 x float> %v2, i32 $2) %r3 = call <4 x float> @llvm.x86.sse41.round.ps(<4 x float> %v3, i32 $2) %ret01 = shufflevector <4 x float> %r0, <4 x float> %r1, <8 x i32> %ret23 = shufflevector <4 x float> %r2, <4 x float> %r3, <8 x i32> %ret = shufflevector <8 x float> %ret01, <8 x float> %ret23, <16 x i32> ret <16 x float> %ret ' ) define(`round8to16', ` %v0 = shufflevector <16 x float> $1, <16 x float> undef, <8 x i32> %v1 = shufflevector <16 x float> $1, <16 x float> undef, <8 x i32> %r0 = call <8 x float> @llvm.x86.avx.round.ps.256(<8 x float> %v0, i32 $2) %r1 = call <8 x float> @llvm.x86.avx.round.ps.256(<8 x float> %v1, i32 $2) %ret = shufflevector <8 x float> %r0, <8 x float> %r1, <16 x i32> ret <16 x float> %ret ' ) define(`round4to8double', ` %v0 = shufflevector <8 x double> $1, <8 x double> undef, <4 x i32> %v1 = shufflevector <8 x double> $1, <8 x double> undef, <4 x i32> %r0 = call <4 x double> @llvm.x86.avx.round.pd.256(<4 x double> %v0, i32 $2) %r1 = call <4 x double> @llvm.x86.avx.round.pd.256(<4 x double> %v1, i32 $2) %ret = shufflevector <4 x double> %r0, <4 x double> %r1, <8 x i32> ret <8 x double> %ret ' ) ; and similarly for doubles... define(`round2to4double', ` %v0 = shufflevector <4 x double> $1, <4 x double> undef, <2 x i32> %v1 = shufflevector <4 x double> $1, <4 x double> undef, <2 x i32> %r0 = call <2 x double> @llvm.x86.sse41.round.pd(<2 x double> %v0, i32 $2) %r1 = call <2 x double> @llvm.x86.sse41.round.pd(<2 x double> %v1, i32 $2) %ret = shufflevector <2 x double> %r0, <2 x double> %r1, <4 x i32> ret <4 x double> %ret ' ) define(`round2to8double', ` %v0 = shufflevector <8 x double> $1, <8 x double> undef, <2 x i32> %v1 = shufflevector <8 x double> $1, <8 x double> undef, <2 x i32> %v2 = shufflevector <8 x double> $1, <8 x double> undef, <2 x i32> %v3 = shufflevector <8 x double> $1, <8 x double> undef, <2 x i32> %r0 = call <2 x double> @llvm.x86.sse41.round.pd(<2 x double> %v0, i32 $2) %r1 = call <2 x double> @llvm.x86.sse41.round.pd(<2 x double> %v1, i32 $2) %r2 = call <2 x double> @llvm.x86.sse41.round.pd(<2 x double> %v2, i32 $2) %r3 = call <2 x double> @llvm.x86.sse41.round.pd(<2 x double> %v3, i32 $2) %ret0 = shufflevector <2 x double> %r0, <2 x double> %r1, <4 x i32> %ret1 = shufflevector <2 x double> %r2, <2 x double> %r3, <4 x i32> %ret = shufflevector <4 x double> %ret0, <4 x double> %ret1, <8 x i32> ret <8 x double> %ret ' ) define(`round4to16double', ` %v0 = shufflevector <16 x double> $1, <16 x double> undef, <4 x i32> %v1 = shufflevector <16 x double> $1, <16 x double> undef, <4 x i32> %v2 = shufflevector <16 x double> $1, <16 x double> undef, <4 x i32> %v3 = shufflevector <16 x double> $1, <16 x double> undef, <4 x i32> %r0 = call <4 x double> @llvm.x86.avx.round.pd.256(<4 x double> %v0, i32 $2) %r1 = call <4 x double> @llvm.x86.avx.round.pd.256(<4 x double> %v1, i32 $2) %r2 = call <4 x double> @llvm.x86.avx.round.pd.256(<4 x double> %v2, i32 $2) %r3 = call <4 x double> @llvm.x86.avx.round.pd.256(<4 x double> %v3, i32 $2) %ret0 = shufflevector <4 x double> %r0, <4 x double> %r1, <8 x i32> %ret1 = shufflevector <4 x double> %r2, <4 x double> %r3, <8 x i32> %ret = shufflevector <8 x double> %ret0, <8 x double> %ret1, <16 x i32> ret <16 x double> %ret ' ) ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; forloop macro divert(`-1') # forloop(var, from, to, stmt) - improved version: # works even if VAR is not a strict macro name # performs sanity check that FROM is larger than TO # allows complex numerical expressions in TO and FROM define(`forloop', `ifelse(eval(`($3) >= ($2)'), `1', `pushdef(`$1', eval(`$2'))_$0(`$1', eval(`$3'), `$4')popdef(`$1')')') define(`_forloop', `$3`'ifelse(indir(`$1'), `$2', `', `define(`$1', incr(indir(`$1')))$0($@)')') divert`'dnl ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; stdlib_core ;; ;; This macro defines a bunch of helper routines that depend on the ;; target's vector width ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; define(`shuffles', ` define @__broadcast_$1(, i32) nounwind readnone alwaysinline { %v = extractelement %0, i32 %1 %broadcast_init = insertelement undef, $1 %v, i32 0 %broadcast = shufflevector %broadcast_init, undef, zeroinitializer ret %broadcast } define @__rotate_$1(, i32) nounwind readnone alwaysinline { %isc = call i1 @__is_compile_time_constant_uniform_int32(i32 %1) br i1 %isc, label %is_const, label %not_const is_const: ; though verbose, this turms into tight code if %1 is a constant forloop(i, 0, eval(WIDTH-1), ` %delta_`'i = add i32 %1, i %delta_clamped_`'i = and i32 %delta_`'i, eval(WIDTH-1) %v_`'i = extractelement %0, i32 %delta_clamped_`'i') %ret_0 = insertelement undef, $1 %v_0, i32 0 forloop(i, 1, eval(WIDTH-1), ` %ret_`'i = insertelement %ret_`'eval(i-1), $1 %v_`'i, i32 i ') ret %ret_`'eval(WIDTH-1) not_const: ; store two instances of the vector into memory %ptr = alloca , i32 2 %ptr0 = getelementptr * %ptr, i32 0 store %0, * %ptr0 %ptr1 = getelementptr * %ptr, i32 1 store %0, * %ptr1 ; compute offset in [0,vectorwidth-1], then index into the doubled-up vector %offset = and i32 %1, eval(WIDTH-1) %ptr_as_elt_array = bitcast * %ptr to [eval(2*WIDTH) x $1] * %load_ptr = getelementptr [eval(2*WIDTH) x $1] * %ptr_as_elt_array, i32 0, i32 %offset %load_ptr_vec = bitcast $1 * %load_ptr to * %result = load * %load_ptr_vec, align $2 ret %result } define @__shift_$1(, i32) nounwind readnone alwaysinline { %ptr = alloca , i32 3 %ptr0 = getelementptr * %ptr, i32 0 store zeroinitializer, * %ptr0 %ptr1 = getelementptr * %ptr, i32 1 store %0, * %ptr1 %ptr2 = getelementptr * %ptr, i32 2 store zeroinitializer, * %ptr2 %offset = add i32 %1, WIDTH %ptr_as_elt_array = bitcast * %ptr to [eval(3*WIDTH) x $1] * %load_ptr = getelementptr [eval(3*WIDTH) x $1] * %ptr_as_elt_array, i32 0, i32 %offset %load_ptr_vec = bitcast $1 * %load_ptr to * %result = load * %load_ptr_vec, align $2 ret %result } define @__shuffle_$1(, ) nounwind readnone alwaysinline { forloop(i, 0, eval(WIDTH-1), ` %index_`'i = extractelement %1, i32 i') forloop(i, 0, eval(WIDTH-1), ` %v_`'i = extractelement %0, i32 %index_`'i') %ret_0 = insertelement undef, $1 %v_0, i32 0 forloop(i, 1, eval(WIDTH-1), ` %ret_`'i = insertelement %ret_`'eval(i-1), $1 %v_`'i, i32 i ') ret %ret_`'eval(WIDTH-1) } define @__shuffle2_$1(, , ) nounwind readnone alwaysinline { %v2 = shufflevector %0, %1, < forloop(i, 0, eval(2*WIDTH-2), `i32 i, ') i32 eval(2*WIDTH-1) > forloop(i, 0, eval(WIDTH-1), ` %index_`'i = extractelement %2, i32 i') %isc = call i1 @__is_compile_time_constant_varying_int32( %2) br i1 %isc, label %is_const, label %not_const is_const: ; extract from the requested lanes and insert into the result; LLVM turns ; this into good code in the end forloop(i, 0, eval(WIDTH-1), ` %v_`'i = extractelement %v2, i32 %index_`'i') %ret_0 = insertelement undef, $1 %v_0, i32 0 forloop(i, 1, eval(WIDTH-1), ` %ret_`'i = insertelement %ret_`'eval(i-1), $1 %v_`'i, i32 i ') ret %ret_`'eval(WIDTH-1) not_const: ; otherwise store the two vectors onto the stack and then use the given ; permutation vector to get indices into that array... %ptr = alloca store %v2, * %ptr %baseptr = bitcast * %ptr to $1 * %ptr_0 = getelementptr $1 * %baseptr, i32 %index_0 %val_0 = load $1 * %ptr_0 %result_0 = insertelement undef, $1 %val_0, i32 0 forloop(i, 1, eval(WIDTH-1), ` %ptr_`'i = getelementptr $1 * %baseptr, i32 %index_`'i %val_`'i = load $1 * %ptr_`'i %result_`'i = insertelement %result_`'eval(i-1), $1 %val_`'i, i32 i ') ret %result_`'eval(WIDTH-1) } ') define(`define_shuffles',` shuffles(i8, 1) shuffles(i16, 2) shuffles(float, 4) shuffles(i32, 4) shuffles(double, 8) shuffles(i64, 8) ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; global_atomic_associative ;; More efficient implementation for atomics that are associative (e.g., ;; add, and, ...). If a basic implementation would do sometihng like: ;; result0 = atomic_op(ptr, val0) ;; result1 = atomic_op(ptr, val1) ;; .. ;; Then instead we can do: ;; tmp = (val0 op val1 op ...) ;; result0 = atomic_op(ptr, tmp) ;; result1 = (result0 op val0) ;; .. ;; And more efficiently compute the same result ;; ;; Takes five parameters: ;; $1: vector width of the target ;; $2: operation being performed (w.r.t. LLVM atomic intrinsic names) ;; (add, sub...) ;; $3: return type of the LLVM atomic (e.g. i32) ;; $4: return type of the LLVM atomic type, in ispc naming paralance (e.g. int32) ;; $5: identity value for the operator (e.g. 0 for add, -1 for AND, ...) define(`mask_converts', ` define internal <$1 x i8> @convertmask_i1_i8_$1(<$1 x i1>) { %r = sext <$1 x i1> %0 to <$1 x i8> ret <$1 x i8> %r } define internal <$1 x i16> @convertmask_i1_i16_$1(<$1 x i1>) { %r = sext <$1 x i1> %0 to <$1 x i16> ret <$1 x i16> %r } define internal <$1 x i32> @convertmask_i1_i32_$1(<$1 x i1>) { %r = sext <$1 x i1> %0 to <$1 x i32> ret <$1 x i32> %r } define internal <$1 x i64> @convertmask_i1_i64_$1(<$1 x i1>) { %r = sext <$1 x i1> %0 to <$1 x i64> ret <$1 x i64> %r } define internal <$1 x i8> @convertmask_i8_i8_$1(<$1 x i8>) { ret <$1 x i8> %0 } define internal <$1 x i16> @convertmask_i8_i86_$1(<$1 x i8>) { %r = sext <$1 x i8> %0 to <$1 x i16> ret <$1 x i16> %r } define internal <$1 x i32> @convertmask_i8_i32_$1(<$1 x i8>) { %r = sext <$1 x i8> %0 to <$1 x i32> ret <$1 x i32> %r } define internal <$1 x i64> @convertmask_i8_i64_$1(<$1 x i8>) { %r = sext <$1 x i8> %0 to <$1 x i64> ret <$1 x i64> %r } define internal <$1 x i8> @convertmask_i16_i8_$1(<$1 x i16>) { %r = trunc <$1 x i16> %0 to <$1 x i8> ret <$1 x i8> %r } define internal <$1 x i16> @convertmask_i16_i16_$1(<$1 x i16>) { ret <$1 x i16> %0 } define internal <$1 x i32> @convertmask_i16_i32_$1(<$1 x i16>) { %r = sext <$1 x i16> %0 to <$1 x i32> ret <$1 x i32> %r } define internal <$1 x i64> @convertmask_i16_i64_$1(<$1 x i16>) { %r = sext <$1 x i16> %0 to <$1 x i64> ret <$1 x i64> %r } define internal <$1 x i8> @convertmask_i32_i8_$1(<$1 x i32>) { %r = trunc <$1 x i32> %0 to <$1 x i8> ret <$1 x i8> %r } define internal <$1 x i16> @convertmask_i32_i16_$1(<$1 x i32>) { %r = trunc <$1 x i32> %0 to <$1 x i16> ret <$1 x i16> %r } define internal <$1 x i32> @convertmask_i32_i32_$1(<$1 x i32>) { ret <$1 x i32> %0 } define internal <$1 x i64> @convertmask_i32_i64_$1(<$1 x i32>) { %r = sext <$1 x i32> %0 to <$1 x i64> ret <$1 x i64> %r } define internal <$1 x i8> @convertmask_i64_i8_$1(<$1 x i64>) { %r = trunc <$1 x i64> %0 to <$1 x i8> ret <$1 x i8> %r } define internal <$1 x i16> @convertmask_i64_i16_$1(<$1 x i64>) { %r = trunc <$1 x i64> %0 to <$1 x i16> ret <$1 x i16> %r } define internal <$1 x i32> @convertmask_i64_i32_$1(<$1 x i64>) { %r = trunc <$1 x i64> %0 to <$1 x i32> ret <$1 x i32> %r } define internal <$1 x i64> @convertmask_i64_i64_$1(<$1 x i64>) { ret <$1 x i64> %0 } ') mask_converts(WIDTH) define(`global_atomic_associative', ` define <$1 x $3> @__atomic_$2_$4_global($3 * %ptr, <$1 x $3> %val, <$1 x MASK> %m) nounwind alwaysinline { ; first, for any lanes where the mask is off, compute a vector where those lanes ; hold the identity value.. ; for the bit tricks below, we need the mask to have the ; the same element size as the element type. %mask = call <$1 x $3> @convertmask_`'MASK`'_$3_$1(<$1 x MASK> %m) ; zero out any lanes that are off %valoff = and <$1 x $3> %val, %mask ; compute an identity vector that is zero in on lanes and has the identiy value ; in the off lanes %idv1 = bitcast $3 $5 to <1 x $3> %idvec = shufflevector <1 x $3> %idv1, <1 x $3> undef, <$1 x i32> < forloop(i, 1, eval($1-1), `i32 0, ') i32 0 > %notmask = xor <$1 x $3> %mask, < forloop(i, 1, eval($1-1), `$3 -1, ') $3 -1 > %idoff = and <$1 x $3> %idvec, %notmask ; and comptue the merged vector that holds the identity in the off lanes %valp = or <$1 x $3> %valoff, %idoff ; now compute the local reduction (val0 op val1 op ... )--initialize ; %eltvec so that the 0th element is the identity, the first is val0, ; the second is (val0 op val1), .. %red0 = extractelement <$1 x $3> %valp, i32 0 %eltvec0 = insertelement <$1 x $3> undef, $3 $5, i32 0 forloop(i, 1, eval($1-1), ` %elt`'i = extractelement <$1 x $3> %valp, i32 i %red`'i = $2 $3 %red`'eval(i-1), %elt`'i %eltvec`'i = insertelement <$1 x $3> %eltvec`'eval(i-1), $3 %red`'eval(i-1), i32 i') ; make the atomic call, passing it the final reduced value %final0 = atomicrmw $2 $3 * %ptr, $3 %red`'eval($1-1) seq_cst ; now go back and compute the values to be returned for each program ; instance--this just involves smearing the old value returned from the ; actual atomic call across the vector and applying the vector op to the ; %eltvec vector computed above.. %finalv1 = bitcast $3 %final0 to <1 x $3> %final_base = shufflevector <1 x $3> %finalv1, <1 x $3> undef, <$1 x i32> < forloop(i, 1, eval($1-1), `i32 0, ') i32 0 > %r = $2 <$1 x $3> %final_base, %eltvec`'eval($1-1) ret <$1 x $3> %r } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; global_atomic_uniform ;; Defines the implementation of a function that handles the mapping from ;; an ispc atomic function to the underlying LLVM intrinsics. This variant ;; just calls the atomic once, for the given uniform value ;; ;; Takes four parameters: ;; $1: vector width of the target ;; $2: operation being performed (w.r.t. LLVM atomic intrinsic names) ;; (add, sub...) ;; $3: return type of the LLVM atomic (e.g. i32) ;; $4: return type of the LLVM atomic type, in ispc naming paralance (e.g. int32) define(`global_atomic_uniform', ` define $3 @__atomic_$2_uniform_$4_global($3 * %ptr, $3 %val) nounwind alwaysinline { %r = atomicrmw $2 $3 * %ptr, $3 %val seq_cst ret $3 %r } ') ;; Macro to declare the function that implements the swap atomic. ;; Takes three parameters: ;; $1: vector width of the target ;; $2: llvm type of the vector elements (e.g. i32) ;; $3: ispc type of the elements (e.g. int32) define(`global_swap', ` define $2 @__atomic_swap_uniform_$3_global($2* %ptr, $2 %val) nounwind alwaysinline { %r = atomicrmw xchg $2 * %ptr, $2 %val seq_cst ret $2 %r } ') ;; Similarly, macro to declare the function that implements the compare/exchange ;; atomic. Takes three parameters: ;; $1: vector width of the target ;; $2: llvm type of the vector elements (e.g. i32) ;; $3: ispc type of the elements (e.g. int32) define(`global_atomic_exchange', ` define <$1 x $2> @__atomic_compare_exchange_$3_global($2* %ptr, <$1 x $2> %cmp, <$1 x $2> %val, <$1 x MASK> %mask) nounwind alwaysinline { %rptr = alloca <$1 x $2> %rptr32 = bitcast <$1 x $2> * %rptr to $2 * per_lane($1, <$1 x MASK> %mask, ` %cmp_LANE_ID = extractelement <$1 x $2> %cmp, i32 LANE %val_LANE_ID = extractelement <$1 x $2> %val, i32 LANE %r_LANE_ID = cmpxchg $2 * %ptr, $2 %cmp_LANE_ID, $2 %val_LANE_ID seq_cst %rp_LANE_ID = getelementptr $2 * %rptr32, i32 LANE store $2 %r_LANE_ID, $2 * %rp_LANE_ID') %r = load <$1 x $2> * %rptr ret <$1 x $2> %r } define $2 @__atomic_compare_exchange_uniform_$3_global($2* %ptr, $2 %cmp, $2 %val) nounwind alwaysinline { %r = cmpxchg $2 * %ptr, $2 %cmp, $2 %val seq_cst ret $2 %r } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; count trailing zeros define(`ctlztz', ` declare_count_zeros() define i32 @__count_trailing_zeros_i32(i32) nounwind readnone alwaysinline { %c = call i32 @llvm.cttz.i32(i32 %0) ret i32 %c } define i64 @__count_trailing_zeros_i64(i64) nounwind readnone alwaysinline { %c = call i64 @llvm.cttz.i64(i64 %0) ret i64 %c } define i32 @__count_leading_zeros_i32(i32) nounwind readnone alwaysinline { %c = call i32 @llvm.ctlz.i32(i32 %0) ret i32 %c } define i64 @__count_leading_zeros_i64(i64) nounwind readnone alwaysinline { %c = call i64 @llvm.ctlz.i64(i64 %0) ret i64 %c } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; prefetching define(`define_prefetches', ` declare void @llvm.prefetch(i8* nocapture %ptr, i32 %readwrite, i32 %locality, i32 %cachetype) ; cachetype == 1 is dcache define void @__prefetch_read_uniform_1(i8 *) alwaysinline { call void @llvm.prefetch(i8 * %0, i32 0, i32 3, i32 1) ret void } define void @__prefetch_read_uniform_2(i8 *) alwaysinline { call void @llvm.prefetch(i8 * %0, i32 0, i32 2, i32 1) ret void } define void @__prefetch_read_uniform_3(i8 *) alwaysinline { call void @llvm.prefetch(i8 * %0, i32 0, i32 1, i32 1) ret void } define void @__prefetch_read_uniform_nt(i8 *) alwaysinline { call void @llvm.prefetch(i8 * %0, i32 0, i32 0, i32 1) ret void } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; AOS/SOA conversion primitives ;; take 4 4-wide vectors laid out like ... ;; and reorder them to ... define(`aossoa', `define void @__aos_to_soa4_float4(<4 x float> %v0, <4 x float> %v1, <4 x float> %v2, <4 x float> %v3, <4 x float> * noalias %out0, <4 x float> * noalias %out1, <4 x float> * noalias %out2, <4 x float> * noalias %out3) nounwind alwaysinline { %t0 = shufflevector <4 x float> %v2, <4 x float> %v3, ; r2 r3 g2 g3 <4 x i32> %t1 = shufflevector <4 x float> %v2, <4 x float> %v3, ; b2 b3 a2 a3 <4 x i32> %t2 = shufflevector <4 x float> %v0, <4 x float> %v1, ; r0 r1 g0 g1 <4 x i32> %t3 = shufflevector <4 x float> %v0, <4 x float> %v1, ; b0 b1 a0 a1 <4 x i32> %r0 = shufflevector <4 x float> %t2, <4 x float> %t0, ; r0 r1 r2 r3 <4 x i32> store <4 x float> %r0, <4 x float> * %out0 %r1 = shufflevector <4 x float> %t2, <4 x float> %t0, ; g0 g1 g2 g3 <4 x i32> store <4 x float> %r1, <4 x float> * %out1 %r2 = shufflevector <4 x float> %t3, <4 x float> %t1, ; b0 b1 b2 b3 <4 x i32> store <4 x float> %r2, <4 x float> * %out2 %r3 = shufflevector <4 x float> %t3, <4 x float> %t1, ; a0 a1 a2 a3 <4 x i32> store <4 x float> %r3, <4 x float> * %out3 ret void } ;; Do the reverse of __aos_to_soa4_float4--reorder .. ;; to ... ;; This is the exact same set of operations that __soa_to_soa4_float4 does ;; (a 4x4 transpose), so just call that... define void @__soa_to_aos4_float4(<4 x float> %v0, <4 x float> %v1, <4 x float> %v2, <4 x float> %v3, <4 x float> * noalias %out0, <4 x float> * noalias %out1, <4 x float> * noalias %out2, <4 x float> * noalias %out3) nounwind alwaysinline { call void @__aos_to_soa4_float4(<4 x float> %v0, <4 x float> %v1, <4 x float> %v2, <4 x float> %v3, <4 x float> * %out0, <4 x float> * %out1, <4 x float> * %out2, <4 x float> * %out3) ret void } ;; Convert 3-wide AOS values to SOA--specifically, given 3 4-vectors ;; , transpose to ;; . define void @__aos_to_soa3_float4(<4 x float> %v0, <4 x float> %v1, <4 x float> %v2, <4 x float> * noalias %out0, <4 x float> * noalias %out1, <4 x float> * noalias %out2) nounwind alwaysinline { %t0 = shufflevector <4 x float> %v0, <4 x float> %v1, ; x0 x1 y0 y1 <4 x i32> %t1 = shufflevector <4 x float> %v1, <4 x float> %v2, ; x2 x3 y2 y3 <4 x i32> %r0 = shufflevector <4 x float> %t0, <4 x float> %t1, ; x0 x1 x1 x3 <4 x i32> store <4 x float> %r0, <4 x float> * %out0 %r1 = shufflevector <4 x float> %t0, <4 x float> %t1, ; y0 y1 y2 y3 <4 x i32> store <4 x float> %r1, <4 x float> * %out1 %t2 = shufflevector <4 x float> %v0, <4 x float> %v1, ; z0 z1 x x <4 x i32> %r2 = shufflevector <4 x float> %t2, <4 x float> %v2, ; z0 z1 z2 z3 <4 x i32> store <4 x float> %r2, <4 x float> * %out2 ret void } ;; The inverse of __aos_to_soa3_float4: convert 3 4-vectors ;; to ;; . define void @__soa_to_aos3_float4(<4 x float> %v0, <4 x float> %v1, <4 x float> %v2, <4 x float> * noalias %out0, <4 x float> * noalias %out1, <4 x float> * noalias %out2) nounwind alwaysinline { %t0 = shufflevector <4 x float> %v0, <4 x float> %v1, ; x0 x1 x2 y0 <4 x i32> %t1 = shufflevector <4 x float> %v1, <4 x float> %v2, ; y1 y2 z0 z1 <4 x i32> %r0 = shufflevector <4 x float> %t0, <4 x float> %t1, ; x0 y0 z0 x1 <4 x i32> store <4 x float> %r0, <4 x float> * %out0 %r1 = shufflevector <4 x float> %t0, <4 x float> %t1, ; y1 z1 x2 y2 <4 x i32> store <4 x float> %r1, <4 x float> * %out1 %t2 = shufflevector <4 x float> %v0, <4 x float> %v1, ; x3 y3 x x <4 x i32> %r2 = shufflevector <4 x float> %t2, <4 x float> %v2, ; z2 x3 y3 z3 <4 x i32> store <4 x float> %r2, <4 x float> * %out2 ret void } ;; 8-wide ;; These functions implement the 8-wide variants of the AOS/SOA conversion ;; routines above. These implementations are all built on top of the 4-wide ;; vector versions. define void @__aos_to_soa4_float8(<8 x float> %v0, <8 x float> %v1, <8 x float> %v2, <8 x float> %v3, <8 x float> * noalias %out0, <8 x float> * noalias %out1, <8 x float> * noalias %out2, <8 x float> * noalias %out3) nounwind alwaysinline { ;; Split each 8-vector into 2 4-vectors %v0a = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v0b = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v1a = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v1b = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v2a = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %v2b = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %v3a = shufflevector <8 x float> %v3, <8 x float> undef, <4 x i32> %v3b = shufflevector <8 x float> %v3, <8 x float> undef, <4 x i32> ;; Similarly for the output pointers %out0a = bitcast <8 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out1a = bitcast <8 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out2a = bitcast <8 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 %out3a = bitcast <8 x float> * %out3 to <4 x float> * %out3b = getelementptr <4 x float> * %out3a, i32 1 ;; Do the first part--given input vectors like ;; , ;; pass 3 4-vectors to the 4-vec ;; version to compute the first 4 SOA values for the three output variables. call void @__aos_to_soa4_float4(<4 x float> %v0a, <4 x float> %v0b, <4 x float> %v1a, <4 x float> %v1b, <4 x float> * %out0a, <4 x float> * %out1a, <4 x float> * %out2a, <4 x float> * %out3a) ;; And similarly pass to the 4-wide ;; version to compute the second 4 SOA values for the three outputs call void @__aos_to_soa4_float4(<4 x float> %v2a, <4 x float> %v2b, <4 x float> %v3a, <4 x float> %v3b, <4 x float> * %out0b, <4 x float> * %out1b, <4 x float> * %out2b, <4 x float> * %out3b) ret void } define void @__soa_to_aos4_float8(<8 x float> %v0, <8 x float> %v1, <8 x float> %v2, <8 x float> %v3, <8 x float> * noalias %out0, <8 x float> * noalias %out1, <8 x float> * noalias %out2, <8 x float> * noalias %out3) nounwind alwaysinline { ;; As above, split into 4-vectors and 4-wide outputs... %v0a = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v0b = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v1a = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v1b = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v2a = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %v2b = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %v3a = shufflevector <8 x float> %v3, <8 x float> undef, <4 x i32> %v3b = shufflevector <8 x float> %v3, <8 x float> undef, <4 x i32> %out0a = bitcast <8 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out1a = bitcast <8 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out2a = bitcast <8 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 %out3a = bitcast <8 x float> * %out3 to <4 x float> * %out3b = getelementptr <4 x float> * %out3a, i32 1 ;; First part--given input vectors ;; ;; pass 3 4-vectors to ;; compute the first 12 AOS output values. call void @__soa_to_aos4_float4(<4 x float> %v0a, <4 x float> %v1a, <4 x float> %v2a, <4 x float> %v3a, <4 x float> * %out0a, <4 x float> * %out0b, <4 x float> * %out1a, <4 x float> * %out1b) ;; And then pass the 3 4-vectors ;; To compute the next 12 AOS output values call void @__soa_to_aos4_float4(<4 x float> %v0b, <4 x float> %v1b, <4 x float> %v2b, <4 x float> %v3b, <4 x float> * %out2a, <4 x float> * %out2b, <4 x float> * %out3a, <4 x float> * %out3b) ret void } define void @__aos_to_soa3_float8(<8 x float> %v0, <8 x float> %v1, <8 x float> %v2, <8 x float> * noalias %out0, <8 x float> * noalias %out1, <8 x float> * noalias %out2) nounwind alwaysinline { %v0a = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v0b = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v1a = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v1b = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v2a = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %v2b = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %out0a = bitcast <8 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out1a = bitcast <8 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out2a = bitcast <8 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 call void @__aos_to_soa3_float4(<4 x float> %v0a, <4 x float> %v0b, <4 x float> %v1a, <4 x float> * %out0a, <4 x float> * %out1a, <4 x float> * %out2a) call void @__aos_to_soa3_float4(<4 x float> %v1b, <4 x float> %v2a, <4 x float> %v2b, <4 x float> * %out0b, <4 x float> * %out1b, <4 x float> * %out2b) ret void } define void @__soa_to_aos3_float8(<8 x float> %v0, <8 x float> %v1, <8 x float> %v2, <8 x float> * noalias %out0, <8 x float> * noalias %out1, <8 x float> * noalias %out2) nounwind alwaysinline { %v0a = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v0b = shufflevector <8 x float> %v0, <8 x float> undef, <4 x i32> %v1a = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v1b = shufflevector <8 x float> %v1, <8 x float> undef, <4 x i32> %v2a = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %v2b = shufflevector <8 x float> %v2, <8 x float> undef, <4 x i32> %out0a = bitcast <8 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out1a = bitcast <8 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out2a = bitcast <8 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 call void @__soa_to_aos3_float4(<4 x float> %v0a, <4 x float> %v1a, <4 x float> %v2a, <4 x float> * %out0a, <4 x float> * %out0b, <4 x float> * %out1a) call void @__soa_to_aos3_float4(<4 x float> %v0b, <4 x float> %v1b, <4 x float> %v2b, <4 x float> * %out1b, <4 x float> * %out2a, <4 x float> * %out2b) ret void } ;; 16-wide define void @__aos_to_soa4_float16(<16 x float> %v0, <16 x float> %v1, <16 x float> %v2, <16 x float> %v3, <16 x float> * noalias %out0, <16 x float> * noalias %out1, <16 x float> * noalias %out2, <16 x float> * noalias %out3) nounwind alwaysinline { %v0a = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0b = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0c = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0d = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v1a = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1b = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1c = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1d = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v2a = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2b = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2c = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2d = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v3a = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %v3b = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %v3c = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %v3d = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %out0a = bitcast <16 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out0c = getelementptr <4 x float> * %out0a, i32 2 %out0d = getelementptr <4 x float> * %out0a, i32 3 %out1a = bitcast <16 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out1c = getelementptr <4 x float> * %out1a, i32 2 %out1d = getelementptr <4 x float> * %out1a, i32 3 %out2a = bitcast <16 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 %out2c = getelementptr <4 x float> * %out2a, i32 2 %out2d = getelementptr <4 x float> * %out2a, i32 3 %out3a = bitcast <16 x float> * %out3 to <4 x float> * %out3b = getelementptr <4 x float> * %out3a, i32 1 %out3c = getelementptr <4 x float> * %out3a, i32 2 %out3d = getelementptr <4 x float> * %out3a, i32 3 call void @__aos_to_soa4_float4(<4 x float> %v0a, <4 x float> %v0b, <4 x float> %v0c, <4 x float> %v0d, <4 x float> * %out0a, <4 x float> * %out1a, <4 x float> * %out2a, <4 x float> * %out3a) call void @__aos_to_soa4_float4(<4 x float> %v1a, <4 x float> %v1b, <4 x float> %v1c, <4 x float> %v1d, <4 x float> * %out0b, <4 x float> * %out1b, <4 x float> * %out2b, <4 x float> * %out3b) call void @__aos_to_soa4_float4(<4 x float> %v2a, <4 x float> %v2b, <4 x float> %v2c, <4 x float> %v2d, <4 x float> * %out0c, <4 x float> * %out1c, <4 x float> * %out2c, <4 x float> * %out3c) call void @__aos_to_soa4_float4(<4 x float> %v3a, <4 x float> %v3b, <4 x float> %v3c, <4 x float> %v3d, <4 x float> * %out0d, <4 x float> * %out1d, <4 x float> * %out2d, <4 x float> * %out3d) ret void } define void @__soa_to_aos4_float16(<16 x float> %v0, <16 x float> %v1, <16 x float> %v2, <16 x float> %v3, <16 x float> * noalias %out0, <16 x float> * noalias %out1, <16 x float> * noalias %out2, <16 x float> * noalias %out3) nounwind alwaysinline { %v0a = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0b = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0c = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0d = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v1a = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1b = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1c = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1d = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v2a = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2b = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2c = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2d = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v3a = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %v3b = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %v3c = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %v3d = shufflevector <16 x float> %v3, <16 x float> undef, <4 x i32> %out0a = bitcast <16 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out0c = getelementptr <4 x float> * %out0a, i32 2 %out0d = getelementptr <4 x float> * %out0a, i32 3 %out1a = bitcast <16 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out1c = getelementptr <4 x float> * %out1a, i32 2 %out1d = getelementptr <4 x float> * %out1a, i32 3 %out2a = bitcast <16 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 %out2c = getelementptr <4 x float> * %out2a, i32 2 %out2d = getelementptr <4 x float> * %out2a, i32 3 %out3a = bitcast <16 x float> * %out3 to <4 x float> * %out3b = getelementptr <4 x float> * %out3a, i32 1 %out3c = getelementptr <4 x float> * %out3a, i32 2 %out3d = getelementptr <4 x float> * %out3a, i32 3 call void @__soa_to_aos4_float4(<4 x float> %v0a, <4 x float> %v1a, <4 x float> %v2a, <4 x float> %v3a, <4 x float> * %out0a, <4 x float> * %out0b, <4 x float> * %out0c, <4 x float> * %out0d) call void @__soa_to_aos4_float4(<4 x float> %v0b, <4 x float> %v1b, <4 x float> %v2b, <4 x float> %v3b, <4 x float> * %out1a, <4 x float> * %out1b, <4 x float> * %out1c, <4 x float> * %out1d) call void @__soa_to_aos4_float4(<4 x float> %v0c, <4 x float> %v1c, <4 x float> %v2c, <4 x float> %v3c, <4 x float> * %out2a, <4 x float> * %out2b, <4 x float> * %out2c, <4 x float> * %out2d) call void @__soa_to_aos4_float4(<4 x float> %v0d, <4 x float> %v1d, <4 x float> %v2d, <4 x float> %v3d, <4 x float> * %out3a, <4 x float> * %out3b, <4 x float> * %out3c, <4 x float> * %out3d) ret void } define void @__aos_to_soa3_float16(<16 x float> %v0, <16 x float> %v1, <16 x float> %v2, <16 x float> * noalias %out0, <16 x float> * noalias %out1, <16 x float> * noalias %out2) nounwind alwaysinline { %v0a = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0b = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0c = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0d = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v1a = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1b = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1c = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1d = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v2a = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2b = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2c = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2d = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %out0a = bitcast <16 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out0c = getelementptr <4 x float> * %out0a, i32 2 %out0d = getelementptr <4 x float> * %out0a, i32 3 %out1a = bitcast <16 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out1c = getelementptr <4 x float> * %out1a, i32 2 %out1d = getelementptr <4 x float> * %out1a, i32 3 %out2a = bitcast <16 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 %out2c = getelementptr <4 x float> * %out2a, i32 2 %out2d = getelementptr <4 x float> * %out2a, i32 3 call void @__aos_to_soa3_float4(<4 x float> %v0a, <4 x float> %v0b, <4 x float> %v0c, <4 x float> * %out0a, <4 x float> * %out1a, <4 x float> * %out2a) call void @__aos_to_soa3_float4(<4 x float> %v0d, <4 x float> %v1a, <4 x float> %v1b, <4 x float> * %out0b, <4 x float> * %out1b, <4 x float> * %out2b) call void @__aos_to_soa3_float4(<4 x float> %v1c, <4 x float> %v1d, <4 x float> %v2a, <4 x float> * %out0c, <4 x float> * %out1c, <4 x float> * %out2c) call void @__aos_to_soa3_float4(<4 x float> %v2b, <4 x float> %v2c, <4 x float> %v2d, <4 x float> * %out0d, <4 x float> * %out1d, <4 x float> * %out2d) ret void } define void @__soa_to_aos3_float16(<16 x float> %v0, <16 x float> %v1, <16 x float> %v2, <16 x float> * noalias %out0, <16 x float> * noalias %out1, <16 x float> * noalias %out2) nounwind alwaysinline { %v0a = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0b = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0c = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v0d = shufflevector <16 x float> %v0, <16 x float> undef, <4 x i32> %v1a = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1b = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1c = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v1d = shufflevector <16 x float> %v1, <16 x float> undef, <4 x i32> %v2a = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2b = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2c = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %v2d = shufflevector <16 x float> %v2, <16 x float> undef, <4 x i32> %out0a = bitcast <16 x float> * %out0 to <4 x float> * %out0b = getelementptr <4 x float> * %out0a, i32 1 %out0c = getelementptr <4 x float> * %out0a, i32 2 %out0d = getelementptr <4 x float> * %out0a, i32 3 %out1a = bitcast <16 x float> * %out1 to <4 x float> * %out1b = getelementptr <4 x float> * %out1a, i32 1 %out1c = getelementptr <4 x float> * %out1a, i32 2 %out1d = getelementptr <4 x float> * %out1a, i32 3 %out2a = bitcast <16 x float> * %out2 to <4 x float> * %out2b = getelementptr <4 x float> * %out2a, i32 1 %out2c = getelementptr <4 x float> * %out2a, i32 2 %out2d = getelementptr <4 x float> * %out2a, i32 3 call void @__soa_to_aos3_float4(<4 x float> %v0a, <4 x float> %v1a, <4 x float> %v2a, <4 x float> * %out0a, <4 x float> * %out0b, <4 x float> * %out0c) call void @__soa_to_aos3_float4(<4 x float> %v0b, <4 x float> %v1b, <4 x float> %v2b, <4 x float> * %out0d, <4 x float> * %out1a, <4 x float> * %out1b) call void @__soa_to_aos3_float4(<4 x float> %v0c, <4 x float> %v1c, <4 x float> %v2c, <4 x float> * %out1c, <4 x float> * %out1d, <4 x float> * %out2a) call void @__soa_to_aos3_float4(<4 x float> %v0d, <4 x float> %v1d, <4 x float> %v2d, <4 x float> * %out2b, <4 x float> * %out2c, <4 x float> * %out2d) ret void } ;; versions to be called from stdlib define void @__aos_to_soa4_float(float * noalias %p, * noalias %out0, * noalias %out1, * noalias %out2, * noalias %out3) nounwind alwaysinline { %p0 = bitcast float * %p to * %v0 = load * %p0, align 4 %p1 = getelementptr * %p0, i32 1 %v1 = load * %p1, align 4 %p2 = getelementptr * %p0, i32 2 %v2 = load * %p2, align 4 %p3 = getelementptr * %p0, i32 3 %v3 = load * %p3, align 4 call void @__aos_to_soa4_float`'WIDTH ( %v0, %v1, %v2, %v3, * %out0, * %out1, * %out2, * %out3) ret void } define void @__soa_to_aos4_float( %v0, %v1, %v2, %v3, float * noalias %p) nounwind alwaysinline { %out0 = bitcast float * %p to * %out1 = getelementptr * %out0, i32 1 %out2 = getelementptr * %out0, i32 2 %out3 = getelementptr * %out0, i32 3 call void @__soa_to_aos4_float`'WIDTH ( %v0, %v1, %v2, %v3, * %out0, * %out1, * %out2, * %out3) ret void } define void @__aos_to_soa3_float(float * noalias %p, * %out0, * %out1, * %out2) nounwind alwaysinline { %p0 = bitcast float * %p to * %v0 = load * %p0, align 4 %p1 = getelementptr * %p0, i32 1 %v1 = load * %p1, align 4 %p2 = getelementptr * %p0, i32 2 %v2 = load * %p2, align 4 call void @__aos_to_soa3_float`'WIDTH ( %v0, %v1, %v2, * %out0, * %out1, * %out2) ret void } define void @__soa_to_aos3_float( %v0, %v1, %v2, float * noalias %p) nounwind alwaysinline { %out0 = bitcast float * %p to * %out1 = getelementptr * %out0, i32 1 %out2 = getelementptr * %out0, i32 2 call void @__soa_to_aos3_float`'WIDTH ( %v0, %v1, %v2, * %out0, * %out1, * %out2) ret void } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; define(`masked_load_float_double', ` define @__masked_load_float(i8 * %ptr, %mask) readonly alwaysinline { %v32 = call @__masked_load_i32(i8 * %ptr, %mask) %vf = bitcast %v32 to ret %vf } define @__masked_load_double(i8 * %ptr, %mask) readonly alwaysinline { %v64 = call @__masked_load_i64(i8 * %ptr, %mask) %vd = bitcast %v64 to ret %vd } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; define(`masked_store_float_double', ` define void @__masked_store_float( * nocapture, , ) nounwind alwaysinline { %ptr = bitcast * %0 to * %val = bitcast %1 to call void @__masked_store_i32( * %ptr, %val, %2) ret void } define void @__masked_store_double( * nocapture, , ) nounwind alwaysinline { %ptr = bitcast * %0 to * %val = bitcast %1 to call void @__masked_store_i64( * %ptr, %val, %2) ret void } define void @__masked_store_blend_float( * nocapture, , ) nounwind alwaysinline { %ptr = bitcast * %0 to * %val = bitcast %1 to call void @__masked_store_blend_i32( * %ptr, %val, %2) ret void } define void @__masked_store_blend_double( * nocapture, , ) nounwind alwaysinline { %ptr = bitcast * %0 to * %val = bitcast %1 to call void @__masked_store_blend_i64( * %ptr, %val, %2) ret void } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; define(`stdlib_core', ` declare i32 @__fast_masked_vload() declare i8* @ISPCAlloc(i8**, i64, i32) nounwind declare void @ISPCLaunch(i8**, i8*, i8*, i32, i32, i32) nounwind declare void @ISPCSync(i8*) nounwind declare void @ISPCInstrument(i8*, i8*, i32, i64) nounwind declare i1 @__is_compile_time_constant_mask( %mask) declare i1 @__is_compile_time_constant_uniform_int32(i32) declare i1 @__is_compile_time_constant_varying_int32() ; This function declares placeholder masked store functions for the ; front-end to use. ; ; void __pseudo_masked_store_i8 (uniform int8 *ptr, varying int8 values, mask) ; void __pseudo_masked_store_i16(uniform int16 *ptr, varying int16 values, mask) ; void __pseudo_masked_store_i32(uniform int32 *ptr, varying int32 values, mask) ; void __pseudo_masked_store_float(uniform float *ptr, varying float values, mask) ; void __pseudo_masked_store_i64(uniform int64 *ptr, varying int64 values, mask) ; void __pseudo_masked_store_double(uniform double *ptr, varying double values, mask) ; ; These in turn are converted to native masked stores or to regular ; stores (if the mask is all on) by the MaskedStoreOptPass optimization ; pass. declare void @__pseudo_masked_store_i8( * nocapture, , ) declare void @__pseudo_masked_store_i16( * nocapture, , ) declare void @__pseudo_masked_store_i32( * nocapture, , ) declare void @__pseudo_masked_store_float( * nocapture, , ) declare void @__pseudo_masked_store_i64( * nocapture, , ) declare void @__pseudo_masked_store_double( * nocapture, , ) ; Declare the pseudo-gather functions. When the ispc front-end needs ; to perform a gather, it generates a call to one of these functions, ; which ideally have these signatures: ; ; varying int8 __pseudo_gather_i8(varying int8 *, mask) ; varying int16 __pseudo_gather_i16(varying int16 *, mask) ; varying int32 __pseudo_gather_i32(varying int32 *, mask) ; varying float __pseudo_gather_float(varying float *, mask) ; varying int64 __pseudo_gather_i64(varying int64 *, mask) ; varying double __pseudo_gather_double(varying double *, mask) ; ; However, vectors of pointers weren not legal in LLVM until recently, so ; instead, it emits calls to functions that either take vectors of int32s ; or int64s, depending on the compilation target. declare @__pseudo_gather32_i8(, ) nounwind readonly declare @__pseudo_gather32_i16(, ) nounwind readonly declare @__pseudo_gather32_i32(, ) nounwind readonly declare @__pseudo_gather32_float(, ) nounwind readonly declare @__pseudo_gather32_i64(, ) nounwind readonly declare @__pseudo_gather32_double(, ) nounwind readonly declare @__pseudo_gather64_i8(, ) nounwind readonly declare @__pseudo_gather64_i16(, ) nounwind readonly declare @__pseudo_gather64_i32(, ) nounwind readonly declare @__pseudo_gather64_float(, ) nounwind readonly declare @__pseudo_gather64_i64(, ) nounwind readonly declare @__pseudo_gather64_double(, ) nounwind readonly ; The ImproveMemoryOps optimization pass finds these calls and then ; tries to convert them to be calls to gather functions that take a uniform ; base pointer and then a varying integer offset, when possible. ; ; For targets without a native gather instruction, it is best to factor the ; integer offsets like "{1/2/4/8} * varying_offset + constant_offset", ; where varying_offset includes non-compile time constant values, and ; constant_offset includes compile-time constant values. (The scalar loads ; generated in turn can then take advantage of the free offsetting and scale by ; 1/2/4/8 that is offered by the x86 addresisng modes.) ; ; varying int{8,16,32,float,64,double} ; __pseudo_gather_factored_base_offsets{32,64}_{i8,i16,i32,float,i64,double}(uniform int8 *base, ; int{32,64} offsets, uniform int32 offset_scale, ; int{32,64} offset_delta, mask) ; ; For targets with a gather instruction, it is better to just factor them into ; a gather from a uniform base pointer and then "{1/2/4/8} * offsets", where the ; offsets are int32/64 vectors. ; ; varying int{8,16,32,float,64,double} ; __pseudo_gather_base_offsets{32,64}_{i8,i16,i32,float,i64,double}(uniform int8 *base, ; uniform int32 offset_scale, int{32,64} offsets, mask) declare @__pseudo_gather_factored_base_offsets32_i8(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets32_i16(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets32_i32(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets32_float(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets32_i64(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets32_double(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets64_i8(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets64_i16(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets64_i32(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets64_float(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets64_i64(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_factored_base_offsets64_double(i8 *, , i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets32_i8(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets32_i16(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets32_i32(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets32_float(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets32_i64(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets32_double(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets64_i8(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets64_i16(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets64_i32(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets64_float(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets64_i64(i8 *, i32, , ) nounwind readonly declare @__pseudo_gather_base_offsets64_double(i8 *, i32, , ) nounwind readonly ; Similarly to the pseudo-gathers defined above, we also declare undefined ; pseudo-scatter instructions with signatures: ; ; void __pseudo_scatter_i8 (varying int8 *, varying int8 values, mask) ; void __pseudo_scatter_i16(varying int16 *, varying int16 values, mask) ; void __pseudo_scatter_i32(varying int32 *, varying int32 values, mask) ; void __pseudo_scatter_float(varying float *, varying float values, mask) ; void __pseudo_scatter_i64(varying int64 *, varying int64 values, mask) ; void __pseudo_scatter_double(varying double *, varying double values, mask) ; declare void @__pseudo_scatter32_i8(, , ) nounwind declare void @__pseudo_scatter32_i16(, , ) nounwind declare void @__pseudo_scatter32_i32(, , ) nounwind declare void @__pseudo_scatter32_float(, , ) nounwind declare void @__pseudo_scatter32_i64(, , ) nounwind declare void @__pseudo_scatter32_double(, , ) nounwind declare void @__pseudo_scatter64_i8(, , ) nounwind declare void @__pseudo_scatter64_i16(, , ) nounwind declare void @__pseudo_scatter64_i32(, , ) nounwind declare void @__pseudo_scatter64_float(, , ) nounwind declare void @__pseudo_scatter64_i64(, , ) nounwind declare void @__pseudo_scatter64_double(, , ) nounwind ; And the ImproveMemoryOps optimization pass also finds these and ; either transforms them to scatters like: ; ; void __pseudo_scatter_factored_base_offsets{32,64}_i8(uniform int8 *base, ; varying int32 offsets, uniform int32 offset_scale, ; varying int{32,64} offset_delta, varying int8 values, mask) ; (and similarly for 16/32/64 bit values) ; ; Or, if the target has a native scatter instruction: ; ; void __pseudo_scatter_base_offsets{32,64}_i8(uniform int8 *base, ; uniform int32 offset_scale, varying int{32,64} offsets, ; varying int8 values, mask) ; (and similarly for 16/32/64 bit values) declare void @__pseudo_scatter_factored_base_offsets32_i8(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets32_i16(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets32_i32(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets32_float(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets32_i64(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets32_double(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets64_i8(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets64_i16(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets64_i32(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets64_float(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets64_i64(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_factored_base_offsets64_double(i8 * nocapture, , i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets32_i8(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets32_i16(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets32_i32(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets32_float(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets32_i64(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets32_double(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets64_i8(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets64_i16(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets64_i32(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets64_float(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets64_i64(i8 * nocapture, i32, , , ) nounwind declare void @__pseudo_scatter_base_offsets64_double(i8 * nocapture, i32, , , ) nounwind declare float @__log_uniform_float(float) nounwind readnone declare @__log_varying_float() nounwind readnone declare float @__exp_uniform_float(float) nounwind readnone declare @__exp_varying_float() nounwind readnone declare float @__pow_uniform_float(float, float) nounwind readnone declare @__pow_varying_float(, ) nounwind readnone ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; declare void @__use8() declare void @__use16() declare void @__use32() declare void @__usefloat() declare void @__use64() declare void @__usedouble() ;; This is a temporary function that will be removed at the end of ;; compilation--the idea is that it calls out to all of the various ;; functions / pseudo-function declarations that we need to keep around ;; so that they are available to the various optimization passes. This ;; then prevents those functions from being removed as dead code when ;; we do early DCE... define void @__keep_funcs_live(i8 * %ptr, %v8, %v16, %v32, %v64, %mask) { ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; loads %ml8 = call @__masked_load_i8(i8 * %ptr, %mask) call void @__use8( %ml8) %ml16 = call @__masked_load_i16(i8 * %ptr, %mask) call void @__use16( %ml16) %ml32 = call @__masked_load_i32(i8 * %ptr, %mask) call void @__use32( %ml32) %mlf = call @__masked_load_float(i8 * %ptr, %mask) call void @__usefloat( %mlf) %ml64 = call @__masked_load_i64(i8 * %ptr, %mask) call void @__use64( %ml64) %mld = call @__masked_load_double(i8 * %ptr, %mask) call void @__usedouble( %mld) ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; stores %pv8 = bitcast i8 * %ptr to * call void @__pseudo_masked_store_i8( * %pv8, %v8, %mask) %pv16 = bitcast i8 * %ptr to * call void @__pseudo_masked_store_i16( * %pv16, %v16, %mask) %pv32 = bitcast i8 * %ptr to * call void @__pseudo_masked_store_i32( * %pv32, %v32, %mask) %vf = bitcast %v32 to %pvf = bitcast i8 * %ptr to * call void @__pseudo_masked_store_float( * %pvf, %vf, %mask) %pv64 = bitcast i8 * %ptr to * call void @__pseudo_masked_store_i64( * %pv64, %v64, %mask) %vd = bitcast %v64 to %pvd = bitcast i8 * %ptr to * call void @__pseudo_masked_store_double( * %pvd, %vd, %mask) call void @__masked_store_i8( * %pv8, %v8, %mask) call void @__masked_store_i16( * %pv16, %v16, %mask) call void @__masked_store_i32( * %pv32, %v32, %mask) call void @__masked_store_float( * %pvf, %vf, %mask) call void @__masked_store_i64( * %pv64, %v64, %mask) call void @__masked_store_double( * %pvd, %vd, %mask) call void @__masked_store_blend_i8( * %pv8, %v8, %mask) call void @__masked_store_blend_i16( * %pv16, %v16, %mask) call void @__masked_store_blend_i32( * %pv32, %v32, %mask) call void @__masked_store_blend_float( * %pvf, %vf, %mask) call void @__masked_store_blend_i64( * %pv64, %v64, %mask) call void @__masked_store_blend_double( * %pvd, %vd, %mask) ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; gathers %pg32_8 = call @__pseudo_gather32_i8( %v32, %mask) call void @__use8( %pg32_8) %pg32_16 = call @__pseudo_gather32_i16( %v32, %mask) call void @__use16( %pg32_16) %pg32_32 = call @__pseudo_gather32_i32( %v32, %mask) call void @__use32( %pg32_32) %pg32_f = call @__pseudo_gather32_float( %v32, %mask) call void @__usefloat( %pg32_f) %pg32_64 = call @__pseudo_gather32_i64( %v32, %mask) call void @__use64( %pg32_64) %pg32_d = call @__pseudo_gather32_double( %v32, %mask) call void @__usedouble( %pg32_d) %pg64_8 = call @__pseudo_gather64_i8( %v64, %mask) call void @__use8( %pg64_8) %pg64_16 = call @__pseudo_gather64_i16( %v64, %mask) call void @__use16( %pg64_16) %pg64_32 = call @__pseudo_gather64_i32( %v64, %mask) call void @__use32( %pg64_32) %pg64_f = call @__pseudo_gather64_float( %v64, %mask) call void @__usefloat( %pg64_f) %pg64_64 = call @__pseudo_gather64_i64( %v64, %mask) call void @__use64( %pg64_64) %pg64_d = call @__pseudo_gather64_double( %v64, %mask) call void @__usedouble( %pg64_d) %g32_8 = call @__gather32_i8( %v32, %mask) call void @__use8( %g32_8) %g32_16 = call @__gather32_i16( %v32, %mask) call void @__use16( %g32_16) %g32_32 = call @__gather32_i32( %v32, %mask) call void @__use32( %g32_32) %g32_f = call @__gather32_float( %v32, %mask) call void @__usefloat( %g32_f) %g32_64 = call @__gather32_i64( %v32, %mask) call void @__use64( %g32_64) %g32_d = call @__gather32_double( %v32, %mask) call void @__usedouble( %g32_d) %g64_8 = call @__gather64_i8( %v64, %mask) call void @__use8( %g64_8) %g64_16 = call @__gather64_i16( %v64, %mask) call void @__use16( %g64_16) %g64_32 = call @__gather64_i32( %v64, %mask) call void @__use32( %g64_32) %g64_f = call @__gather64_float( %v64, %mask) call void @__usefloat( %g64_f) %g64_64 = call @__gather64_i64( %v64, %mask) call void @__use64( %g64_64) %g64_d = call @__gather64_double( %v64, %mask) call void @__usedouble( %g64_d) ifelse(HAVE_GATHER, `1', ` %nfpgbo32_8 = call @__pseudo_gather_base_offsets32_i8(i8 * %ptr, i32 0, %v32, %mask) call void @__use8( %nfpgbo32_8) %nfpgbo32_16 = call @__pseudo_gather_base_offsets32_i16(i8 * %ptr, i32 0, %v32, %mask) call void @__use16( %nfpgbo32_16) %nfpgbo32_32 = call @__pseudo_gather_base_offsets32_i32(i8 * %ptr, i32 0, %v32, %mask) call void @__use32( %nfpgbo32_32) %nfpgbo32_f = call @__pseudo_gather_base_offsets32_float(i8 * %ptr, i32 0, %v32, %mask) call void @__usefloat( %nfpgbo32_f) %nfpgbo32_64 = call @__pseudo_gather_base_offsets32_i64(i8 * %ptr, i32 0, %v32, %mask) call void @__use64( %nfpgbo32_64) %nfpgbo32_d = call @__pseudo_gather_base_offsets32_double(i8 * %ptr, i32 0, %v32, %mask) call void @__usedouble( %nfpgbo32_d) %nfpgbo64_8 = call @__pseudo_gather_base_offsets64_i8(i8 * %ptr, i32 0, %v64, %mask) call void @__use8( %nfpgbo64_8) %nfpgbo64_16 = call @__pseudo_gather_base_offsets64_i16(i8 * %ptr, i32 0, %v64, %mask) call void @__use16( %nfpgbo64_16) %nfpgbo64_32 = call @__pseudo_gather_base_offsets64_i32(i8 * %ptr, i32 0, %v64, %mask) call void @__use32( %nfpgbo64_32) %nfpgbo64_f = call @__pseudo_gather_base_offsets64_float(i8 * %ptr, i32 0, %v64, %mask) call void @__usefloat( %nfpgbo64_f) %nfpgbo64_64 = call @__pseudo_gather_base_offsets64_i64(i8 * %ptr, i32 0, %v64, %mask) call void @__use64( %nfpgbo64_64) %nfpgbo64_d = call @__pseudo_gather_base_offsets64_double(i8 * %ptr, i32 0, %v64, %mask) call void @__usedouble( %nfpgbo64_d) %nfgbo32_8 = call @__gather_base_offsets32_i8(i8 * %ptr, i32 0, %v32, %mask) call void @__use8( %nfgbo32_8) %nfgbo32_16 = call @__gather_base_offsets32_i16(i8 * %ptr, i32 0, %v32, %mask) call void @__use16( %nfgbo32_16) %nfgbo32_32 = call @__gather_base_offsets32_i32(i8 * %ptr, i32 0, %v32, %mask) call void @__use32( %nfgbo32_32) %nfgbo32_f = call @__gather_base_offsets32_float(i8 * %ptr, i32 0, %v32, %mask) call void @__usefloat( %nfgbo32_f) %nfgbo32_64 = call @__gather_base_offsets32_i64(i8 * %ptr, i32 0, %v32, %mask) call void @__use64( %nfgbo32_64) %nfgbo32_d = call @__gather_base_offsets32_double(i8 * %ptr, i32 0, %v32, %mask) call void @__usedouble( %nfgbo32_d) %nfgbo64_8 = call @__gather_base_offsets64_i8(i8 * %ptr, i32 0, %v64, %mask) call void @__use8( %nfgbo64_8) %nfgbo64_16 = call @__gather_base_offsets64_i16(i8 * %ptr, i32 0, %v64, %mask) call void @__use16( %nfgbo64_16) %nfgbo64_32 = call @__gather_base_offsets64_i32(i8 * %ptr, i32 0, %v64, %mask) call void @__use32( %nfgbo64_32) %nfgbo64_f = call @__gather_base_offsets64_float(i8 * %ptr, i32 0, %v64, %mask) call void @__usefloat( %nfgbo64_f) %nfgbo64_64 = call @__gather_base_offsets64_i64(i8 * %ptr, i32 0, %v64, %mask) call void @__use64( %nfgbo64_64) %nfgbo64_d = call @__gather_base_offsets64_double(i8 * %ptr, i32 0, %v64, %mask) call void @__usedouble( %nfgbo64_d) ', ` %pgbo32_8 = call @__pseudo_gather_factored_base_offsets32_i8(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use8( %pgbo32_8) %pgbo32_16 = call @__pseudo_gather_factored_base_offsets32_i16(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use16( %pgbo32_16) %pgbo32_32 = call @__pseudo_gather_factored_base_offsets32_i32(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use32( %pgbo32_32) %pgbo32_f = call @__pseudo_gather_factored_base_offsets32_float(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__usefloat( %pgbo32_f) %pgbo32_64 = call @__pseudo_gather_factored_base_offsets32_i64(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use64( %pgbo32_64) %pgbo32_d = call @__pseudo_gather_factored_base_offsets32_double(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__usedouble( %pgbo32_d) %pgbo64_8 = call @__pseudo_gather_factored_base_offsets64_i8(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use8( %pgbo64_8) %pgbo64_16 = call @__pseudo_gather_factored_base_offsets64_i16(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use16( %pgbo64_16) %pgbo64_32 = call @__pseudo_gather_factored_base_offsets64_i32(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use32( %pgbo64_32) %pgbo64_f = call @__pseudo_gather_factored_base_offsets64_float(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__usefloat( %pgbo64_f) %pgbo64_64 = call @__pseudo_gather_factored_base_offsets64_i64(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use64( %pgbo64_64) %pgbo64_d = call @__pseudo_gather_factored_base_offsets64_double(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__usedouble( %pgbo64_d) %gbo32_8 = call @__gather_factored_base_offsets32_i8(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use8( %gbo32_8) %gbo32_16 = call @__gather_factored_base_offsets32_i16(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use16( %gbo32_16) %gbo32_32 = call @__gather_factored_base_offsets32_i32(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use32( %gbo32_32) %gbo32_f = call @__gather_factored_base_offsets32_float(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__usefloat( %gbo32_f) %gbo32_64 = call @__gather_factored_base_offsets32_i64(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__use64( %gbo32_64) %gbo32_d = call @__gather_factored_base_offsets32_double(i8 * %ptr, %v32, i32 0, %v32, %mask) call void @__usedouble( %gbo32_d) %gbo64_8 = call @__gather_factored_base_offsets64_i8(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use8( %gbo64_8) %gbo64_16 = call @__gather_factored_base_offsets64_i16(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use16( %gbo64_16) %gbo64_32 = call @__gather_factored_base_offsets64_i32(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use32( %gbo64_32) %gbo64_f = call @__gather_factored_base_offsets64_float(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__usefloat( %gbo64_f) %gbo64_64 = call @__gather_factored_base_offsets64_i64(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__use64( %gbo64_64) %gbo64_d = call @__gather_factored_base_offsets64_double(i8 * %ptr, %v64, i32 0, %v64, %mask) call void @__usedouble( %pgbo64_d) ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; scatters call void @__pseudo_scatter32_i8( %v32, %v8, %mask) call void @__pseudo_scatter32_i16( %v32, %v16, %mask) call void @__pseudo_scatter32_i32( %v32, %v32, %mask) call void @__pseudo_scatter32_float( %v32, %vf, %mask) call void @__pseudo_scatter32_i64( %v32, %v64, %mask) call void @__pseudo_scatter32_double( %v32, %vd, %mask) call void @__pseudo_scatter64_i8( %v64, %v8, %mask) call void @__pseudo_scatter64_i16( %v64, %v16, %mask) call void @__pseudo_scatter64_i32( %v64, %v32, %mask) call void @__pseudo_scatter64_float( %v64, %vf, %mask) call void @__pseudo_scatter64_i64( %v64, %v64, %mask) call void @__pseudo_scatter64_double( %v64, %vd, %mask) call void @__scatter32_i8( %v32, %v8, %mask) call void @__scatter32_i16( %v32, %v16, %mask) call void @__scatter32_i32( %v32, %v32, %mask) call void @__scatter32_float( %v32, %vf, %mask) call void @__scatter32_i64( %v32, %v64, %mask) call void @__scatter32_double( %v32, %vd, %mask) call void @__scatter64_i8( %v64, %v8, %mask) call void @__scatter64_i16( %v64, %v16, %mask) call void @__scatter64_i32( %v64, %v32, %mask) call void @__scatter64_float( %v64, %vf, %mask) call void @__scatter64_i64( %v64, %v64, %mask) call void @__scatter64_double( %v64, %vd, %mask) ifelse(HAVE_SCATTER, `1', ` call void @__pseudo_scatter_base_offsets32_i8(i8 * %ptr, i32 0, %v32, %v8, %mask) call void @__pseudo_scatter_base_offsets32_i16(i8 * %ptr, i32 0, %v32, %v16, %mask) call void @__pseudo_scatter_base_offsets32_i32(i8 * %ptr, i32 0, %v32, %v32, %mask) call void @__pseudo_scatter_base_offsets32_float(i8 * %ptr, i32 0, %v32, %vf, %mask) call void @__pseudo_scatter_base_offsets32_i64(i8 * %ptr, i32 0, %v32, %v64, %mask) call void @__pseudo_scatter_base_offsets32_double(i8 * %ptr, i32 0, %v32, %vd, %mask) call void @__pseudo_scatter_base_offsets64_i8(i8 * %ptr, i32 0, %v64, %v8, %mask) call void @__pseudo_scatter_base_offsets64_i16(i8 * %ptr, i32 0, %v64, %v16, %mask) call void @__pseudo_scatter_base_offsets64_i32(i8 * %ptr, i32 0, %v64, %v32, %mask) call void @__pseudo_scatter_base_offsets64_float(i8 * %ptr, i32 0, %v64, %vf, %mask) call void @__pseudo_scatter_base_offsets64_i64(i8 * %ptr, i32 0, %v64, %v64, %mask) call void @__pseudo_scatter_base_offsets64_double(i8 * %ptr, i32 0, %v64, %vd, %mask) call void @__scatter_base_offsets32_i8(i8 * %ptr, i32 0, %v32, %v8, %mask) call void @__scatter_base_offsets32_i16(i8 * %ptr, i32 0, %v32, %v16, %mask) call void @__scatter_base_offsets32_i32(i8 * %ptr, i32 0, %v32, %v32, %mask) call void @__scatter_base_offsets32_float(i8 * %ptr, i32 0, %v32, %vf, %mask) call void @__scatter_base_offsets32_i64(i8 * %ptr, i32 0, %v32, %v64, %mask) call void @__scatter_base_offsets32_double(i8 * %ptr, i32 0, %v32, %vd, %mask) call void @__scatter_base_offsets64_i8(i8 * %ptr, i32 0, %v64, %v8, %mask) call void @__scatter_base_offsets64_i16(i8 * %ptr, i32 0, %v64, %v16, %mask) call void @__scatter_base_offsets64_i32(i8 * %ptr, i32 0, %v64, %v32, %mask) call void @__scatter_base_offsets64_float(i8 * %ptr, i32 0, %v64, %vf, %mask) call void @__scatter_base_offsets64_i64(i8 * %ptr, i32 0, %v64, %v64, %mask) call void @__scatter_base_offsets64_double(i8 * %ptr, i32 0, %v64, %vd, %mask) ', ` call void @__pseudo_scatter_factored_base_offsets32_i8(i8 * %ptr, %v32, i32 0, %v32, %v8, %mask) call void @__pseudo_scatter_factored_base_offsets32_i16(i8 * %ptr, %v32, i32 0, %v32, %v16, %mask) call void @__pseudo_scatter_factored_base_offsets32_i32(i8 * %ptr, %v32, i32 0, %v32, %v32, %mask) call void @__pseudo_scatter_factored_base_offsets32_float(i8 * %ptr, %v32, i32 0, %v32, %vf, %mask) call void @__pseudo_scatter_factored_base_offsets32_i64(i8 * %ptr, %v32, i32 0, %v32, %v64, %mask) call void @__pseudo_scatter_factored_base_offsets32_double(i8 * %ptr, %v32, i32 0, %v32, %vd, %mask) call void @__pseudo_scatter_factored_base_offsets64_i8(i8 * %ptr, %v64, i32 0, %v64, %v8, %mask) call void @__pseudo_scatter_factored_base_offsets64_i16(i8 * %ptr, %v64, i32 0, %v64, %v16, %mask) call void @__pseudo_scatter_factored_base_offsets64_i32(i8 * %ptr, %v64, i32 0, %v64, %v32, %mask) call void @__pseudo_scatter_factored_base_offsets64_float(i8 * %ptr, %v64, i32 0, %v64, %vf, %mask) call void @__pseudo_scatter_factored_base_offsets64_i64(i8 * %ptr, %v64, i32 0, %v64, %v64, %mask) call void @__pseudo_scatter_factored_base_offsets64_double(i8 * %ptr, %v64, i32 0, %v64, %vd, %mask) call void @__scatter_factored_base_offsets32_i8(i8 * %ptr, %v32, i32 0, %v32, %v8, %mask) call void @__scatter_factored_base_offsets32_i16(i8 * %ptr, %v32, i32 0, %v32, %v16, %mask) call void @__scatter_factored_base_offsets32_i32(i8 * %ptr, %v32, i32 0, %v32, %v32, %mask) call void @__scatter_factored_base_offsets32_float(i8 * %ptr, %v32, i32 0, %v32, %vf, %mask) call void @__scatter_factored_base_offsets32_i64(i8 * %ptr, %v32, i32 0, %v32, %v64, %mask) call void @__scatter_factored_base_offsets32_double(i8 * %ptr, %v32, i32 0, %v32, %vd, %mask) call void @__scatter_factored_base_offsets64_i8(i8 * %ptr, %v64, i32 0, %v64, %v8, %mask) call void @__scatter_factored_base_offsets64_i16(i8 * %ptr, %v64, i32 0, %v64, %v16, %mask) call void @__scatter_factored_base_offsets64_i32(i8 * %ptr, %v64, i32 0, %v64, %v32, %mask) call void @__scatter_factored_base_offsets64_float(i8 * %ptr, %v64, i32 0, %v64, %vf, %mask) call void @__scatter_factored_base_offsets64_i64(i8 * %ptr, %v64, i32 0, %v64, %v64, %mask) call void @__scatter_factored_base_offsets64_double(i8 * %ptr, %v64, i32 0, %v64, %vd, %mask) ') ret void } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; vector ops define i8 @__extract_int8(, i32) nounwind readnone alwaysinline { %extract = extractelement %0, i32 %1 ret i8 %extract } define @__insert_int8(, i32, i8) nounwind readnone alwaysinline { %insert = insertelement %0, i8 %2, i32 %1 ret %insert } define i16 @__extract_int16(, i32) nounwind readnone alwaysinline { %extract = extractelement %0, i32 %1 ret i16 %extract } define @__insert_int16(, i32, i16) nounwind readnone alwaysinline { %insert = insertelement %0, i16 %2, i32 %1 ret %insert } define i32 @__extract_int32(, i32) nounwind readnone alwaysinline { %extract = extractelement %0, i32 %1 ret i32 %extract } define @__insert_int32(, i32, i32) nounwind readnone alwaysinline { %insert = insertelement %0, i32 %2, i32 %1 ret %insert } define i64 @__extract_int64(, i32) nounwind readnone alwaysinline { %extract = extractelement %0, i32 %1 ret i64 %extract } define @__insert_int64(, i32, i64) nounwind readnone alwaysinline { %insert = insertelement %0, i64 %2, i32 %1 ret %insert } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; various bitcasts from one type to another define @__intbits_varying_float() nounwind readnone alwaysinline { %float_to_int_bitcast = bitcast %0 to ret %float_to_int_bitcast } define i32 @__intbits_uniform_float(float) nounwind readnone alwaysinline { %float_to_int_bitcast = bitcast float %0 to i32 ret i32 %float_to_int_bitcast } define @__intbits_varying_double() nounwind readnone alwaysinline { %double_to_int_bitcast = bitcast %0 to ret %double_to_int_bitcast } define i64 @__intbits_uniform_double(double) nounwind readnone alwaysinline { %double_to_int_bitcast = bitcast double %0 to i64 ret i64 %double_to_int_bitcast } define @__floatbits_varying_int32() nounwind readnone alwaysinline { %int_to_float_bitcast = bitcast %0 to ret %int_to_float_bitcast } define float @__floatbits_uniform_int32(i32) nounwind readnone alwaysinline { %int_to_float_bitcast = bitcast i32 %0 to float ret float %int_to_float_bitcast } define @__doublebits_varying_int64() nounwind readnone alwaysinline { %int_to_double_bitcast = bitcast %0 to ret %int_to_double_bitcast } define double @__doublebits_uniform_int64(i64) nounwind readnone alwaysinline { %int_to_double_bitcast = bitcast i64 %0 to double ret double %int_to_double_bitcast } define @__undef_varying() nounwind readnone alwaysinline { ret undef } define float @__undef_uniform() nounwind readnone alwaysinline { ret float undef } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; sign extension define i32 @__sext_uniform_bool(i1) nounwind readnone alwaysinline { %r = sext i1 %0 to i32 ret i32 %r } define @__sext_varying_bool() nounwind readnone alwaysinline { ;; ifelse(MASK,i32, `ret %0', ;; `%se = sext %0 to ;; ret %se') ifelse(MASK,i32, `%se = bitcast %0 to ', MASK,i64, `%se = trunc %0 to ', `%se = sext %0 to ') ret %se } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; memcpy/memmove/memset declare void @llvm.memcpy.p0i8.p0i8.i32(i8* %dest, i8* %src, i32 %len, i32 %align, i1 %isvolatile) declare void @llvm.memcpy.p0i8.p0i8.i64(i8* %dest, i8* %src, i64 %len, i32 %align, i1 %isvolatile) define void @__memcpy32(i8 * %dst, i8 * %src, i32 %len) alwaysinline { call void @llvm.memcpy.p0i8.p0i8.i32(i8 * %dst, i8 * %src, i32 %len, i32 0, i1 0) ret void } define void @__memcpy64(i8 * %dst, i8 * %src, i64 %len) alwaysinline { call void @llvm.memcpy.p0i8.p0i8.i64(i8 * %dst, i8 * %src, i64 %len, i32 0, i1 0) ret void } declare void @llvm.memmove.p0i8.p0i8.i32(i8* %dest, i8* %src, i32 %len, i32 %align, i1 %isvolatile) declare void @llvm.memmove.p0i8.p0i8.i64(i8* %dest, i8* %src, i64 %len, i32 %align, i1 %isvolatile) define void @__memmove32(i8 * %dst, i8 * %src, i32 %len) alwaysinline { call void @llvm.memmove.p0i8.p0i8.i32(i8 * %dst, i8 * %src, i32 %len, i32 0, i1 0) ret void } define void @__memmove64(i8 * %dst, i8 * %src, i64 %len) alwaysinline { call void @llvm.memmove.p0i8.p0i8.i64(i8 * %dst, i8 * %src, i64 %len, i32 0, i1 0) ret void } declare void @llvm.memset.p0i8.i32(i8* %dest, i8 %val, i32 %len, i32 %align, i1 %isvolatile) declare void @llvm.memset.p0i8.i64(i8* %dest, i8 %val, i64 %len, i32 %align, i1 %isvolatile) define void @__memset32(i8 * %dst, i8 %val, i32 %len) alwaysinline { call void @llvm.memset.p0i8.i32(i8 * %dst, i8 %val, i32 %len, i32 0, i1 0) ret void } define void @__memset64(i8 * %dst, i8 %val, i64 %len) alwaysinline { call void @llvm.memset.p0i8.i64(i8 * %dst, i8 %val, i64 %len, i32 0, i1 0) ret void } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; assert declare i32 @puts(i8*) declare void @abort() noreturn define void @__do_assert_uniform(i8 *%str, i1 %test, %mask) { br i1 %test, label %ok, label %fail fail: %call = call i32 @puts(i8* %str) call void @abort() noreturn unreachable ok: ret void } define void @__do_assert_varying(i8 *%str, %test, %mask) { %nottest = xor %test, < forloop(i, 1, eval(WIDTH-1), `MASK -1, ') MASK -1 > %nottest_and_mask = and %nottest, %mask %mm = call i64 @__movmsk( %nottest_and_mask) %all_ok = icmp eq i64 %mm, 0 br i1 %all_ok, label %ok, label %fail fail: %call = call i32 @puts(i8* %str) call void @abort() noreturn unreachable ok: ret void } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; new/delete ;; Set of functions for 32 bit runtime. ;; They are different for Windows and Unix (Linux/MacOS), ;; on Windows we have to use _aligned_malloc/_aligned_free, ;; while on Unix we use posix_memalign/free ;; ;; Note that this should be really two different libraries for 32 and 64 ;; environment and it should happen sooner or later ifelse(WIDTH, 1, `define(`ALIGNMENT', `16')', `define(`ALIGNMENT', `eval(WIDTH*4)')') @memory_alignment = internal constant i32 ALIGNMENT ifelse(BUILD_OS, `UNIX', ` ifelse(RUNTIME, `32', ` ;; Unix 32 bit environment. ;; Use: posix_memalign and free ;; Define: ;; - __new_uniform_32rt ;; - __new_varying32_32rt ;; - __delete_uniform_32rt ;; - __delete_varying_32rt declare i32 @posix_memalign(i8**, i32, i32) declare void @free(i8 *) define noalias i8 * @__new_uniform_32rt(i64 %size) { %ptr = alloca i8* %conv = trunc i64 %size to i32 %alignment = load i32* @memory_alignment %call1 = call i32 @posix_memalign(i8** %ptr, i32 %alignment, i32 %conv) %ptr_val = load i8** %ptr ret i8* %ptr_val } define @__new_varying32_32rt( %size, %mask) { %ret = alloca store zeroinitializer, * %ret %ret64 = bitcast * %ret to i64 * %alignment = load i32* @memory_alignment per_lane(WIDTH, %mask, ` %sz_LANE_ID = extractelement %size, i32 LANE %store_LANE_ID = getelementptr i64 * %ret64, i32 LANE %ptr_LANE_ID = bitcast i64* %store_LANE_ID to i8** %call_LANE_ID = call i32 @posix_memalign(i8** %ptr_LANE_ID, i32 %alignment, i32 %sz_LANE_ID)') %r = load * %ret ret %r } define void @__delete_uniform_32rt(i8 * %ptr) { call void @free(i8 * %ptr) ret void } define void @__delete_varying_32rt( %ptr, %mask) { per_lane(WIDTH, %mask, ` %iptr_LANE_ID = extractelement %ptr, i32 LANE %ptr_LANE_ID = inttoptr i64 %iptr_LANE_ID to i8 * call void @free(i8 * %ptr_LANE_ID) ') ret void } ', RUNTIME, `64', ` ;; Unix 64 bit environment. ;; Use: posix_memalign and free ;; Define: ;; - __new_uniform_64rt ;; - __new_varying32_64rt ;; - __new_varying64_64rt ;; - __delete_uniform_64rt ;; - __delete_varying_64rt declare i32 @posix_memalign(i8**, i64, i64) declare void @free(i8 *) define noalias i8 * @__new_uniform_64rt(i64 %size) { %ptr = alloca i8* %alignment = load i32* @memory_alignment %alignment64 = sext i32 %alignment to i64 %call1 = call i32 @posix_memalign(i8** %ptr, i64 %alignment64, i64 %size) %ptr_val = load i8** %ptr ret i8* %ptr_val } define @__new_varying32_64rt( %size, %mask) { %ret = alloca store zeroinitializer, * %ret %ret64 = bitcast * %ret to i64 * %alignment = load i32* @memory_alignment %alignment64 = sext i32 %alignment to i64 per_lane(WIDTH, %mask, ` %sz_LANE_ID = extractelement %size, i32 LANE %sz64_LANE_ID = zext i32 %sz_LANE_ID to i64 %store_LANE_ID = getelementptr i64 * %ret64, i32 LANE %ptr_LANE_ID = bitcast i64* %store_LANE_ID to i8** %call_LANE_ID = call i32 @posix_memalign(i8** %ptr_LANE_ID, i64 %alignment64, i64 %sz64_LANE_ID)') %r = load * %ret ret %r } define @__new_varying64_64rt( %size, %mask) { %ret = alloca store zeroinitializer, * %ret %ret64 = bitcast * %ret to i64 * %alignment = load i32* @memory_alignment %alignment64 = sext i32 %alignment to i64 per_lane(WIDTH, %mask, ` %sz64_LANE_ID = extractelement %size, i32 LANE %store_LANE_ID = getelementptr i64 * %ret64, i32 LANE %ptr_LANE_ID = bitcast i64* %store_LANE_ID to i8** %call_LANE_ID = call i32 @posix_memalign(i8** %ptr_LANE_ID, i64 %alignment64, i64 %sz64_LANE_ID)') %r = load * %ret ret %r } define void @__delete_uniform_64rt(i8 * %ptr) { call void @free(i8 * %ptr) ret void } define void @__delete_varying_64rt( %ptr, %mask) { per_lane(WIDTH, %mask, ` %iptr_LANE_ID = extractelement %ptr, i32 LANE %ptr_LANE_ID = inttoptr i64 %iptr_LANE_ID to i8 * call void @free(i8 * %ptr_LANE_ID) ') ret void } ', ` errprint(`RUNTIME should be defined to either 32 or 64 ') m4exit(`1') ') ', BUILD_OS, `WINDOWS', ` ifelse(RUNTIME, `32', ` ;; Windows 32 bit environment. ;; Use: _aligned_malloc and _aligned_free ;; Define: ;; - __new_uniform_32rt ;; - __new_varying32_32rt ;; - __delete_uniform_32rt ;; - __delete_varying_32rt declare i8* @_aligned_malloc(i32, i32) declare void @_aligned_free(i8 *) define noalias i8 * @__new_uniform_32rt(i64 %size) { %conv = trunc i64 %size to i32 %alignment = load i32* @memory_alignment %ptr = tail call i8* @_aligned_malloc(i32 %conv, i32 %alignment) ret i8* %ptr } define @__new_varying32_32rt( %size, %mask) { %ret = alloca store zeroinitializer, * %ret %ret64 = bitcast * %ret to i64 * %alignment = load i32* @memory_alignment per_lane(WIDTH, %mask, ` %sz_LANE_ID = extractelement %size, i32 LANE %ptr_LANE_ID = call noalias i8 * @_aligned_malloc(i32 %sz_LANE_ID, i32 %alignment) %ptr_int_LANE_ID = ptrtoint i8 * %ptr_LANE_ID to i64 %store_LANE_ID = getelementptr i64 * %ret64, i32 LANE store i64 %ptr_int_LANE_ID, i64 * %store_LANE_ID') %r = load * %ret ret %r } define void @__delete_uniform_32rt(i8 * %ptr) { call void @_aligned_free(i8 * %ptr) ret void } define void @__delete_varying_32rt( %ptr, %mask) { per_lane(WIDTH, %mask, ` %iptr_LANE_ID = extractelement %ptr, i32 LANE %ptr_LANE_ID = inttoptr i64 %iptr_LANE_ID to i8 * call void @_aligned_free(i8 * %ptr_LANE_ID) ') ret void } ', RUNTIME, `64', ` ;; Windows 64 bit environment. ;; Use: _aligned_malloc and _aligned_free ;; Define: ;; - __new_uniform_64rt ;; - __new_varying32_64rt ;; - __new_varying64_64rt ;; - __delete_uniform_64rt ;; - __delete_varying_64rt declare i8* @_aligned_malloc(i64, i64) declare void @_aligned_free(i8 *) define noalias i8 * @__new_uniform_64rt(i64 %size) { %alignment = load i32* @memory_alignment %alignment64 = sext i32 %alignment to i64 %ptr = tail call i8* @_aligned_malloc(i64 %size, i64 %alignment64) ret i8* %ptr } define @__new_varying32_64rt( %size, %mask) { %ret = alloca store zeroinitializer, * %ret %ret64 = bitcast * %ret to i64 * %alignment = load i32* @memory_alignment %alignment64 = sext i32 %alignment to i64 per_lane(WIDTH, %mask, ` %sz_LANE_ID = extractelement %size, i32 LANE %sz64_LANE_ID = zext i32 %sz_LANE_ID to i64 %ptr_LANE_ID = call noalias i8 * @_aligned_malloc(i64 %sz64_LANE_ID, i64 %alignment64) %ptr_int_LANE_ID = ptrtoint i8 * %ptr_LANE_ID to i64 %store_LANE_ID = getelementptr i64 * %ret64, i32 LANE store i64 %ptr_int_LANE_ID, i64 * %store_LANE_ID') %r = load * %ret ret %r } define @__new_varying64_64rt( %size, %mask) { %ret = alloca store zeroinitializer, * %ret %ret64 = bitcast * %ret to i64 * %alignment = load i32* @memory_alignment %alignment64 = sext i32 %alignment to i64 per_lane(WIDTH, %mask, ` %sz64_LANE_ID = extractelement %size, i32 LANE %ptr_LANE_ID = call noalias i8 * @_aligned_malloc(i64 %sz64_LANE_ID, i64 %alignment64) %ptr_int_LANE_ID = ptrtoint i8 * %ptr_LANE_ID to i64 %store_LANE_ID = getelementptr i64 * %ret64, i32 LANE store i64 %ptr_int_LANE_ID, i64 * %store_LANE_ID') %r = load * %ret ret %r } define void @__delete_uniform_64rt(i8 * %ptr) { call void @_aligned_free(i8 * %ptr) ret void } define void @__delete_varying_64rt( %ptr, %mask) { per_lane(WIDTH, %mask, ` %iptr_LANE_ID = extractelement %ptr, i32 LANE %ptr_LANE_ID = inttoptr i64 %iptr_LANE_ID to i8 * call void @_aligned_free(i8 * %ptr_LANE_ID) ') ret void } ', ` errprint(`RUNTIME should be defined to either 32 or 64 ') m4exit(`1') ') ', ` errprint(`BUILD_OS should be defined to either UNIX or WINDOWS ') m4exit(`1') ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; read hw clock declare i64 @llvm.readcyclecounter() define i64 @__clock() nounwind { %r = call i64 @llvm.readcyclecounter() ret i64 %r } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; stdlib transcendentals ;; ;; These functions provide entrypoints that call out to the libm ;; implementations of the transcendental functions ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; declare float @sinf(float) nounwind readnone declare float @cosf(float) nounwind readnone declare void @sincosf(float, float *, float *) nounwind readnone declare float @asinf(float) nounwind readnone declare float @acosf(float) nounwind readnone declare float @tanf(float) nounwind readnone declare float @atanf(float) nounwind readnone declare float @atan2f(float, float) nounwind readnone declare float @expf(float) nounwind readnone declare float @logf(float) nounwind readnone declare float @powf(float, float) nounwind readnone define float @__stdlib_sinf(float) nounwind readnone alwaysinline { %r = call float @sinf(float %0) ret float %r } define float @__stdlib_cosf(float) nounwind readnone alwaysinline { %r = call float @cosf(float %0) ret float %r } define void @__stdlib_sincosf(float, float *, float *) nounwind readnone alwaysinline { call void @sincosf(float %0, float *%1, float *%2) ret void } define float @__stdlib_asinf(float) nounwind readnone alwaysinline { %r = call float @asinf(float %0) ret float %r } define float @__stdlib_acosf(float) nounwind readnone alwaysinline { %r = call float @acosf(float %0) ret float %r } define float @__stdlib_tanf(float) nounwind readnone alwaysinline { %r = call float @tanf(float %0) ret float %r } define float @__stdlib_atanf(float) nounwind readnone alwaysinline { %r = call float @atanf(float %0) ret float %r } define float @__stdlib_atan2f(float, float) nounwind readnone alwaysinline { %r = call float @atan2f(float %0, float %1) ret float %r } define float @__stdlib_logf(float) nounwind readnone alwaysinline { %r = call float @logf(float %0) ret float %r } define float @__stdlib_expf(float) nounwind readnone alwaysinline { %r = call float @expf(float %0) ret float %r } define float @__stdlib_powf(float, float) nounwind readnone alwaysinline { %r = call float @powf(float %0, float %1) ret float %r } declare double @sin(double) nounwind readnone declare double @asin(double) nounwind readnone declare double @cos(double) nounwind readnone declare void @sincos(double, double *, double *) nounwind readnone declare double @tan(double) nounwind readnone declare double @atan(double) nounwind readnone declare double @atan2(double, double) nounwind readnone declare double @exp(double) nounwind readnone declare double @log(double) nounwind readnone declare double @pow(double, double) nounwind readnone define double @__stdlib_sin(double) nounwind readnone alwaysinline { %r = call double @sin(double %0) ret double %r } define double @__stdlib_asin(double) nounwind readnone alwaysinline { %r = call double @asin(double %0) ret double %r } define double @__stdlib_cos(double) nounwind readnone alwaysinline { %r = call double @cos(double %0) ret double %r } define void @__stdlib_sincos(double, double *, double *) nounwind readnone alwaysinline { call void @sincos(double %0, double *%1, double *%2) ret void } define double @__stdlib_tan(double) nounwind readnone alwaysinline { %r = call double @tan(double %0) ret double %r } define double @__stdlib_atan(double) nounwind readnone alwaysinline { %r = call double @atan(double %0) ret double %r } define double @__stdlib_atan2(double, double) nounwind readnone alwaysinline { %r = call double @atan2(double %0, double %1) ret double %r } define double @__stdlib_log(double) nounwind readnone alwaysinline { %r = call double @log(double %0) ret double %r } define double @__stdlib_exp(double) nounwind readnone alwaysinline { %r = call double @exp(double %0) ret double %r } define double @__stdlib_pow(double, double) nounwind readnone alwaysinline { %r = call double @pow(double %0, double %1) ret double %r } ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; atomics and memory barriers declare void @llvm.memory.barrier(i1 %loadload, i1 %loadstore, i1 %storeload, i1 %storestore, i1 %device) define void @__memory_barrier() nounwind readnone alwaysinline { ;; see http://llvm.org/bugs/show_bug.cgi?id=2829. It seems like we ;; only get an MFENCE on x86 if "device" is true, but IMHO we should ;; in the case where the first 4 args are true but it is false. ;; So we just always set that to true... call void @llvm.memory.barrier(i1 true, i1 true, i1 true, i1 true, i1 true) ret void } global_atomic_associative(WIDTH, add, i32, int32, 0) global_atomic_associative(WIDTH, sub, i32, int32, 0) global_atomic_associative(WIDTH, and, i32, int32, -1) global_atomic_associative(WIDTH, or, i32, int32, 0) global_atomic_associative(WIDTH, xor, i32, int32, 0) global_atomic_uniform(WIDTH, add, i32, int32) global_atomic_uniform(WIDTH, sub, i32, int32) global_atomic_uniform(WIDTH, and, i32, int32) global_atomic_uniform(WIDTH, or, i32, int32) global_atomic_uniform(WIDTH, xor, i32, int32) global_atomic_uniform(WIDTH, min, i32, int32) global_atomic_uniform(WIDTH, max, i32, int32) global_atomic_uniform(WIDTH, umin, i32, uint32) global_atomic_uniform(WIDTH, umax, i32, uint32) global_atomic_associative(WIDTH, add, i64, int64, 0) global_atomic_associative(WIDTH, sub, i64, int64, 0) global_atomic_associative(WIDTH, and, i64, int64, -1) global_atomic_associative(WIDTH, or, i64, int64, 0) global_atomic_associative(WIDTH, xor, i64, int64, 0) global_atomic_uniform(WIDTH, add, i64, int64) global_atomic_uniform(WIDTH, sub, i64, int64) global_atomic_uniform(WIDTH, and, i64, int64) global_atomic_uniform(WIDTH, or, i64, int64) global_atomic_uniform(WIDTH, xor, i64, int64) global_atomic_uniform(WIDTH, min, i64, int64) global_atomic_uniform(WIDTH, max, i64, int64) global_atomic_uniform(WIDTH, umin, i64, uint64) global_atomic_uniform(WIDTH, umax, i64, uint64) global_swap(WIDTH, i32, int32) global_swap(WIDTH, i64, int64) define float @__atomic_swap_uniform_float_global(float * %ptr, float %val) nounwind alwaysinline { %iptr = bitcast float * %ptr to i32 * %ival = bitcast float %val to i32 %iret = call i32 @__atomic_swap_uniform_int32_global(i32 * %iptr, i32 %ival) %ret = bitcast i32 %iret to float ret float %ret } define double @__atomic_swap_uniform_double_global(double * %ptr, double %val) nounwind alwaysinline { %iptr = bitcast double * %ptr to i64 * %ival = bitcast double %val to i64 %iret = call i64 @__atomic_swap_uniform_int64_global(i64 * %iptr, i64 %ival) %ret = bitcast i64 %iret to double ret double %ret } global_atomic_exchange(WIDTH, i32, int32) global_atomic_exchange(WIDTH, i64, int64) define @__atomic_compare_exchange_float_global(float * %ptr, %cmp, %val, %mask) nounwind alwaysinline { %iptr = bitcast float * %ptr to i32 * %icmp = bitcast %cmp to %ival = bitcast %val to %iret = call @__atomic_compare_exchange_int32_global(i32 * %iptr, %icmp, %ival, %mask) %ret = bitcast %iret to ret %ret } define @__atomic_compare_exchange_double_global(double * %ptr, %cmp, %val, %mask) nounwind alwaysinline { %iptr = bitcast double * %ptr to i64 * %icmp = bitcast %cmp to %ival = bitcast %val to %iret = call @__atomic_compare_exchange_int64_global(i64 * %iptr, %icmp, %ival, %mask) %ret = bitcast %iret to ret %ret } define float @__atomic_compare_exchange_uniform_float_global(float * %ptr, float %cmp, float %val) nounwind alwaysinline { %iptr = bitcast float * %ptr to i32 * %icmp = bitcast float %cmp to i32 %ival = bitcast float %val to i32 %iret = call i32 @__atomic_compare_exchange_uniform_int32_global(i32 * %iptr, i32 %icmp, i32 %ival) %ret = bitcast i32 %iret to float ret float %ret } define double @__atomic_compare_exchange_uniform_double_global(double * %ptr, double %cmp, double %val) nounwind alwaysinline { %iptr = bitcast double * %ptr to i64 * %icmp = bitcast double %cmp to i64 %ival = bitcast double %val to i64 %iret = call i64 @__atomic_compare_exchange_uniform_int64_global(i64 * %iptr, i64 %icmp, i64 %ival) %ret = bitcast i64 %iret to double ret double %ret } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; 64-bit integer min and max functions ;; utility function used by int64minmax below. This shouldn't be called by ;; target .ll files directly. ;; $1: target vector width ;; $2: {min,max} (used in constructing function names) ;; $3: {int64,uint64} (used in constructing function names) ;; $4: {slt,sgt} comparison operator to used define(`i64minmax', ` define i64 @__$2_uniform_$3(i64, i64) nounwind alwaysinline readnone { %c = icmp $4 i64 %0, %1 %r = select i1 %c, i64 %0, i64 %1 ret i64 %r } define <$1 x i64> @__$2_varying_$3(<$1 x i64>, <$1 x i64>) nounwind alwaysinline readnone { %rptr = alloca <$1 x i64> %r64ptr = bitcast <$1 x i64> * %rptr to i64 * forloop(i, 0, eval($1-1), ` %v0_`'i = extractelement <$1 x i64> %0, i32 i %v1_`'i = extractelement <$1 x i64> %1, i32 i %c_`'i = icmp $4 i64 %v0_`'i, %v1_`'i %v_`'i = select i1 %c_`'i, i64 %v0_`'i, i64 %v1_`'i %ptr_`'i = getelementptr i64 * %r64ptr, i32 i store i64 %v_`'i, i64 * %ptr_`'i ') %ret = load <$1 x i64> * %rptr ret <$1 x i64> %ret } ') ;; this is the function that target .ll files should call; it just takes the target ;; vector width as a parameter define(`int64minmax', ` i64minmax(WIDTH,min,int64,slt) i64minmax(WIDTH,max,int64,sgt) i64minmax(WIDTH,min,uint64,ult) i64minmax(WIDTH,max,uint64,ugt) ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; Emit general-purpose code to do a masked load for targets that dont have ;; an instruction to do that. Parameters: ;; $1: element type for which to emit the function (i32, i64, ...) (and suffix for function name) ;; $2: alignment for elements of type $1 (4, 8, ...) define(`masked_load', ` define @__masked_load_$1(i8 *, %mask) nounwind alwaysinline { entry: %mm = call i64 @__movmsk( %mask) ; if the first lane and the last lane are on, then it is safe to do a vector load ; of the whole thing--what the lanes in the middle want turns out to not matter... %mm_and_low = and i64 %mm, 1 %mm_and_high = and i64 %mm, MASK_HIGH_BIT_ON %mm_and_high_shift = lshr i64 %mm_and_high, eval(WIDTH-1) %mm_and_low_i1 = trunc i64 %mm_and_low to i1 %mm_and_high_shift_i1 = trunc i64 %mm_and_high_shift to i1 %can_vload = and i1 %mm_and_low_i1, %mm_and_high_shift_i1 %fast32 = call i32 @__fast_masked_vload() %fast_i1 = trunc i32 %fast32 to i1 %can_vload_maybe_fast = or i1 %fast_i1, %can_vload ; if we are not able to do a singe vload, we will accumulate lanes in this memory.. %retptr = alloca %retptr32 = bitcast * %retptr to $1 * br i1 %can_vload_maybe_fast, label %load, label %loop load: %ptr = bitcast i8 * %0 to * %valall = load * %ptr, align $2 ret %valall loop: ; loop over the lanes and see if each one is on... %lane = phi i32 [ 0, %entry ], [ %next_lane, %lane_done ] %lane64 = zext i32 %lane to i64 %lanemask = shl i64 1, %lane64 %mask_and = and i64 %mm, %lanemask %do_lane = icmp ne i64 %mask_and, 0 br i1 %do_lane, label %load_lane, label %lane_done load_lane: ; yes! do the load and store the result into the appropriate place in the ; allocaed memory above %ptr32 = bitcast i8 * %0 to $1 * %lane_ptr = getelementptr $1 * %ptr32, i32 %lane %val = load $1 * %lane_ptr %store_ptr = getelementptr $1 * %retptr32, i32 %lane store $1 %val, $1 * %store_ptr br label %lane_done lane_done: %next_lane = add i32 %lane, 1 %done = icmp eq i32 %lane, eval(WIDTH-1) br i1 %done, label %return, label %loop return: %r = load * %retptr ret %r } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; masked store ;; emit code to do masked store as a set of per-lane scalar stores ;; parameters: ;; $1: llvm type of elements (and suffix for function name) define(`gen_masked_store', ` define void @__masked_store_$1(* nocapture, , ) nounwind alwaysinline { per_lane(WIDTH, %2, ` %ptr_LANE_ID = getelementptr * %0, i32 0, i32 LANE %storeval_LANE_ID = extractelement %1, i32 LANE store $1 %storeval_LANE_ID, $1 * %ptr_LANE_ID') ret void } ') define(`masked_store_blend_8_16_by_4', ` define void @__masked_store_blend_i8(<4 x i8>* nocapture, <4 x i8>, <4 x i32>) nounwind alwaysinline { %old = load <4 x i8> * %0, align 1 ifelse(LLVM_VERSION,LLVM_3_0,` %old32 = bitcast <4 x i8> %old to i32 %new32 = bitcast <4 x i8> %1 to i32 %mask8 = trunc <4 x i32> %2 to <4 x i8> %mask32 = bitcast <4 x i8> %mask8 to i32 %notmask32 = xor i32 %mask32, -1 %newmasked = and i32 %new32, %mask32 %oldmasked = and i32 %old32, %notmask32 %result = or i32 %newmasked, %oldmasked %resultvec = bitcast i32 %result to <4 x i8> ',` %m = trunc <4 x i32> %2 to <4 x i1> %resultvec = select <4 x i1> %m, <4 x i8> %1, <4 x i8> %old ') store <4 x i8> %resultvec, <4 x i8> * %0, align 1 ret void } define void @__masked_store_blend_i16(<4 x i16>* nocapture, <4 x i16>, <4 x i32>) nounwind alwaysinline { %old = load <4 x i16> * %0, align 2 ifelse(LLVM_VERSION,LLVM_3_0,` %old64 = bitcast <4 x i16> %old to i64 %new64 = bitcast <4 x i16> %1 to i64 %mask16 = trunc <4 x i32> %2 to <4 x i16> %mask64 = bitcast <4 x i16> %mask16 to i64 %notmask64 = xor i64 %mask64, -1 %newmasked = and i64 %new64, %mask64 %oldmasked = and i64 %old64, %notmask64 %result = or i64 %newmasked, %oldmasked %resultvec = bitcast i64 %result to <4 x i16> ',` %m = trunc <4 x i32> %2 to <4 x i1> %resultvec = select <4 x i1> %m, <4 x i16> %1, <4 x i16> %old ') store <4 x i16> %resultvec, <4 x i16> * %0, align 2 ret void } ') define(`masked_store_blend_8_16_by_4_mask64', ` define void @__masked_store_blend_i8(<4 x i8>* nocapture, <4 x i8>, <4 x i64>) nounwind alwaysinline { %old = load <4 x i8> * %0, align 1 ifelse(LLVM_VERSION,LLVM_3_0,` %old32 = bitcast <4 x i8> %old to i32 %new32 = bitcast <4 x i8> %1 to i32 %mask8 = trunc <4 x i64> %2 to <4 x i8> %mask32 = bitcast <4 x i8> %mask8 to i32 %notmask32 = xor i32 %mask32, -1 %newmasked = and i32 %new32, %mask32 %oldmasked = and i32 %old32, %notmask32 %result = or i32 %newmasked, %oldmasked %resultvec = bitcast i32 %result to <4 x i8> ',` %m = trunc <4 x i64> %2 to <4 x i1> %resultvec = select <4 x i1> %m, <4 x i8> %1, <4 x i8> %old ') store <4 x i8> %resultvec, <4 x i8> * %0, align 1 ret void } define void @__masked_store_blend_i16(<4 x i16>* nocapture, <4 x i16>, <4 x i64>) nounwind alwaysinline { %old = load <4 x i16> * %0, align 2 ifelse(LLVM_VERSION,LLVM_3_0,` %old64 = bitcast <4 x i16> %old to i64 %new64 = bitcast <4 x i16> %1 to i64 %mask16 = trunc <4 x i64> %2 to <4 x i16> %mask64 = bitcast <4 x i16> %mask16 to i64 %notmask64 = xor i64 %mask64, -1 %newmasked = and i64 %new64, %mask64 %oldmasked = and i64 %old64, %notmask64 %result = or i64 %newmasked, %oldmasked %resultvec = bitcast i64 %result to <4 x i16> ',` %m = trunc <4 x i64> %2 to <4 x i1> %resultvec = select <4 x i1> %m, <4 x i16> %1, <4 x i16> %old ') store <4 x i16> %resultvec, <4 x i16> * %0, align 2 ret void } ') define(`masked_store_blend_8_16_by_8', ` define void @__masked_store_blend_i8(<8 x i8>* nocapture, <8 x i8>, <8 x i32>) nounwind alwaysinline { %old = load <8 x i8> * %0, align 1 ifelse(LLVM_VERSION,LLVM_3_0,` %old64 = bitcast <8 x i8> %old to i64 %new64 = bitcast <8 x i8> %1 to i64 %mask8 = trunc <8 x i32> %2 to <8 x i8> %mask64 = bitcast <8 x i8> %mask8 to i64 %notmask64 = xor i64 %mask64, -1 %newmasked = and i64 %new64, %mask64 %oldmasked = and i64 %old64, %notmask64 %result = or i64 %newmasked, %oldmasked %resultvec = bitcast i64 %result to <8 x i8> ',` %m = trunc <8 x i32> %2 to <8 x i1> %resultvec = select <8 x i1> %m, <8 x i8> %1, <8 x i8> %old ') store <8 x i8> %resultvec, <8 x i8> * %0, align 1 ret void } define void @__masked_store_blend_i16(<8 x i16>* nocapture, <8 x i16>, <8 x i32>) nounwind alwaysinline { %old = load <8 x i16> * %0, align 2 ifelse(LLVM_VERSION,LLVM_3_0,` %old128 = bitcast <8 x i16> %old to i128 %new128 = bitcast <8 x i16> %1 to i128 %mask16 = trunc <8 x i32> %2 to <8 x i16> %mask128 = bitcast <8 x i16> %mask16 to i128 %notmask128 = xor i128 %mask128, -1 %newmasked = and i128 %new128, %mask128 %oldmasked = and i128 %old128, %notmask128 %result = or i128 %newmasked, %oldmasked %resultvec = bitcast i128 %result to <8 x i16> ',` %m = trunc <8 x i32> %2 to <8 x i1> %resultvec = select <8 x i1> %m, <8 x i16> %1, <8 x i16> %old ') store <8 x i16> %resultvec, <8 x i16> * %0, align 2 ret void } ') define(`masked_store_blend_8_16_by_16', ` define void @__masked_store_blend_i8(<16 x i8>* nocapture, <16 x i8>, <16 x i32>) nounwind alwaysinline { %old = load <16 x i8> * %0, align 1 ifelse(LLVM_VERSION,LLVM_3_0,` %old128 = bitcast <16 x i8> %old to i128 %new128 = bitcast <16 x i8> %1 to i128 %mask8 = trunc <16 x i32> %2 to <16 x i8> %mask128 = bitcast <16 x i8> %mask8 to i128 %notmask128 = xor i128 %mask128, -1 %newmasked = and i128 %new128, %mask128 %oldmasked = and i128 %old128, %notmask128 %result = or i128 %newmasked, %oldmasked %resultvec = bitcast i128 %result to <16 x i8> ',` %m = trunc <16 x i32> %2 to <16 x i1> %resultvec = select <16 x i1> %m, <16 x i8> %1, <16 x i8> %old ') store <16 x i8> %resultvec, <16 x i8> * %0, align 1 ret void } define void @__masked_store_blend_i16(<16 x i16>* nocapture, <16 x i16>, <16 x i32>) nounwind alwaysinline { %old = load <16 x i16> * %0, align 2 ifelse(LLVM_VERSION,LLVM_3_0,` %old256 = bitcast <16 x i16> %old to i256 %new256 = bitcast <16 x i16> %1 to i256 %mask16 = trunc <16 x i32> %2 to <16 x i16> %mask256 = bitcast <16 x i16> %mask16 to i256 %notmask256 = xor i256 %mask256, -1 %newmasked = and i256 %new256, %mask256 %oldmasked = and i256 %old256, %notmask256 %result = or i256 %newmasked, %oldmasked %resultvec = bitcast i256 %result to <16 x i16> ',` %m = trunc <16 x i32> %2 to <16 x i1> %resultvec = select <16 x i1> %m, <16 x i16> %1, <16 x i16> %old ') store <16 x i16> %resultvec, <16 x i16> * %0, align 2 ret void } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; packed load and store functions ;; ;; These define functions to emulate those nice packed load and packed store ;; instructions. For packed store, given a pointer to destination array and ;; an offset into the array, for each lane where the mask is on, the ;; corresponding value for that lane is stored into packed locations in the ;; destination array. For packed load, each lane that has an active mask ;; loads a sequential value from the array. ;; ;; $1: vector width of the target ;; ;; FIXME: use the per_lane macro, defined below, to implement these! define(`packed_load_and_store', ` define i32 @__packed_load_active(i32 * %startptr, * %val_ptr, %full_mask) nounwind alwaysinline { entry: %mask = call i64 @__movmsk( %full_mask) %mask_known = call i1 @__is_compile_time_constant_mask( %full_mask) br i1 %mask_known, label %known_mask, label %unknown_mask known_mask: %allon = icmp eq i64 %mask, ALL_ON_MASK br i1 %allon, label %all_on, label %unknown_mask all_on: ;; everyone wants to load, so just load an entire vector width in a single ;; vector load %vecptr = bitcast i32 *%startptr to * %vec_load = load *%vecptr, align 4 store %vec_load, * %val_ptr, align 4 ret i32 WIDTH unknown_mask: br label %loop loop: %lane = phi i32 [ 0, %unknown_mask ], [ %nextlane, %loopend ] %lanemask = phi i64 [ 1, %unknown_mask ], [ %nextlanemask, %loopend ] %offset = phi i32 [ 0, %unknown_mask ], [ %nextoffset, %loopend ] ; is the current lane on? %and = and i64 %mask, %lanemask %do_load = icmp eq i64 %and, %lanemask br i1 %do_load, label %load, label %loopend load: %loadptr = getelementptr i32 *%startptr, i32 %offset %loadval = load i32 *%loadptr %val_ptr_i32 = bitcast * %val_ptr to i32 * %storeptr = getelementptr i32 *%val_ptr_i32, i32 %lane store i32 %loadval, i32 *%storeptr %offset1 = add i32 %offset, 1 br label %loopend loopend: %nextoffset = phi i32 [ %offset1, %load ], [ %offset, %loop ] %nextlane = add i32 %lane, 1 %nextlanemask = mul i64 %lanemask, 2 ; are we done yet? %test = icmp ne i32 %nextlane, WIDTH br i1 %test, label %loop, label %done done: ret i32 %nextoffset } define i32 @__packed_store_active(i32 * %startptr, %vals, %full_mask) nounwind alwaysinline { entry: %mask = call i64 @__movmsk( %full_mask) %mask_known = call i1 @__is_compile_time_constant_mask( %full_mask) br i1 %mask_known, label %known_mask, label %unknown_mask known_mask: %allon = icmp eq i64 %mask, ALL_ON_MASK br i1 %allon, label %all_on, label %unknown_mask all_on: %vecptr = bitcast i32 *%startptr to * store %vals, * %vecptr, align 4 ret i32 WIDTH unknown_mask: br label %loop loop: %lane = phi i32 [ 0, %unknown_mask ], [ %nextlane, %loopend ] %lanemask = phi i64 [ 1, %unknown_mask ], [ %nextlanemask, %loopend ] %offset = phi i32 [ 0, %unknown_mask ], [ %nextoffset, %loopend ] ; is the current lane on? %and = and i64 %mask, %lanemask %do_store = icmp eq i64 %and, %lanemask br i1 %do_store, label %store, label %loopend store: %storeval = extractelement %vals, i32 %lane %storeptr = getelementptr i32 *%startptr, i32 %offset store i32 %storeval, i32 *%storeptr %offset1 = add i32 %offset, 1 br label %loopend loopend: %nextoffset = phi i32 [ %offset1, %store ], [ %offset, %loop ] %nextlane = add i32 %lane, 1 %nextlanemask = mul i64 %lanemask, 2 ; are we done yet? %test = icmp ne i32 %nextlane, WIDTH br i1 %test, label %loop, label %done done: ret i32 %nextoffset } define MASK @__packed_store_active2(i32 * %startptr, %vals, %full_mask) nounwind alwaysinline { entry: %mask = call i64 @__movmsk( %full_mask) %mask_known = call i1 @__is_compile_time_constant_mask( %full_mask) br i1 %mask_known, label %known_mask, label %unknown_mask known_mask: %allon = icmp eq i64 %mask, ALL_ON_MASK br i1 %allon, label %all_on, label %unknown_mask all_on: %vecptr = bitcast i32 *%startptr to * store %vals, * %vecptr, align 4 ret MASK WIDTH unknown_mask: br label %loop loop: %offset = phi MASK [ 0, %unknown_mask ], [ %ch_offset, %loop ] %i = phi i32 [ 0, %unknown_mask ], [ %ch_i, %loop ] %storeval = extractelement %vals, i32 %i ;; Offset has value in range from 0 to WIDTH-1. So it does not matter if we ;; zero or sign extending it, while zero extend is free. Also do nothing for ;; i64 MASK, as we need i64 value. ifelse(MASK, `i64', ` %storeptr = getelementptr i32 *%startptr, MASK %offset', ` %offset1 = zext MASK %offset to i64 %storeptr = getelementptr i32 *%startptr, i64 %offset1') store i32 %storeval, i32 *%storeptr %mull_mask = extractelement %full_mask, i32 %i %ch_offset = sub MASK %offset, %mull_mask ; are we done yet? %ch_i = add i32 %i, 1 %test = icmp ne i32 %ch_i, WIDTH br i1 %test, label %loop, label %done done: ret MASK %ch_offset } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; reduce_equal ;; count leading/trailing zeros ;; Macros declares set of count-trailing and count-leading zeros. ;; Macros behaves as a static functon - it works only at first invokation ;; to avoid redifinition. define(`declare_count_zeros', ` ifelse(count_zeros_are_defined, true, `', ` declare i32 @llvm.ctlz.i32(i32) declare i64 @llvm.ctlz.i64(i64) declare i32 @llvm.cttz.i32(i32) declare i64 @llvm.cttz.i64(i64) define(`count_zeros_are_defined', true) ') ') define(`reduce_equal_aux', ` declare_count_zeros() define i1 @__reduce_equal_$3(<$1 x $2> %v, $2 * %samevalue, <$1 x MASK> %mask) nounwind alwaysinline { entry: %mm = call i64 @__movmsk(<$1 x MASK> %mask) %allon = icmp eq i64 %mm, ALL_ON_MASK br i1 %allon, label %check_neighbors, label %domixed domixed: ; First, figure out which lane is the first active one %first = call i64 @llvm.cttz.i64(i64 %mm) %first32 = trunc i64 %first to i32 %baseval = extractelement <$1 x $2> %v, i32 %first32 %basev1 = insertelement <$1 x $2> undef, $2 %baseval, i32 0 ; get a vector that is that value smeared across all elements %basesmear = shufflevector <$1 x $2> %basev1, <$1 x $2> undef, <$1 x i32> < forloop(i, 0, eval($1-2), `i32 0, ') i32 0 > ; now to a blend of that vector with the original vector, such that the ; result will be the original value for the active lanes, and the value ; from the first active lane for the inactive lanes. Given that, we can ; just unconditionally check if the lanes are all equal in check_neighbors ; below without worrying about inactive lanes... %ptr = alloca <$1 x $2> store <$1 x $2> %basesmear, <$1 x $2> * %ptr %castptr = bitcast <$1 x $2> * %ptr to <$1 x $4> * %castv = bitcast <$1 x $2> %v to <$1 x $4> call void @__masked_store_blend_i$6(<$1 x $4> * %castptr, <$1 x $4> %castv, <$1 x MASK> %mask) %blendvec = load <$1 x $2> * %ptr br label %check_neighbors check_neighbors: %vec = phi <$1 x $2> [ %blendvec, %domixed ], [ %v, %entry ] ifelse($6, `32', ` ; For 32-bit elements, we rotate once and compare with the vector, which ends ; up comparing each element to its neighbor on the right. Then see if ; all of those values are true; if so, then all of the elements are equal.. %castvec = bitcast <$1 x $2> %vec to <$1 x $4> %castvr = call <$1 x $4> @__rotate_i$6(<$1 x $4> %castvec, i32 1) %vr = bitcast <$1 x $4> %castvr to <$1 x $2> %eq = $5 $7 <$1 x $2> %vec, %vr ifelse(MASK,i1, ` %eqmm = call i64 @__movmsk(<$1 x MASK> %eq)', `%eqm = sext <$1 x i1> %eq to <$1 x MASK> %eqmm = call i64 @__movmsk(<$1 x MASK> %eqm)') %alleq = icmp eq i64 %eqmm, ALL_ON_MASK br i1 %alleq, label %all_equal, label %not_all_equal ', ` ; But for 64-bit elements, it turns out to be more efficient to just ; scalarize and do a individual pairwise comparisons and AND those ; all together.. forloop(i, 0, eval($1-1), ` %v`'i = extractelement <$1 x $2> %vec, i32 i') forloop(i, 0, eval($1-2), ` %eq`'i = $5 $7 $2 %v`'i, %v`'eval(i+1)') %and0 = and i1 %eq0, %eq1 forloop(i, 1, eval($1-3), ` %and`'i = and i1 %and`'eval(i-1), %eq`'eval(i+1)') br i1 %and`'eval($1-3), label %all_equal, label %not_all_equal ') all_equal: %the_value = extractelement <$1 x $2> %vec, i32 0 store $2 %the_value, $2 * %samevalue ret i1 true not_all_equal: ret i1 false } ') define(`reduce_equal', ` reduce_equal_aux($1, i32, int32, i32, icmp, 32, eq) reduce_equal_aux($1, float, float, i32, fcmp, 32, oeq) reduce_equal_aux($1, i64, int64, i64, icmp, 64, eq) reduce_equal_aux($1, double, double, i64, fcmp, 64, oeq) ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; prefix sum stuff ; $1: vector width (e.g. 4) ; $2: vector element type (e.g. float) ; $3: bit width of vector element type (e.g. 32) ; $4: operator to apply (e.g. fadd) ; $5: identity element value (e.g. 0) ; $6: suffix for function (e.g. add_float) define(`exclusive_scan', ` define <$1 x $2> @__exclusive_scan_$6(<$1 x $2> %v, <$1 x MASK> %mask) nounwind alwaysinline { ; first, set the value of any off lanes to the identity value %ptr = alloca <$1 x $2> %idvec1 = bitcast $2 $5 to <1 x $2> %idvec = shufflevector <1 x $2> %idvec1, <1 x $2> undef, <$1 x i32> < forloop(i, 0, eval($1-2), `i32 0, ') i32 0 > store <$1 x $2> %idvec, <$1 x $2> * %ptr %ptr`'$3 = bitcast <$1 x $2> * %ptr to <$1 x i`'$3> * %vi = bitcast <$1 x $2> %v to <$1 x i`'$3> call void @__masked_store_blend_i$3(<$1 x i`'$3> * %ptr`'$3, <$1 x i`'$3> %vi, <$1 x MASK> %mask) %v_id = load <$1 x $2> * %ptr ; extract elements of the vector to use in computing the scan forloop(i, 0, eval($1-1), ` %v`'i = extractelement <$1 x $2> %v_id, i32 i') ; and just compute the scan directly. ; 0th element is the identity (so nothing to do here), ; 1st element is identity (op) the 0th element of the original vector, ; each successive element is the previous element (op) the previous element ; of the original vector %s1 = $4 $2 $5, %v0 forloop(i, 2, eval($1-1), ` %s`'i = $4 $2 %s`'eval(i-1), %v`'eval(i-1)') ; and fill in the result vector %r0 = insertelement <$1 x $2> undef, $2 $5, i32 0 ; 0th element gets identity forloop(i, 1, eval($1-1), ` %r`'i = insertelement <$1 x $2> %r`'eval(i-1), $2 %s`'i, i32 i') ret <$1 x $2> %r`'eval($1-1) } ') define(`scans', ` exclusive_scan(WIDTH, i32, 32, add, 0, add_i32) exclusive_scan(WIDTH, float, 32, fadd, zeroinitializer, add_float) exclusive_scan(WIDTH, i64, 64, add, 0, add_i64) exclusive_scan(WIDTH, double, 64, fadd, zeroinitializer, add_double) exclusive_scan(WIDTH, i32, 32, and, -1, and_i32) exclusive_scan(WIDTH, i64, 64, and, -1, and_i64) exclusive_scan(WIDTH, i32, 32, or, 0, or_i32) exclusive_scan(WIDTH, i64, 64, or, 0, or_i64) ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; per_lane ;; ;; The scary macro below encapsulates the 'scalarization' idiom--i.e. we have ;; some operation that we'd like to perform only for the lanes where the ;; mask is on ;; $1: vector width of the target ;; $2: variable that holds the mask ;; $3: block of code to run for each lane that is on ;; Inside this code, any instances of the text "LANE" are replaced ;; with an i32 value that represents the current lane number ; num lanes, mask, code block to do per lane define(`per_lane', ` br label %pl_entry pl_entry: %pl_mask = call i64 @__movmsk($2) %pl_mask_known = call i1 @__is_compile_time_constant_mask($2) br i1 %pl_mask_known, label %pl_known_mask, label %pl_unknown_mask pl_known_mask: ;; the mask is known at compile time; see if it is something we can ;; handle more efficiently %pl_is_allon = icmp eq i64 %pl_mask, ALL_ON_MASK br i1 %pl_is_allon, label %pl_all_on, label %pl_unknown_mask pl_all_on: ;; the mask is all on--just expand the code for each lane sequentially forloop(i, 0, eval($1-1), `patsubst(`$3', `LANE', i)') br label %pl_done pl_unknown_mask: ;; we just run the general case, though we could ;; try to be smart and just emit the code based on what it actually is, ;; for example by emitting the code straight-line without a loop and doing ;; the lane tests explicitly, leaving later optimization passes to eliminate ;; the stuff that is definitely not needed. Not clear if we will frequently ;; encounter a mask that is known at compile-time but is not either all on or ;; all off... br label %pl_loop pl_loop: ;; Loop over each lane and see if we want to do the work for this lane %pl_lane = phi i32 [ 0, %pl_unknown_mask ], [ %pl_nextlane, %pl_loopend ] %pl_lanemask = phi i64 [ 1, %pl_unknown_mask ], [ %pl_nextlanemask, %pl_loopend ] ; is the current lane on? if so, goto do work, otherwise to end of loop %pl_and = and i64 %pl_mask, %pl_lanemask %pl_doit = icmp eq i64 %pl_and, %pl_lanemask br i1 %pl_doit, label %pl_dolane, label %pl_loopend pl_dolane: ;; If so, substitute in the code from the caller and replace the LANE ;; stuff with the current lane number patsubst(`patsubst(`$3', `LANE_ID', `_id')', `LANE', `%pl_lane') br label %pl_loopend pl_loopend: %pl_nextlane = add i32 %pl_lane, 1 %pl_nextlanemask = mul i64 %pl_lanemask, 2 ; are we done yet? %pl_test = icmp ne i32 %pl_nextlane, $1 br i1 %pl_test, label %pl_loop, label %pl_done pl_done: ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; gather ;; ;; $1: scalar type for which to generate functions to do gathers define(`gen_gather_general', ` ; fully general 32-bit gather, takes array of pointers encoded as vector of i32s define @__gather32_$1( %ptrs, %vecmask) nounwind readonly alwaysinline { %ret_ptr = alloca per_lane(WIDTH, %vecmask, ` %iptr_LANE_ID = extractelement %ptrs, i32 LANE %ptr_LANE_ID = inttoptr i32 %iptr_LANE_ID to $1 * %val_LANE_ID = load $1 * %ptr_LANE_ID %store_ptr_LANE_ID = getelementptr * %ret_ptr, i32 0, i32 LANE store $1 %val_LANE_ID, $1 * %store_ptr_LANE_ID ') %ret = load * %ret_ptr ret %ret } ; fully general 64-bit gather, takes array of pointers encoded as vector of i32s define @__gather64_$1( %ptrs, %vecmask) nounwind readonly alwaysinline { %ret_ptr = alloca per_lane(WIDTH, %vecmask, ` %iptr_LANE_ID = extractelement %ptrs, i32 LANE %ptr_LANE_ID = inttoptr i64 %iptr_LANE_ID to $1 * %val_LANE_ID = load $1 * %ptr_LANE_ID %store_ptr_LANE_ID = getelementptr * %ret_ptr, i32 0, i32 LANE store $1 %val_LANE_ID, $1 * %store_ptr_LANE_ID ') %ret = load * %ret_ptr ret %ret } ') ; vec width, type define(`gen_gather_factored', ` ;; Define the utility function to do the gather operation for a single element ;; of the type define @__gather_elt32_$1(i8 * %ptr, %offsets, i32 %offset_scale, %offset_delta, %ret, i32 %lane) nounwind readonly alwaysinline { ; compute address for this one from the base %offset32 = extractelement %offsets, i32 %lane ; the order and details of the next 4 lines are important--they match LLVMs ; patterns that apply the free x86 2x/4x/8x scaling in addressing calculations %offset64 = sext i32 %offset32 to i64 %scale64 = sext i32 %offset_scale to i64 %offset = mul i64 %offset64, %scale64 %ptroffset = getelementptr i8 * %ptr, i64 %offset %delta = extractelement %offset_delta, i32 %lane %delta64 = sext i32 %delta to i64 %finalptr = getelementptr i8 * %ptroffset, i64 %delta64 ; load value and insert into returned value %ptrcast = bitcast i8 * %finalptr to $1 * %val = load $1 *%ptrcast %updatedret = insertelement %ret, $1 %val, i32 %lane ret %updatedret } define @__gather_elt64_$1(i8 * %ptr, %offsets, i32 %offset_scale, %offset_delta, %ret, i32 %lane) nounwind readonly alwaysinline { ; compute address for this one from the base %offset64 = extractelement %offsets, i32 %lane ; the order and details of the next 4 lines are important--they match LLVMs ; patterns that apply the free x86 2x/4x/8x scaling in addressing calculations %offset_scale64 = sext i32 %offset_scale to i64 %offset = mul i64 %offset64, %offset_scale64 %ptroffset = getelementptr i8 * %ptr, i64 %offset %delta64 = extractelement %offset_delta, i32 %lane %finalptr = getelementptr i8 * %ptroffset, i64 %delta64 ; load value and insert into returned value %ptrcast = bitcast i8 * %finalptr to $1 * %val = load $1 *%ptrcast %updatedret = insertelement %ret, $1 %val, i32 %lane ret %updatedret } define @__gather_factored_base_offsets32_$1(i8 * %ptr, %offsets, i32 %offset_scale, %offset_delta, %vecmask) nounwind readonly alwaysinline { ; We can be clever and avoid the per-lane stuff for gathers if we are willing ; to require that the 0th element of the array being gathered from is always ; legal to read from (and we do indeed require that, given the benefits!) ; ; Set the offset to zero for lanes that are off %offsetsPtr = alloca store zeroinitializer, * %offsetsPtr call void @__masked_store_blend_i32( * %offsetsPtr, %offsets, %vecmask) %newOffsets = load * %offsetsPtr %deltaPtr = alloca store zeroinitializer, * %deltaPtr call void @__masked_store_blend_i32( * %deltaPtr, %offset_delta, %vecmask) %newDelta = load * %deltaPtr %ret0 = call @__gather_elt32_$1(i8 * %ptr, %newOffsets, i32 %offset_scale, %newDelta, undef, i32 0) forloop(lane, 1, eval(WIDTH-1), `patsubst(patsubst(`%retLANE = call @__gather_elt32_$1(i8 * %ptr, %newOffsets, i32 %offset_scale, %newDelta, %retPREV, i32 LANE) ', `LANE', lane), `PREV', eval(lane-1))') ret %ret`'eval(WIDTH-1) } define @__gather_factored_base_offsets64_$1(i8 * %ptr, %offsets, i32 %offset_scale, %offset_delta, %vecmask) nounwind readonly alwaysinline { ; We can be clever and avoid the per-lane stuff for gathers if we are willing ; to require that the 0th element of the array being gathered from is always ; legal to read from (and we do indeed require that, given the benefits!) ; ; Set the offset to zero for lanes that are off %offsetsPtr = alloca store zeroinitializer, * %offsetsPtr call void @__masked_store_blend_i64( * %offsetsPtr, %offsets, %vecmask) %newOffsets = load * %offsetsPtr %deltaPtr = alloca store zeroinitializer, * %deltaPtr call void @__masked_store_blend_i64( * %deltaPtr, %offset_delta, %vecmask) %newDelta = load * %deltaPtr %ret0 = call @__gather_elt64_$1(i8 * %ptr, %newOffsets, i32 %offset_scale, %newDelta, undef, i32 0) forloop(lane, 1, eval(WIDTH-1), `patsubst(patsubst(`%retLANE = call @__gather_elt64_$1(i8 * %ptr, %newOffsets, i32 %offset_scale, %newDelta, %retPREV, i32 LANE) ', `LANE', lane), `PREV', eval(lane-1))') ret %ret`'eval(WIDTH-1) } gen_gather_general($1) ' ) ; vec width, type define(`gen_gather', ` gen_gather_factored($1) define @__gather_base_offsets32_$1(i8 * %ptr, i32 %offset_scale, %offsets, %vecmask) nounwind readonly alwaysinline { %scale_vec = bitcast i32 %offset_scale to <1 x i32> %smear_scale = shufflevector <1 x i32> %scale_vec, <1 x i32> undef, < forloop(i, 1, eval(WIDTH-1), `i32 0, ') i32 0 > %scaled_offsets = mul %smear_scale, %offsets %v = call @__gather_factored_base_offsets32_$1(i8 * %ptr, %scaled_offsets, i32 1, zeroinitializer, %vecmask) ret %v } define @__gather_base_offsets64_$1(i8 * %ptr, i32 %offset_scale, %offsets, %vecmask) nounwind readonly alwaysinline { %scale64 = zext i32 %offset_scale to i64 %scale_vec = bitcast i64 %scale64 to <1 x i64> %smear_scale = shufflevector <1 x i64> %scale_vec, <1 x i64> undef, < forloop(i, 1, eval(WIDTH-1), `i32 0, ') i32 0 > %scaled_offsets = mul %smear_scale, %offsets %v = call @__gather_factored_base_offsets64_$1(i8 * %ptr, %scaled_offsets, i32 1, zeroinitializer, %vecmask) ret %v } ' ) ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; gen_scatter ;; Emit a function declaration for a scalarized scatter. ;; ;; $1: scalar type for which we want to generate code to scatter define(`gen_scatter', ` ;; Define the function that descripes the work to do to scatter a single ;; value define void @__scatter_elt32_$1(i8 * %ptr, %offsets, i32 %offset_scale, %offset_delta, %values, i32 %lane) nounwind alwaysinline { %offset32 = extractelement %offsets, i32 %lane ; the order and details of the next 4 lines are important--they match LLVMs ; patterns that apply the free x86 2x/4x/8x scaling in addressing calculations %offset64 = sext i32 %offset32 to i64 %scale64 = sext i32 %offset_scale to i64 %offset = mul i64 %offset64, %scale64 %ptroffset = getelementptr i8 * %ptr, i64 %offset %delta = extractelement %offset_delta, i32 %lane %delta64 = sext i32 %delta to i64 %finalptr = getelementptr i8 * %ptroffset, i64 %delta64 %ptrcast = bitcast i8 * %finalptr to $1 * %storeval = extractelement %values, i32 %lane store $1 %storeval, $1 * %ptrcast ret void } define void @__scatter_elt64_$1(i8 * %ptr, %offsets, i32 %offset_scale, %offset_delta, %values, i32 %lane) nounwind alwaysinline { %offset64 = extractelement %offsets, i32 %lane ; the order and details of the next 4 lines are important--they match LLVMs ; patterns that apply the free x86 2x/4x/8x scaling in addressing calculations %scale64 = sext i32 %offset_scale to i64 %offset = mul i64 %offset64, %scale64 %ptroffset = getelementptr i8 * %ptr, i64 %offset %delta64 = extractelement %offset_delta, i32 %lane %finalptr = getelementptr i8 * %ptroffset, i64 %delta64 %ptrcast = bitcast i8 * %finalptr to $1 * %storeval = extractelement %values, i32 %lane store $1 %storeval, $1 * %ptrcast ret void } define void @__scatter_factored_base_offsets32_$1(i8* %base, %offsets, i32 %offset_scale, %offset_delta, %values, %mask) nounwind alwaysinline { ;; And use the `per_lane' macro to do all of the per-lane work for scatter... per_lane(WIDTH, %mask, ` call void @__scatter_elt32_$1(i8 * %base, %offsets, i32 %offset_scale, %offset_delta, %values, i32 LANE)') ret void } define void @__scatter_factored_base_offsets64_$1(i8* %base, %offsets, i32 %offset_scale, %offset_delta, %values, %mask) nounwind alwaysinline { ;; And use the `per_lane' macro to do all of the per-lane work for scatter... per_lane(WIDTH, %mask, ` call void @__scatter_elt64_$1(i8 * %base, %offsets, i32 %offset_scale, %offset_delta, %values, i32 LANE)') ret void } ; fully general 32-bit scatter, takes array of pointers encoded as vector of i32s define void @__scatter32_$1( %ptrs, %values, %mask) nounwind alwaysinline { per_lane(WIDTH, %mask, ` %iptr_LANE_ID = extractelement %ptrs, i32 LANE %ptr_LANE_ID = inttoptr i32 %iptr_LANE_ID to $1 * %val_LANE_ID = extractelement %values, i32 LANE store $1 %val_LANE_ID, $1 * %ptr_LANE_ID ') ret void } ; fully general 64-bit scatter, takes array of pointers encoded as vector of i64s define void @__scatter64_$1( %ptrs, %values, %mask) nounwind alwaysinline { per_lane(WIDTH, %mask, ` %iptr_LANE_ID = extractelement %ptrs, i32 LANE %ptr_LANE_ID = inttoptr i64 %iptr_LANE_ID to $1 * %val_LANE_ID = extractelement %values, i32 LANE store $1 %val_LANE_ID, $1 * %ptr_LANE_ID ') ret void } ' ) ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; rdrand define(`rdrand_decls', ` declare i1 @__rdrand_i16(i16 * nocapture) declare i1 @__rdrand_i32(i32 * nocapture) declare i1 @__rdrand_i64(i64 * nocapture) ') define(`rdrand_definition', ` ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; rdrand declare {i16, i32} @llvm.x86.rdrand.16() declare {i32, i32} @llvm.x86.rdrand.32() declare {i64, i32} @llvm.x86.rdrand.64() define i1 @__rdrand_i16(i16 * %ptr) { %v = call {i16, i32} @llvm.x86.rdrand.16() %v0 = extractvalue {i16, i32} %v, 0 %v1 = extractvalue {i16, i32} %v, 1 store i16 %v0, i16 * %ptr %good = icmp ne i32 %v1, 0 ret i1 %good } define i1 @__rdrand_i32(i32 * %ptr) { %v = call {i32, i32} @llvm.x86.rdrand.32() %v0 = extractvalue {i32, i32} %v, 0 %v1 = extractvalue {i32, i32} %v, 1 store i32 %v0, i32 * %ptr %good = icmp ne i32 %v1, 0 ret i1 %good } define i1 @__rdrand_i64(i64 * %ptr) { %v = call {i64, i32} @llvm.x86.rdrand.64() %v0 = extractvalue {i64, i32} %v, 0 %v1 = extractvalue {i64, i32} %v, 1 store i64 %v0, i64 * %ptr %good = icmp ne i32 %v1, 0 ret i1 %good } ') ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;; int8/int16 builtins define(`define_avg_up_uint8', ` define @__avg_up_uint8(, ) { %a16 = zext %0 to %b16 = zext %1 to %sum1 = add %a16, %b16 %sum = add %sum1, < forloop(i, 1, eval(WIDTH-1), `i16 1, ') i16 1 > %avg = lshr %sum, < forloop(i, 1, eval(WIDTH-1), `i16 1, ') i16 1 > %r = trunc %avg to ret %r }') define(`define_avg_up_int8', ` define @__avg_up_int8(, ) { %a16 = sext %0 to %b16 = sext %1 to %sum1 = add %a16, %b16 %sum = add %sum1, < forloop(i, 1, eval(WIDTH-1), `i16 1, ') i16 1 > %avg = sdiv %sum, < forloop(i, 1, eval(WIDTH-1), `i16 2, ') i16 2 > %r = trunc %avg to ret %r }') define(`define_avg_up_uint16', ` define @__avg_up_uint16(, ) { %a32 = zext %0 to %b32 = zext %1 to %sum1 = add %a32, %b32 %sum = add %sum1, < forloop(i, 1, eval(WIDTH-1), `i32 1, ') i32 1 > %avg = lshr %sum, < forloop(i, 1, eval(WIDTH-1), `i32 1, ') i32 1 > %r = trunc %avg to ret %r }') define(`define_avg_up_int16', ` define @__avg_up_int16(, ) { %a32 = sext %0 to %b32 = sext %1 to %sum1 = add %a32, %b32 %sum = add %sum1, < forloop(i, 1, eval(WIDTH-1), `i32 1, ') i32 1 > %avg = sdiv %sum, < forloop(i, 1, eval(WIDTH-1), `i32 2, ') i32 2 > %r = trunc %avg to ret %r }') define(`define_avg_down_uint8', ` define @__avg_down_uint8(, ) { %a16 = zext %0 to %b16 = zext %1 to %sum = add %a16, %b16 %avg = lshr %sum, < forloop(i, 1, eval(WIDTH-1), `i16 1, ') i16 1 > %r = trunc %avg to ret %r }') define(`define_avg_down_int8', ` define @__avg_down_int8(, ) { %a16 = sext %0 to %b16 = sext %1 to %sum = add %a16, %b16 %avg = sdiv %sum, < forloop(i, 1, eval(WIDTH-1), `i16 2, ') i16 2 > %r = trunc %avg to ret %r }') define(`define_avg_down_uint16', ` define @__avg_down_uint16(, ) { %a32 = zext %0 to %b32 = zext %1 to %sum = add %a32, %b32 %avg = lshr %sum, < forloop(i, 1, eval(WIDTH-1), `i32 1, ') i32 1 > %r = trunc %avg to ret %r }') define(`define_avg_down_int16', ` define @__avg_down_int16(, ) { %a32 = sext %0 to %b32 = sext %1 to %sum = add %a32, %b32 %avg = sdiv %sum, < forloop(i, 1, eval(WIDTH-1), `i32 2, ') i32 2 > %r = trunc %avg to ret %r }') define(`define_up_avgs', ` define_avg_up_uint8() define_avg_up_int8() define_avg_up_uint16() define_avg_up_int16() ') define(`define_down_avgs', ` define_avg_down_uint8() define_avg_down_int8() define_avg_down_uint16() define_avg_down_int16() ') define(`define_avgs', ` define_up_avgs() define_down_avgs() ') define(`rsqrtd_decl', ` declare double @__rsqrt_uniform_double(double) declare @__rsqrt_varying_double() ') define(`rcpd_decl', ` declare double @__rcp_uniform_double(double) declare @__rcp_varying_double() ')