Kiến trúc của các hệ song song về lập trình song song

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 80 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Kiến trúc của các hệ song song về lập trình song song

Kiến trúc của các hệ song song về lập trình song song

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ

Kiến trúc của các hệ song song về lập trình song song đ JN-TIUZVlC*005/8V-GOHÀ NỘI -1999DẠI HỌC QUÓC GIA HÀ NỘITRƯƠNG DAI HOC KHOA HỌC Tự NHIÊN ..........— LJ....--ĐINH MẠNH TƯỜNGKI€N TRÚC CỦR CAC xử IV S

ONG SONG về LỘP TRÌNH SONG SONGHà Nội - 1999NHÁP DỂị.l. Một sõ khái niệm chung.Sự phái triển của Tin học, sự rnờ rộng phạm vi ứng dụng cùa Tin học phả Kiến trúc của các hệ song song về lập trình song song

i đương đáu với hai vạt càn lớn nhất, đó là không gian và thời gian, không gun nói vể không gian nhớ, còn thời gian chỉ tốc độ xử lý.Nhịp độ tiến bộ c

Kiến trúc của các hệ song song về lập trình song song

ủa các máy tính cã về hai mặt bộ nhớ và tốc độ xử lý càng ngày càng tăng. Câu hỏi đặt ra là. liệu có thổ đảm bảo được nhịp độ phát triắn đó không, khi

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ

Kiến trúc của các hệ song song về lập trình song song ý và bộ nhớ (chảng hạn những ứng dụng trong dự báo thời liêt. điều khiến tư dộng các hệ thõng phức lạp. các ứng dụng trong trí tuệ nhân tạo : nhân dạn

g, xử lý hình ânh và âm thanh). Thực tế người sừ dụng đòi hỏi và mơ ước những máy 3T (tốc độ xừ lý 1000 tì phép tính dãu phày động trong một giây, 100 Kiến trúc của các hệ song song về lập trình song song

0 tì byte bộ nhớ, lưu lượng 1000 ti bit giây.Để ráng không ngừng tốc độ xừ lý người ta tìm đến xử lý song song (parallel processing).xừ lý song song,

Kiến trúc của các hệ song song về lập trình song song

thực chất là dạng xử lý rất tự nhiên của xử lý thòng tin. Trong các hiện tượng diẻn ra hàng ngày trong tự nhiên và xà hội có rãt nhiêu hiện tượng, nhi

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ

Kiến trúc của các hệ song song về lập trình song song ng là thực hiên nhiều nhiệm vụ trong cùng một thời gian.Có thể dưa xử lý song song vào I processor : thực hiện đòng thời nhiều phép toán sơ câp dựa th

eo nguyên lý pipeline. Chẳng hạn supercomputer CR.AY-1 (được đưa ra thị trường 1976) sừ dụng pipeline vertorial processor. Các microprocessors mới đây Kiến trúc của các hệ song song về lập trình song song

nhất transputer T 9000 của 1NMOS, i 860 của INTEL, c 40 cua TEXAS, INSTRUMENTSMột dạng khác cùa xử lý song song dễ thấy hơn, "có thè nhìn thây được"

Kiến trúc của các hệ song song về lập trình song song

là sừ dụng nhiều processor trong một máy. Trong các hệ đa bộ xử lý (multi processorsystems), nhiều chương trình có thể thực hiên song song trong các b

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ

Kiến trúc của các hệ song song về lập trình song song ộ nhớ chung.4- fine grain parallelism (song song hạt mịn): Máy gổm rất nhicu bộ xừ lý. nhưng các bộ xử lý rất sơ đẳng : chúng chỉ xử lý mỗi lẩn 1 bit

và bộ nhớ không vượt quá một vài Kb. Châng hạn nổi tiếng nhất trong các máy loại này là connection machine cùa Thinking machine có tới 65536 bộ xừ lý Kiến trúc của các hệ song song về lập trình song song

sơ dang.+ Coarse grail) paralleliun I song song hạc thò), ít bộ xử lý nhưng miạinanh, mỗi cái có bộ nhớ lớn (ít nhất là 0,5 Mb). Chăng hạn, supercompu

Kiến trúc của các hệ song song về lập trình song song

ter CRA'YiY-2 của CRAY, hay SX-3 của NEC.+• Trung gian giữa hai loại trôn : Phán lớn các máy song song dã dưta ra ra thị trường thuộc loại này. Chảng

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ

Kiến trúc của các hệ song song về lập trình song song 2000» iCi cùa National Senmiconductor hoặc 80286, 80386 của FNTEL.-Tightlycoupled system (hệ cập đỏi chạt)Sự giao lưu (communications) giữa các bộ xử

lý trực tiếp thõng qua h bộ nhớ toàn cục (chung) dược phân thành các mod ui nhớ. Trong trường họp miiìày sir va chạm truy cặp có thể xáy ra . Giái quy Kiến trúc của các hệ song song về lập trình song song

ết sự va chạm truy cập cũng; g là một van dề phức tạp.. Người ta, chảng hạn, cho phép chi một đòi hói truy

Kiến trúc của các hệ song song về lập trình song song

áy Uíưacomputcr của Đại học rống h

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ

Kiến trúc của các hệ song song về lập trình song song a một hệ da bọ xừ lỹ dược dánh giã Ibibới nhiêu cách. Đơn giàn nhất là đánh giá hiệu quà (eficiency) RR 100. (Tj/n.Tn)Trong dó Tj là thời gian thực h

iện một nhiệm vụ nào dó nên một bộ xứ I) lý, T(l là thời gian thực hiện nhiệm vụ dó trCn n bộ xử lý.Người ta thường dùng thuật ngữ multiprocessor syst Kiến trúc của các hệ song song về lập trình song song

ems (hoặc ngồn gọự?n multiprocessors) đê chi các hồ mà sự giao lưu giữa các bộ xừ lý được thtnực hiện thông qua bộ nhớ chung (shared memory).Hộ phân t

Kiến trúc của các hệ song song về lập trình song song

án (Distributed computing system) bao gổin nhiêu bộ xừ 1’ lý không chia xẻ bộ nhó chung mà hợp tác bằng cách tniyển thông báo thôrụng qua mạng truyền

ĐẠI HỌC QUỐC GIA HÀ NÔI KHOA CÒNG NGHỆG3......ĐINH MẠNH TUỜNGKICN TRÚC CỦA CÁC Hệ xử LÝ SONG SONG vế LỘP TRÌNH SONG SONGEAIHỌCQUOC C>*HStKUMC JAM 'rođ