MỤC LỤC
1
2
CHƯƠNG 1
Câu 1: trình bày các kỷ nguyên phát triển khác nhau của máy tính
Có 4 kỷ nguyên phát triển khác nhau của máy tính
1. Kỷ nguyên batch
1965 máy tính lớn thuộc hệ IBM/360 thống trị trong các công ty. Đây là một
loại máy tính xử lí theo lô điển hình với các bộ đọc thẻ đục lỗ, băng và ổ đĩa,
nhưng chưa có sự trao đổi dữ liệu giữa các máy tính.
Chúng hình thành nên các máy tính tập trung lớn và là một dạng tiêu
chuẩn của máy tính trong nhiều thập kỷ
Đặc điểm của máy tính thuộc hệ IBM/360: có một hệ điều hành, nhiều
ngôn ngữ lập trình, và dung lượng đĩa là 10 MB. Tốc độ hoạt động của máy còn
thấp. Tuy nhiên máy tính này cũng đủ lớn để hỗ trợ cùng nhiều chương trình
trong bộ nhớ, mặc dù bộ xử lí trung tâm phải chuyển từ chương trình này sang
chương trình khác.
2. Kỷ nguyên time-sharing:
Vào cuối những năm 1960 máy tính xử lý theo khối đã đặt nền móng vững
chắc.
Tại thời điểm này thì công nghệ những tiến bộ trong công nghệ bán dẫn
và tiến bộ trong công nghệ phần cứng đã sinh ra kỷ nguyên máy tính mini.
Chúng có đặc điểm là kích thước nhỏ, tốc độ nhanh, giá cả vừa phải nên được
dùng nhiều trong các công ty. Tuy nhiên đối với người dùng cuối thì giá cả của
nó còn khác đắt đỏ
Các máy tính mini được chế tạo bởi tập đoàn DEC, Prime, và Data
General dẫn đến việc định nghĩa một loại công nghệ điện toán mới: time-sharing.
Thời kỳ này trên thị trường có hai loại máy tính thương mại: các máy
tính xử lý dữ liệu tập trung và máy tính mini time-sharing.
Thời kỳ này siêu máy tính đầu tiên cũng ra đời là CD6600
3. Kỷ nguyên Desktop

mạng (điện toán mạng) và gần đây hơn là điện toán mạng lưới. Định toán mạng
lưới cung cấp cho chúng ta những khả năng truy cập đáng tin cậy, phù hợp, phổ
biến, và giá thành rẻ vào các phương tiện tính toán cao cấp.
4
Câu 2: Trình bày phân loại kiến trúc máy tính của Flynn
Phân loại kiến trúc máy tính phổ biến nhất được Flynn định nghĩa vào năm 1966.
Phương pháp phân loại của Flynn dựa trên khái niệm về luồng thông tin.
Có hai luồng thông tin đi vào bộ vi xử lý là: các luồng lệnh và luồng dữ liệu.
• Luồng lệnh là chuỗi các lệnh được thực hiện bởi các đơn vị xử lý.
• . Các luồng dữ liệu là lưu lượng dữ liệu trao đổi giữa bộ nhớ và các đơn vị
xử lý.
Theo phân loại Flynn, các luồng lệnh hoặc các luồng dữ liệu có thể là một hoặc
nhiều (đơn hoặc đa).
Phân loại kiến trúc máy tính:
• Single-instruction single-data streams (SISD)
• Single-instruction multiple-data streams (SIMD)
• Multiple-instruction single-data streams (MISD)
• Multiple-instruction multiple-data streams (MIMD).
Loại kiến trúc SISD: có máy tính tính đơn xử lý Von Neumann. Sơ đồ khối tương
ứng của kiến trúc SISD được mô tả như hình dưới
Loại kiến trúc SIMD và MIMD: có máy tính song song thuộc hai loại kiến trúc này.
Khi chỉ có một bộ điều khiển và tất cả các bộ xử lý thực hiện lệnh giống nhau
theo kiểu đồng bộ thì máy tính song song được xếp vào loại SIMD. Khi mỗi bộ
xử lý có bộ điều khiển riêng và có thể thực hiện các lệnh khác nhau trên các dữ
liệu khác nhau thì máy tính song song được xếp vào loại MIMD. Sơ đồ khối
tương ứng của kiến trúc SIMD và MIMD được mô ta như hình dưới
5
Loại kiến trúc MISD: Trong thực tế, máy MISD không tồn tại, tuy nhiên, một số
tác giả đã xem các máy cấu trúc ống là các MISD. Với máy tính thuộc kiểu kiến
trúc này thì cùng một dòng dữ liệu chạy qua một mảng tuyến tính các bộ xử lý

