Luận án tiến sĩ: Giải pháp mạng trên chip tái cấu hình dành cho các hệ thống phức hợp

Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông đề xuất giải pháp mạng trên chip tái cấu hình cho hệ thống phức hợp, nâng cao hiệu suất và linh hoạt.

Chuyên ngành

Công nghệ điện tử truyền thông

Người đăng

Ẩn danh

Thể loại

luận án tiến sĩ

2017

159
3
0

Phí lưu trữ

45 Point

Mục lục chi tiết

LỜI CAM ĐOAN

1. CHƯƠNG 1: TỔNG QUAN VỀ MẠNG TRÊN CHIP

1.1. Giải pháp truyền thông mạng trên chip

1.2. Cấu trúc liên kết

1.3. Kỹ thuật truyền thông

1.3.1. Cơ chế điều khiển luồng

1.3.2. Cơ chế điều chuyển dữ liệu

1.3.3. Chiến lược bộ đệm

1.3.4. Giải thuật định tuyến

1.3.4.1. Phân loại định tuyến
1.3.4.2. Giải thuật định tuyến tĩnh
1.3.4.3. Giải thuật định tuyến thích nghi
1.3.4.4. Thực hiện định tuyến
1.3.4.5. Kết luận chương

2. CHƯƠNG 2: VẤN ĐỀ TÁI CẤU HÌNH VÀ TRUYỀN THÔNG TÁI CẤU HÌNH

2.1. Hệ thống trên chip và định hướng tái cấu hình

2.2. Vấn đề tái cấu hình đối với mạng trên chip

2.2.1. Động lực và thách thức của mạng trên chip tái cấu hình

2.2.2. Phân loại giải pháp tái cấu hình mạng trên chip

2.2.3. Một số kiến trúc mạng trên chip tái cấu hình điển hình

2.2.3.1. Tái cấu hình cấu trúc liên kết
2.2.3.2. Tái cấu hình kiến trúc bộ định tuyến

2.2.4. Các vấn đề cần quan tâm khi xây dựng giải pháp truyền thông tái cấu hình

2.2.4.1. Hoạt động quản lý cấu hình và điều khiển truyền thông
2.2.4.2. Giải thuật định tuyến cho mạng trên chip tái cấu hình

2.2.5. Tổng kết chương

3. CHƯƠNG 3: GIẢI PHÁP TÁI CẤU HÌNH CHO MẠNG TRÊN CHIP

3.1. Cơ sở thực hiện giải pháp tái cấu hình

3.1.1. Một số định nghĩa

3.1.2. Cơ sở giải pháp tái cấu hình

3.2. Giải pháp cập nhật thông tin định tuyến

3.2.1. Cập nhật định tuyến khi bộ định tuyến bị cấm nằm trên đoạn thẳng định tuyến

3.2.2. Cập nhật định tuyến khi bộ định tuyến bị cấm nằm tại góc định tuyến

3.2.3. Cập nhật định tuyến khi bộ định tuyến bị cấm nằm ở lân cận góc định tuyến

3.3. Kiến trúc bộ định tuyến tái cấu hình đề xuất

3.3.1. Giải pháp kiến trúc cho bộ định tuyến

3.3.2. Kiến trúc chi tiết khối cổng lối vào và lối ra

3.3.3. Kiến trúc thực hiện hoạt động cập nhật định tuyến

3.4. Mô hình hóa, kiểm chứng và thực thi

3.4.1. Mô hình hóa kiến trúc bộ định tuyến tái cấu hình

3.4.2. Thực thi kiến trúc

3.5. Kết luận chương

4. CHƯƠNG 4: ĐÁNH GIÁ HIỆU NĂNG TRUYỀN THÔNG VÀ HIỆU QUẢ GIẢI PHÁP TÁI CẤU HÌNH

4.1. Hoạt động đánh giá hiệu năng truyền thông mạng trên chip

