Jimmy_Wang: Talking about "Parallel Computing"

Parallel Computing

Parallel computing (Parallel Computing) refers to the process of using multiple computing resources to solve computing problems at the same time, and is an effective means to improve the computing speed and processing capacity of a computer system. Its basic idea is to use multiple processors to solve the same problem together, that is, to decompose the solved problem into several parts, and each part is calculated in parallel by an independent processor.

Parallel computing can be divided into parallel in time and parallel in space.

Parallel in time refers to pipeline technology

比如:说工厂生产食品的时候分为四步:清洗-消毒-切割-包装。如果不采用流水线,一个食品完成上述四个步骤后,下一个食品才进行处理,耗时且影响效率。但是采用流水线技术,就可以同时处理四个食品。这就是并行算法中的时间并行,在同一时间启动两个或两个以上的操作,大大提高计算性能。

Spatial parallelism refers to the concurrent execution of calculations by multiple processors, that is, connecting two or more processors through a network to simultaneously calculate different parts of the same task, or large-scale problems that cannot be solved by a single processor.

比如:小李准备在植树节种三棵树,如果小李1个人需要6个小时才能完成任务,植树节当天他叫来了好朋友小红、小王,三个人同时开始挖坑植树,2个小时后每个人都完成了一颗植树任务,这就是并行算法中的空间并行,将一个大任务分割成多个相同的子任务,来加快问题解决速度。

Guess you like

Origin blog.csdn.net/qq_41475067/article/details/112492287