bộ xử lý. Bộ vi xử lý không làm gì hoặc thực hiện các hoạt động giống hệt nhau
cùng một lúc.
• Phương pháp song song được khai thác bằng cách áp dụng đồng thời các phép
toán cho các tập dữ liệu lớn. Mô hình này phát huy hiệu quả tốt nhất khi giải
những bài toán có nhiều dữ liệu cần phải được cập nhật hàng loạt. Nó rất hiệu
quả trong các tính toán số thông thường.
Có hai cấu hình chính được sử dụng trong các máy SIMD:
• Mỗi bộ vi xử lý sử dụng bộ nhớ cục bộ riêng của nó:
Các bộ vi xử lý có thể giao tiếp với nhau thông qua mạng liên thông. Nếu mạng
liên thông không kết nối trực tiếp giữa hai bộ xử lý xác định, thì cặp này có thể
trao đổi dữ liệu thông qua một bộ xử lý trung gian.
• Bộ vi xử lý giao tiếp với các bộ nhớ thông qua mạng liên thông:
8
Hai bộ vi xử lý có thể truyền dữ liệu cho nhau thông qua một hay nhiều
mô-đun bộ nhớ trung gian hoặc qua một hoặc nhiều bộ xử lý trung gian.
9
Câu 4. Trình bày về kiến trúc MIMD
Trả lời:
Kiến trúc MIMD là kiến trúc mà mỗi bộ vi xử lý của máy tính song song có bộ
điều khiển riêng và có thể thực hiện các lệnh khác nhau trên các dữ liệu khác
nhau.
Kiến trúc song song MIMD được tạo thành từ nhiều bộ xử lý và nhiều mô-đun bộ
nhớ kết nối với nhau thông qua một số kết nối mạng.
Chúng thuộc hai loại chính: Bộ nhớ dùng chung và hệ thống truyền tin
Bộ nhớ dùng chung:
• Một hệ thống bộ nhớ dùng chung thường phối hợp các bộ vi xử lý với
nhau thông qua bộ nhớ toàn cục được tất cả các bộ xử lý dùng chung.
• Đây là những hệ thống máy chủ điển hình giao tiếp thông qua bus và bộ
điều khiển bộ nhớ đệm.
• Với mô hình này thì mỗi bộ xử lý có cơ hội đọc/viết như nhau vào bộ nhớ,

