C++ code bsc thesis

cmake_minimum_required(VERSION 3.8)

project(Bachelor_Thesis)

set(CMAKE_CXX_STANDARD 11)

#set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -xHost -auto-p32 -fast -fp-model precise -no-prec-div -ipo -O3 -qopt-report=2 -qopt-report-phase=ipo -fimf-precision=low -parallel -qopt-prefetch-distance=64,32 -ffast-math -qopenmp")

set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -xHost -fast -no-prec-div -ipo -O3 -qopenmp")

set(SOURCE_FILES main.cpp fw.cpp hilloop.cpp)

add_executable(Bachelor_Thesis ${SOURCE_FILES})

/*

 * Author: Ernst Naschenweng

 * Bachelor's Thesis in Scientific Computing

 * University of Vienna

 */

#ifndef BACHELOR_THESIS_FW_H

#define BACHELOR_THESIS_FW_H

#include <chrono>

// starts timer on object creation, stops it and returns time with end()

struct Timer {

private:

    std::string message;

    std::chrono::time_point<std::chrono::system_clock> start;

public:

    explicit Timer(std::string message);

    std::string end();

};

// contains distance matrix and Floyd-Warshall methods as well as reference implementation in Boost

// read from and write to distance matrix with at(x, y)

// result of shortest paths overwrites the original distance matrix

// "FUR" refers to the Hilbert curve, "ZUR" to the Z-curve

struct Matrix {

private:

    int size_;

    double* data_;

public:

    explicit Matrix(int size);

    ~Matrix();

    inline double& at(int x, int y);    // read and write to x/y coordinate in matrix

    void copyData(double boost[]);

    bool verifyAgainstBoost(const double data[]);

    void generateData(double minWeight, double maxWeight, unsigned short density, unsigned int seed);

    bool isReachable(int x, int y);

    std::string simple_FW();

    std::string simple_FW_FUR();    // hilbert

    std::string simple_FW_ZUR();    // z-curve

    std::string simple_FW_AVX(bool avx512); // if false, regular AVX is used (256 bit)

    std::string boost_FW();

    // based on research by Venkataraman et al. (source: https://www.cise.ufl.edu/~sahni/papers/shortc.pdf)

    std::string blocked_FW(int blockFactor);

    void blocked_FW_phase1(int blocksize, int currentBlock);

    void blocked_FW_phase2_horizontal(int blocksize, int currentBlock, int pivotBlock);

    void blocked_FW_phase2_vertical(int blocksize, int currentBlock, int pivotBlock);

    void blocked_FW_phase3(int blocksize, int currentCol, int currentRow, int pivotBlock);

    std::string blocked_FW_FUR(int blockFactor);

    void blocked_FW_FUR_phase1(int blocksize, int currentBlock, int i_[], int j_[]);

    void blocked_FW_FUR_phase2_horizontal(int blocksize, int currentBlock, int pivotBlock, int i_[], int j_[]);

    void blocked_FW_FUR_phase2_vertical(int blocksize, int currentBlock, int pivotBlock, int i_[], int j_[]);

    void blocked_FW_FUR_phase3(int blocksize, int currentCol, int currentRow, int pivotBlock, int i_[], int j_[]);

    std::string blocked_FW_ZUR(int blockFactor);

    std::string blocked_FW_AVX(int blockFactor, bool use_avx512);

    void blocked_FW_AVX_phase1(int blocksize, int currentBlock, bool use_avx512);

    void blocked_FW_AVX_phase2_horizontal(int blocksize, int currentBlock, int pivotBlock, bool use_avx512);

    void blocked_FW_AVX_phase2_vertical(int blocksize, int currentBlock, int pivotBlock, bool use_avx512);

    void blocked_FW_AVX_phase3(int blocksize, int currentCol, int currentRow, int pivotBlock, bool use_avx512);

    std::string blocked_FW_AVX_OMP(int blockFactor, int threads, bool use_avx512);

};

#endif //BACHELOR_THESIS_FW_H