Futhark.CodeGen.OpenCL.Kernels

Documentation

data SizeHeuristic

A heuristic for setting the default value for something.

Constructors

SizeHeuristic

Fields

• platformName :: String
• deviceType :: DeviceType
• heuristicSize :: WhichSize
• heuristicValue :: HeuristicValue

data DeviceType

The type of OpenCL device that this heuristic applies to.

Constructors

DeviceCPU

DeviceGPU

data WhichSize

A size that can be assigned a default.

Constructors

LockstepWidth

NumGroups

GroupSize

TileSize

data HeuristicValue

The value supplies by a heuristic can be a constant, or inferred from some device information.

Constructors

HeuristicConst Int

HeuristicDeviceInfo String

sizeHeuristicsTable :: [SizeHeuristic]

All of our heuristics.

mapTranspose :: ToIdent a => a -> Type -> TransposeType -> Func

mapTranspose name elem_type transpose_type Generate a transpose kernel with requested name for elements of type elem_type. There are special support to handle input arrays with low width or low height, which can be indicated by transpose_type.

Normally when transposing a [2][n] array we would use a FUT_BLOCK_DIM x FUT_BLOCK_DIM group to process a [2][FUT_BLOCK_DIM] slice of the input array. This would mean that many of the threads in a group would be inactive. We try to remedy this by using a special kernel that will process a larger part of the input, by using more complex indexing. In our example, we could use all threads in a group if we are processing (2/FUT_BLOCK_DIM) as large a slice of each rows per group. The variable mulx contains this factor for the kernel to handle input arrays with low height.

See issue #308 on GitHub for more details.

data TransposeType

Which form of transposition to generate code for.

Constructors

TransposeNormal

TransposeLowWidth

TransposeLowHeight

TransposeSmall

For small arrays that do not benefit from coalescing.

Instances

Eq TransposeType

Defined in Futhark.CodeGen.OpenCL.Kernels

Methods

(==) :: TransposeType -> TransposeType -> Bool

(/=) :: TransposeType -> TransposeType -> Bool

Ord TransposeType

Defined in Futhark.CodeGen.OpenCL.Kernels

Methods

compare :: TransposeType -> TransposeType -> Ordering

(<) :: TransposeType -> TransposeType -> Bool

(<=) :: TransposeType -> TransposeType -> Bool

(>) :: TransposeType -> TransposeType -> Bool

(>=) :: TransposeType -> TransposeType -> Bool

max :: TransposeType -> TransposeType -> TransposeType

min :: TransposeType -> TransposeType -> TransposeType

Show TransposeType

Defined in Futhark.CodeGen.OpenCL.Kernels

Methods

showsPrec :: Int -> TransposeType -> ShowS

show :: TransposeType -> String

showList :: [TransposeType] -> ShowS