cập). Nếu có những nỗ lực truy cập vào các nguồn tài nguyên, sau quá
trình xem xét các truy cập, những truy cập nào không được phép và các
quá trình không hợp lệ bị chặn. Các yêu cầu của quá trình dùng chung có
thể thay đổi nội dung của bảng điều khiển truy cập trong quá trình thực thi.
• Đồng bộ hóa: Những ràng buộc về đồng bộ hóa như là hạn chế thời gian
truy cập của quá trình chia sẻ tài nguyên dùng chung. Đồng bộ hóa đảm
bảo lưu lượng thông tin lưu thông đúng và đảm bảo chức năng hệ thống.
• Bảo vệ và bảo mật: là một tính năng hệ thống ngăn chặn các quá trình truy
cập tùy ý vào các nguồn tài nguyên của các quá trình khác
Hệ thống bộ nhớ dùng chung đơn giản nhất gồm một mô-đun bộ nhớ có thể
được truy cập từ hai bộ vi xử lý: Modun bộ nhớ có vai trò tiếp nhận yêu cầu, bộ
xử lý lệnh trong modun bộ nhớ có vai trò chuyển các yêu cầu thông qua bộ điều
khiển. Nếu mô-đun bộ nhớ không bận trong quá trình xử lý mà có một yêu cầu
đến, thì bộ xử lý lệnh chuyển yêu cầu đó đến bộ điều khiển và yêu cầu được
chấp nhận. Mô-đun được đặt trong trạng thái bận trong khi có một yêu cầu đang
được xử lý. Lúc đó bộ xử lý sẽ yêu cầu giữ yêu cầu đó hoặc lặp lại yêu cầu.
Tùy thuộc vào mạng liên thông thì một hệ thống dùng chung có thể được chia
thành: Truy cập bộ nhớ đồng nhất (UMA), truy cập bộ nhớ không đồng nhất
(Numa), và kiến trúc bộ nhớ chỉ dùng Cache (COMA).
12
• Hệ thống UMA: Tất cả các bộ vi xử lý có thể truy cập vào bộ nhớ dùng
chung thông qua mạng liên thông. Mạng liên thông được sử dụng trong
UMA có thể là một bus, nhiều bus, bộ chuyển mạch điểm chéo, hay một
bộ nhớ đa cổng. tất cả các bộ vi xử lý có thời gian truy cập như nhau tại
bất kỳ vị trí nhớ.
• Hệ thống NUMA: Mỗi bộ vi xử lý có kèm theo một phần của bộ nhớ dùng
chung. Bộ nhớ này chỉ có một không gian địa chỉ. Vì vậy, bất kỳ bộ vi xử lý
nào cũng có thể truy cập trực tiếp vào bất kỳ vị trí nhớ nào khi sử dụng địa
chỉ thực của nó. Thời gian truy cập vào bộ nhớ phụ thuộc vào khoảng
cách đến bộ vi xử lý. Một số kiến trúc được sử dụng để liên kết các bộ vi

đã đưa vào cơ chế điều khiển luồng Wormhole trong truyền tin. Trong cơ chế
điều khiển luồng Wormhole, một gói tin được chia thành các đơn vị nhỏ hơn
được gọi là các flit. để các flit di chuyển theo kiểu đường ống cùng với flit đầu
14
của gói tin dẫn đến nút đích. Khi flit đầu bị chặn do tắc nghẽn mạng, các flit còn
lại cũng bị chặn.
15
Câu 6: Trình bày các kết nối mạng.
Trả lời:
Các mạng liên thông đa xử lý (INS) có thể được phân loại dựa trên một số tiêu chí:
phương thức hoạt động (đồng bộ hay bất đồng bộ), chiến lược kiểm soát (tập trung
hay không tập trung), các kỹ thuật chuyển mạch (mạch hay gói tin), và tô pô (tĩnh
hay động).
Phương thức hoạt động
Theo phương thức hoạt động, INs được phân loại thành đồng bộ và bất đồng bộ.
• Trong phương thức hoạt động đồng bộ, tất cả các thành phần trong hệ thống sử
dụng chung một xung đồng hồ để toàn bộ hệ hoạt động theo kiểu lock-step (xung
nhịp).
• Phương thức hoạt động không đồng bộ không đòi hỏi một xung đồng hồ chung.
Thay vào đó, tín hiệu bắt tay được sử dụng để phối hợp hoạt động của các hệ
thống không đồng bộ.
Trong khi hệ thống đồng bộ có xu hướng chậm hơn so với các hệ thống không đồng
bộ, chúng không cạnh tranh và ảnh hưởng nhau.
Chiến lược kiểm soát
Theo chiến lược kiểm soát, INs có thể được phân loại thành tập trung và phi tập
trung.
• Trong các hệ thống điều khiển tập trung, một đơn vị điều khiển trung tâm duy nhất
được sử dụng để giám sát và kiểm soát các thành phần của hệ thống.
• Trong điều khiển phi tập trung, chức năng điều khiển được phân bổ cho các thành
phần khác nhau trong hệ.

