Description: 北京大学软件与微电子学院的多核程序设计课程PPT,对学习多核程序设计非常有帮助的资料。-Software and Microelectronics, Peking University School of multi-core programming courses PPT, multi-core programming for learning very helpful information. Platform: |
Size: 5221376 |
Author:Jeffrey |
Hits:
Description: Assumptions
There are p processors sorting n numbers.
Each processor begins with n=p numbers stored in the array x
All numbers are in the range 0 : : : M 1
When the sorting algorithm ends, each processors has a sorted list of numbers and for i < j every
number in processor i is less than every number in processor j
Each processor can compare two numbers and swap them (if necessary) in time .
Each machine can send data to one other machine at a time (but cannot send and receive at the same
time)
It takes + k= time to send k numbers to another machine
id species the identier of the current machine
Local sort of k elements takes time approximately Ck log2 k
Programming assignment (Due 4/20) Write a short program to estimate on the Linux Lab machines.
(This requires no parallelism)
Programming assignment (Due 4/20) Write a short program using MPI to estimate and in the
Linux Lab.
-Assumptions
There are p processors sorting n numbers.
Each processor begins with n=p numbers stored in the array x
All numbers are in the range 0 : : : M 1
When the sorting algorithm ends, each processors has a sorted list of numbers and for i < j every
number in processor i is less than every number in processor j
Each processor can compare two numbers and swap them (if necessary) in time .
Each machine can send data to one other machine at a time (but cannot send and receive at the same
time)
It takes + k= time to send k numbers to another machine
id species the identier of the current machine
Local sort of k elements takes time approximately Ck log2 k
Programming assignment (Due 4/20) Write a short program to estimate on the Linux Lab machines.
(This requires no parallelism)
Programming assignment (Due 4/20) Write a short program using MPI to estimate and in the
Linux Lab.
Platform: |
Size: 63488 |
Author:ghn |
Hits:
Description: 利用MPI实现的并行编程
多个进程同时实现的hello world程序-Hello world program implementation of MPI parallel programming multiple processes at the same time achieve Platform: |
Size: 658432 |
Author:王江 |
Hits: