并行算法概述
并 行 算 法 概述
目录 °1.并行计算模型 2.并行算法的基本设计技术
目录 • 1.并行计算模型 2.并行算法的基本设计技术 2
Von neumann mode MEMORY MAR MDR INPUT OUTPUT Keyboard Monitor Mouse PROCESSING UNIT Printer Scanner LED Disk ALU丿 [TEMP Disk CONTROL UNIT PC R
Von Neumann Model 3 MEMORY CONTROL UNIT MAR MDR IR PROCESSING UNIT ALU TEMP PC OUTPUT Monitor Printer LED Disk INPUT Keyboard Mouse Scanner Disk
Instruction Processing Fetch instruction from memory Decode instruction Evaluate address Fetch operands from memory Execute operation Store result
Instruction Processing 4 Decode instruction Evaluate address Fetch operands from memory Execute operation Store result Fetch instruction from memory
Parallel Computing model Computing model Bridge between Sw and Hw general purpose hw, scalable hw transportable sw Abstract architecture for algorithm development Ex)PRAM, BSP, LogP
Parallel Computing Model • Computing model – Bridge between SW and HW • general purpose HW, scalable HW • transportable SW – Abstract architecture for algorithm development – Ex) PRAM, BSP, LogP 5