dựa trên chuyển mạch. IN đơn giản nhất đối với các bộ nhớ dùng chung là bus.
Thiết kế dựa trên bus sử dụng bộ nhớ đệm để giải quyết vấn đề tranh chấp bus.
Trong cả mạng tĩnh hoặc động, một tin đơn có thể phải nhảy qua các bộ vi xử lý
trung gian trên đường đến đích của nó. Vì vậy, hoạt động cuối cùng của mạng liên
thông bị ảnh hưởng rất nhiều bởi số lượng bước nhảy thực hiện để đi qua mạng.
Hạn chế của mạng tĩnh và mạng động: Cả hai mạng đều hạn chế số lượng đường
luân phiên giữa bất kỳ nguồn / đích nào. Điều này dẫn đến hạn chế khả năng chịu
lỗi và tắc nghẽn lưu thông mạng.
17
CHƯƠNG 2
Câu 1: Phân loại liên kết mạng
Chúng ta tìm hiểu phân loại dựa trên cấu trúc liên kết của các mạng liên thông
(INs - Interconnection Networks). Một mạng liên thông có thể là động hoặc tĩnh. Các
kết nối trong một mạng tĩnh là các liên kết cố định, trong khi các kết nối trong một
mạng động được thành lập tùy biến khi cần thiết. Sau đó, các mạng tĩnh có thể
được phân loại thêm theo mô hình liên kết của chúng như một chiều (1D), hai chiều
(2D), hoặc siêu lập phương (siêu khối) (HC). Trong khi đó, các mạng động có thể
được phân loại dựa trên sơ đồ liên kết như dựa trên bus hay dựa trên switch
(chuyển mạch). Các mạng dựa trên bus có thể được tiếp tục phân loại thành bus
đơn hay nhiều bus. Mạng động dựa trên switch có thể được phân loại theo cấu trúc
của mạng liên thông như đơn tầng (SS), đa tầng (MS), hoặc mạng crossbar. Hình
dưới đây minh họa cho cách phân loại này.
Câu 2: Trình bày cấu trúc và đặc điểm hệ thống Bus đơn
Bus đơn được coi là cách đơn giản nhất để kết nối các hệ thống đa xử lý. Hình
2.2 biểu diễn hệ thống bus đơn. Dưới dạng chung nhất (dưới dạng tổng quát
nhất), một hệ thống như vậy bao gồm N bộ vi xử lý, mỗi bộ có bộ nhớ cache
riêng, được kết nối qua một Bus chung.
Hình 2.2 Ví dụ hệ thống bus đơn
18
Việc sử dụng các bộ nhớ cache cục bộ làm giảm lưu lượng bộ nhớ xử lý.

