TAILIEUCHUNG - peer-topeer Networks phần 10

Kiến trúc MISD bao gồm nhiều bộ xử lý. Mỗi bộ vi xử lý thực hiện các thiết lập của riêng độc đáo của nó hướng dẫn (Hình ). Tuy nhiên, tất cả các bộ xử lý chia sẻ một dòng dữ liệu chung duy nhất. Bộ vi xử lý khác nhau thực hiện hướng dẫn khác nhau đồng thời cùng một luồng dữ liệu. Không có ví dụ thực tế của một MISD đã được xác định cho đến nay, và kiến trúc này vẫn còn hoàn toàn lý thuyết | Parallel Sorting Algorithms for MIMD with Shared Memory 237 Pivot 1 Pivot 2 Pivot 3 xk xk Illi Pivot p-I Pivot p sF sF Illi Yl Y2 Y3 Yp Figure . Schematic diagram of the calculation of pivots. where Max is the Maximum value of keys Min is the Minimum value of keys and n is the number of processors in the system. A schematic diagram is presented in Fig. . Yi is the sub-file after phase 1. This formula can still be used for non-uniform distribution. However preprocessing is required to map the non-uniform distribution to uniform distribution. Before the sorting starts a cumulative distribution table should be built using the method specified in many standard statistics textbooks. The pivot used in this algorithm can be found by mapping to the cumulative distribution table. A schematic diagram for the mapping is presented in Fig. . In this figure we split the file equally over five processors. We maintain the load balance by allocating approximately equal numbers of keys to each processor. Performance Additional storage of n keys is required only at phase 2 and thus the storage requirement is 2n . However the storage of the old array will be released after this phase. This algorithm has the following properties Better than parallel Quicksort algorithm on average. Easily applied to difference kinds of distribution pattern of the input data file. Cumulative distribution Key value of non- __ uniform distribution Figure . Mapping of non-uniform distribution. 238 17. Distributed and Parallel Algorithms Eliminates the low amount of parallelism at the beginning of parallel Quicksort algorithm. Has a good speedup. Parallel Sorting Algorithms for MIMD with Distributed Memory Since the final sorted file is distributed over different local memory computers a new definition of sorting is required. The sorting model is briefly described in the next section. Definition of Distributed Sorting A large file is physically distributed in the

• Quản trị mạng
• lập trình phần mềm
• lập trình SQL
• lập trình máy tính
• ứng dụng máy tính
• thủ thuật windows
• kỹ thuật lập trình windows
• lập trình Java
• Quy trình xây dựng phần mềm
• Tự học lập trình
• Công nghệ phần mềm
• Kỹ sư phần mềm
• Quy trình hoạt động trong công nghiệp phần mềm
• Nhập môn Công nghệ phần mềm
• Tiến trình phần mềm
• Thiết kế phần mềm
• Kiểm thử phần mềm
• Triển khai hệ thống phần mềm
• Tổng quan về công nghệ phần mềm
• Cải tiến phần mềm
• Bài tập Nhập môn công nghệ phần mềm
• Vòng đời phần mềm
• Lập trình với cơ sở dữ liệu
• Phần mềm lập trình LED
• Lập trình LED đơn giản
• Lập trình biển quảng cáo
• Giới thiệu phần mềm LED
• Cách sử dụng phần mềm LED
• Sử dụng phần mềm LED
• Mô tả công việc
• Mô tả công việc ngành IT
• Mô tả công việc lập trình viên phần mềm
• Lập trình viên phần mềm
• Phân tích phát triển hệ thống
• Phần mềm quản lý bệnh viện
• Xây dựng hệ thống cơ sở dữ liệu
• Hỗ trợ người dùng
• Phát triển nội dung website
• bài giảng công nghệ phần mềm
• tài liệu công nghệ phần mềm
• Giáo trình công nghệ phần mềm
• Giáo trình Nhập môn công nghệ phần mềm
• Hoạt động phát triển phần mềm
• Kỹ thuật lập trình
• Qui trình Công nghệ phần mềm
• Giáo trình Bảo trì phần mềm
• Cài đặc phần mềm
• Bảo trì phần mềm
• Phần mềm máy tính
• Kỹ thuật phần mềm
• Mô hình tiến trình phần mềm
• Công nghệ thông tin
• chương trình lập trình
• kỹ thuật máy tính
• giáo trình lập trình
• code lập trình
• kinh nghiệm lập trình
• ngôn ngữ lập trình
• thủ thuật lập trình
• mẹo lập trình
• lập trình C++
• Lập trình viên máy tính
• Ngôn ngữ lập trình VB NET
• Bài giảng Lập trình ứng dụng
• Lập trình ứng dụng
• Quy trình sản xuất phần mềm
• Sản xuất phần mềm
• Quy trình phát triển phần mềm
• Lập trình mạng bằng java
• Kỹ nghệ phần mềm
• Chất lượng phần mềm
• Vai trò phần mềm
• Định nghĩa kỹ nghệ phần mềm
• Tiến trình kỹ nghệ phần mềm
• Công cụ kỹ nghệ phần mềm
• Phương pháp xây dựng phần mềm
• Thiết kế giao diện người sử dụng
• Quản lý dự án phần mềm
• Lập kế hoạch dự án