pytorch/torch/csrc/autograd/function.cpp
Tongzhou Wang a14abc741e Heuristic-based autograd execution order (#4746)
* heap autograd order

* --accept JIT test
2018-01-23 23:45:33 -05:00

138 lines
4.6 KiB
C++

#include "Python.h"
#include "function.h"
#include <string>
#include "variable.h"
#include "torch/csrc/jit/ir.h"
#include "torch/csrc/autograd/grad_mode.h"
#include "torch/csrc/autograd/functions/special.h"
namespace torch { namespace autograd {
thread_local uint64_t Function::function_counter = 0;
template<typename T>
auto makeFlags(const T &inputs) -> FunctionFlags {
int num_inputs = inputs.size();
FunctionFlags f;
f.is_executable = false;
f.next_functions.resize(num_inputs);
if (!GradMode::is_enabled()) {
// TODO: avoid allocating next_functions entirely if grad_mode is disabled
return f;
}
int i = 0;
for (auto it = inputs.begin(); it != inputs.end(); ++it, ++i) {
auto& var = *it;
if (var.defined()) {
f.is_executable |= var.requires_grad();
if (var.grad_fn()) {
f.next_functions[i] = std::make_pair<>(var.grad_fn(), var.output_nr());
} else if (var.requires_grad()) {
f.next_functions[i] = std::make_pair<>(var.grad_accumulator(), 0);
}
}
}
return f;
}
auto Function::flags(const variable_list& inputs) -> FunctionFlags {
return makeFlags(inputs);
}
auto Function::flags(const std::initializer_list<Variable>& inputs) -> FunctionFlags {
return makeFlags(inputs);
}
auto Function::flags(at::TensorList inputs) -> FunctionFlags {
// TODO: Eliminate the intermediate vector allocation
return makeFlags(variable_list(inputs.begin(), inputs.end()));
}
auto Function::name() -> std::string {
return std::string(typeid(*this).name());
}
// This function is analogous to make_trace which operates on PythonOp, but this
// function instead works for C++ implemented autograd Functions, which don't
// actually have any backing Python class. We still need to trace them!
variable_list Function::tracedApply(variable_list inputs) {
using namespace torch::jit;
// Traceable Functions are completely transparent to the JIT.
if (is_traceable()) {
return apply(inputs);
}
auto state = tracer::getTracingState(inputs);
auto state_lock = state->lock();
// Insert a CppOp in the trace.
auto& graph = state->graph;
std::vector<VariableFlags> var_flags;
for(auto & input: inputs) {
var_flags.push_back(VariableFlags::of(input));
}
auto* this_node = graph->createCppOp(getSharedPtr(), std::move(var_flags));
this_node->setSourceLocation(std::make_shared<SourceLocation>(
jit::tracer::getPythonInterpreterStackTrace()
));
for (auto& input: inputs) {
this_node->addInput(tracer::getValueTrace(state, input));
}
graph->appendNode(this_node);
// Finally apply this Function.
state_lock.unlock();
variable_list outputs = apply(inputs);
state_lock.lock();
// Set up output traces.
int num_outputs = outputs.size();
for (int i = 0; i < num_outputs; ++i) {
auto& output = outputs[i];
auto sel = this_node->addOutput();
// TODO: At the moment, C++ does not track shared storage. It
// should. Update this when that happens.
if (output.defined()) {
sel->inferTypeFrom(output.data());
tracer::setValueTrace(state, output, sel);
}
}
if (!passes_state_transparently()) {
auto this_eval = dynamic_cast<Eval*>(this);
// Evals consume handle from a context edge of forward node
if (this_eval)
this_node->addInput(this_eval->forward_ctx_select);
// There's no point in wrapping functions in Eval, if we know they already are
// part of another Eval subgraph. This is both a small optimization, and
// it allows us to not implement saved_variables() in many functions.
bool should_trace_backward = tracing_state->in_eval_subgraph;
if (!should_trace_backward) {
auto saved_vars = saved_variables();
if (!saved_vars)
throw std::runtime_error(std::string("saved_variables() needed but not implemented in ") + name());
variable_list bw_subgraph_inputs(inputs);
for (auto& saved_var : *saved_vars) {
bw_subgraph_inputs.emplace_back(saved_var.unpack(getSharedPtr()));
}
tracer::nontraceableBackwardSubgraph(bw_subgraph_inputs, outputs);
}
bool has_backwards_eval = !should_trace_backward || this_eval;
if (has_backwards_eval)
setUpContextEdge(this_node, inputs, outputs);
}
return outputs;
}
void Function::setUpContextEdge(jit::Node* node,
const variable_list& inputs, const variable_list& outputs) {
auto ctx_select = node->addOutput();
ctx_select->setType(std::make_shared<jit::HandleType>());
auto backward_eval = Eval::getBackwardEval(inputs, outputs);
if (backward_eval)
backward_eval->forward_ctx_select = ctx_select;
}
}} // namespace torch::autograd