4.1.1. Thông số đánh giá hiệu năng truyền thông

4.1.2. Phương pháp đánh giá

4.2. Đánh giá hoạt động truyền thông trên chip

4.2.1. Thiết kế cho đánh giá truyền thông

4.2.2. Kịch bản đánh giá

4.2.3. Kết quả đánh giá

4.3. Đánh giá giải pháp tái cấu hình mạng trên chip

4.3.1. Phương pháp đánh giá giải pháp tái cấu hình mạng trên chip

4.3.2. Mô phỏng và kết quả

4.4. Kết luận chương

MỞ ĐẦU

KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

DANH MỤC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN

TÀI LIỆU THAM KHẢO

Tóm tắt

I. Giải pháp mạng trên chip

Giải pháp mạng trên chip (NoC) là một hướng nghiên cứu quan trọng trong lĩnh vực công nghệ điện tửtruyền thông. NoC được xem là giải pháp toàn diện cho các hệ thống phức hợp với khả năng tích hợp nhiều lõi IP trên một chip. Luận án tập trung vào việc đề xuất các giải pháp tái cấu hình để nâng cao tính linh hoạt và hiệu quả của NoC. Các kiến trúc hệ thốngthiết kế mạng trên chip được phân tích chi tiết, đặc biệt là trong việc áp dụng các kỹ thuật truyền thông tiên tiến.

1.1. Tổng quan về mạng trên chip

NoC được xây dựng dựa trên nguyên lý phân đoạn truyền thông, sử dụng các bộ định tuyến để kết nối các lõi IP. Các cấu trúc liên kết như 2D-mesh và 3D-mesh được nghiên cứu để tối ưu hóa hiệu suất truyền thông. Các giải thuật định tuyến như XY và YX được áp dụng để đảm bảo tính ổn định và hiệu quả của hệ thống.

1.2. Kỹ thuật truyền thông trên chip

Các kỹ thuật truyền thông như cơ chế điều khiển luồng, chiến lược bộ đệm, và giải thuật định tuyến thích nghi được phân tích để nâng cao hiệu năng của NoC. Các công nghệ tái cấu hình cũng được đề cập để tăng tính linh hoạt của hệ thống.

II. Tái cấu hình hệ thống

Tái cấu hình hệ thống là một hướng nghiên cứu quan trọng trong luận án, nhằm tạo ra các hệ thống phức hợp có khả năng thích ứng với các yêu cầu thay đổi. Các giải pháp tái cấu hình được đề xuất bao gồm việc cập nhật thông tin định tuyến và thiết kế các kiến trúc bộ định tuyến linh hoạt. Các hệ thống nhúnghệ thống tích hợp cũng được nghiên cứu để áp dụng các giải pháp này.

2.1. Động lực và thách thức của tái cấu hình

Việc tái cấu hình NoC đối mặt với nhiều thách thức như tối ưu hóa mạng, quản lý tài nguyên, và đảm bảo chất lượng dịch vụ. Các giải pháp tái cấu hình được phân loại dựa trên khả năng thích ứng với các thay đổi cấu hình hệ thống.

2.2. Kiến trúc mạng trên chip tái cấu hình

Các kiến trúc mạng trên chip tái cấu hình như ReNoC và DyNoC được nghiên cứu để đáp ứng các yêu cầu của hệ thống phức hợp. Các giải thuật định tuyếncơ chế quản lý cấu hình được đề xuất để tăng tính linh hoạt của hệ thống.

III. Giải pháp tái cấu hình cho mạng trên chip

Luận án đề xuất các giải pháp tái cấu hình cho NoC, bao gồm việc cập nhật thông tin định tuyến và thiết kế các kiến trúc bộ định tuyến linh hoạt. Các giải pháp cập nhật định tuyến được chia thành ba trường hợp chính để đảm bảo tính thích ứng với mọi thay đổi cấu hình. Các kiến trúc bộ định tuyến được mô hình hóa và thực thi bằng ngôn ngữ VHDL.

