// ************************************************************************** // // // // 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]; }