// ************************************************************************** //
//                                                                            //
//    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                                             //
//                                                                            //
// ************************************************************************** //


[16]nat x;

thread ParallelPrefixTree_16 {
    // 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];
    // 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];
    // up-level 2
    x[7] = x[3] + x[7];
    x[15] = x[11] + x[15];
    // up-level 3
    x[15] = x[7] + x[15];
    // up-level 4
    // down-level 5
    // down-level 6
    x[11] = x[7] + x[11];
    // down-level 7
    x[5] = x[3] + x[5];
    x[9] = x[7] + x[9];
    x[13] = x[11] + x[13];
    // down-level 8
    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];
}