Đang tải... (xem toàn văn)
các mô hình NoC, các cấu hình mạng, các thuật toán định tuyến, các cơ chế điều khiển luồng sử dụng trong các mô hình NoC
TỔNG QUAN NOC Người thực hiện Nguyễn Trung Dũng Đại học Bách khoa Hà Nội Viện Điện tử - Viễn thông Hà Nội, tháng 4 - 2014 Nội dung I. Topology II. Các đơn vị dữ liệu dùng trong NoC III. Các kĩ thuật chuyển mạch IV. Các cơ chế điều khiển luồng V. Các thuật toán định tuyến 2 I. TOPOLOGY Là đặc trưng quan trọng nhất quyết định cấu trúc của mạng. Mô tả kết nối và phân phối của các node trong mạng và liên kết giữa chúng. Quyết định tính chất và hiệu năng của mạng trong từng cấu hình cụ thể. 3 Các loại topology 1-D Torus 2-D Torus 4 Các loại topology Folded Torus 5 Các loại topology Octagon NoC Fat-tree Topology 6 Các loại topology 7 II. CÁC ĐƠN VỊ DỮ LIỆU Node gửi và node nhận trao đổi thông tin với nhau qua các bản tin (Message). Mỗi bản tin được chia thành nhiều gói tin (Packet). Mỗi gói tin được chia làm nhiều phần nhỏ gói tin Flit. 8 Typical NoC Packet Format 9 o Routing Information: xác định đường di chuyển của gói tin từ node gửi đến node nhận. o SN - Sequence Number là số thứ tự của gói tin. o Mỗi gói tin có kích thước từ 128 bit đến 512 Kbit, thường là 1 Kbit. Flit – Flow Control Digit 10 [...]... phát liên tục bị chiếm dụng bởi gói tin khác 19 Dimensional-ordered Routing • Phù hợp nhất cho việc triển khai NoC trên phần cứng thực tế • Đảm bảo các yêu cầu chung và đảm bảo tính tối ưu về mặt năng lượng cũng như phù hợp với cấu hình mạng số chiều thấp – cấu hình mạng phù hợp cho triển khai NoC trên phần cứng • Tại một thời điểm, mỗi gói tin được định tuyến đi theo một chiều đến khi gói tin đạt được... đích • Giải thuật định tuyến quyết định chọn đường đi cho gói tin dựa vào địa chỉ tương đối giữa node gửi và node nhận (đặt trong phần Head Flit của gói tin) 22 THANK YOU Reference: Designing 2D and 3D NoC Architectures - Konstantinos Tatas · Kostas Siozios · Dimitrios Soudris · Axel Jantsch 23 . TỔNG QUAN NOC Người thực hiện Nguyễn Trung Dũng Đại học Bách khoa Hà Nội Viện Điện tử - Viễn thông Hà Nội, tháng 4 - 2014 Nội dung I. Topology II. Các đơn vị dữ liệu dùng trong NoC III khai NoC trên phần cứng thực tế. • Đảm bảo các yêu cầu chung và đảm bảo tính tối ưu về mặt năng lượng cũng như phù hợp với cấu hình mạng số chiều thấp – cấu hình mạng phù hợp cho triển khai NoC. thành nhiều gói tin (Packet). Mỗi gói tin được chia làm nhiều phần nhỏ gói tin Flit. 8 Typical NoC Packet Format 9 o Routing Information: xác định đường di chuyển của gói tin từ node gửi đến