All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
execute.hpp
Go to the documentation of this file.
#ifndef VIENNACL_SCHEDULER_EXECUTE_HPP
#define VIENNACL_SCHEDULER_EXECUTE_HPP
/* =========================================================================
Copyright (c) 2010-2016, Institute for Microelectronics,
Institute for Analysis and Scientific Computing,
TU Wien.
Portions of this software are copyright by UChicago Argonne, LLC.
-----------------
ViennaCL - The Vienna Computing Library
-----------------
Project Head: Karl Rupp rupp@iue.tuwien.ac.at
(A list of authors and contributors can be found in the manual)
License: MIT (X11), see file LICENSE in the base directory
============================================================================= */
#include "viennacl/forwards.h"
#include "viennacl/scheduler/forwards.h"
#include "viennacl/scheduler/execute_scalar_assign.hpp"
#include "viennacl/scheduler/execute_axbx.hpp"
#include "viennacl/scheduler/execute_elementwise.hpp"
#include "viennacl/scheduler/execute_matrix_prod.hpp"
#include "viennacl/scheduler/execute_util.hpp"
namespace viennacl
{
namespace scheduler
{
namespace detail
{
void execute_composite(statement const & s, statement_node const & root_node)
{
statement::container_type const & expr = s.array();
viennacl::context ctx = extract_context(root_node);
statement_node const & leaf = expr[root_node.rhs.node_index];
if (leaf.op.type == OPERATION_BINARY_ADD_TYPE || leaf.op.type == OPERATION_BINARY_SUB_TYPE) // x = (y) +- (z) where y and z are either data objects or expressions
execute_axbx(s, root_node);
else if (leaf.op.type == OPERATION_BINARY_MULT_TYPE || leaf.op.type == OPERATION_BINARY_DIV_TYPE) // x = (y) * / alpha;
{
bool scalar_is_temporary = (leaf.rhs.type_family != SCALAR_TYPE_FAMILY);
statement_node scalar_temp_node;
if (scalar_is_temporary)
{
lhs_rhs_element temp;
temp.type_family = SCALAR_TYPE_FAMILY;
temp.subtype = DEVICE_SCALAR_TYPE;
temp.numeric_type = root_node.lhs.numeric_type;
detail::new_element(scalar_temp_node.lhs, temp, ctx);
scalar_temp_node.op.type_family = OPERATION_BINARY_TYPE_FAMILY;
scalar_temp_node.op.type = OPERATION_BINARY_ASSIGN_TYPE;
scalar_temp_node.rhs.type_family = COMPOSITE_OPERATION_FAMILY;
scalar_temp_node.rhs.subtype = INVALID_SUBTYPE;
scalar_temp_node.rhs.numeric_type = INVALID_NUMERIC_TYPE;
scalar_temp_node.rhs.node_index = leaf.rhs.node_index;
// work on subexpression:
// TODO: Catch exception, free temporary, then rethrow
execute_composite(s, scalar_temp_node);
}
if (leaf.lhs.type_family == COMPOSITE_OPERATION_FAMILY) //(y) is an expression, so introduce a temporary z = (y):
{
statement_node new_root_y;
new_root_y.lhs.type_family = root_node.lhs.type_family;
new_root_y.lhs.subtype = root_node.lhs.subtype;
new_root_y.lhs.numeric_type = root_node.lhs.numeric_type;
detail::new_element(new_root_y.lhs, root_node.lhs, ctx);
new_root_y.op.type_family = OPERATION_BINARY_TYPE_FAMILY;
new_root_y.op.type = OPERATION_BINARY_ASSIGN_TYPE;
new_root_y.rhs.type_family = COMPOSITE_OPERATION_FAMILY;
new_root_y.rhs.subtype = INVALID_SUBTYPE;
new_root_y.rhs.numeric_type = INVALID_NUMERIC_TYPE;
new_root_y.rhs.node_index = leaf.lhs.node_index;
// work on subexpression:
// TODO: Catch exception, free temporary, then rethrow
execute_composite(s, new_root_y);
// now compute x = z * / alpha:
lhs_rhs_element u = root_node.lhs;
lhs_rhs_element v = new_root_y.lhs;
lhs_rhs_element alpha = scalar_is_temporary ? scalar_temp_node.lhs : leaf.rhs;
bool is_division = (leaf.op.type == OPERATION_BINARY_DIV_TYPE);
switch (root_node.op.type)
{
case OPERATION_BINARY_ASSIGN_TYPE:
detail::ax(u,
v, alpha, 1, is_division, false);
break;
case OPERATION_BINARY_INPLACE_ADD_TYPE:
detail::axbx(u,
u, 1.0, 1, false, false,
v, alpha, 1, is_division, false);
break;
case OPERATION_BINARY_INPLACE_SUB_TYPE:
detail::axbx(u,
u, 1.0, 1, false, false,
v, alpha, 1, is_division, true);
break;
default:
throw statement_not_supported_exception("Unsupported binary operator for vector operation in root note (should be =, +=, or -=)");
}
detail::delete_element(new_root_y.lhs);
}
else if (leaf.lhs.type_family != COMPOSITE_OPERATION_FAMILY)
{
lhs_rhs_element u = root_node.lhs;
lhs_rhs_element v = leaf.lhs;
lhs_rhs_element alpha = scalar_is_temporary ? scalar_temp_node.lhs : leaf.rhs;
bool is_division = (leaf.op.type == OPERATION_BINARY_DIV_TYPE);
switch (root_node.op.type)
{
case OPERATION_BINARY_ASSIGN_TYPE:
detail::ax(u,
v, alpha, 1, is_division, false);
break;
case OPERATION_BINARY_INPLACE_ADD_TYPE:
detail::axbx(u,
u, 1.0, 1, false, false,
v, alpha, 1, is_division, false);
break;
case OPERATION_BINARY_INPLACE_SUB_TYPE:
detail::axbx(u,
u, 1.0, 1, false, false,
v, alpha, 1, is_division, true);
break;
default:
throw statement_not_supported_exception("Unsupported binary operator for vector operation in root note (should be =, +=, or -=)");
}
}
else
throw statement_not_supported_exception("Unsupported binary operator for OPERATION_BINARY_MULT_TYPE || OPERATION_BINARY_DIV_TYPE on leaf node.");
// clean up
if (scalar_is_temporary)
detail::delete_element(scalar_temp_node.lhs);
}
else if ( leaf.op.type == OPERATION_BINARY_INNER_PROD_TYPE
|| leaf.op.type == OPERATION_UNARY_NORM_1_TYPE
|| leaf.op.type == OPERATION_UNARY_NORM_2_TYPE
|| leaf.op.type == OPERATION_UNARY_NORM_INF_TYPE
|| leaf.op.type == OPERATION_UNARY_MAX_TYPE
|| leaf.op.type == OPERATION_UNARY_MIN_TYPE)
execute_scalar_assign_composite(s, root_node);
else if ( (leaf.op.type_family == OPERATION_UNARY_TYPE_FAMILY && leaf.op.type != OPERATION_UNARY_TRANS_TYPE)
|| leaf.op.type == OPERATION_BINARY_ELEMENT_PROD_TYPE
|| leaf.op.type == OPERATION_BINARY_ELEMENT_DIV_TYPE
|| leaf.op.type == OPERATION_BINARY_ELEMENT_POW_TYPE) // element-wise operations
execute_element_composite(s, root_node);
else if ( leaf.op.type == OPERATION_BINARY_MAT_VEC_PROD_TYPE
|| leaf.op.type == OPERATION_BINARY_MAT_MAT_PROD_TYPE)
execute_matrix_prod(s, root_node);
else if ( leaf.op.type == OPERATION_UNARY_TRANS_TYPE)
{
if (root_node.op.type == OPERATION_BINARY_ASSIGN_TYPE)
assign_trans(root_node.lhs, leaf.lhs);
else // use temporary object:
{
statement_node new_root_y;
new_root_y.lhs.type_family = root_node.lhs.type_family;
new_root_y.lhs.subtype = root_node.lhs.subtype;
new_root_y.lhs.numeric_type = root_node.lhs.numeric_type;
detail::new_element(new_root_y.lhs, root_node.lhs, ctx);
new_root_y.op.type_family = OPERATION_BINARY_TYPE_FAMILY;
new_root_y.op.type = OPERATION_BINARY_ASSIGN_TYPE;
new_root_y.rhs.type_family = COMPOSITE_OPERATION_FAMILY;
new_root_y.rhs.subtype = INVALID_SUBTYPE;
new_root_y.rhs.numeric_type = INVALID_NUMERIC_TYPE;
new_root_y.rhs.node_index = root_node.rhs.node_index;
// work on subexpression:
// TODO: Catch exception, free temporary, then rethrow
execute_composite(s, new_root_y);
// now compute x += temp or x -= temp:
lhs_rhs_element u = root_node.lhs;
lhs_rhs_element v = new_root_y.lhs;
if (root_node.op.type == OPERATION_BINARY_INPLACE_ADD_TYPE)
{
detail::axbx(u,
u, 1.0, 1, false, false,
v, 1.0, 1, false, false);
}
else if (root_node.op.type == OPERATION_BINARY_INPLACE_SUB_TYPE)
{
detail::axbx(u,
u, 1.0, 1, false, false,
v, 1.0, 1, false, true);
}
else
throw statement_not_supported_exception("Unsupported binary operator for operation in root node (should be =, +=, or -=)");
detail::delete_element(new_root_y.lhs);
}
}
else
throw statement_not_supported_exception("Unsupported binary operator");
}
inline void execute_single(statement const &, statement_node const & root_node)
{
lhs_rhs_element u = root_node.lhs;
lhs_rhs_element v = root_node.rhs;
switch (root_node.op.type)
{
case OPERATION_BINARY_ASSIGN_TYPE:
detail::ax(u,
v, 1.0, 1, false, false);
break;
case OPERATION_BINARY_INPLACE_ADD_TYPE:
detail::axbx(u,
u, 1.0, 1, false, false,
v, 1.0, 1, false, false);
break;
case OPERATION_BINARY_INPLACE_SUB_TYPE:
detail::axbx(u,
u, 1.0, 1, false, false,
v, 1.0, 1, false, true);
break;
default:
throw statement_not_supported_exception("Unsupported binary operator for operation in root note (should be =, +=, or -=)");
}
}
inline void execute_impl(statement const & s, statement_node const & root_node)
{
if ( root_node.lhs.type_family != SCALAR_TYPE_FAMILY
&& root_node.lhs.type_family != VECTOR_TYPE_FAMILY
&& root_node.lhs.type_family != MATRIX_TYPE_FAMILY)
throw statement_not_supported_exception("Unsupported lvalue encountered in head node.");
switch (root_node.rhs.type_family)
{
case COMPOSITE_OPERATION_FAMILY:
execute_composite(s, root_node);
break;
case SCALAR_TYPE_FAMILY:
case VECTOR_TYPE_FAMILY:
case MATRIX_TYPE_FAMILY:
execute_single(s, root_node);
break;
default:
throw statement_not_supported_exception("Invalid rvalue encountered in vector assignment");
}
}
}
inline void execute(statement const & s)
{
// simply start execution from the root node:
detail::execute_impl(s, s.array()[s.root()]);
}
}
} //namespace viennacl
#endif
viennacl::scheduler::OPERATION_UNARY_NORM_INF_TYPE
Definition: forwards.h:109
execute_elementwise.hpp
Deals with the execution of unary and binary element-wise operations.
viennacl::scheduler::OPERATION_BINARY_MAT_VEC_PROD_TYPE
Definition: forwards.h:144
viennacl::scheduler::OPERATION_BINARY_ELEMENT_POW_TYPE
Definition: forwards.h:134
viennacl::scheduler::execute_matrix_prod
void execute_matrix_prod(statement const &s, statement_node const &root_node)
Definition: execute_matrix_prod.hpp:300
viennacl::scheduler::OPERATION_UNARY_TRANS_TYPE
Definition: forwards.h:106
viennacl::scheduler::detail::extract_context
viennacl::context extract_context(statement_node const &root_node)
Helper routine for extracting the context in which a statement is executed.
Definition: execute_util.hpp:105
viennacl::scheduler::detail::assign_trans
void assign_trans(lhs_rhs_element const &A, lhs_rhs_element const &B)
Scheduler unwrapper for A =/+=/-= trans(B)
Definition: execute_matrix_dispatcher.hpp:154
viennacl::scheduler::DEVICE_SCALAR_TYPE
Definition: forwards.h:269
viennacl::scheduler::OPERATION_BINARY_ELEMENT_DIV_TYPE
Definition: forwards.h:127
execute_matrix_prod.hpp
Deals with matrix-vector and matrix-matrix products.
viennacl::scheduler::INVALID_SUBTYPE
Definition: forwards.h:266
viennacl::scheduler::lhs_rhs_element::subtype
statement_node_subtype subtype
Definition: forwards.h:340
viennacl::scheduler::MATRIX_TYPE_FAMILY
Definition: forwards.h:260
viennacl::scheduler::execute_scalar_assign_composite
void execute_scalar_assign_composite(statement const &s, statement_node const &root_node)
Deals with x = RHS where RHS is a vector expression.
Definition: execute_scalar_assign.hpp:37
viennacl::scheduler::statement_node::op
op_element op
Definition: forwards.h:481
viennacl::scheduler::SCALAR_TYPE_FAMILY
Definition: forwards.h:254
forwards.h
This file provides the forward declarations for the main types used within ViennaCL.
viennacl::scheduler::lhs_rhs_element::type_family
statement_node_type_family type_family
Definition: forwards.h:339
viennacl::scheduler::execute
void execute(statement const &s)
Definition: execute.hpp:279
viennacl::scheduler::OPERATION_BINARY_ASSIGN_TYPE
Definition: forwards.h:115
viennacl::scheduler::lhs_rhs_element
A class representing the 'data' for the LHS or RHS operand of the respective node.
Definition: forwards.h:337
viennacl::scheduler::statement::array
container_type const & array() const
Definition: forwards.h:528
viennacl::scheduler::execute_element_composite
void execute_element_composite(statement const &s, statement_node const &root_node)
Deals with x = RHS where RHS is a vector expression.
Definition: execute_elementwise.hpp:334
viennacl::scheduler::op_element::type_family
operation_node_type_family type_family
Definition: forwards.h:473
viennacl::scheduler::OPERATION_BINARY_ELEMENT_PROD_TYPE
Definition: forwards.h:126
execute_scalar_assign.hpp
Deals with the execution of x = RHS; for a vector x and any compatible right hand side expression RHS...
viennacl::scheduler::detail::delete_element
void delete_element(lhs_rhs_element &elem)
Definition: execute_util.hpp:266
viennacl::context
Represents a generic 'context' similar to an OpenCL context, but is backend-agnostic and thus also su...
Definition: context.hpp:39
viennacl::scheduler::COMPOSITE_OPERATION_FAMILY
Definition: forwards.h:251
viennacl::scheduler::OPERATION_UNARY_NORM_2_TYPE
Definition: forwards.h:108
viennacl::scheduler::detail::execute_single
void execute_single(statement const &, statement_node const &root_node)
Deals with x = y for a scalar/vector/matrix x, y.
Definition: execute.hpp:228
viennacl::scheduler::statement::container_type
std::vector< value_type > container_type
Definition: forwards.h:507
viennacl::scheduler::detail::execute_impl
void execute_impl(statement const &s, statement_node const &root_node)
Definition: execute.hpp:255
viennacl::scheduler::OPERATION_BINARY_INNER_PROD_TYPE
Definition: forwards.h:146
viennacl::scheduler::detail::axbx
void axbx(lhs_rhs_element &x1, lhs_rhs_element const &x2, ScalarType1 const &alpha, vcl_size_t len_alpha, bool reciprocal_alpha, bool flip_sign_alpha, lhs_rhs_element const &x3, ScalarType2 const &beta, vcl_size_t len_beta, bool reciprocal_beta, bool flip_sign_beta)
Wrapper for viennacl::linalg::avbv(), taking care of the argument unwrapping.
Definition: execute_generic_dispatcher.hpp:67
viennacl::scheduler::OPERATION_UNARY_MAX_TYPE
Definition: forwards.h:110
viennacl::scheduler::INVALID_NUMERIC_TYPE
Definition: forwards.h:288
viennacl::scheduler::OPERATION_BINARY_INPLACE_ADD_TYPE
Definition: forwards.h:116
viennacl::scheduler::lhs_rhs_element::numeric_type
statement_node_numeric_type numeric_type
Definition: forwards.h:341
viennacl::scheduler::detail::execute_axbx
void execute_axbx(statement const &s, statement_node const &root_node)
Deals with x = (y) +- (z) where y and z are either data objects or expressions.
Definition: execute_axbx.hpp:40
viennacl::scheduler::statement_node::rhs
lhs_rhs_element rhs
Definition: forwards.h:482
viennacl::scheduler::statement_node::lhs
lhs_rhs_element lhs
Definition: forwards.h:480
viennacl::scheduler::OPERATION_BINARY_TYPE_FAMILY
Definition: forwards.h:59
forwards.h
Provides the datastructures for dealing with a single statement such as 'x = y + z;'.
viennacl::is_division
Helper metafunction for checking whether the provided type is viennacl::op_div (for division) ...
Definition: predicate.hpp:466
viennacl::scheduler::detail::execute_composite
void execute_composite(statement const &s, statement_node const &root_node)
Deals with x = RHS where RHS is an expression and x is either a scalar, a vector, or a matrix...
Definition: execute.hpp:42
viennacl::scheduler::OPERATION_BINARY_SUB_TYPE
Definition: forwards.h:119
viennacl::scheduler::detail::ax
void ax(lhs_rhs_element &x1, lhs_rhs_element const &x2, ScalarType1 const &alpha, vcl_size_t len_alpha, bool reciprocal_alpha, bool flip_sign_alpha)
Wrapper for viennacl::linalg::av(), taking care of the argument unwrapping.
Definition: execute_generic_dispatcher.hpp:44
viennacl::scheduler::OPERATION_UNARY_MIN_TYPE
Definition: forwards.h:111
viennacl::scheduler::OPERATION_BINARY_INPLACE_SUB_TYPE
Definition: forwards.h:117
viennacl::scheduler::detail::new_element
void new_element(lhs_rhs_element &new_elem, lhs_rhs_element const &old_element, viennacl::context const &ctx)
Definition: execute_util.hpp:204
viennacl::scheduler::op_element::type
operation_node_type type
Definition: forwards.h:474
viennacl::scheduler::OPERATION_BINARY_DIV_TYPE
Definition: forwards.h:121
viennacl::scheduler::statement::root
size_type root() const
Definition: forwards.h:530
viennacl::scheduler::statement
The main class for representing a statement such as x = inner_prod(y,z); at runtime.
Definition: forwards.h:502
viennacl::scheduler::OPERATION_BINARY_ADD_TYPE
Definition: forwards.h:118
viennacl::scheduler::lhs_rhs_element::node_index
vcl_size_t node_index
Definition: forwards.h:346
viennacl::scheduler::VECTOR_TYPE_FAMILY
Definition: forwards.h:257
execute_util.hpp
Provides various utilities for implementing the execution of statements.
viennacl::scheduler::statement_node
Main datastructure for an node in the statement tree.
Definition: forwards.h:478
viennacl::scheduler::OPERATION_BINARY_MAT_MAT_PROD_TYPE
Definition: forwards.h:145
viennacl::scheduler::statement_not_supported_exception
Exception for the case the scheduler is unable to deal with the operation.
Definition: forwards.h:38
execute_axbx.hpp
Provides the datastructures for dealing with statements of the type x = (y) +- (z) ...
viennacl::scheduler::OPERATION_UNARY_TYPE_FAMILY
Definition: forwards.h:58
viennacl::scheduler::OPERATION_UNARY_NORM_1_TYPE
Definition: forwards.h:107
viennacl::scheduler::OPERATION_BINARY_MULT_TYPE
Definition: forwards.h:120