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. | 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 | 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ự. . Tính toán tuần tự, chương trình tuần tự và song song Loại máy tính thực hiện các lệnh một cách tuần tự và tại mỗi thời điểm chỉ một chỉ thị duy nhất được thực hiện – máy tính chỉ có một CPU. Vì chỉ có một CPU nên còn gọi là máy tính đơn nguyên. Máy tính tuần tự MINH HỌA TÍNH TOÁN TUẦN TỰ sn si s1 s3 s2 CPU Bài toán cần giải Các câu lệnh s Hình 1-1. Cách giải quyết vấn
