Compare commits

..

No commits in common. "6a06c17b10bd6a52f8d4f109347650472c1fda80" and "6543129c80adc0e541f0e22dfed38911ef69e167" have entirely different histories.

5 changed files with 135 additions and 83 deletions

View File

@ -1,5 +1,5 @@
cmake_minimum_required(VERSION 3.25)
project(COSC-4P80-Assignment-1 VERSION 0.0.16)
project(COSC-4P80-Assignment-1 VERSION 14.2.3)
option(ENABLE_ADDRSAN "Enable the address sanitizer" OFF)
option(ENABLE_UBSAN "Enable the ub sanitizer" OFF)

View File

@ -1,4 +0,0 @@
#!/bin/sh
mkdir build
cmake -DCMAKE_BUILD_TYPE=Release -S ./ -B ./build
cmake --build ./build -j 32

@ -1 +1 @@
Subproject commit bfcb35705910851a6a7466406609793bae3eb2be
Subproject commit fb3ed3aa5ee9ac4185dc6228e06b07466fc38e91

2
run.sh
View File

@ -1,2 +0,0 @@
#!/bin/sh
./build/COSC-4P80-Assignment-1

View File

@ -6,16 +6,14 @@
#include <blt/iterator/iterator.h>
#include <a1.h>
constexpr blt::u32 num_values_part_a = 3;
constexpr blt::u32 num_values_part_c1 = 4;
constexpr blt::u32 num_values_part_c2 = 7;
constexpr blt::u32 input_vec_size = 5;
constexpr blt::u32 output_vec_size = 4;
constexpr blt::u32 num_values = 4;
constexpr blt::u32 input_count = 5;
constexpr blt::u32 output_count = 4;
using input_t = blt::generalized_matrix<float, 1, input_vec_size>;
using output_t = blt::generalized_matrix<float, 1, output_vec_size>;
using input_t = blt::generalized_matrix<float, 1, input_count>;
using output_t = blt::generalized_matrix<float, 1, output_count>;
using weight_t = decltype(std::declval<input_t>().transpose() * std::declval<output_t>());
using crosstalk_t = blt::generalized_matrix<float, 1, output_vec_size>;
using crosstalk_t = blt::generalized_matrix<float, output_count, num_values>;
// part a
input_t input_1{-1, 1, 1, 1, -1};
@ -60,77 +58,137 @@ const auto weight_total_a = weight_1 + weight_2 + weight_3;
const auto weight_total_c = weight_total_a + weight_4;
const auto weight_total_c_2 = weight_total_c + weight_5 + weight_6 + weight_7;
crosstalk_t crosstalk_values[num_values_part_a];
crosstalk_t crosstalk_values{};
template<typename Weights, typename Inputs, typename Outputs>
void execute_BAM(const Weights& weights, const Inputs& input, const Outputs& output)
{
auto current_inputs = input;
auto current_outputs = output;
auto next_inputs = current_inputs;
auto next_outputs = current_outputs;
blt::size_t iterations = 0;
constexpr blt::size_t max_iterations = 5;
do
{
current_inputs = next_inputs;
current_outputs = next_outputs;
++iterations;
for (const auto& [index, val] : blt::enumerate(current_inputs))
{
auto next = a1::run_step(weights, val, current_outputs[index]);
next_inputs[index] = next.first;
next_outputs[index] = next.second;
}
// loop until no changes or we hit the iteration limit
} while ((!a1::equal(current_inputs, next_inputs) || !a1::equal(current_outputs, next_outputs)) && iterations < max_iterations);
BLT_DEBUG("Tracked after %ld iterations", iterations);
a1::check_recall(weights, next_inputs, next_outputs);
}
void part_a()
{
blt::log_box_t box(BLT_TRACE_STREAM, "Part A", 8);
execute_BAM(weight_total_a, part_a_inputs, part_a_outputs);
}
void part_b()
{
blt::log_box_t box(BLT_TRACE_STREAM, "Part B", 8);
for (blt::u32 i = 0; i < num_values_part_a; i++)
{
crosstalk_values[i] = {};
for (blt::u32 k = 0; k < num_values_part_a; k++)
{
if (i == k)
continue;
crosstalk_values[i] += (part_a_outputs[i] * a1::crosstalk(part_a_inputs[i].normalize(), part_a_inputs[k].normalize())).abs();
}
}
for (const auto& crosstalk_value : crosstalk_values)
{
auto vec = crosstalk_value.vec_from_column_row();
BLT_DEBUG_STREAM << vec << " Mag: " << vec.magnitude() << "\n";
}
}
void part_c()
{
blt::log_box_t box(BLT_TRACE_STREAM, "Part C", 8);
execute_BAM(weight_total_c, part_c_1_inputs, part_c_1_outputs);
BLT_TRACE("--- { Part C with 3 extra pairs } ---");
execute_BAM(weight_total_c_2, part_c_2_inputs, part_c_2_outputs);
}
//template<typename Weights, typename Inputs, typename Outputs>
//void execute_BAM(const Weights& weights, const Inputs& input, const Outputs& output)
//{
// auto current_inputs = input;
// auto current_outputs = output;
// auto next_inputs = current_inputs;
// auto next_outputs = current_outputs;
// blt::size_t iterations = 0;
// constexpr blt::size_t max_iterations = 5;
//
// do
// {
// current_inputs = next_inputs;
// current_outputs = next_outputs;
// ++iterations;
// for (const auto& [index, val] : blt::enumerate(current_inputs))
// {
// auto next = a1::run_step(weights, val, current_outputs[index]);
// next_inputs[index] = next.first;
// next_outputs[index] = next.second;
// }
// // loop until no changes or we hit the iteration limit
// } while ((!a1::equal(current_inputs, next_inputs) || !a1::equal(current_outputs, next_outputs)) && iterations < max_iterations);
//
// BLT_DEBUG("Tracked after %ld iterations", iterations);
// a1::check_recall(weights, next_inputs, next_outputs);
//}
//
//void part_a()
//{
// blt::log_box_t box(BLT_TRACE_STREAM, "Part A", 8);
//
// execute_BAM(weight_total_a, part_a_inputs, part_a_outputs);
//}
//
//void part_b()
//{
// blt::log_box_t box(BLT_TRACE_STREAM, "Part B", 8);
// for (blt::u32 i = 0; i < num_values; i++)
// {
// blt::generalized_matrix<float, 1, output_count> accum;
// for (blt::u32 k = 0; k < num_values; k++)
// {
// if (i == k)
// continue;
// accum += (part_a_outputs[k] * a1::crosstalk(part_a_inputs[k].normalize(), part_a_inputs[i].normalize()));
// }
// crosstalk_values.assign_to_column_from_column_rows(accum, i);
// }
// for (blt::u32 i = 0; i < num_values; i++)
// {
// BLT_DEBUG_STREAM << crosstalk_values[i] << " Mag: " << crosstalk_values[i].magnitude() << "\n";
// }
//}
//
//void part_c()
//{
// blt::log_box_t box(BLT_TRACE_STREAM, "Part C", 8);
// execute_BAM(weight_total_c, part_c_1_inputs, part_c_1_outputs);
// BLT_TRACE("--- { Part C with 3 extra pairs } ---");
// execute_BAM(weight_total_c_2, part_c_2_inputs, part_c_2_outputs);
//}
int main()
{
blt::logging::setLogOutputFormat("\033[94m[${{TIME}}]${{RC}} \033[35m(${{FILE}}:${{LINE}})${{RC}} ${{LF}}${{CNR}}${{STR}}${{RC}}\n");
a1::test_math();
// a1::test_math();
part_a();
part_b();
part_c();
for (const auto& [index, value] : blt::enumerate(part_c_2_inputs))
BLT_TRACE_STREAM << index << " : " << value.vec_from_column_row() << '\n';
BLT_TRACE("");
for (const auto& [index, value] : blt::enumerate(part_c_2_inputs).rev())
BLT_TRACE_STREAM << index << " : " << value.vec_from_column_row() << '\n';
BLT_TRACE("");
for (const auto& [index, value] : blt::enumerate(part_c_2_inputs).skip(3))
BLT_TRACE_STREAM << index << " : " << value.vec_from_column_row() << '\n';
BLT_TRACE("");
for (const auto& [index, value] : blt::enumerate(part_c_2_inputs).skip(3).rev())
BLT_TRACE_STREAM << index << " : " << value.vec_from_column_row() << '\n';
BLT_TRACE("");
for (const auto& [index, value] : blt::enumerate(part_c_2_inputs).rev().skip(3).rev())
BLT_TRACE_STREAM << index << " : " << value.vec_from_column_row() << '\n';
BLT_TRACE("");
for (const auto& [index, value] : blt::enumerate(part_c_2_inputs).skip(2).take(3))
BLT_TRACE_STREAM << index << " : " << value.vec_from_column_row() << '\n';
BLT_TRACE("");
for (const auto& [a, b] : blt::in_pairs(part_a_inputs, part_a_outputs).enumerate())
{
auto& [ma, mb] = b;
BLT_TRACE_STREAM << a << " : " << ma.vec_from_column_row() << " " << mb.vec_from_column_row() << "\n";
}
BLT_TRACE("");
for (const auto& [a, b] : blt::in_pairs(part_a_inputs, part_a_outputs).rev())
{
BLT_TRACE_STREAM << a.vec_from_column_row() << " : " << b.vec_from_column_row() << "\n";
}
BLT_TRACE("");
for (const auto& [a, b] : blt::in_pairs(part_a_inputs, part_a_outputs).take(1))
{
BLT_TRACE_STREAM << a.vec_from_column_row() << " : " << b.vec_from_column_row() << "\n";
}
BLT_TRACE("");
for (const auto& [a, b] : blt::in_pairs(part_a_inputs, part_a_outputs).skip(1))
{
BLT_TRACE_STREAM << a.vec_from_column_row() << " : " << b.vec_from_column_row() << "\n";
}
// BLT_TRACE("%s", blt::type_string<blt::meta::lowest_iterator_category<std::bidirectional_iterator_tag, std::random_access_iterator_tag, std::input_iterator_tag>::type>().c_str());
// part_a();
// part_b();
// part_c();
}