LÊ HUY TH PẬ
TÍNH TOÁN SONG SONG
GIÁO TRÌNH
1. 1. T ng quanổ
M t công vi c, m t v n đ nào đó hay m t bài toán ộ ệ ộ ấ ề ộ
nào đó,… (nh xây d ng m t công trình nhà , đô ư ự ộ ở
th , c u c ng, may m c, gi i m t bài toán,… ) n u ị ầ ố ặ ả ộ ế
đ c phân chia thành các v n đ nh h n, các v n ượ ấ ề ỏ ơ ấ
đ nh này n u có th th c hi n đ ng th i, thì ta nói ề ỏ ế ể ự ệ ồ ờ
v n đ đó đ c th c hi n song song. Sau khi t t c ấ ề ượ ự ệ ấ ả
các v n đ con đ c th c hi n xong, các k t qu ấ ề ượ ự ệ ế ả
c a chúng s đ c k t n i l i đ có k t qu chung ủ ẽ ượ ế ố ạ ể ế ả
cho c v n đ c n gi i quy t. Ch ng h n vi c đào ả ấ ề ầ ả ế ẳ ạ ệ
móng công trình và chu n b s t làm móng có th ẩ ị ắ ể
làm đ ng th i. Sau khi hai c hai ph n vi c này xong, ồ ờ ả ầ ệ
chúng ta có th đ móng cho công trình. Ho c khi ể ổ ặ
c ng hai véc t ộ ơ n ph n t , chúng ta có th phân ầ ử ể
nhóm các ph n t và chia cho các b x lý cùng th c ầ ử ộ ử ự
hi n phép c ng,…ệ ộ
Tính toán song song là s phát tri n c a tính toán tu n t , ự ể ủ ầ ự
tính toán song song r t ph c t p, các s ki n liên quan ấ ứ ạ ự ệ
v i nhau x y ra t i cùng th i đi m, cùng trong ph m vi ớ ả ạ ờ ể ạ
m t chu i hành đ ng. Ch ng h n:ộ ỗ ộ ẳ ạ
•H hô h p và h tu n hoàn c a các loài đ ng v t ệ ấ ệ ầ ủ ộ ậ
•Vi c hình thành dãy Ngân Hà ệ
•V n đ ng c a hành tinh ậ ộ ủ
•Đ i d ng và th i ti t ạ ươ ờ ế
•Trôi d t, tích t và ki n t o đ a t ng. ạ ụ ế ạ ị ầ
•Giao thông gi cao đi m ờ ể
•Tuy n đ ng Ô tô trong thành phế ườ ố
•Xây d ng các tuy n giao thông trong thành ph ự ế ố
Tính toán tu n tầ ự
M t v n đ đ c chia thành m t dãy r i r c các ch th ộ ấ ề ượ ộ ờ ạ ỉ ị
mà máy tính có th hi u đ th c hi n. ể ể ể ự ệ
Máy tính th c hi n các ch th theo th t mà chúng xu t ự ệ ỉ ị ứ ự ấ
hi n. ệ
Ch có duy nh t m t ch th đ c th c hi n t i m t th i ỉ ấ ộ ỉ ị ượ ự ệ ạ ộ ờ
đi m.ể
Ch ng trình tu n tươ ầ ự
Ch ng trình đ c vi t trên m t ngôn ng nào đó đ ươ ượ ế ộ ữ ể
th hi n vi c tính toán tu n t đ c g i là ch ng ể ệ ệ ầ ự ượ ọ ươ
trình tu n t . ầ ự
1.1.1. Tính toán tu n t , ch ng trình ầ ự ươ
tu n t và song songầ ự