// ************************************************************************** //
//                                                                            //
//    eses                   eses                                             //
//   eses                     eses                                            //
//  eses    eseses  esesese    eses   Embedded Systems Group                  //
//  ese    ese  ese ese         ese                                           //
//  ese    eseseses eseseses    ese   Department of Computer Science          //
//  eses   eses          ese   eses                                           //
//   eses   eseses  eseseses  eses    University of Kaiserslautern            //
//    eses                   eses                                             //
//                                                                            //
// ************************************************************************** //


[64]nat x;

thread ParallelPrefixTree_64 {
    // up-level 0
    x[1] = x[0] + x[1];
    x[3] = x[2] + x[3];
    x[5] = x[4] + x[5];
    x[7] = x[6] + x[7];
    x[9] = x[8] + x[9];
    x[11] = x[10] + x[11];
    x[13] = x[12] + x[13];
    x[15] = x[14] + x[15];
    x[17] = x[16] + x[17];
    x[19] = x[18] + x[19];
    x[21] = x[20] + x[21];
    x[23] = x[22] + x[23];
    x[25] = x[24] + x[25];
    x[27] = x[26] + x[27];
    x[29] = x[28] + x[29];
    x[31] = x[30] + x[31];
    x[33] = x[32] + x[33];
    x[35] = x[34] + x[35];
    x[37] = x[36] + x[37];
    x[39] = x[38] + x[39];
    x[41] = x[40] + x[41];
    x[43] = x[42] + x[43];
    x[45] = x[44] + x[45];
    x[47] = x[46] + x[47];
    x[49] = x[48] + x[49];
    x[51] = x[50] + x[51];
    x[53] = x[52] + x[53];
    x[55] = x[54] + x[55];
    x[57] = x[56] + x[57];
    x[59] = x[58] + x[59];
    x[61] = x[60] + x[61];
    x[63] = x[62] + x[63];
    // up-level 1
    x[3] = x[1] + x[3];
    x[7] = x[5] + x[7];
    x[11] = x[9] + x[11];
    x[15] = x[13] + x[15];
    x[19] = x[17] + x[19];
    x[23] = x[21] + x[23];
    x[27] = x[25] + x[27];
    x[31] = x[29] + x[31];
    x[35] = x[33] + x[35];
    x[39] = x[37] + x[39];
    x[43] = x[41] + x[43];
    x[47] = x[45] + x[47];
    x[51] = x[49] + x[51];
    x[55] = x[53] + x[55];
    x[59] = x[57] + x[59];
    x[63] = x[61] + x[63];
    // up-level 2
    x[7] = x[3] + x[7];
    x[15] = x[11] + x[15];
    x[23] = x[19] + x[23];
    x[31] = x[27] + x[31];
    x[39] = x[35] + x[39];
    x[47] = x[43] + x[47];
    x[55] = x[51] + x[55];
    x[63] = x[59] + x[63];
    // up-level 3
    x[15] = x[7] + x[15];
    x[31] = x[23] + x[31];
    x[47] = x[39] + x[47];
    x[63] = x[55] + x[63];
    // up-level 4
    x[31] = x[15] + x[31];
    x[63] = x[47] + x[63];
    // up-level 5
    x[63] = x[31] + x[63];
    // up-level 6
    // down-level 7
    // down-level 8
    x[47] = x[31] + x[47];
    // down-level 9
    x[23] = x[15] + x[23];
    x[39] = x[31] + x[39];
    x[55] = x[47] + x[55];
    // down-level 10
    x[11] = x[7] + x[11];
    x[19] = x[15] + x[19];
    x[27] = x[23] + x[27];
    x[35] = x[31] + x[35];
    x[43] = x[39] + x[43];
    x[51] = x[47] + x[51];
    x[59] = x[55] + x[59];
    // down-level 11
    x[5] = x[3] + x[5];
    x[9] = x[7] + x[9];
    x[13] = x[11] + x[13];
    x[17] = x[15] + x[17];
    x[21] = x[19] + x[21];
    x[25] = x[23] + x[25];
    x[29] = x[27] + x[29];
    x[33] = x[31] + x[33];
    x[37] = x[35] + x[37];
    x[41] = x[39] + x[41];
    x[45] = x[43] + x[45];
    x[49] = x[47] + x[49];
    x[53] = x[51] + x[53];
    x[57] = x[55] + x[57];
    x[61] = x[59] + x[61];
    // down-level 12
    x[2] = x[1] + x[2];
    x[4] = x[3] + x[4];
    x[6] = x[5] + x[6];
    x[8] = x[7] + x[8];
    x[10] = x[9] + x[10];
    x[12] = x[11] + x[12];
    x[14] = x[13] + x[14];
    x[16] = x[15] + x[16];
    x[18] = x[17] + x[18];
    x[20] = x[19] + x[20];
    x[22] = x[21] + x[22];
    x[24] = x[23] + x[24];
    x[26] = x[25] + x[26];
    x[28] = x[27] + x[28];
    x[30] = x[29] + x[30];
    x[32] = x[31] + x[32];
    x[34] = x[33] + x[34];
    x[36] = x[35] + x[36];
    x[38] = x[37] + x[38];
    x[40] = x[39] + x[40];
    x[42] = x[41] + x[42];
    x[44] = x[43] + x[44];
    x[46] = x[45] + x[46];
    x[48] = x[47] + x[48];
    x[50] = x[49] + x[50];
    x[52] = x[51] + x[52];
    x[54] = x[53] + x[54];
    x[56] = x[55] + x[56];
    x[58] = x[57] + x[58];
    x[60] = x[59] + x[60];
    x[62] = x[61] + x[62];
}