// ************************************************************************** // // // // 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 { // 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]; // up-level 1 x[3] = x[1] + x[3]; x[7] = x[5] + x[7]; // up-level 2 x[7] = x[3] + x[7]; // up-level 3 // down-level 4 // down-level 5 x[5] = x[3] + x[5]; // down-level 6 x[2] = x[1] + x[2]; x[4] = x[3] + x[4]; x[6] = x[5] + x[6]; }