3.1. Cập nhật thông tin định tuyến

Các giải pháp cập nhật định tuyến được đề xuất để thích ứng với các thay đổi cấu hình mạng. Các trường hợp cập nhật bao gồm khi bộ định tuyến bị cấm nằm trên đoạn thẳng, tại góc, hoặc lân cận góc định tuyến.

3.2. Kiến trúc bộ định tuyến tái cấu hình

Các kiến trúc bộ định tuyến tái cấu hình được thiết kế để thực thi các giải pháp cập nhật định tuyến. Các khối cổng lối vào và lối ra được mô tả chi tiết, cùng với các cơ chế chuyển trạng thái để đảm bảo tính linh hoạt của hệ thống.

IV. Đánh giá hiệu năng và ứng dụng thực tế

Luận án đưa ra các phương pháp đánh giá hiệu năng truyền thông của NoC và các giải pháp tái cấu hình. Các kịch bản đánh giá được thiết kế để kiểm tra hiệu quả của các giải pháp đề xuất. Kết quả đánh giá cho thấy các giải pháp tái cấu hình có khả năng cải thiện đáng kể hiệu năng truyền thông của hệ thống.

4.1. Đánh giá hiệu năng truyền thông

Các thông số đánh giá hiệu năng như độ trễ và thông lượng được sử dụng để đo lường hiệu quả của NoC. Các phương pháp đánh giá bao gồm mô phỏng và thực thi trên các nền tảng phần cứng.

4.2. Ứng dụng thực tế của giải pháp tái cấu hình

Các giải pháp tái cấu hình được áp dụng trong các hệ thống phức hợp như hệ thống nhúnghệ thống tích hợp. Kết quả cho thấy các giải pháp này có khả năng đáp ứng các yêu cầu thực tế của các ứng dụng đa dạng.

01/03/2025

Trích đoạn nội dung tài liệu

Chương 1 Tổng quan về mạng trên chip Cùng trong xu thế phát triển của khoa học công nghệ hiện đại, công nghệ điện tử đã, đang và sẽ có nhiều đóng góp sâu và rộng. Các thiết bị điện tử thông minh ngày càng mang lại nhiều lợi ích cho trong nhiều lĩnh vực: y tế, giáo dục, sản xuất kinh doanh.; mà trong đó vi mạch trung tâm tích hợp đa chức năng được gọi là hệ thống trên chip (SoC: System-on-Chip). Hệ thống trên chip có thể đơn giản là sự kết hợp của vi xử lý với một số thành phần cơ bản tạo nên một hệ thống điều khiển thiết bị gia dụng (Tivi, máy giặt, .); hoặc là vi mạch tích hợp đa năng trong các thiết bị điện tử thông minh phổ biến hiện nay. Nhằm đáp ứng ngày các tốt hơn các nhu cầu phát triển, hệ thống trên chip được tích hợp ngày nhiều chức năng hơn, hoạt động phức tạp hơn.

Vậy nên, các thiết kế hệ thống trên chip cần được nghiên cứu và giải quyết nhiều thách thức: tích hợp nhiều chức năng, hoạt động đa dạng, yêu cầu tiết giảm năng lượng, tiết kiệm chi phí (cả trong quá trình thiết kế và thực thi trên vi mạch). Một thách thức lớn của thiết kế các hệ thống phức hợp là khả năng đáp ứng các yêu cầu truyền thông gia tăng nhanh do hệ thống có nhiều chức năng và hoạt động phức tạp. Điều này làm nảy sinh nhiều hạn chế đối với các giải pháp truyền thông trên chip truyền thống (bus chia sẻ, liên kết điểm-điểm). Ngoài ra, hệ thống trên chip còn là sự kết hợp của nhiều lõi IP có hoạt động truyền thông khác biệt (chuẩn giao tiếp, tốc độ, đặc điểm); điều này cần được giải quyết một cách triệt để bằng một cơ chế truyền thông linh hoạt, hướng đến sự cân bằng của chi phí và hiệu quả.

