BÁO cáo CUỐI kì TÍNH TOÁN SONG SONG

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌC BÁO CÁO CUỐI KÌ TÍNH TOÁN SONG SONG Giảng viên hướng dẫn: TS... Bài tập chungBài 1: Liệt kê các số chính phương từ 1 đến n,

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN TOÁN ỨNG DỤNG VÀ TIN HỌC

BÁO CÁO CUỐI KÌ TÍNH TOÁN SONG SONG

Giảng viên hướng dẫn:

TS Đoàn Duy Trung

Thành viên nhóm: 03

Họ và Tên MSSV

Nguyễn Thanh Long 20185380 Nguyễn Thành Nam 20185386 Phạm Tiến Thành 20185346 Phan Anh Chiến 20185330

I Bài tập chung

Bài 1: Liệt kê các số chính phương từ 1 đến n, với n nhập từ bàn phím

Phân chia đoạn [1; n] thành các đoạn để chạy trên các executor trong Lưới

Kết quả:

- Kết quả chạy với 10 luồng, mỗi luồng xử lí 10 số.

- Kết nối localhost, 2 executor

Bài 2: Cho n nhập từ bàn phím Tính gần đúng tích phân sau:

∫

0

n

f ( x) dx

Hàm f(x) tùy ý

Phân chia [0,n] vào các Executor để chạy trong Lưới

Kết quả:

- Chia [0,n] thành 1000 đoạn

- Hàm f ( x )=x3, n=1

- Kết quả chạy với 10 luồng, mỗi luồng thực hiện 100 đoạn

II Bài tập riêng

Đề 3: Đọc vào 1 văn bản dưới dạng file input.txt ( gồm nhiều dòng ), chuyển

các ký tự sang dạng ASCII để tạo thành ma trận cỡ m × n, ở đó m là số lượng

dòng trong file input.txt, còn n là số ký tự lớn nhất của 1 dòng, với các dòng

có số lượng ký tự nhỏ hơn n thì thêm số 0 vào cuối Sau đó thực hiện nhân với ma trận với ma trận n × n ( ma trận toàn số 1 ), kết quả đổi thành ký tự và

đưa ra file output.txt Yêu cầu, phân chia ma trận m × n thành k luồng khác

nhau ( k nhập từ bàn phím ) và thực hiện trên các nút trong lưới.

- CODE:

- File input.txt

- File output.txt

Kết quả:

- k =2, ma trận có 10 hàng Có 5 luồng, mỗi luồng thực hiện nhân 2 hàng

- k =4, ma trận có 10 hàng Có 3 luồng, 2 luồng thực hiện nhân 4 hàng,

1 luồng thực hiện nhân 2 hàng

- k =5, ma trận có 10 hàng Có 2 luồng, mỗi luồng thực hiện nhân 5 hàng