cậy cao và dễ dàng phát triển thêm. Một bus bị lỗi sẽ để lại (B-1) đường không bị lỗi
20
giữa các bộ vi xử lý và các mô đun bộ nhớ. Mặt khác, khi số lượng bus ít hơn số lượng
các mô-đun bộ nhớ (hoặc số bộ xử lý), tranh chấp bus sẽ tăng.
Người ta có thể mô tả những kết nối đó bằng cách sử dụng số kết nối cần thiết
và tải trên mỗi bus như biểu diễn trong Bảng 2.2. Trong bảng này, k biểu diễn số lớp; g
biểu diễn số bus cho mỗi nhóm, và Mj biểu diễn số mô-đun bộ nhớ trong lớp j.
Bảng 2.2. Các đặc điểm của kiến trúc nhiều bus
21
Câu 4: Trình bày cấu trúc và đặc điểm của Bus đồng bộ
Bus có thể được phân loại là đồng bộ hoặc không đồng bộ. Thời gian của mọi trao
đổi (giao tác) trên bus đồng bộ đã được biết trước. Trong quá trình nhận và/hoặc tạo
thông tin trên bus, các thiết bị xét đến thời gian trao đổi (thao tác). Trái lại, bus không
đồng bộ phụ thuộc vào sự sẵn có của dữ liệu và sự sẵn sàng của thiết bị để bắt đầu
trao đổi bus.
Trong một hệ thống bus đơn đa xử lý, sự phân xử bus (điều phối kênh) là cần thiết
để giải quyết các tranh chấp bus diễn ra khi có nhiều bộ xử lý cạnh tranh để truy cập
vào bus. Trong trường hợp này, bộ vi xử lý muốn sử dụng bus gửi yêu cầu đến bộ quản
lý bus. Hệ thống này đưa ra quyết định, sử dụng một phương án ưu tiên nhất định, cấp
quyền truy cập vào bus cho bộ vi xử lý trong một khoảng thời gian nhất định (bộ điều
khiển bus, quản lý bus). Quá trình thông qua quyền làm chủ bus từ một bộ xử lý tới bộ
xử lý khác được gọi là bắt tay và đòi hỏi sử dụng hai tín hiệu điều khiển: yêu cầu bus và
cấp quyền bus. Tín hiệu đầu chỉ ra rằng một bộ xử lý đang yêu cầu quyền làm chủ của
bus, trong khi tín hiệu thứ hai chỉ ra rằng quyền làm chủ bus đã được cấp. Một tín hiệu
thứ ba, được gọi là bus bận, thường được sử dụng để cho biết hiện tại bus có được sử
dụng hay không. Hình 2.4 minh họa một hệ thống như vậy.
Hình 2.4 Cơ chế bắt tay bus (a) Phương pháp; và (b) thời gian.
22
Trong quá trình quyết định bộ xử lý nào được quyền kiểm soát bus, bộ quản lý
bus sử dụng một phương án ưu tiên định trước. Trong số các phương án ưu tiên được

vào đến đầu ra, là O(1). Cần lưu ý rằng sự phức tạp của mạng crossbar hao tốn dưới
hình thức giảm độ phức tạp thời gian. Và cũng cần chú ý rằng crossbar là một mạng
không chặn cho phép đạt được đồng thời một mô hình kết nối nhiều đầu vào-đầu ra
(hoán vị). Tuy nhiên, đối với một hệ thống đa xử lý lớn, sự phức tạp của crossbar có thể
trở thành một yếu tố chi phối tài chính.
24
Hình 2.5 Mạng crossbar 8 x 8 (a) thiết lập chuyển mạch thẳng, và (b) thiết lập
chuyển mạch chéo.
Câu 6: Trình bày đặc điểm mạng một tầng
Trong trường hợp này, một tầng các yếu tố chuyển mạch (SEs) tồn tại giữa đầu vào
và đầu ra của mạng. Các yếu tố chuyển mạch đơn giản nhất có thể được sử dụng là
2x2 yếu tố chuyển mạch (SE).Hình 2.6 minh họa bốn cài đặt có thể có của SE. Các
thiết lập này được gọi là thẳng, trao đổi (hoán đổi), truyền tin cao hơn, và truyền tin
thấp hơn. Trong các thiết lập thẳng, đầu vào cao hơn được chuyển cho đầu ra cao hơn
và đầu vào thấp hơn được chuyển cho đầu ra thấp hơn. Trong cách thiết lập hoán đổi,
các đầu vào trên được chuyển cho đầu ra thấp hơn và các đầu vào thấp hơn được
chuyển cho đầu ra trên. Ở thiết lập truyền tin cao hơn, các đầu vào bên trên được
truyền tin cho cả đầu ra cao hơn và thấp hơn. Ở thiết lập truyền tin thấp hơn, đầu vào
thấp hơn được truyền tin cho cả đầu ra cao hơn và thấp hơn.
Hình 2.6 Các thiết lập khác nhau của SE 2 x 2
Để thiết lập quá trình truyền tin giữa một đầu vào đã cho (nguồn) tới một đầu ra
đã cho (đích), dữ liệu phải được lưu thông một số lần trên mạng. Một mô hình kết nối
phổ biến để kết nối các đầu vào và đầu ra của mạng một tầng là Shuffle-Exchange
(hoán vị-di chuyển or trao đổi ngâu nhiên). Hai thao tác được sử dụng. Chúng có thể
được xác định bằng cách sử dụng dạng thức địa chỉ m từng bít của đầu vào,P
m-1
P
m-2

P