18495103886

Committed 14 Oct 2025 11:32AM UTC coverage: 61.523% (-0.2%) from 61.682%

Build # 18495103886

Build Type

push

github

Committed by

web-flow

Commit Message

Optimization Report (#275)

* define initial draft

* local static variable

* extend to loop structure and possible targets

* restructure

* remove maps

* follow new api

* remove singelton

Run Details

2 of 41 new or added lines in 4 files covered. (4.88%)

9111 of 14809 relevant lines covered (61.52%)

103.27 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

5.95

/src/codegen/instrumentation/instrumentation_plan.cpp

#include "sdfg/codegen/instrumentation/instrumentation_plan.h"

#include "sdfg/analysis/loop_analysis.h"

namespace sdfg {
namespace codegen {

void InstrumentationPlan::update(const structured_control_flow::ControlFlowNode& node, InstrumentationEventType event_type) {
    this->nodes_[&node] = event_type;
}

bool InstrumentationPlan::should_instrument(const structured_control_flow::ControlFlowNode& node) const {
    return this->nodes_.count(&node);
}

void InstrumentationPlan::begin_instrumentation(const structured_control_flow::ControlFlowNode& node, PrettyPrinter& stream)
    const {
    auto& metadata = sdfg_.metadata();
    std::string sdfg_name = sdfg_.name();
    std::string sdfg_file = metadata.at("sdfg_file");
    std::string arg_capture_path = metadata.at("arg_capture_path");
    std::string features_file = metadata.at("features_file");
    std::string opt_report_file = metadata.at("opt_report_file");

    std::string region_uuid = sdfg_name + "_" + std::to_string(node.element_id());

    // Create region id variable
    std::string region_id_var = sdfg_name + "_" + std::to_string(node.element_id()) + "_id";

    // Create metadata variable
    std::string metadata_var = sdfg_name + "_" + std::to_string(node.element_id()) + "_md";
    stream << "__daisy_metadata_t " << metadata_var << ";" << std::endl;

    // Source metadata
    auto& dbg_info = node.debug_info();
    stream << metadata_var << ".file_name = \"" << dbg_info.filename() << "\";" << std::endl;
    stream << metadata_var << ".function_name = \"" << dbg_info.function() << "\";" << std::endl;
    stream << metadata_var << ".line_begin = " << dbg_info.start_line() << ";" << std::endl;
    stream << metadata_var << ".line_end = " << dbg_info.end_line() << ";" << std::endl;
    stream << metadata_var << ".column_begin = " << dbg_info.start_column() << ";" << std::endl;
    stream << metadata_var << ".column_end = " << dbg_info.end_column() << ";" << std::endl;

    // Docc metadata
    stream << metadata_var << ".sdfg_name = \"" << sdfg_name << "\";" << std::endl;
    stream << metadata_var << ".sdfg_file = \"" << sdfg_file << "\";" << std::endl;
    stream << metadata_var << ".arg_capture_path = \"" << arg_capture_path << "\";" << std::endl;
    stream << metadata_var << ".features_file = \"" << features_file << "\";" << std::endl;
    stream << metadata_var << ".opt_report_file = \"" << opt_report_file << "\";" << std::endl;
    stream << metadata_var << ".element_id = " << node.element_id() << ";" << std::endl;
    if (auto map_node = dynamic_cast<const structured_control_flow::Map*>(&node)) {
        stream << metadata_var << ".element_type = \"map\";" << std::endl;
        stream << metadata_var << ".target_type = \"" << map_node->schedule_type().value() << "\";" << std::endl;
    } else if (dynamic_cast<const structured_control_flow::For*>(&node)) {
        stream << metadata_var << ".element_type = \"for\";" << std::endl;
        stream << metadata_var << ".target_type = \"SEQUENTIAL\";" << std::endl;
    } else if (dynamic_cast<const structured_control_flow::While*>(&node)) {
        stream << metadata_var << ".element_type = \"while\";" << std::endl;
        stream << metadata_var << ".target_type = \"SEQUENTIAL\";" << std::endl;
    } else {
        stream << metadata_var << ".element_type = \"\";" << std::endl;
        stream << metadata_var << ".target_type = \"\";" << std::endl;
    }
    if (!this->loopnest_indices_.empty()) {
        stream << metadata_var << ".loopnest_index = " << this->loopnest_indices_.at(&node) << ";" << std::endl;
    } else {
        stream << metadata_var << ".loopnest_index = -1;" << std::endl;
    }
    stream << metadata_var << ".region_uuid = \"" << region_uuid << "\";" << std::endl;

    // Initialize region
    if (this->nodes_.at(&node) == InstrumentationEventType::CPU) {
        stream << "long long " << region_id_var << " = __daisy_instrumentation_init(&" << metadata_var
               << ", __DAISY_EVENT_SET_CPU);" << std::endl;
    } else {
        stream << "long long " << region_id_var << " = __daisy_instrumentation_init(&" << metadata_var
               << ", __DAISY_EVENT_SET_CUDA);" << std::endl;
    }

    // Enter region
    stream << "__daisy_instrumentation_enter(" << region_id_var << ");" << std::endl;
}

void InstrumentationPlan::end_instrumentation(const structured_control_flow::ControlFlowNode& node, PrettyPrinter& stream)
    const {
    std::string region_id_var = sdfg_.name() + "_" + std::to_string(node.element_id()) + "_id";

    // Exit region
    if (this->nodes_.at(&node) == InstrumentationEventType::CPU) {
        stream << "__daisy_instrumentation_exit(" << region_id_var << ");" << std::endl;
    } else {
        stream << "__daisy_instrumentation_exit(" << region_id_var << ");" << std::endl;
    }

    // Finalize region
    stream << "__daisy_instrumentation_finalize(" << region_id_var << ");" << std::endl;
}

std::unique_ptr<InstrumentationPlan> InstrumentationPlan::none(StructuredSDFG& sdfg) {
    return std::make_unique<InstrumentationPlan>(
        sdfg, std::unordered_map<const structured_control_flow::ControlFlowNode*, InstrumentationEventType>{}
    );
}

std::unique_ptr<InstrumentationPlan> InstrumentationPlan::outermost_loops_plan(StructuredSDFG& sdfg) {
    analysis::AnalysisManager analysis_manager(sdfg);
    auto& loop_tree_analysis = analysis_manager.get<analysis::LoopAnalysis>();
    auto ols = loop_tree_analysis.outermost_loops();

    std::unordered_map<const structured_control_flow::ControlFlowNode*, InstrumentationEventType> nodes;
    std::unordered_map<const structured_control_flow::ControlFlowNode*, size_t> loopnest_indices;
    for (size_t i = 0; i < ols.size(); i++) {
        auto& loop = ols[i];
        loopnest_indices[loop] = i;
        if (auto map_node = dynamic_cast<const structured_control_flow::Map*>(loop)) {
            if (map_node->schedule_type().value() == "CUDA") {
                nodes.insert({loop, InstrumentationEventType::CUDA});
                continue;
            }
        }
        nodes.insert({loop, InstrumentationEventType::CPU}); // Default to CPU if not CUDA
    }
    return std::make_unique<InstrumentationPlan>(sdfg, nodes, loopnest_indices);
}

} // namespace codegen
} // namespace sdfg

1	#include "sdfg/codegen/instrumentation/instrumentation_plan.h"
2
3	#include "sdfg/analysis/loop_analysis.h"
4
5	namespace sdfg {
6	namespace codegen {
7
8	void InstrumentationPlan::update(const structured_control_flow::ControlFlowNode& node, InstrumentationEventType event_type) {	×
9	this->nodes_[&node] = event_type;	×
10	}	×
11
12	bool InstrumentationPlan::should_instrument(const structured_control_flow::ControlFlowNode& node) const {	46✔
13	return this->nodes_.count(&node);	46✔
14	}
15
16	void InstrumentationPlan::begin_instrumentation(const structured_control_flow::ControlFlowNode& node, PrettyPrinter& stream)	×
17	const {
18	auto& metadata = sdfg_.metadata();	×
19	std::string sdfg_name = sdfg_.name();	×
20	std::string sdfg_file = metadata.at("sdfg_file");	×
21	std::string arg_capture_path = metadata.at("arg_capture_path");	×
22	std::string features_file = metadata.at("features_file");	×
NEW 23	std::string opt_report_file = metadata.at("opt_report_file");	×
24
25	std::string region_uuid = sdfg_name + "_" + std::to_string(node.element_id());	×
26
27	// Create region id variable
28	std::string region_id_var = sdfg_name + "_" + std::to_string(node.element_id()) + "_id";	×
29
30	// Create metadata variable
31	std::string metadata_var = sdfg_name + "_" + std::to_string(node.element_id()) + "_md";	×
32	stream << "__daisy_metadata_t " << metadata_var << ";" << std::endl;	×
33
34	// Source metadata
35	auto& dbg_info = node.debug_info();	×
36	stream << metadata_var << ".file_name = \"" << dbg_info.filename() << "\";" << std::endl;	×
37	stream << metadata_var << ".function_name = \"" << dbg_info.function() << "\";" << std::endl;	×
38	stream << metadata_var << ".line_begin = " << dbg_info.start_line() << ";" << std::endl;	×
39	stream << metadata_var << ".line_end = " << dbg_info.end_line() << ";" << std::endl;	×
40	stream << metadata_var << ".column_begin = " << dbg_info.start_column() << ";" << std::endl;	×
41	stream << metadata_var << ".column_end = " << dbg_info.end_column() << ";" << std::endl;	×
42
43	// Docc metadata
44	stream << metadata_var << ".sdfg_name = \"" << sdfg_name << "\";" << std::endl;	×
45	stream << metadata_var << ".sdfg_file = \"" << sdfg_file << "\";" << std::endl;	×
46	stream << metadata_var << ".arg_capture_path = \"" << arg_capture_path << "\";" << std::endl;	×
47	stream << metadata_var << ".features_file = \"" << features_file << "\";" << std::endl;	×
NEW 48	stream << metadata_var << ".opt_report_file = \"" << opt_report_file << "\";" << std::endl;	×
49	stream << metadata_var << ".element_id = " << node.element_id() << ";" << std::endl;	×
50	if (auto map_node = dynamic_cast<const structured_control_flow::Map*>(&node)) {	×
51	stream << metadata_var << ".element_type = \"map\";" << std::endl;	×
52	stream << metadata_var << ".target_type = \"" << map_node->schedule_type().value() << "\";" << std::endl;	×
53	} else if (dynamic_cast<const structured_control_flow::For*>(&node)) {	×
54	stream << metadata_var << ".element_type = \"for\";" << std::endl;	×
55	stream << metadata_var << ".target_type = \"SEQUENTIAL\";" << std::endl;	×
56	} else if (dynamic_cast<const structured_control_flow::While*>(&node)) {	×
57	stream << metadata_var << ".element_type = \"while\";" << std::endl;	×
58	stream << metadata_var << ".target_type = \"SEQUENTIAL\";" << std::endl;	×
59	} else {	×
60	stream << metadata_var << ".element_type = \"\";" << std::endl;	×
61	stream << metadata_var << ".target_type = \"\";" << std::endl;	×
62	}
63	if (!this->loopnest_indices_.empty()) {	×
64	stream << metadata_var << ".loopnest_index = " << this->loopnest_indices_.at(&node) << ";" << std::endl;	×
65	} else {	×
66	stream << metadata_var << ".loopnest_index = -1;" << std::endl;	×
67	}
68	stream << metadata_var << ".region_uuid = \"" << region_uuid << "\";" << std::endl;	×
69
70	// Initialize region
71	if (this->nodes_.at(&node) == InstrumentationEventType::CPU) {	×
72	stream << "long long " << region_id_var << " = __daisy_instrumentation_init(&" << metadata_var	×
73	<< ", __DAISY_EVENT_SET_CPU);" << std::endl;	×
74	} else {	×
75	stream << "long long " << region_id_var << " = __daisy_instrumentation_init(&" << metadata_var	×
76	<< ", __DAISY_EVENT_SET_CUDA);" << std::endl;	×
77	}
78
79	// Enter region
80	stream << "__daisy_instrumentation_enter(" << region_id_var << ");" << std::endl;	×
81	}	×
82
83	void InstrumentationPlan::end_instrumentation(const structured_control_flow::ControlFlowNode& node, PrettyPrinter& stream)	×
84	const {
85	std::string region_id_var = sdfg_.name() + "_" + std::to_string(node.element_id()) + "_id";	×
86
87	// Exit region
88	if (this->nodes_.at(&node) == InstrumentationEventType::CPU) {	×
89	stream << "__daisy_instrumentation_exit(" << region_id_var << ");" << std::endl;	×
90	} else {	×
91	stream << "__daisy_instrumentation_exit(" << region_id_var << ");" << std::endl;	×
92	}
93
94	// Finalize region
95	stream << "__daisy_instrumentation_finalize(" << region_id_var << ");" << std::endl;	×
96	}	×
97
98	std::unique_ptr<InstrumentationPlan> InstrumentationPlan::none(StructuredSDFG& sdfg) {	42✔
99	return std::make_unique<InstrumentationPlan>(	42✔
100	sdfg, std::unordered_map<const structured_control_flow::ControlFlowNode*, InstrumentationEventType>{}	42✔
101	);
102	}	×
103
104	std::unique_ptr<InstrumentationPlan> InstrumentationPlan::outermost_loops_plan(StructuredSDFG& sdfg) {	×
105	analysis::AnalysisManager analysis_manager(sdfg);	×
106	auto& loop_tree_analysis = analysis_manager.get<analysis::LoopAnalysis>();	×
107	auto ols = loop_tree_analysis.outermost_loops();	×
108
109	std::unordered_map<const structured_control_flow::ControlFlowNode*, InstrumentationEventType> nodes;	×
110	std::unordered_map<const structured_control_flow::ControlFlowNode*, size_t> loopnest_indices;	×
111	for (size_t i = 0; i < ols.size(); i++) {	×
112	auto& loop = ols[i];	×
113	loopnest_indices[loop] = i;	×
114	if (auto map_node = dynamic_cast<const structured_control_flow::Map*>(loop)) {	×
115	if (map_node->schedule_type().value() == "CUDA") {	×
116	nodes.insert({loop, InstrumentationEventType::CUDA});	×
117	continue;	×
118	}
119	}	×
120	nodes.insert({loop, InstrumentationEventType::CPU}); // Default to CPU if not CUDA	×
121	}	×
122	return std::make_unique<InstrumentationPlan>(sdfg, nodes, loopnest_indices);	×
123	}	×
124
125	} // namespace codegen
126	} // namespace sdfg

daisytuner / sdfglib / 18495103886

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous