【正文】 its data f(xi)(t) on its left and right outports. – Receives f(xi1)(t) f(xi+1)(t) from its left and right inports, and – Uses these values to pute f(xi)(t+1) 2 1 2 4 5 6 7 8 3 1 3 4 5 6 7 8 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 55 Pairwise interactions: The putation of all N(N1) pairwise interactions I(Xi, Xj), i?j, between N data, X0, X1,…, Xn1. Parallel algorithm: 1. Create N tasks 2. Task i is given Xi and responsible for puting interactions: I(Xi, Xj), i?j Q: How many munication channels are needed? 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 56 Pairwise interactions: Answer 1: N(N1) channels. Task i sends Xi to its N1 outports and receives Xj, j?i from its N1 inports. 0 1 2 3 4 5 6 7 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 57 Pairwise interactions: Answer 2: N channels. Each task sends the most recently received data to its outport. Repeat N1 times. 0 1 2 3 4 5 6 7 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 58 Pairwise interactions: Answer 3 (symmetry case) : N+N channels. Each task sends the most recently received data the associated accumulator to its outport. Repeat (N1)/2 times. 0 1 2 3 4 5 6 7 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 59 Search: procedure search(A) begin if (solution(A)) then score = eval(A) report solution and score else foreach child A(I) of A search(A(I)) of A endfor endif end 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 60 Search: ? A single task is created for the root of the tree. ? Create a new task for each search call. ? Create a channel for each new task to return to its parent any solutions located in its subtree. Q: Can the search be terminated pletely when a solution is found? 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 61 Search: 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 62 Parameter study: ? A rang of different input parameters are read from an input file ? The same putation is performed using different input value. ? The results of different putations are written to an output file. y=f(x) x1, x2, x3, … y1, y2, y3, … 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 63 Parameter study: Case 1: The execution time per problem is constant and each processor has the same putation power. y=f(x) y=f(x) x1, x2, x3,x4, x5, x6, x7, x8 y=f(x) y=f(x) y1, y2, y3, y4, y5, y6, y7, y8 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 64 Parameter study: Case 2: The execution time per problem is not constant and/or each processor does not have the same putation power I O W W W W x1, x2, x3, x4, …… y? 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 65 Parameter study: ? Nondeterministic Q: In what order are the puted results written? Q: On which processor is y5=f(x5) puted? ? Prefetching Q: A worker that has sent a request to the input task has to wait for the parameter to arrive. Could the worker keep working while waiting for the response from input task? 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 66 Summary ? Overview of this course ? Overview of HPC development ? Overview of concepts – Machine model – Program model – Algorithms 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 67 That’s all for today. Next class: Programming with MPI Thanks Good Bye 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 68 課件實例介紹 ?課程簡介 ?講義實例 ?作業(yè)實例 ?考試題及答卷實例 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 69 課件實例介紹 ?課程簡介 ?講義實例 ?作業(yè)實例 ?考試題及答卷實例 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 70 體會 （ 1） “原汁原味” “公元五世紀的鳩摩羅什，是把佛經(jīng)譯為漢文的最大翻譯家之一，他說，翻譯工作恰如嚼飯喂人。一個人若不能自己嚼飯，就只好吃別人嚼過的飯。不過經(jīng)過這么一嚼，飯的滋味、香味肯定比原來乏味多了?！? “ 一種翻譯，終究不過是一種解釋?！? 引自馮友蘭先生著 《 中國哲學(xué)簡史 》 （ 2） “ 熟能生巧 ” 外語能力是 “ 逼 ” 出來的； 外語水平是 “ 練 ” 出來的； 外語潛力是 “ 挖 ” 出來的。 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 71 展望未來 ?外部發(fā)展條件越來越好 ?原版教材出版 ?課件資源更加豐富 ?英語的需求增加 ?主管部門的鼓勵政策 ?人員自身素質(zhì)越來越高 ?英語水平的普遍提高 2022年高等學(xué)校計算機專業(yè)教學(xué)改革高級研修班（ 5月 1718日，北京） 請指正。 謝謝！