profile_routing_algorithms.cpp File Reference

#include <algorithm>
#include <libff/common/profiling.hpp>
#include <libsnark/common/routing_algorithms/as_waksman_routing_algorithm.hpp>
#include <libsnark/common/routing_algorithms/benes_routing_algorithm.hpp>

Include dependency graph for profile_routing_algorithms.cpp:

Go to the source code of this file.

Functions
void	profile_benes_algorithm (const size_t n)
void	profile_as_waksman_algorithm (const size_t n)
int	main ()

Detailed Description

Functions to profile the algorithms that route on Benes and AS-Waksman networks.

Author

This file is part of libsnark, developed by SCIPR Lab and contributors (see AUTHORS).

Copyright

MIT license (see LICENSE file)

Definition in file profile_routing_algorithms.cpp.

Function Documentation

main()

int main

(

)

Definition at line 50 of file profile_routing_algorithms.cpp.

{
    libff::start_profiling();
 
    for (size_t n = 1ul << 10; n <= 1ul << 20; n <<= 1) {
        profile_benes_algorithm(n);
    }
 
    for (size_t n = 1ul << 10; n <= 1ul << 20; n <<= 1) {
        profile_as_waksman_algorithm(n);
    }
}

Here is the call graph for this function:

profile_as_waksman_algorithm()

void profile_as_waksman_algorithm

(

const size_t

n

)

Definition at line 36 of file profile_routing_algorithms.cpp.

{
    printf("* Size: %zu\n", n);
 
    libff::enter_block("Generate permutation");
    integer_permutation permutation(n);
    permutation.random_shuffle();
    libff::leave_block("Generate permutation");
 
    libff::enter_block("Generate AS-Waksman routing assignment");
    const as_waksman_routing routing = get_as_waksman_routing(permutation);
    libff::leave_block("Generate AS-Waksman routing assignment");
}

Here is the call graph for this function:

Here is the caller graph for this function:

profile_benes_algorithm()

void profile_benes_algorithm

(

const size_t

n

)

Definition at line 20 of file profile_routing_algorithms.cpp.

{
    printf("* Size: %zu\n", n);
 
    assert(n == 1ul << libff::log2(n));
 
    libff::enter_block("Generate permutation");
    integer_permutation permutation(n);
    permutation.random_shuffle();
    libff::leave_block("Generate permutation");
 
    libff::enter_block("Generate Benes routing assignment");
    const benes_routing routing = get_benes_routing(permutation);
    libff::leave_block("Generate Benes routing assignment");
}

Here is the call graph for this function:

Here is the caller graph for this function: