tính toán lưới - chương 2 công nghệ tính toán lưới và phân tán

TÍNH TỐN LƯỚI Chương Cơng nghệ tính tốn lưới phân tán Giảng viên: TS Đàm Quang Hồng Hải Tính tốn lưới ứng dụng • Tính tốn lưới – hệ thống tính tốn phân tán lưới máy tính kết nối thành qua mạng với tảng phù hợp cho việc chia sẻ tài nguyên thành viên tổ chức ảo • Tính tốn phân tán tính tốn song song phân quyền với nhiều máy tính liên lạc với qua mạng để hồn tất nhiệm vụ chung • Hệ thống tính tốn phân tán cịn tạo nhiều thuận lợi việc chia sẻ thơng tin tồn giới Tính tốn phân tán tính tốn lưới • Hệ thống song song phân tán cho phép chia sẻ, lựa chọn kết hợp động tài nguyên phân tán theo địa lý thời điểm thực thi dựa sẵn sàng, dung lượng, hiệu năng, giá yêu cầu chất lượng dịch vụ • Kỹ thuật lưới “kỹ thuật cho phép ảo hoá tài nguyên dự trữ theo yêu cầu, chia sẻ dịch vụ, tài nguyên tổ chức” • Một hệ thống phân tán có khả xử lí đồng thời tốn nhiều máy tính hướng giải toán lớn chứng minh tính hữu dụng Tính tốn phân tán • Để giải tốn lớn, thay tăng tốc độ tính tốn máy tính người ta sử dụng lúc nhiều xử lý • Bài toán phân thành nhiều phần thực theo cách song song, phần xử lý riêng giải • Cách viết chương trình cho vấn đề biết với tên gọi Lập trình song song (Parallel Programming) Hiệu hệ thống • Độ trễ (Latency) băng thông (Bandwidth) tiêu chuẩn để xác định hiệu hệ thống máy tính – Bandwidth tốc độ mà liệu đưa vào từ nhớ đến xử lý - cho biết số lượng phép tính thực – Latency thời gian chờ để nhận liệu liệu chuyển • Ví dụ: hệ thống có độ trễ 100 ns Một phép tốn địi hỏi phải nạp liệu vào nhớ phát sinh độ trể nên tốc độ tính tốn bị giới hạn Kiến trúc hệ thống song song • Kiến trúc SIMD - Single Instruction stream, Multiple Data stream • Kiến trúc MIMD - Multiple Instruction stream, Multiple Data stream • Kiến trúc SPMD - Single Program, Multiple Data • Kiến trúc chuyển thơng điệp Kiến trúc SIMD • SIMD (Single Instruction stream, Multiple Data stream): đơn vị điều khiển riêng lẽ gửi câu lệnh đến xử lý • Khi câu lệnh thực thi cách đồng thời phận xử lý Chẳng hạn, for(i=0;i