Mô hình mạng trên chip (NoC: Network-on-Chip) được đề xuất nhằm đáp ứng tốt hơn các yêu cầu truyền thông phức tạp trong các hệ thống trên chip thế hệ mới hiện nay [3]. Nhờ các ưu điểm vượt trội về khả năng mở rộng kiến trúc, tái sử dụng thiết kế và hiệu quả truyền thông cao [25]. Mạng trên chip được xem là giải pháp đáp ứng toàn diện yêu cầu truyền thông các hệ thống phức hợp và là xu thế phát triển của lĩnh vực thiết kế vi mạch 5 hiện nay. Qua thời gian nghiên cứu phát triển, mô hình mạng trên chip cũng đã dần hoàn thiện và đưa ra một số sản phẩm thương mại nổi trội như dòng sản phẩm FlexNoC của hãng Arteris [37], dòng sản phần CoreLink Interconnect (CMN-600, CCN và CCI) của hãng ARM [39].

Dòng sản phầm FlexNoC cũng được phát triển trong sản phẩm thương mại ứng dụng vi mạch điều khiển ổ cứng SSD của hãng Arteris [38].1 Giải pháp truyền thông mạng trên chip Hệ thống trên chip là một hệ thống bao gồm nhiều thành phần chức năng được tích hợp trên một chip đơn. Hệ thống trên chip gồm nhiều lõi chức năng (lõi IP), như là: vi xử lý, bộ chuyển đổi tín hiệu (ADC, DAC), bộ xử lý tín hiệu số (DSP: Digital Signal Processor, .) được liên kết trên một kiến trúc truyền thông phù hợp. Kiến trúc truyền thông của hệ thống trên chip cần đáp ứng đầy đủ mọi yêu cầu trao đổi thông tin giữa các lõi IP; đồng thời góp phần quan trọng để tạo nên một hệ thống đồng bộ, hoạt động hiệu quả và ổn định.1 mô tả một hệ thống gồm nhiều lõi IP giao tiếp với nhau qua kiến trúc truyền thông mạng trên chip.1: Mô hình mạng trên chip cơ bản.1, mạng trên chip được hình thành từ các thành phần cơ bản: các lõi IP, kiến trúc truyền thông mạng trên chip và khối giao tiếp giữa mạng và lõi IP (NI: Network Interface). • Lõi IP là thành phần thực thi các hoạt động chức năng logic của hệ thống đáp ứng cho yêu cầu từ các ứng dụng cụ thể.

Các lõi IP có thể được nghiên cứu và thiết kế đáp ứng tối ưu cho hệ thống, và cũng có thể được tái sử 6 Bảng 1.1: So sánh ưu nhược điểm của bus và mạng trên chip [25] Truyền thông bus Kiến trúc truyền thông NoC Chia sẻ các đường dẫn tín hiệu dài - + Liên kết điểm-điểm với đường dẫn cho nhiều lõi IP. ngắn có khả năng mở rộng. Giới hạn tần số xung nhịp - + Liên kết ngắn và truyền thông dạng đường ống Thời gian truy xuất bus chia đều cho - + Thời gian truy xuất bộ định tuyến số thành phần kết nối bus ngắn Trễ truyền không đổi và rất nhỏ khi + - Trễ truyền phụ thuộc vị trí tương đối đã chiếm bus giữa cặp nguồn-đích Không gian thực thi (area) rất nhỏ + - Bộ định tuyến cần tối ưu để tiết kiệm không gian thực thi Xử lý trung tâm do đó giảm hiệu quả - + Hoạt động phân tán, độ dài gói tin truyền thông linh hoạt giúp nâng cao hiệu quả truyền thông Truyền thông trực tiếp từ nguồn đến + - Khóa vòng là vấn đề hạn chế của đích và thông tin quảng bá cho mọi NoC và cần có giao thức phù hợp cho thành phần thông tin quảng bá Băng thông giới hạn và chia sẻ cho - + Tổng hợp băng thông và phụ thuộc tất cả các lõi chức năng vào quy mô mạng Hạn chế hỗ trợ truyền thông cho xử - + Truyền thông linh hoạt thời gian lý song song thời gian thực thực qua mạng Tiêu hao công suất nhiều do quảng - + Không cần thông tin quảng bá, hiệu bá thông tin quả giảm năng lượng tiêu hao Khó triển khai cơ chế tự kiểm tra - + Có thể tích hợp cơ chế tự kiểm tra dụng từ các hệ thống khác miễn là chuẩn giao tiếp phù hợp với hệ thống hiện tại. • Kiến trúc truyền thông mạng trên chip là thành phần chính thực hiện chức năng chuyển tiếp thông tin, được thiết lập bằng các bộ định tuyến và liên kết mạng giữa các bộ định tuyến.

