tailieunhanh - Xây dựng tô-pô mạng liên kết 3 chiều dựa trên kiến trúc DSN nhằm thích ứng cài đặt thực tế

Nghiên cứu tô-pô của các mạng liên kết là một chủ đề cơ bản truyền thống trong lĩnh vực kiến trúc mạng máy tính, tính toán song song và tính toán hiệu năng cao. Với sự phát triển nhanh chóng hiện nay trong các lĩnh vực này, hầu hết các cấu trúc tô-pô truyền thống đã trở nên lạc hậu. | Xây dựng tô-pô mạng liên kết 3 chiều dựa trên kiến trúc DSN nhằm thích ứng cài đặt thực tế Các công trình nghiên cứu, phát triển và ứng dụng CNTT-TT Tập V-1, Số 13 (33), tháng 6/2015 Xây dựng tô-pô mạng liên kết 3 chiều dựa trên kiến trúc DSN nhằm thích ứng cài đặt thực tế Constructing 3D Interconnection Network Topology Using The DSN Framework for Achieving Layout-Awareness Lê Xuân Thống Nhất, Nguyễn Khanh Văn Abstract: The highly rising demands today in high truyền thống không có một cân bằng tối ưu giữa performance computing or building big data centers đường kính đồ thị và số liên kết tại mỗi nút. Vì thế khi make most of traditional interconnection network mạng có số nút tính toán lớn, để khống chế số liên kết topologies become outdated. Currently, to develop đủ nhỏ tại mỗi đỉnh (do yêu cầu kỹ thuật của các new types of high performance network, random switch), đường kính đồ thị cũng như độ dài trung bình topologies such as using random shortcuts, small- đường đi ngắn nhất sẽ không nhỏ, dẫn đến độ trễ world models, are promising research directions. truyền tin là đáng quan ngại, làm giảm khả năng xử lý In this paper, we develop a new 3D topology của cả hệ thống. named 3D-DSN based on the principles of Distributed Mặt khác, các tô-pô truyền thống tiệm cận tối ưu Shortcut Network (DSN) [1] to support saving cable các yêu cầu hiệu năng nói trên lại đòi hỏi thiết kế phức length. The main idea is to use a 2D-Torus as the base tạp và cứng nhắc với số nút chọn trước theo công thức structure instead of a 1D-Ring as in [1]. Furthermore, (ví dụ như tô-pô k-ary n-cube chỉ cho phép số nút kn), the set of shortcuts are distributed in both directions điều này làm ảnh hưởng rất nhiều đến việc mở rộng of 2D-Torus and the routing logic is extended to 5 dần mạng lưới nút cũng như thay đổi bảo trì, điều đặc phases instead of 3 phases as in [1]. We also give the biệt quan trọng với các trung tâm dữ liệu kiểu mới. Vì analyses