Mơ hình chi as khơng gia nb nh

Một phần của tài liệu Luận văn: Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị pdf (Trang 26 - 27)

L p trình song song t ng minh th ng yêu c u ch ra c th các tác v song song cùng v i các t ng tác gi a chúng. Nh ng t ng tác này cĩ th trong d ng đ ng b gi a các ti n trình đ ng th i hay là s giao ti p gi a các k t qu trung gian. Trong ki n trúc chia s khơng gian b nh , giao ti p gi a các ti n trình đ c ch ra là ng ý vì t t c các b x lý đ u cĩ quy n truy c p vào m t vài (hay t t c ) các b nh . Do đĩ, mơ hình l p trình cho các máy tính chia s khơng gian đ a ch t p trung ch y u vào các cách th c đ th c thi đ ng th i, đ ng b hĩa và nh ng cách đ làm gi m s quá t i do t ng tác.

Các mơ hình l p trình chia s khơng gian đa cĩ th khác nhau v cách th c chia s d li u, mơ hình đ ng th i, và h tr đ ng b hĩa. Các mơ hình gi s r ng t t c các d li u c a ti n trình đ u m c đ nh là khơng đ c truy

nh shmat và shmget). M c dù đây là m t y u t quan tr ng nh m b o m t trong các h th ng đa ng i dùng, tuy nhiên khí chúng cùng nhau h p tác đ

gi i quy t cùng m t v n đ thì đi u này là khơng cịn c n thi t. Các chi phí do b o v d li u gia t ng ch làm cho các ti n trình ít thích h p h n cho l p trình song song. Ng c l i, các ti n trình và ti u trình gi s tồn b b nh là tồn c c, và chúng s th c hi n trao đ i thơng tin v i nhau m t cách t ng minh thơng qua đ c và ghi lên bi n chia s .

Hình 2-6 : Mơ hình chía s khơng gian b nh

Vì các ti n trình đ u cĩ quy n đ c và ghi lên vùng nh chung vào cùng m t th i đi m nên ta c n ph i cĩ m t c ch đ ng b hĩa đ b o đ m tính đúng

đ n khi thao tác trên d li u.

Một phần của tài liệu Luận văn: Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị pdf (Trang 26 - 27)

Tải bản đầy đủ (PDF)

(138 trang)