《高性能計(jì)算導(dǎo)論》雙語教學(xué)的實(shí)踐(文件)
【正文】 ith meshless method – Efficient subgraph mining algorithm and its applications – Theoretical study of the catalytic dissociation of hydrogen on NiFe alloy surfaces – Investigation on unfolding dynamics of the smallest protein – Pattern recognition and molecular validation on alternatively spliced genes – Computation optimization of thermoacoustic engine 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 40 Overview of Concepts ? Parallel Machine Models ? Parallel Programming models ? Parallel Algorithm examples 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 41 Parallel Machine Models: The requirements ? General: Allow the study of algorithm and programming language to be independent from the improvement of architecture. ? Simple: To facilitate understanding and programming ? Realistic: To ensure that programs developed for the model execute with reasonable efficiency on real puter. 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 42 The Von Neumann Computer: ? A central processing unit (CPU) ? A storage unit (memory) ? A control unit ? I/O unit 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 43 The Multiplicity From Von Neumann Machine to Modern Parallel Machines ? Multiple puters: ? Multiple CPU: ? Multiple function units ? Multiple instruction execution: ? Multiple levels of cache ? Multiple …… 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 44 Flynn’s Taxonomy SISD: uniprocessor SIMD Processor array Pipelined vector processors MISD Systolic array MIMD Multiprocessors Multiputers Data stream single multiple Instruction stream single multiple 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 45 Parallel Programming Models 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 46 Additional Properties of Parallel Software: ? Concurrency: each node execute its own program. ? Scalability: the number of nodes could vary. ? Locality: the cost of accesses to local memory is less than the cost of accesses to remote memory. 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 47 Parallel Program Requirements: A good parallel program has: – Concurrency: Ability to perform many actions simultaneously. – Locality: High ratio of local memory access to remote memory access. – Scalability: Resilience to increasing processor counts. 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 48 Example Bridge construction: A bridge is to be assembled from girders being constructed at a foundry. (a) (b) foundry bridge foundry bridge girders girders request 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 49 A Parallel Programming Model: Tasks and channels: – One or more tasks which could execute concurrently. – A task encapsulates a sequential program, local memory and interface to its environment (inports and outports). – Four additional function of a task: send and receive messages, create new tasks and terminate. – Channels: message queues connecting inport/outport pairs. – The mapping (tasks to physical processors) does not affect the semantics of a program. 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 50 Other Models: ? MessagePassing: similar to the tasks and channels model. ? Sharedmemory: ? Data parallel: A+B, 2*A, ... ? Other models: – PRAM, BPS, C3, logP, ... foundry bridge storage 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 51 Parallel Algorithm Examples 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 52 Scientific Computing: 1. Mathematical model of real world problems: PDE, ODE, etc. 2. Numerical solution of mathematical problems: ? Discrete methods: finite difference, finite elements, etc. ? Solving linear equations: Direct method or iterative method. 3. Implementation of numerical methods. 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 53 Finite Differences: To solve the equation: f ??(x) = 0 。更關(guān)注了專業(yè)知識(shí)的教學(xué)效果。 ?專業(yè)課英語教學(xué)（選修課， 20222022） ?定位：講授專業(yè)知識(shí)為目標(biāo)，采用英語為手段。 ?特點(diǎn)：專業(yè)知識(shí)與英語訓(xùn)練并重。 2022年高等學(xué)校計(jì)算機(jī)專業(yè)教學(xué)改革高級(jí)研修班（ 5月 1718日，北京） 4 總體情況介紹 ?課
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1