// ************************************************************************** // // // // 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 // // // // ************************************************************************** // nat x0,x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,x15,x16,x17,x18,x19,x20,x21,x22,x23,x24,x25,x26,x27,x28,x29,x30,x31,x32,x33,x34,x35,x36,x37,x38,x39,x40,x41,x42,x43,x44,x45,x46,x47,x48,x49,x50,x51,x52,x53,x54,x55,x56,x57,x58,x59,x60,x61,x62,x63,x64,x65,x66,x67,x68,x69,x70,x71,x72,x73,x74,x75,x76,x77,x78,x79,x80,x81,x82,x83,x84,x85,x86,x87,x88,x89,x90,x91,x92,x93,x94,x95,x96,x97,x98,x99,x100,x101,x102,x103,x104,x105,x106,x107,x108,x109,x110,x111,x112,x113,x114,x115,x116,x117,x118,x119,x120,x121,x122,x123,x124,x125,x126,x127,x128,x129,x130,x131,x132,x133,x134,x135,x136,x137,x138,x139,x140,x141,x142,x143,x144,x145,x146,x147,x148,x149,x150,x151,x152,x153,x154,x155,x156,x157,x158,x159,x160,x161,x162,x163,x164,x165,x166,x167,x168,x169,x170,x171,x172,x173,x174,x175,x176,x177,x178,x179,x180,x181,x182,x183,x184,x185,x186,x187,x188,x189,x190,x191,x192,x193,x194,x195,x196,x197,x198,x199,x200,x201,x202,x203,x204,x205,x206,x207,x208,x209,x210,x211,x212,x213,x214,x215,x216,x217,x218,x219,x220,x221,x222,x223,x224,x225,x226,x227,x228,x229,x230,x231,x232,x233,x234,x235,x236,x237,x238,x239,x240,x241,x242,x243,x244,x245,x246,x247,x248,x249,x250,x251,x252,x253,x254,x255; thread ParallelPrefixTree_256 { // up-level 0 x1 = x0 + x1; x3 = x2 + x3; x5 = x4 + x5; x7 = x6 + x7; x9 = x8 + x9; x11 = x10 + x11; x13 = x12 + x13; x15 = x14 + x15; x17 = x16 + x17; x19 = x18 + x19; x21 = x20 + x21; x23 = x22 + x23; x25 = x24 + x25; x27 = x26 + x27; x29 = x28 + x29; x31 = x30 + x31; x33 = x32 + x33; x35 = x34 + x35; x37 = x36 + x37; x39 = x38 + x39; x41 = x40 + x41; x43 = x42 + x43; x45 = x44 + x45; x47 = x46 + x47; x49 = x48 + x49; x51 = x50 + x51; x53 = x52 + x53; x55 = x54 + x55; x57 = x56 + x57; x59 = x58 + x59; x61 = x60 + x61; x63 = x62 + x63; x65 = x64 + x65; x67 = x66 + x67; x69 = x68 + x69; x71 = x70 + x71; x73 = x72 + x73; x75 = x74 + x75; x77 = x76 + x77; x79 = x78 + x79; x81 = x80 + x81; x83 = x82 + x83; x85 = x84 + x85; x87 = x86 + x87; x89 = x88 + x89; x91 = x90 + x91; x93 = x92 + x93; x95 = x94 + x95; x97 = x96 + x97; x99 = x98 + x99; x101 = x100 + x101; x103 = x102 + x103; x105 = x104 + x105; x107 = x106 + x107; x109 = x108 + x109; x111 = x110 + x111; x113 = x112 + x113; x115 = x114 + x115; x117 = x116 + x117; x119 = x118 + x119; x121 = x120 + x121; x123 = x122 + x123; x125 = x124 + x125; x127 = x126 + x127; x129 = x128 + x129; x131 = x130 + x131; x133 = x132 + x133; x135 = x134 + x135; x137 = x136 + x137; x139 = x138 + x139; x141 = x140 + x141; x143 = x142 + x143; x145 = x144 + x145; x147 = x146 + x147; x149 = x148 + x149; x151 = x150 + x151; x153 = x152 + x153; x155 = x154 + x155; x157 = x156 + x157; x159 = x158 + x159; x161 = x160 + x161; x163 = x162 + x163; x165 = x164 + x165; x167 = x166 + x167; x169 = x168 + x169; x171 = x170 + x171; x173 = x172 + x173; x175 = x174 + x175; x177 = x176 + x177; x179 = x178 + x179; x181 = x180 + x181; x183 = x182 + x183; x185 = x184 + x185; x187 = x186 + x187; x189 = x188 + x189; x191 = x190 + x191; x193 = x192 + x193; x195 = x194 + x195; x197 = x196 + x197; x199 = x198 + x199; x201 = x200 + x201; x203 = x202 + x203; x205 = x204 + x205; x207 = x206 + x207; x209 = x208 + x209; x211 = x210 + x211; x213 = x212 + x213; x215 = x214 + x215; x217 = x216 + x217; x219 = x218 + x219; x221 = x220 + x221; x223 = x222 + x223; x225 = x224 + x225; x227 = x226 + x227; x229 = x228 + x229; x231 = x230 + x231; x233 = x232 + x233; x235 = x234 + x235; x237 = x236 + x237; x239 = x238 + x239; x241 = x240 + x241; x243 = x242 + x243; x245 = x244 + x245; x247 = x246 + x247; x249 = x248 + x249; x251 = x250 + x251; x253 = x252 + x253; x255 = x254 + x255; // up-level 1 x3 = x1 + x3; x7 = x5 + x7; x11 = x9 + x11; x15 = x13 + x15; x19 = x17 + x19; x23 = x21 + x23; x27 = x25 + x27; x31 = x29 + x31; x35 = x33 + x35; x39 = x37 + x39; x43 = x41 + x43; x47 = x45 + x47; x51 = x49 + x51; x55 = x53 + x55; x59 = x57 + x59; x63 = x61 + x63; x67 = x65 + x67; x71 = x69 + x71; x75 = x73 + x75; x79 = x77 + x79; x83 = x81 + x83; x87 = x85 + x87; x91 = x89 + x91; x95 = x93 + x95; x99 = x97 + x99; x103 = x101 + x103; x107 = x105 + x107; x111 = x109 + x111; x115 = x113 + x115; x119 = x117 + x119; x123 = x121 + x123; x127 = x125 + x127; x131 = x129 + x131; x135 = x133 + x135; x139 = x137 + x139; x143 = x141 + x143; x147 = x145 + x147; x151 = x149 + x151; x155 = x153 + x155; x159 = x157 + x159; x163 = x161 + x163; x167 = x165 + x167; x171 = x169 + x171; x175 = x173 + x175; x179 = x177 + x179; x183 = x181 + x183; x187 = x185 + x187; x191 = x189 + x191; x195 = x193 + x195; x199 = x197 + x199; x203 = x201 + x203; x207 = x205 + x207; x211 = x209 + x211; x215 = x213 + x215; x219 = x217 + x219; x223 = x221 + x223; x227 = x225 + x227; x231 = x229 + x231; x235 = x233 + x235; x239 = x237 + x239; x243 = x241 + x243; x247 = x245 + x247; x251 = x249 + x251; x255 = x253 + x255; // up-level 2 x7 = x3 + x7; x15 = x11 + x15; x23 = x19 + x23; x31 = x27 + x31; x39 = x35 + x39; x47 = x43 + x47; x55 = x51 + x55; x63 = x59 + x63; x71 = x67 + x71; x79 = x75 + x79; x87 = x83 + x87; x95 = x91 + x95; x103 = x99 + x103; x111 = x107 + x111; x119 = x115 + x119; x127 = x123 + x127; x135 = x131 + x135; x143 = x139 + x143; x151 = x147 + x151; x159 = x155 + x159; x167 = x163 + x167; x175 = x171 + x175; x183 = x179 + x183; x191 = x187 + x191; x199 = x195 + x199; x207 = x203 + x207; x215 = x211 + x215; x223 = x219 + x223; x231 = x227 + x231; x239 = x235 + x239; x247 = x243 + x247; x255 = x251 + x255; // up-level 3 x15 = x7 + x15; x31 = x23 + x31; x47 = x39 + x47; x63 = x55 + x63; x79 = x71 + x79; x95 = x87 + x95; x111 = x103 + x111; x127 = x119 + x127; x143 = x135 + x143; x159 = x151 + x159; x175 = x167 + x175; x191 = x183 + x191; x207 = x199 + x207; x223 = x215 + x223; x239 = x231 + x239; x255 = x247 + x255; // up-level 4 x31 = x15 + x31; x63 = x47 + x63; x95 = x79 + x95; x127 = x111 + x127; x159 = x143 + x159; x191 = x175 + x191; x223 = x207 + x223; x255 = x239 + x255; // up-level 5 x63 = x31 + x63; x127 = x95 + x127; x191 = x159 + x191; x255 = x223 + x255; // up-level 6 x127 = x63 + x127; x255 = x191 + x255; // up-level 7 x255 = x127 + x255; // up-level 8 // down-level 9 // down-level 10 x191 = x127 + x191; // down-level 11 x95 = x63 + x95; x159 = x127 + x159; x223 = x191 + x223; // down-level 12 x47 = x31 + x47; x79 = x63 + x79; x111 = x95 + x111; x143 = x127 + x143; x175 = x159 + x175; x207 = x191 + x207; x239 = x223 + x239; // down-level 13 x23 = x15 + x23; x39 = x31 + x39; x55 = x47 + x55; x71 = x63 + x71; x87 = x79 + x87; x103 = x95 + x103; x119 = x111 + x119; x135 = x127 + x135; x151 = x143 + x151; x167 = x159 + x167; x183 = x175 + x183; x199 = x191 + x199; x215 = x207 + x215; x231 = x223 + x231; x247 = x239 + x247; // down-level 14 x11 = x7 + x11; x19 = x15 + x19; x27 = x23 + x27; x35 = x31 + x35; x43 = x39 + x43; x51 = x47 + x51; x59 = x55 + x59; x67 = x63 + x67; x75 = x71 + x75; x83 = x79 + x83; x91 = x87 + x91; x99 = x95 + x99; x107 = x103 + x107; x115 = x111 + x115; x123 = x119 + x123; x131 = x127 + x131; x139 = x135 + x139; x147 = x143 + x147; x155 = x151 + x155; x163 = x159 + x163; x171 = x167 + x171; x179 = x175 + x179; x187 = x183 + x187; x195 = x191 + x195; x203 = x199 + x203; x211 = x207 + x211; x219 = x215 + x219; x227 = x223 + x227; x235 = x231 + x235; x243 = x239 + x243; x251 = x247 + x251; // down-level 15 x5 = x3 + x5; x9 = x7 + x9; x13 = x11 + x13; x17 = x15 + x17; x21 = x19 + x21; x25 = x23 + x25; x29 = x27 + x29; x33 = x31 + x33; x37 = x35 + x37; x41 = x39 + x41; x45 = x43 + x45; x49 = x47 + x49; x53 = x51 + x53; x57 = x55 + x57; x61 = x59 + x61; x65 = x63 + x65; x69 = x67 + x69; x73 = x71 + x73; x77 = x75 + x77; x81 = x79 + x81; x85 = x83 + x85; x89 = x87 + x89; x93 = x91 + x93; x97 = x95 + x97; x101 = x99 + x101; x105 = x103 + x105; x109 = x107 + x109; x113 = x111 + x113; x117 = x115 + x117; x121 = x119 + x121; x125 = x123 + x125; x129 = x127 + x129; x133 = x131 + x133; x137 = x135 + x137; x141 = x139 + x141; x145 = x143 + x145; x149 = x147 + x149; x153 = x151 + x153; x157 = x155 + x157; x161 = x159 + x161; x165 = x163 + x165; x169 = x167 + x169; x173 = x171 + x173; x177 = x175 + x177; x181 = x179 + x181; x185 = x183 + x185; x189 = x187 + x189; x193 = x191 + x193; x197 = x195 + x197; x201 = x199 + x201; x205 = x203 + x205; x209 = x207 + x209; x213 = x211 + x213; x217 = x215 + x217; x221 = x219 + x221; x225 = x223 + x225; x229 = x227 + x229; x233 = x231 + x233; x237 = x235 + x237; x241 = x239 + x241; x245 = x243 + x245; x249 = x247 + x249; x253 = x251 + x253; // down-level 16 x2 = x1 + x2; x4 = x3 + x4; x6 = x5 + x6; x8 = x7 + x8; x10 = x9 + x10; x12 = x11 + x12; x14 = x13 + x14; x16 = x15 + x16; x18 = x17 + x18; x20 = x19 + x20; x22 = x21 + x22; x24 = x23 + x24; x26 = x25 + x26; x28 = x27 + x28; x30 = x29 + x30; x32 = x31 + x32; x34 = x33 + x34; x36 = x35 + x36; x38 = x37 + x38; x40 = x39 + x40; x42 = x41 + x42; x44 = x43 + x44; x46 = x45 + x46; x48 = x47 + x48; x50 = x49 + x50; x52 = x51 + x52; x54 = x53 + x54; x56 = x55 + x56; x58 = x57 + x58; x60 = x59 + x60; x62 = x61 + x62; x64 = x63 + x64; x66 = x65 + x66; x68 = x67 + x68; x70 = x69 + x70; x72 = x71 + x72; x74 = x73 + x74; x76 = x75 + x76; x78 = x77 + x78; x80 = x79 + x80; x82 = x81 + x82; x84 = x83 + x84; x86 = x85 + x86; x88 = x87 + x88; x90 = x89 + x90; x92 = x91 + x92; x94 = x93 + x94; x96 = x95 + x96; x98 = x97 + x98; x100 = x99 + x100; x102 = x101 + x102; x104 = x103 + x104; x106 = x105 + x106; x108 = x107 + x108; x110 = x109 + x110; x112 = x111 + x112; x114 = x113 + x114; x116 = x115 + x116; x118 = x117 + x118; x120 = x119 + x120; x122 = x121 + x122; x124 = x123 + x124; x126 = x125 + x126; x128 = x127 + x128; x130 = x129 + x130; x132 = x131 + x132; x134 = x133 + x134; x136 = x135 + x136; x138 = x137 + x138; x140 = x139 + x140; x142 = x141 + x142; x144 = x143 + x144; x146 = x145 + x146; x148 = x147 + x148; x150 = x149 + x150; x152 = x151 + x152; x154 = x153 + x154; x156 = x155 + x156; x158 = x157 + x158; x160 = x159 + x160; x162 = x161 + x162; x164 = x163 + x164; x166 = x165 + x166; x168 = x167 + x168; x170 = x169 + x170; x172 = x171 + x172; x174 = x173 + x174; x176 = x175 + x176; x178 = x177 + x178; x180 = x179 + x180; x182 = x181 + x182; x184 = x183 + x184; x186 = x185 + x186; x188 = x187 + x188; x190 = x189 + x190; x192 = x191 + x192; x194 = x193 + x194; x196 = x195 + x196; x198 = x197 + x198; x200 = x199 + x200; x202 = x201 + x202; x204 = x203 + x204; x206 = x205 + x206; x208 = x207 + x208; x210 = x209 + x210; x212 = x211 + x212; x214 = x213 + x214; x216 = x215 + x216; x218 = x217 + x218; x220 = x219 + x220; x222 = x221 + x222; x224 = x223 + x224; x226 = x225 + x226; x228 = x227 + x228; x230 = x229 + x230; x232 = x231 + x232; x234 = x233 + x234; x236 = x235 + x236; x238 = x237 + x238; x240 = x239 + x240; x242 = x241 + x242; x244 = x243 + x244; x246 = x245 + x246; x248 = x247 + x248; x250 = x249 + x250; x252 = x251 + x252; x254 = x253 + x254; }