首页 > TAG信息列表 > 并行算法
学习笔记7
第四章 并发进程 4.1 并行计算导论 并行计算是一种计算方案，它尝试使用多个执行算法的处理器更快速地解决问题 计算的未来发展方向是并行计算 并行算法原理如图： 4.1.1 顺序算法与并行算法 在描述顺序算法AI多种并行算法
AI多种并行算法 并行模型 模型并行（ model parallelism ）:分布式系统中的不同机器（GPU/CPU等）负责网络模型的不同部分 —— 例如，神经网络模型的不同网络层被分配到不同的机器，或者同一层内部的不同参数被分配到不同机器；[14] 数据并行（ data parallelism ）：不同的机器有同一个模型的多并行编程——Foster设计方法
Foster设计方法 定义Foster四步1. 划分2. 通信3. 聚集4.映射 定义 Foster设计方法由lan Foster提出，它是一个由四步构成的并行算法设计过程。Foster设计方法中的四步为划分、通信、聚集和映射。 Foster四步 1. 划分 为了发现并行算法的更多并行性，需要将计算和数据划分成并行算法
[root@bogon ~]# echo "foo foo quux labs foo bar zo zoo hying" | python3 mapper.py | sort -k 1,1 | python3 reducer.py ^C [root@bogon ~]# cat reducer.py #! /usr/bin/python3 from operator import itemgetter import sys current_word = None current_