Tài liệu, ebook Kỹ Thuật Lập Trình

Message-passing model – More flexible than the data-parallel model – Lacks support for the work pool paradigm and applications that need to manage a global data structure – Be widely-accepted – Exploit large-grain parallelism and can be executed on machines with native shared-variable model (multiprocessors: DSMs, PVPs, SMPs)
Shared-varia...

28 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1410 | Lượt tải: 0

Tasks can be formed into groups
Tasks in a group can be scheduled in any of the following ways: – A task can be scheduled or preempted in the normal manner – All the tasks in a group are scheduled or preempted simultaneously – Tasks in a group are never preempted.
In addition, a task can prevent its preemption irrespective of the sched...

26 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1146 | Lượt tải: 0

2k nodes form a k-dimensional hypercube
Nodes are labeled 0, 1, 2, , 2k-1
Two nodes are adjacent if their labels differ in exactly one bit position
Diameter=k
Bisection width= 2k-1
Number of edges per node is k
Length of the longest edge: increasing

21 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1200 | Lượt tải: 0

Parallelizing a code does not always result in a speedup; sometimes it actually slows the code down! This can be due to a poor choice of algorithm or to poor coding
The best possible speedup is linear, i.e. it is proportional to the number of processors: T(N) = T(1)/N where N = number of processors, T(1) = time for serial run.
A code that...

19 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1176 | Lượt tải: 0

MPP (Massively Parallel Processing) – Total number of processors > 1000
Cluster – Each node in system has less than 16 processors.
Constellation – Each node in system has more than 16 processors

37 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1236 | Lượt tải: 0

Proposed by Kai Hwang & Zhiwei Xu
Similar to the BSP: – A parallel program: sequence of phases – Next phase cannot begin until all operations in the current phase have finished – Three types of phases: » Parallelism phase: the overhead work involved in process management, such as process creation and grouping for parallel processing » Co...

22 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1187 | Lượt tải: 0

Description – Applies a reduction operation to the vector sendbuf over the set of processes specified by communicator and places the result in recvbuf on root – Both the input and output buffers have the same number of elements with the same type – Users may define their own operations or use the predefined operations provided by MPI
Pred...

63 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1394 | Lượt tải: 0

An algorithm is scalable if the level of parallelism increases at least linearly with the problem size.
An architecture is scalable if it continues to yield the same performance per processor, albeit used in large problem size, as the number of processors increases.
Data-parallelism algorithms are more scalable than control parallelism ...

16 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1149 | Lượt tải: 0

Một mẹo nữa là khi chọn hình dáng và kích thước cho chân linh kiện bạn nên kéo cửa sổ Padstacks sang một bên (như hình) để khi bạn nhắp vào dòng nào thì chân linh kiện tương ứng sẽ sáng lên, điều này giúp dễ nhận biết ta đang chỉnh sửa cho những chân nào. Như trên hình chân 1 sáng lên khi ta nhắp vào dòng TOP

12 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1256 | Lượt tải: 0

Thư viện liên kết ít • Không hỗ trợ liên kết tự động • Không quản lý được các đối tượng liên kết • Không quản lý được bulong và đường hàn • Các thông số cấu kiện rất ít (phải bổ sung thêm) • Bắt điểm cho những chi tiết nhỏ rất khó • Mô hình lớn dung lượng quá lớn không thể truy xuất được

29 trang | Chia sẻ: nguyenlam99 | Ngày: 07/01/2019 | Lượt xem: 1801 | Lượt tải: 0