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


[8]nat x;

thread ParallelPrefixTree_8 {
[8]nat y;
    y[0] = x[0];
    y[1] = x[1];
    y[2] = x[2];
    y[3] = x[3];
    y[4] = x[4];
    y[5] = x[5];
    y[6] = x[6];
    y[7] = x[7];
    // up-level 0
    y[1] = y[0] + y[1];
    y[3] = y[2] + y[3];
    y[5] = y[4] + y[5];
    y[7] = y[6] + y[7];
    // up-level 1
    y[3] = y[1] + y[3];
    y[7] = y[5] + y[7];
    // up-level 2
    y[7] = y[3] + y[7];
    // up-level 3
    // down-level 4
    // down-level 5
    y[5] = y[3] + y[5];
    // down-level 6
    y[2] = y[1] + y[2];
    y[4] = y[3] + y[4];
    y[6] = y[5] + y[6];
    x[0] = y[0];
    x[1] = y[1];
    x[2] = y[2];
    x[3] = y[3];
    x[4] = y[4];
    x[5] = y[5];
    x[6] = y[6];
    x[7] = y[7];
}