Cĩ r t nhi u ngơn ng l p trình và các th vi n đ c xây d ng nên đ
dành cho l p trình song song. Nh ng đi u này khác nhau cách nhìn c a chúng v khơng gian đa ch dành cho ng i l p trình, m c đ ng b trong các ch th song song và s đa d ng c a các ch ng trình. Mơ hình l p trình truy n thơng đi p là m t trong các mơ hình c nh t và đ c s d ng r ng rãi nh t trong các mơ hình dùng cho l p trình trên các máy tính song song. Lý do chính cho vi c này là vì nĩ yêu c u t i thi u v ph n c ng bên d i.
Hình 2-7 : Mơ hình truy n thơng đi p
Cĩ 2 tính ch t quan tr ng t o nên b n ch t c a mơ hình truy n thơng
đi p là: th nh t là nĩ gi s khơng gian đa ch đ c phân chia và th hai là nĩ ch h tr song song hĩa t ng minh.
C u trúc c a nh ng ch ng trình truy n thơng đi p
Các ch ng trình truy n thơng đi p th ng đ c vi t b ng cách s d ng mơ hình b t đ ng b hay ít đ ng b . Trong mơ hình b t đ ng b , t t c các tác v song song đ c th c thi m t cách b t đ ng b . i u này cho phép ta cĩ th tri n khai b t c thu t tốn song song nào. Tuy nhiên nh ng ch ng trình nh v y th ng g p khĩ kh n h n đ suy ra và bên c nh đĩ cách th hi n c a nĩ c ng khĩ mà đốn tr c do nh ng đi u ki n v th c thi. Ng c l i nh ng ch ng trình ít đ ng b cĩ th k t h p t t c hai thái c c này. Trong nh ng ch ng trình nh v y, các tác v và nh ng t p h p con các tác v đ c đ ng b hĩa đ th c hi n nh ng t ng tác. Tuy nhiên gi a nh ng t ng tác này, các tác v đ c th c thi hồn tồn b t đ ng b . B i vì nh ng t ng tác x y ra m t cách đ ng b , nên vi c suy ra ch ng trình nh v y c ng khá d dàng. Nhi u thu t tốn song song ph bi n c ng đ c th c hi n m t cách t nhiên b ng cách s d ng nh ng ch ng trình ít đ ng b h n.
Trong d ng ph bi n nh t c a mình, mơ hình truy n thơng đi p h tr th c thi cho các ch ng trình khác nhau trên t ng b x lý. i u này cung c p tính m m d o t i đa trong l p trình song song, nh ng đi u này c ng làm cho cơng vi c vi t các ch ng trình song song khơng th m r ng m t cách hi u
vi t b ng cách s d ng ph ng pháp single program multiple data (SPMD). Trong nh ng ch ng trình SPMD, các ti n trình khác nhau th c thi đo n code t ng t nhau ng ai tr m t s nh các ti n trình (là nh ng ti n trình “g c”). i u này khơng cĩ ngh a là nh ng ti n trình làm vi c theo lock-step. Các ch ng trình SPMD cĩ th là ít đ ng b hay là hồn tồn b t đ ng b .