for i ←− 1 to logn do for k ←− 0 to n 2i − 1 do use the set of processors assigned to layer i to evaluate, in parallel, ←− 2i k + 2i − 1 A[] ←− (A[ − 2i−1] × C[i] + A[]) mod P Fig. 4. Hierarchical parallel evaluation of B mod P . Ta
หา ←− 1 กับ logn ทำ สำหรับ k ←− 0 ถึง n 2i − 1 ทำ ใช้ชุดของโปรเซสเซอร์ให้ชั้นฉันประเมิน พร้อมกัน, ←− 2i k 2i − 1 ←−[] (เป็น [− 2i−1] × A[]) C [i] mod P Fig. 4 ประเมินผลแบบขนานตามลำดับชั้น B mod P. ตา