Mục Lục

I.Tổng quan về chương trình 2

1. Mục đích của chương trình: 2

2. Giới thiệu chung về Optimizer và thuật toán sử dụng 2

3. Giới thiệu chung về chương trình 2

II. Các khối chức năng cụ thể của chương trình 4

1.Khối nhập dữ liệu đầu vào 5

2. Khối tạo ma trận bit rate 6

3. Khối tạo ma trận công suất 8

4. Khối tạo ma trận kết nối 10

5. Khối tạo 3 ma trận thể hiện kết nối 12

6. Khối tìm đường cho kết nối 20

7. Khối sắp xếp đường đi 28

8.Khối kiểm tra đường đi 30

9. Khối cập nhật dung lượng hệ thống 32

10.Khối tạo cây 33

11. Khối in kết quả: 47

I.Tổng quan về chương trình

1. Mục đích của chương trình:

Hiện nay vấn đề tiết kiệm năng lượng đang được đặt ra như một vấn đề thiết yếu trong tất cả các lĩnh vực của cuộc sống. Trong việc quản lí và sử dụng Data Center vấn đề này càng cần thiết hơn vì nhiều lúc(nhất là vào ban đêm, giờ thấp điểm) số lượng yêu cầu kết nối rất nhỏ trong khi tất cả các chuyển mạch vẫn hoạt động gây ra sự lãng phí không đáng có. Chính vì thế chúng em thực hiện chương trình này mong muốn có thể tối ưu hóa hệ thống hết mức có thể mà vẫn đáp ứng được nhu cầu của người dùng, qua đó có thể tiết kiệm được công suất sử dụng.Để thực hiện quá trình này thì vấn đề Optimizer là vô cùng cần thiết.

2. Giới thiệu chung về Optimizer và thuật toán sử dụng

Optimizer là quá trình tối ưu hóa sơ đồ hệ thống(Topology) từ dạng phức tạp về dạng đơn giản hơn.Để thực hiện được điều đó chúng ta sử dụng thuật toán Greedybin-packing.Đối với thuật toán này chúng ta sẽ chọn đường cho các kết nối theo đường trái nhất giúp cho sơ đồ hệ thống được giảm thiểu

3. Giới thiệu chung về chương trình

Chương trình bao gồm 11 khối chức năng chính được mô tả như hình vẽ phía dưới.Chương trình hoạt động theo các bước:

• Nhập dữ liệu

• Đọc các yêu cầu từ ma trận kết nối

• Giải quyết yêu cầu bằng đường đi bên trái nhất. Nếu không giải quyết được yêu cầu(không tìm được đường đi hay các đường đi đã quá tải) thì thêm yêu cầu vào danh sách từ chối

• In kết quả ra màn hình