• Giao tiếp mạng có chức năng kết nối các lõi IP vào kiến trúc truyền thông mạng trên chip để hoàn thiện hệ thống thành một thể thống nhất hoạt động ổn định và hiệu quả. Trong xu thế thiết kế lấy truyền thông làm trung tâm, các lõi IP được tái sử dụng từ các nguồn khác nhau thì có thể hoạt động theo nhiều chuẩn giao tiếp hiện có như: AMBA Bus, Avalon Bus, CoreConnect Bus, OCP,. Do vậy, giao tiếp mạng cần được xây dựng chức năng thích ứng hoạt động truyền thông để kết nối chúng vào một môi trường truyền thông với cơ chế mạng thống nhất. Kiến trúc truyền thông mạng trên chip là giải pháp truyền thông đáp ứng tối ưu cho các hệ thống trên chip đa chức năng phức hợp với nhiều ưu 7 điểm của giải pháp mạng so với các giải pháp truyền thông trên chip trước đây (Bảng 1.

Truyền thông mạng trên chip trên cơ sở chia nhỏ đường truyền giữa các lõi IP theo nguyên tắc liên kết điểm-điểm và chia sẻ tài nguyên truyền thông một cách linh hoạt đã giải quyết được nhiều hạn chế của truyền thông dạng bus chia sẻ (đường truyền quá dài, băng thông hạn chế,. Như trong mô tả ở Hình 1.1, kiến trúc truyền thông mạng trên chip là tập hợp các bộ định tuyến được kết nối theo cấu trúc dạng lưới hai chiều 2D mesh tạo nên môi trường truyền thông cho phép các lõi IP trao đổi thông tin thông suốt và linh hoạt thông qua các giao tiếp mạng. Trong điều kiện trên chip, các bộ định tuyến được tối giản kiến trúc và chức năng để tiết giảm chi phí thiết kế và thực thi, do đó các giải pháp truyền thông cũng cần được tối ưu phù hợp với các ràng buộc của môi trường trên chip. Vậy nên, mạng trên chip đã và đang được nghiên cứu phát triển ngày càng đa dạng theo nhiều định hướng nhằm khắc phục các điểm hạn chế còn tồn tại cũng như gia tăng khả năng ứng dụng trong nhiều lĩnh vực.

Để đảm bảo khả năng truyền thông tin cậy và thông suốt, kiến trúc truyền thông mạng trên chip cũng được xây dựng với đặc điểm tổ chức của mạng truyền thống với hai phần chính như sau: (A) Các thành phần vật lý là tập hợp các thành phần cơ bản thực hiện các hoạt động trao đổi thông tin bên trong môi trường mạng. Các thành phần vật lý được quản lý bởi tập hợp các giao thức truyền thông phù hợp để tạo thành môi trường mạng đáp ứng các yêu cầu truyền thông bên trong các hệ thống trên chip.1 mô tả mạng trên chip với các thành phần vật lý bao gồm: các bộ định tuyến, liên kết giữa các bộ định tuyến; và khối giao tiếp bộ định tuyến với các lõi IP. • Bộ định tuyến (router ) là thành phần chính trong mạng trên chip, thực hiện chức năng định tuyến chuyển tiếp thông tin từ nguồn đến đích thông qua các liên kết vật lý. Chức năng chính của bộ định tuyến là đệm thông tin, quản lý cấp phát và giải phóng tài nguyên đáp ứng cho các yêu cầu trao đổi thông tin từ các ứng dụng của hệ thống.

Phụ thuộc vào yêu cầu truyền thông, cấu trúc mạng trên chip và các giao thức sử dụng, bộ định tuyến bảo đảm các yêu cầu kết nối từ bất kỳ ứng dụng nào trên mạng. • Liên kết vật lý (physical link ) là các đường dẫn tín hiệu lan truyền giữa các bộ định tuyến và giữa bộ định tuyến với các lõi IP. Đặc tính 8 của liên kết vật lý có sự phụ thuộc lớn vào công nghệ chế tạo, đặc điểm thiết kế và phương pháp thực thi của hệ thống [5]. Tập hợp các thành phần vật lý của mạng được bố trí sắp xếp theo những quy luật nhất định để đáp ứng tối ưu các yêu cầu của ứng dụng tạo nên cấu trúc liên kết (topology).

(B) Giao thức truyền thông là tập hợp các giao thức và giải thuật nhằm bảo đảm các kết nối giữa các lõi IP thông qua mạng trên chip và cân bằng các yêu cầu truyền thông nhằm đáp ứng tối ưu cho hoạt động của hệ thống. Giao thức truyền thông cần được xây dựng phù hợp với các thành phần vật lý đã được thiết kế và đặc điểm hoạt động của hệ thống trên chip. Theo cơ chế truyền thông của mạng, giao thức truyền thông tạo nên tập hợp các nguyên tắc trao đổi thông tin giữa các thành phần của hệ thống. Tập giao thức được phân lớp chức năng từ mức ứng dụng giao tiếp với người dùng hướng đến các quy định cụ thể cho lớp vật lý trong mô hình tham chiếu liên kết hệ thống mở (OSI reference model ) [57].

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Luận án tiến sĩ "Giải pháp mạng trên chip tái cấu hình cho hệ thống phức hợp" tập trung vào việc nghiên cứu và phát triển các giải pháp mạng trên chip (NoC) tái cấu hình, nhằm tối ưu hóa hiệu suất và tính linh hoạt của các hệ thống phức hợp trong lĩnh vực điện tử và truyền thông. Tài liệu này cung cấp cái nhìn sâu sắc về cách thức thiết kế và triển khai các mạng NoC, giúp cải thiện khả năng xử lý, giảm độ trễ và tăng hiệu quả năng lượng. Đây là nguồn tài liệu quý giá cho các nhà nghiên cứu, kỹ sư và sinh viên quan tâm đến công nghệ chip tiên tiến.

Để mở rộng kiến thức về các công nghệ liên quan, bạn có thể tham khảo Luận văn thạc sĩ thiết kế bộ chuyển đổi điện áp hiệu suất cao Buck trên công nghệ CMOS 65nm, nghiên cứu về các giải pháp chuyển đổi điện áp hiệu quả. Ngoài ra, Đồ án nghiên cứu cấu hình mạch Boost DC-DC Converter trong bộ nghịch lưu nối lưới cung cấp thêm góc nhìn về các mạch điện tử công suất. Cuối cùng, Đề xuất hàm offset giảm tổn hao do sự chuyển mạch cho nghịch lưu cầu H NPC 5 bậc là tài liệu hữu ích để hiểu rõ hơn về các giải pháp giảm tổn hao trong hệ thống điện tử.