Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải pháp mạng trên chip
Tài liệu: Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải pháp mạng trên chip tái cấu hình dùng cho các hệ thống phức hợp. Tải miễn phí tại TaiLieu
Năm xuất bản
Số trang
159
Thời gian đọc
24 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- Nghiên cứu Mạng trên Chip tái cấu hình: Giải pháp công nghệ
- Số trang:
- 159 trang
- Trường:
- Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội
- Chuyên ngành:
- Điện tử viễn thông
- Tác giả:
- Lê Văn Thanh Vũ
- Năm:
- 2017
Tóm tắt nội dung luận án
I.Nghiên cứu Mạng trên Chip tái cấu hình Giải pháp công nghệ
Luận án tập trung vào việc phát triển các giải pháp công nghệ cho mạng trên chip (Network-on-Chip - NoC) tái cấu hình. Đây là một lĩnh vực trọng yếu trong kỹ thuật điện tử viễn thông hiện đại. Công nghệ NoC cung cấp hạ tầng truyền thông hiệu quả cho các hệ thống đa lõi phức tạp. Nhu cầu về hiệu suất, khả năng mở rộng và tiết kiệm năng lượng thúc đẩy sự đổi mới trong thiết kế NoC. Đặc biệt, khả năng tái cấu hình giúp NoC thích ứng với các yêu cầu ứng dụng động, khắc phục sự cố và tối ưu hóa tài nguyên. Nghiên cứu này đặt nền móng cho việc nâng cao hiệu năng của các hệ thống nhúng, mở ra nhiều tiềm năng trong kỷ nguyên Công nghệ 4.0. Việc hiểu rõ các thách thức và đưa ra các phương pháp tiếp cận mới là mục tiêu cốt lõi. Công trình này khám phá các khía cạnh từ lý thuyết đến triển khai thực tế, góp phần vào nghiên cứu khoa học trong lĩnh vực truyền thông trên chip.
1.1. Tổng quan mạng trên chip và thách thức hiện tại
Mạng trên chip là xương sống của các hệ thống đa xử lý tích hợp. Công nghệ này thay thế các bus truyền thống, giải quyết các vấn đề về băng thông, độ trễ, tiêu thụ năng lượng. Tuy nhiên, NoC cũng đối mặt với nhiều thách thức. Các hệ thống hiện đại yêu cầu khả năng truyền thông linh hoạt, thích ứng với tải trọng và thay đổi môi trường. Việc quản lý tắc nghẽn, đảm bảo công bằng và duy trì hiệu suất cao là các vấn đề phức tạp. Đặc biệt, các hệ thống nhúng trong kỷ nguyên Internet of Things (IoT) và Mạng 5G đòi hỏi hiệu quả truyền thông cực cao. Các phương pháp thiết kế NoC truyền thống thường cố định, thiếu khả năng thích ứng động. Điều này dẫn đến sự không tối ưu khi đối mặt với các kịch bản hoạt động đa dạng. Luận án đặt mục tiêu giải quyết những hạn chế này thông qua các cơ chế tái cấu hình.
1.2. Khái niệm và động lực của tái cấu hình NoC
Tái cấu hình mạng trên chip là khả năng thay đổi cấu trúc, tham số hoặc thuật toán hoạt động của NoC trong quá trình vận hành. Động lực chính đến từ yêu cầu của các ứng dụng hiện đại. Các ứng dụng Trí tuệ nhân tạo (AI) trong truyền thông, xử lý tín hiệu số (DSP) cần khả năng điều chỉnh tài nguyên linh hoạt. Ví dụ, một bộ xử lý DSP có thể cần cấu hình NoC khác nhau tùy thuộc vào thuật toán đang chạy. Tái cấu hình giúp tối ưu hóa hiệu năng, tiết kiệm năng lượng và tăng khả năng chịu lỗi. Nó cho phép NoC thích nghi với các tình huống tắc nghẽn, sự cố phần cứng hoặc thay đổi trong yêu cầu băng thông. Việc này đặc biệt quan trọng trong các hệ thống nhúng nơi tài nguyên hạn chế. Luận án nghiên cứu các phương pháp để thực hiện tái cấu hình một cách hiệu quả, đảm bảo tính liên tục và ổn định của truyền thông.
1.3. Phương pháp tiếp cận giải quyết vấn đề truyền thông NoC
Luận án đề xuất một loạt các phương pháp tiếp cận toàn diện. Trọng tâm là cải thiện các kỹ thuật truyền thông và quản lý tài nguyên. Các cơ chế điều khiển luồng tiên tiến được nghiên cứu để giảm thiểu tắc nghẽn. Các giải thuật định tuyến được thiết kế để thích ứng động với các thay đổi trong mạng. Đặc biệt, chiến lược bộ đệm đóng vai trò quan trọng trong việc tối ưu hóa hiệu suất. Luận án cũng tập trung vào kiến trúc bộ định tuyến mới. Kiến trúc này hỗ trợ khả năng tái cấu hình mà không làm gián đoạn hoạt động truyền thông. Mục tiêu là tạo ra một hệ thống NoC linh hoạt, bền vững và hiệu quả. Các phương pháp này được phát triển dựa trên nền tảng lý thuyết và được kiểm chứng bằng mô phỏng, thực thi. Đây là một phần quan trọng của nghiên cứu khoa học, đóng góp vào sự phát triển của kỹ thuật điện tử viễn thông.
II.Tối ưu truyền thông chip Nâng cao hiệu năng hệ thống nhúng
Hiệu năng truyền thông trên chip là yếu tố then chốt đối với các hệ thống nhúng phức tạp. Luận án đi sâu vào việc tối ưu hóa các khía cạnh này. Mục tiêu là đạt được thông lượng cao, độ trễ thấp và tiêu thụ năng lượng hiệu quả. Các giải pháp được đề xuất nhằm đáp ứng nhu cầu ngày càng tăng của các ứng dụng hiện đại. Đặc biệt, các ứng dụng trong Mạng 5G, Internet of Things (IoT) và Trí tuệ nhân tạo (AI) trong truyền thông đòi hỏi hiệu năng vượt trội. Việc nâng cao hiệu quả của NoC trực tiếp cải thiện khả năng hoạt động của toàn bộ hệ thống nhúng. Nghiên cứu này cung cấp các công cụ và phương pháp để các nhà thiết kế hệ thống có thể xây dựng các chip mạnh mẽ hơn. Đây là một đóng góp quan trọng cho ngành kỹ thuật điện tử viễn thông.
2.1. Cải thiện cấu trúc liên kết và cơ chế điều khiển luồng
Cấu trúc liên kết của NoC ảnh hưởng lớn đến hiệu suất. Luận án nghiên cứu các cấu trúc liên kết khác nhau để tìm ra sự cân bằng tối ưu. Mục tiêu là giảm khoảng cách truyền và số bước nhảy. Các cơ chế điều khiển luồng hiệu quả giúp quản lý dòng dữ liệu. Chúng ngăn chặn tắc nghẽn và đảm bảo sử dụng băng thông hiệu quả. Các phương pháp điều khiển luồng không sử dụng bộ đệm (bufferless) hoặc dựa trên tín dụng (credit-based) được phân tích. Việc tối ưu hóa các cơ chế này trực tiếp cải thiện độ trễ và thông lượng. Điều này đặc biệt quan trọng cho các ứng dụng xử lý tín hiệu số (DSP) thời gian thực. Các cải tiến này đảm bảo dữ liệu được truyền đi một cách nhanh chóng và đáng tin cậy trong các hệ thống nhúng.
2.2. Chiến lược bộ đệm và giải thuật định tuyến hiệu quả
Quản lý bộ đệm là một thách thức lớn trong thiết kế NoC. Luận án khám phá các chiến lược bộ đệm tiên tiến. Các chiến lược này nhằm mục đích giảm yêu cầu về bộ nhớ mà vẫn duy trì hiệu suất cao. Đồng thời, giải thuật định tuyến đóng vai trò trung tâm. Giải thuật định tuyến tĩnh có thể đơn giản nhưng kém linh hoạt. Ngược lại, giải thuật định tuyến thích nghi có thể điều chỉnh đường đi dữ liệu dựa trên tình trạng tắc nghẽn. Nghiên cứu đề xuất các giải thuật định tuyến mới. Các giải thuật này tối ưu hóa đường đi, giảm thiểu độ trễ và tắc nghẽn. Chúng đặc biệt hữu ích cho các kịch bản tái cấu hình động. Việc kết hợp chiến lược bộ đệm và định tuyến thông minh nâng cao đáng kể hiệu năng truyền thông của NoC.
2.3. Tích hợp giải pháp trong kiến trúc hệ thống nhúng
Các giải pháp được đề xuất không chỉ cải thiện NoC mà còn tác động tích cực đến kiến trúc tổng thể của hệ thống nhúng. Việc tích hợp một NoC hiệu quả cho phép các thành phần xử lý (CPU, GPU, DSP) giao tiếp mượt mà hơn. Điều này dẫn đến hiệu suất cao hơn cho toàn bộ chip. Đặc biệt, với sự phát triển của Mạng 5G và IoT, các hệ thống nhúng cần xử lý lượng lớn dữ liệu. NoC được tối ưu hóa giúp giảm gánh nặng cho các bus truyền thống. Nó cung cấp một nền tảng vững chắc cho việc phát triển các chip đa chức năng. Các kiến trúc này có khả năng thích ứng với các yêu cầu của Công nghệ 4.0. Luận án đóng góp vào việc thiết kế các hệ thống nhúng thế hệ mới có khả năng xử lý thông minh và linh hoạt.
III.Đổi mới kỹ thuật điện tử viễn thông Hỗ trợ mạng 5G IoT
Nghiên cứu này đóng góp vào sự đổi mới trong lĩnh vực kỹ thuật điện tử viễn thông. Các giải pháp NoC tái cấu hình có vai trò quan trọng trong việc hỗ trợ các công nghệ truyền thông tiên tiến. Đặc biệt, sự phát triển của Mạng 5G và Internet of Things (IoT) đòi hỏi các chip có khả năng xử lý và truyền tải dữ liệu cực nhanh, với độ trễ thấp và hiệu quả năng lượng cao. Công trình này cung cấp các nền tảng kỹ thuật để đáp ứng những yêu cầu khắt khe đó. Khả năng tái cấu hình của NoC cho phép các thiết bị linh hoạt thích nghi với các tiêu chuẩn và ứng dụng đa dạng của 5G và IoT. Đây là một bước tiến quan trọng hướng tới hiện thực hóa tầm nhìn Công nghệ 4.0 và các hệ thống truyền thông thông minh.
3.1. Nền tảng NoC cho các ứng dụng truyền thông thế hệ mới
Mạng trên chip là một yếu tố không thể thiếu cho các ứng dụng truyền thông thế hệ mới. Các trạm gốc 5G, thiết bị biên (edge devices) của IoT và trung tâm dữ liệu nhỏ đều phụ thuộc vào hiệu suất của NoC. Chúng cần khả năng truyền tải dữ liệu hàng gigabit mỗi giây giữa các lõi xử lý. Độ trễ thấp là yêu cầu tối quan trọng để đảm bảo chất lượng dịch vụ cho các ứng dụng thời gian thực. NoC cung cấp một kiến trúc có khả năng mở rộng. Kiến trúc này cho phép tích hợp hàng trăm hoặc thậm chí hàng ngàn lõi xử lý trên một chip. Luận án phát triển các giải pháp NoC có khả năng đáp ứng những nhu cầu này. Nó tạo ra nền tảng vững chắc cho việc triển khai Mạng 5G và các dịch vụ liên quan.
3.2. Vai trò của tái cấu hình trong thiết bị IoT và AI
Tái cấu hình NoC mang lại lợi ích đáng kể cho các thiết bị IoT và các bộ tăng tốc Trí tuệ nhân tạo (AI) trong truyền thông. Thiết bị IoT thường hoạt động trong môi trường tài nguyên hạn chế. Chúng cần khả năng điều chỉnh theo yêu cầu tính toán và truyền thông thay đổi. NoC tái cấu hình cho phép tối ưu hóa tiêu thụ năng lượng và hiệu suất theo thời gian. Đối với AI, các bộ tăng tốc trên chip cần giao tiếp hiệu quả giữa các đơn vị tính toán. Khả năng tái cấu hình giúp NoC thích ứng với các mô hình AI khác nhau. Nó cũng quản lý tải trọng động, tối ưu hóa luồng dữ liệu. Điều này rất quan trọng để đạt được hiệu suất cao trong các tác vụ xử lý tín hiệu số và học máy. Luận án đóng góp vào việc thiết kế các chip thông minh và linh hoạt cho kỷ nguyên IoT và AI.
3.3. Hướng phát triển công nghệ 4.0 Truyền thông thông minh
Công nghệ 4.0 hướng tới việc tạo ra các hệ thống thông minh, tự động hóa cao. Truyền thông thông minh là một trụ cột của tầm nhìn này. Các giải pháp NoC tái cấu hình là một phần không thể thiếu. Chúng cho phép các hệ thống chip tự điều chỉnh và tối ưu hóa hoạt động của mình. Ví dụ, trong các nhà máy thông minh hoặc thành phố thông minh, các thiết bị cần giao tiếp liên tục và đáng tin cậy. NoC linh hoạt có thể cung cấp khả năng thích ứng cần thiết. Luận án góp phần xây dựng nền tảng cho các hệ thống truyền thông có khả năng tự nhận thức và tự điều chỉnh. Điều này hỗ trợ sự phát triển của các ứng dụng phức tạp như xe tự lái, y tế thông minh và robot. Nghiên cứu khoa học này mở ra các hướng đi mới cho kỹ thuật điện tử viễn thông.
IV.Phát triển kiến trúc bộ định tuyến Tối ưu xử lý tín hiệu số
Việc thiết kế bộ định tuyến là một khía cạnh cốt lõi của bất kỳ hệ thống mạng trên chip nào. Luận án trình bày một kiến trúc bộ định tuyến mới, được thiết kế đặc biệt để hỗ trợ khả năng tái cấu hình. Kiến trúc này tập trung vào việc tối ưu hóa xử lý tín hiệu số (DSP) và các luồng dữ liệu phức tạp. Bộ định tuyến đề xuất có khả năng thích ứng động với các thay đổi trong mạng. Điều này đảm bảo hiệu suất truyền thông ổn định và đáng tin cậy. Các cải tiến trong kiến trúc bộ định tuyến trực tiếp nâng cao hiệu quả của toàn bộ NoC. Đây là một đóng góp quan trọng trong kỹ thuật điện tử viễn thông, đặc biệt là cho các hệ thống nhúng yêu cầu cao về hiệu năng và linh hoạt. Công trình này thể hiện kết quả nghiên cứu khoa học chuyên sâu về thiết kế phần cứng.
4.1. Thiết kế bộ định tuyến tái cấu hình cho hiệu năng cao
Luận án đề xuất một kiến trúc bộ định tuyến sáng tạo. Kiến trúc này được thiết kế với các khối chức năng có khả năng tái cấu hình. Mục tiêu là đạt được hiệu năng cao trong khi vẫn duy trì tính linh hoạt. Các khối này có thể được cấu hình lại để thay đổi thuật toán định tuyến, chính sách điều khiển luồng hoặc kích thước bộ đệm. Thiết kế này đặc biệt hữu ích cho các hệ thống nhúng đòi hỏi khả năng thích ứng. Nó cho phép bộ định tuyến tự động điều chỉnh theo các điều kiện mạng thay đổi. Điều này giúp giảm thiểu tắc nghẽn và tăng thông lượng. Các nguyên tắc thiết kế tập trung vào kiến trúc module, dễ dàng mở rộng và tích hợp. Đây là một bước tiến quan trọng trong việc xây dựng các NoC thế hệ mới, đáp ứng các yêu cầu của Công nghệ 4.0.
4.2. Cơ chế cập nhật định tuyến động Giảm thiểu tắc nghẽn
Một trong những đóng góp chính là cơ chế cập nhật định tuyến động. Cơ chế này cho phép bộ định tuyến thay đổi đường đi của dữ liệu một cách linh hoạt. Việc này được thực hiện dựa trên thông tin về tình trạng tắc nghẽn hoặc sự cố trong mạng. Khi một lõi xử lý hoặc một liên kết bị hỏng, cơ chế này có thể nhanh chóng định tuyến lại lưu lượng. Điều này đảm bảo tính liên tục của truyền thông. Đặc biệt, nó giúp giảm thiểu tắc nghẽn đáng kể. Điều này rất quan trọng cho các ứng dụng xử lý tín hiệu số (DSP) yêu cầu băng thông ổn định. Cơ chế này đảm bảo dữ liệu được phân phối hiệu quả, tránh các vùng bị quá tải. Nó cũng góp phần vào an ninh mạng trên chip bằng cách tạo ra các đường dẫn dữ liệu đáng tin cậy hơn.
4.3. Mô hình hóa và thực thi Đảm bảo tính khả thi công nghệ
Để kiểm chứng tính khả thi của kiến trúc bộ định tuyến đề xuất, luận án tiến hành mô hình hóa và thực thi chi tiết. Các mô hình được xây dựng bằng ngôn ngữ mô tả phần cứng (HDL). Sau đó, chúng được mô phỏng rộng rãi để đánh giá hiệu suất. Quá trình này bao gồm việc kiểm tra các kịch bản tải trọng khác nhau và các tình huống tái cấu hình. Kết quả mô phỏng cung cấp dữ liệu định lượng về độ trễ, thông lượng và tiêu thụ năng lượng. Ngoài ra, việc thực thi trên các nền tảng phần cứng như FPGA cũng được xem xét. Điều này chứng minh rằng kiến trúc có thể được triển khai thực tế. Nó đảm bảo các giải pháp không chỉ là lý thuyết mà còn có giá trị ứng dụng cao. Đây là một phần không thể thiếu của nghiên cứu khoa học trong kỹ thuật điện tử viễn thông.
V.Đánh giá hiệu quả giải pháp Đảm bảo an ninh mạng trên chip
Việc đánh giá hiệu năng là bước cuối cùng và quan trọng để khẳng định giá trị của các giải pháp. Luận án trình bày chi tiết phương pháp và kết quả đánh giá. Mục tiêu là chứng minh hiệu quả của NoC tái cấu hình. Các thông số truyền thông quan trọng như độ trễ, thông lượng, và hiệu quả sử dụng tài nguyên được phân tích. Kết quả đánh giá cung cấp bằng chứng định lượng về những cải tiến đạt được. Đồng thời, nghiên cứu cũng xem xét các khía cạnh liên quan đến an ninh mạng trên chip. Mặc dù không phải là trọng tâm chính, việc đảm bảo tính toàn vẹn và đáng tin cậy của dữ liệu là thiết yếu. Công trình này kết thúc với việc tổng hợp các đóng góp và đề xuất hướng phát triển tiếp theo, củng cố vị thế của nó trong nghiên cứu khoa học và kỹ thuật điện tử viễn thông.
5.1. Phương pháp đánh giá hiệu năng truyền thông toàn diện
Luận án sử dụng một phương pháp đánh giá hiệu năng toàn diện. Nó bao gồm nhiều thông số khác nhau. Độ trễ trung bình, thông lượng tối đa, và tỷ lệ mất gói là những chỉ số chính. Các thí nghiệm được thiết kế với nhiều kịch bản tải trọng và lưu lượng khác nhau. Điều này mô phỏng các điều kiện hoạt động thực tế của các hệ thống nhúng. Các công cụ mô phỏng chuyên dụng được sử dụng để thu thập dữ liệu chính xác. Việc so sánh các giải pháp đề xuất với các phương pháp truyền thống cũng được thực hiện. Điều này giúp định lượng mức độ cải thiện mà NoC tái cấu hình mang lại. Phương pháp này đảm bảo tính khách quan và đáng tin cậy của các kết quả nghiên cứu khoa học.
5.2. Kết quả đánh giá Minh chứng cho hiệu quả tái cấu hình NoC
Các kết quả đánh giá cho thấy giải pháp tái cấu hình NoC đạt được hiệu quả vượt trội. Trong các kịch bản động, NoC tái cấu hình thể hiện khả năng giảm độ trễ và tăng thông lượng đáng kể. Khả năng thích ứng với sự thay đổi của tải trọng hoặc sự cố phần cứng được chứng minh rõ ràng. Ví dụ, khi một bộ định tuyến bị hỏng, hệ thống có thể tự động cấu hình lại để tránh vùng lỗi. Điều này duy trì hiệu suất truyền thông gần như không đổi. Các chỉ số về tiêu thụ năng lượng cũng được cải thiện. Điều này giúp tối ưu hóa tổng thể hệ thống. Các phát hiện này củng cố luận điểm rằng tái cấu hình là một hướng đi hứa hẹn cho kỹ thuật điện tử viễn thông. Đặc biệt, nó có ý nghĩa cho các ứng dụng Mạng 5G và IoT đòi hỏi độ tin cậy cao.
5.3. Hướng phát triển tiếp theo Tích hợp an ninh và độ tin cậy
Dựa trên những kết quả đạt được, luận án đề xuất các hướng phát triển tiếp theo. Một hướng quan trọng là tích hợp các tính năng an ninh mạng vào NoC. Việc bảo vệ dữ liệu trên chip khỏi các cuộc tấn công hoặc truy cập trái phép ngày càng trở nên thiết yếu. Các cơ chế mã hóa, xác thực và phát hiện xâm nhập có thể được nghiên cứu để tăng cường an ninh. Đồng thời, cải thiện độ tin cậy và khả năng chịu lỗi của NoC cũng là một ưu tiên. Các phương pháp phát hiện và sửa lỗi tiên tiến có thể được áp dụng. Việc khám phá sự kết hợp giữa NoC tái cấu hình với Trí tuệ nhân tạo (AI) để quản lý tài nguyên thông minh hơn cũng là một hướng tiềm năng. Những nghiên cứu này sẽ tiếp tục đóng góp vào sự phát triển của kỹ thuật điện tử viễn thông trong kỷ nguyên Công nghệ 4.0.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (159 trang)Nội dung chính
Tổng quan về luận án
Luận án này tiên phong giải quyết một trong những thách thức cốt lõi của lĩnh vực thiết kế vi mạch tích hợp mật độ cao: nhu cầu về một kiến trúc truyền thông trên chip linh hoạt và có khả năng chống lỗi. Trong bối cảnh sự phát triển nhanh chóng của các hệ thống trên chip (System-on-Chip - SoC) phức hợp, tích hợp ngày càng nhiều lõi IP (Intellectual Property Core), các giải pháp truyền thông truyền thống như kiến trúc bus chia sẻ đã bộc lộ những hạn chế căn bản về băng thông và khả năng mở rộng. Mạng trên chip (Network-on-Chip - NoC) đã nổi lên như một giải pháp toàn diện, cung cấp môi trường truyền thông hiệu quả và có khả năng mở rộng vượt trội. Tuy nhiên, các NoC hiện tại, đặc biệt là những cấu trúc dựa trên định tuyến tĩnh như XY routing algorithm, dù hiệu quả về chi phí và dễ thực thi, lại thiếu khả năng tự thích ứng với các thay đổi cấu hình mạng, chẳng hạn như lỗi bộ định tuyến hoặc yêu cầu ứng dụng động.
Research Gap cụ thể: Mặc dù đã có nhiều nghiên cứu về NoC và một số hướng tiếp cận tái cấu hình, một khoảng trống đáng kể tồn tại trong việc phát triển một giải pháp tái cấu hình NoC (Reconfigurable Network-on-Chip - RNoC) tích hợp hiệu quả, cân bằng giữa hiệu suất định tuyến tĩnh tối ưu và khả năng thích ứng linh hoạt với các lỗi hoặc thay đổi cấu hình động tại mức bộ định tuyến. Cụ thể, các giải pháp hiện có thường hoặc quá phức tạp, tốn kém tài nguyên (ví dụ: các giải pháp định tuyến thích nghi toàn diện), hoặc chỉ tập trung vào một khía cạnh nhất định của khả năng tái cấu hình (ví dụ: thay đổi cấu trúc liên kết toàn cục nhưng không xử lý lỗi cục bộ hiệu quả), hoặc đòi hỏi cơ chế quản lý cấu hình tập trung gây tắc nghẽn. Luận án này lấp đầy khoảng trống đó bằng cách đề xuất một cơ chế cập nhật định tuyến phân tán tại bộ định tuyến, cho phép phục hồi từ lỗi cục bộ một cách nhanh chóng và hiệu quả, duy trì độ tin cậy và hiệu suất truyền thông mà không cần cơ chế điều khiển tập trung phức tạp.
Research Questions và Hypotheses:
- RQ1: Làm thế nào để thiết kế một giải thuật cập nhật định tuyến cho NoC dạng lưới hai chiều (2D-mesh) sử dụng định tuyến tĩnh XY, có khả năng tự thích ứng với các thay đổi cấu hình mạng do bộ định tuyến bị lỗi hoặc rời khỏi mạng, mà vẫn duy trì hiệu quả truyền thông tối ưu?
- H1: Việc tích hợp một giải thuật cập nhật định tuyến cục bộ, dựa trên nguyên tắc đi vòng và kế thừa một phần nguyên lý của giải thuật định tuyến Phía Tây trước (West First - WF), có thể cho phép RNoC thích ứng hiệu quả với các lỗi bộ định tuyến cục bộ trong khi vẫn giữ được ưu điểm của định tuyến tĩnh XY cho các giao tác không bị ảnh hưởng.
- RQ2: Kiến trúc bộ định tuyến RNoC cần được thiết kế như thế nào để thực thi hiệu quả giải pháp cập nhật định tuyến đã đề xuất, đồng thời tối ưu về chi phí không gian (area cost), công suất tiêu thụ và độ trễ truyền thông?
- H2: Kiến trúc bộ định tuyến với một cổng ảo thực thi tái cấu hình (RMport - Routing Modification port) hoạt động ở hai chế độ (bình thường và tái cấu hình), được mô tả ở mức Register Transfer Level (RTL) bằng VHDL và tổng hợp với công nghệ CMOS 130nm, có thể thực thi thành công giải pháp cập nhật định tuyến với chi phí tài nguyên cạnh tranh.
- RQ3: Làm thế nào để xây dựng một nền tảng mô phỏng và đánh giá đa lớp, khách quan, cho phép khảo sát toàn diện hiệu năng truyền thông của cả NoC thông thường và RNoC với các kịch bản tái cấu hình đa dạng?
- H3: Một nền tảng mô phỏng đa lớp sử dụng SystemC (mức cao) và VHDL (mức RTL), kết hợp với các công cụ tổng hợp (Modelsim, Design Compiler), có thể cung cấp khả năng đánh giá nhanh, khách quan các thông số hiệu năng (độ trễ truyền - latency, thông lượng mạng - throughput) và chi phí phần cứng của RNoC trong các kịch bản lỗi và tải khác nhau.
Theoretical Framework: Luận án này xây dựng trên nền tảng của mô hình truyền thông mạng trên chip (NoC), cụ thể là các nguyên lý của chuyển mạch gói (packet switching), cơ chế điều chuyển dữ liệu Wormhole (WH) và cơ chế điều khiển luồng Credit-based. Nó sử dụng cấu trúc liên kết dạng lưới hai chiều (2D-mesh topology) và mở rộng giải thuật định tuyến tĩnh ưu tiên theo hướng (Dimension Order Routing - DOR), đặc biệt là XY routing algorithm [Glass & Ni, 1992]. Đóng góp lý thuyết chính là việc tích hợp một cơ chế "cập nhật định tuyến" phân tán tại bộ định tuyến, lấy cảm hứng từ các nguyên tắc cục bộ của Turn Model và West First algorithm để tạo ra các đường đi vòng tránh lỗi một cách hiệu quả, nhưng vẫn duy trì tính đơn giản của định tuyến tại nguồn cho phần lớn giao tác.
Đóng góp đột phá với quantified impact:
- Giải pháp cập nhật định tuyến phân tán: Đề xuất giải pháp cập nhật thông tin định tuyến cho RNoC, cho phép thích ứng với sự thay đổi cấu hình do bộ định tuyến rời khỏi mạng. Giải pháp này giúp mạng vẫn hoạt động ổn định và tin cậy ngay cả khi có lỗi cục bộ, duy trì khả năng truyền thông lên đến 100% tải mạng trong các kịch bản lỗi đơn lẻ, so với sự tắc nghẽn hoàn toàn trong NoC tĩnh truyền thống.
- Kiến trúc bộ định tuyến tái cấu hình hiệu quả: Phát triển kiến trúc bộ định tuyến có khả năng tái cấu hình (RNoC router architecture) với một RMport độc đáo. Kiến trúc này được mô hình hóa bằng VHDL ở mức RTL và thực thi với công nghệ CMOS 130nm của hãng Global Foundry, đạt tần số hoạt động 100MHz với công suất tiêu thụ chỉ 7.58mW và chi phí không gian 461345µm² (tương đương 54359 gates). Kết quả này cho thấy sự tối ưu đáng kể về công suất so với PRouter [Concatto et al., 2009] (7.58mW so với 9.34mW) và hiệu quả về không gian so với ReNoC [Stensgaard & Spars, 2008] (461345µm² so với 580000µm²), trong khi vẫn cung cấp khả năng tái cấu hình.
- Nền tảng mô phỏng và đánh giá đa lớp: Xây dựng một nền tảng mô phỏng và đánh giá đa lớp sử dụng C++, SystemC và VHDL. Nền tảng này cho phép đánh giá nhanh và khách quan hiệu năng truyền thông của NoC và RNoC dưới nhiều kịch bản tải và cấu hình lỗi khác nhau. Điều này cung cấp một công cụ mạnh mẽ để nghiên cứu và phát triển các kiến trúc NoC/RNoC trong tương lai. Nền tảng này đã được tái sử dụng để đánh giá giải pháp đề xuất, khẳng định tính hiệu quả của nó.
- Hiệu suất truyền thông được chứng minh: Các kết quả mô phỏng cho thấy trong trường hợp bộ định tuyến bị cấm ở góc mạng (conner-case), thông lượng của giải pháp đề xuất đạt gần bằng với kiến trúc ViChar [Nicopoulos et al., 2006] (một kiến trúc có thông lượng cao nhưng yêu cầu bộ đệm lớn), trong khi sử dụng bộ đệm hiệu quả hơn nhiều (tỷ lệ thông lượng trên mỗi đơn vị bộ đệm là 0.0129, cao gần gấp đôi so với ViChar-8). Trong trường hợp xấu nhất (lỗi ở bên trong mạng), thông lượng vẫn duy trì ở mức chấp nhận được (bão hòa khoảng 0.15-0.20 flit/IPcore/clk khi tải tin đạt 20%).
Scope và Significance: Luận án tập trung vào mô hình NoC với cấu trúc liên kết dạng lưới hai chiều (2D-mesh) kích thước 4x4 và 5x5, sử dụng giải thuật định tuyến tĩnh XY. Các kịch bản đánh giá bao gồm các kích thước gói tin từ 1 đến 256 flits và tỷ lệ tải tin từ 1% đến 100%, với các trường hợp lỗi đơn lẻ tại vị trí góc, biên và bên trong mạng. Nghiên cứu này có ý nghĩa quan trọng trong việc nâng cao độ tin cậy và linh hoạt của các hệ thống SoC phức hợp, đặc biệt trong các ứng dụng yêu cầu khả năng chống lỗi và hoạt động liên tục (ví dụ: các thiết bị thông minh, hệ thống nhúng trong y tế, ô tô tự hành), đồng thời tối ưu hóa chi phí phần cứng và năng lượng.
Literature Review và Positioning
NoC: Vượt qua giới hạn bus truyền thống. Lịch sử thiết kế vi mạch tích hợp phức tạp cho thấy sự chuyển mình từ kiến trúc bus truyền thống sang Network-on-Chip (NoC) là một bước tiến mang tính cách mạng để giải quyết các vấn đề tắc nghẽn băng thông và khả năng mở rộng của bus [Benini & De Micheli, 2002]. NoC, với nguyên lý phân đoạn trên cấu trúc liên kết gồm nhiều bộ định tuyến và kỹ thuật truyền thông phù hợp, đã nâng cao hiệu quả hoạt động của toàn hệ thống, cho phép tích hợp ngày càng nhiều lõi IP [Agarwal et al., 2009]. Các kỹ thuật truyền thông cốt lõi như cơ chế điều khiển luồng credit-based và cơ chế điều chuyển dữ liệu Wormhole (WH) là phổ biến trong các thiết kế NoC để tối ưu hóa việc sử dụng tài nguyên và giảm độ trễ [Bjerregaard & Mahadevan, 2006; Zeferino & Susin, 2003]. Đặc biệt, giải thuật định tuyến tĩnh XY đã được khẳng định là một lựa chọn hiệu quả cho NoC 2D-mesh nhờ sự đơn giản và hiệu quả trong cân bằng tải [Glass & Ni, 1992; Dang et al., 2011].
Reconfigurable NoC: Thích ứng với môi trường động. Với sự gia tăng về độ phức tạp và mật độ tích hợp của SoC, nhu cầu về khả năng thích ứng với các thay đổi cấu hình, bao gồm cả lỗi trong sản xuất hoặc yêu cầu ứng dụng động, đã thúc đẩy sự ra đời của Reconfigurable Network-on-Chip (RNoC). Các nghiên cứu về RNoC có thể phân loại theo các mục tiêu khác nhau: thích ứng ứng dụng, chống sai hỏng, và nâng cao hiệu quả truyền thông [Dafali et al., 2008].
- Tái cấu hình cấu trúc liên kết: Một số công trình đã khám phá khả năng thay đổi cấu trúc liên kết để thích ứng. Ví dụ, ReNoC của Stensgaard và Spars [2008, 2011] đề xuất một kiến trúc cho phép sắp xếp linh hoạt các bộ định tuyến để tạo nên cấu trúc liên kết bất quy tắc từ 2D-mesh, bao bọc bộ định tuyến chuyển mạch gói bằng chuyển mạch kênh. Tuy nhiên, giải pháp này có chi phí không gian lớn (580000µm² cho 90nm). Tương tự, CoNoChi [Pionteck et al., 2006, 2006] sử dụng FPGA để cho phép thay đổi cấu hình mạng động, cập nhật bảng định tuyến LUT bằng giải thuật Floy-Warshall. Mặc dù linh hoạt, các phương pháp này thường tập trung vào thay đổi cấu trúc toàn cục, có thể phức tạp khi xử lý lỗi cục bộ tức thời.
- Tái cấu hình kiến trúc bộ định tuyến và giao thức: Nhiều nghiên cứu tập trung vào tối ưu hóa tài nguyên bên trong bộ định tuyến hoặc linh hoạt giao thức. ViChar [Nicopoulos et al., 2006] đề xuất giải pháp bộ đệm thống nhất (Unified Buffer Structure - UBS) để tối ưu hóa bộ đệm kênh ảo, đạt thông lượng cao nhưng với chi phí bộ đệm lớn (80 flit cho ViChar-16). BiNoC [Lan et al., 2009] và BiLink [Zhu et al., 2016] tập trung vào việc tăng băng thông liên kết thông qua kênh hai chiều, cho phép thay đổi hướng truyền động để tăng băng thông giữa các bộ định tuyến. PRouter [Concatto et al., 2009] đề xuất chia sẻ tài nguyên bộ đệm giữa các cổng để giảm công suất (9.34mW trên 180nm). Các giải pháp này chủ yếu cải thiện hiệu suất trong điều kiện bình thường nhưng ít tập trung vào cơ chế phục hồi lỗi cục bộ tức thời tại mức định tuyến.
- Giải thuật định tuyến thích nghi và chống lỗi: Các giải thuật định tuyến thích nghi như Turn Model [Glass & Ni, 1992], WF (West First), NF (Negative First), và NL (North Last) đã được phát triển để tránh tắc nghẽn hoặc lỗi bằng cách cho phép các đường đi linh hoạt. Flich và cộng sự đã nghiên cứu Logic-Based Distributed Routing (LBDR) [2008] và Region-Based Routing (RR) [2007] để thích ứng với các cấu trúc bất quy tắc do lỗi. Tuy nhiên, các giải thuật này thường phức tạp và yêu cầu tài nguyên xử lý lớn hơn đáng kể so với định tuyến tĩnh. DyAD [Hu & Marculescu, 2004] kết hợp định tuyến tĩnh XY với định tuyến thích nghi chẵn-lẻ (OE) để cân bằng tải, nhưng vẫn dựa trên cơ chế phát hiện tắc nghẽn cục bộ. ROAdNoC [Al Faruque et al., 2008] sử dụng cơ chế thu hồi tài nguyên để xử lý lỗi chặn. RRAFT [Zhang et al., 2008] đề xuất một giải thuật định tuyến tái cấu hình cho mạng 2D-mesh chống lỗi.
Contradictions/Debates: Một tranh luận lớn trong thiết kế NoC là sự đánh đổi giữa hiệu suất (thông lượng, độ trễ), chi phí tài nguyên (diện tích, công suất) và tính linh hoạt/khả năng thích ứng. Định tuyến tĩnh (như XY) mang lại hiệu suất tốt và chi phí thấp trong điều kiện mạng ổn định, nhưng lại kém linh hoạt khi có lỗi. Ngược lại, định tuyến thích nghi (như Turn Model hoặc WF) cung cấp sự linh hoạt cao nhưng thường yêu cầu kiến trúc bộ định tuyến phức tạp hơn, tiêu tốn nhiều tài nguyên hơn, và có thể dẫn đến độ trễ cao hơn trong điều kiện tải thấp [Marculescu et al., 2009]. Ví dụ, ViChar [Nicopoulos et al., 2006] đạt thông lượng cao (trên 0.36 flit/IPcore/clk) nhưng phải trả giá bằng bộ đệm lớn (80 flit cho ViChar-16). BiNoC [Lan et al., 2009], dù tăng băng thông, lại có hiệu quả thông lượng thấp hơn (dưới 0.15 flit/IPcore/clk) trong một số kịch bản [Hình 4.8].
Positioning trong literature: Luận án này định vị mình ở giao điểm của việc tận dụng hiệu quả của định tuyến tĩnh và đáp ứng nhu cầu về khả năng tái cấu hình/chống lỗi. Nó giải quyết khoảng trống trong việc phát triển một giải pháp RNoC vừa đơn giản, hiệu quả về chi phí, vừa có khả năng thích ứng cục bộ với các lỗi bộ định tuyến mà không cần một cơ chế định tuyến thích nghi toàn diện phức tạp. Thay vì tái cấu hình toàn bộ cấu trúc liên kết (như ReNoC) hoặc chỉ tối ưu tài nguyên (như ViChar, PRouter), luận án tập trung vào một giải thuật cập nhật định tuyến phân tán cục bộ kết hợp với kiến trúc bộ định tuyến được bổ sung, cho phép điều chỉnh đường đi tại điểm phát hiện lỗi, giảm thiểu tác động đến hiệu suất tổng thể của mạng và giữ nguyên ưu điểm định tuyến tĩnh cho các giao tác không bị ảnh hưởng.
How this advances field: Nghiên cứu này đóng góp vào lĩnh vực NoC bằng cách cung cấp một giải pháp RNoC thực tế hơn, cân bằng được các yêu cầu về hiệu suất, chi phí và khả năng thích ứng. Nó chứng minh rằng có thể đạt được khả năng chống lỗi hiệu quả trong các NoC dựa trên định tuyến tĩnh bằng cách thêm vào một cơ chế cập nhật định tuyến cục bộ, phân tán, không làm tăng đáng kể độ phức tạp của bộ định tuyến. Giải pháp này cho phép các nhà thiết kế tạo ra các SoC đáng tin cậy hơn, có khả năng phục hồi từ lỗi mà vẫn giữ được hiệu suất cao.
So sánh với ít nhất 2 international studies:
- ReNoC (Stensgaard & Spars, 2008, 2011): ReNoC tập trung vào khả năng sắp xếp lại cấu trúc liên kết mạng toàn cục để thích ứng với các ứng dụng khác nhau hoặc chống lỗi, sử dụng chuyển mạch kênh bao ngoài chuyển mạch gói. Mặc dù linh hoạt, giải pháp này đòi hỏi chi phí không gian thực thi lớn (580000µm² trên công nghệ 90nm). Ngược lại, luận án này đề xuất một kiến trúc bộ định tuyến RNoC có chi phí không gian thấp hơn đáng kể (461345µm² trên công nghệ 130nm, tương đương khoảng 215000µm² nếu quy đổi sang 90nm) trong khi vẫn cung cấp khả năng thích ứng với lỗi cục bộ thông qua cơ chế cập nhật định tuyến. Điều này cho thấy giải pháp của luận án hiệu quả hơn về tài nguyên phần cứng cho các kịch bản lỗi cục bộ.
- ViChar (Nicopoulos et al., 2006): ViChar tập trung vào tối ưu hóa việc sử dụng bộ đệm thông qua kiến trúc bộ đệm thống nhất (UBS) để đạt thông lượng cao. ViChar-16, với 80 flit tổng kích thước bộ đệm và 4 kênh ảo cho mỗi cổng vật lý, đạt thông lượng cao nhất (trên 0.36 flit/IPcore/clk). Tuy nhiên, kiến trúc này yêu cầu bộ đệm rất lớn. Luận án này, mặc dù không tập trung vào tối ưu bộ đệm toàn diện, nhưng đạt được tỷ lệ thông lượng trên mỗi đơn vị bộ đệm là 0.0129, cao gần gấp đôi so với ViChar-8 (Bảng 4.3). Điều này chỉ ra rằng giải pháp của luận án mang lại hiệu suất truyền thông tốt với việc sử dụng bộ đệm hiệu quả hơn, đặc biệt khi mạng có lỗi, một kịch bản mà ViChar không tập trung đánh giá.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án này mở rộng lý thuyết về định tuyến theo thứ tự chiều (Dimension Order Routing - DOR) và định tuyến tĩnh XY [Glass & Ni, 1992], vốn được biết đến với sự đơn giản và hiệu quả trong các NoC 2D-mesh. Đóng góp chính là việc giới thiệu một cơ chế cập nhật định tuyến phân tán tại bộ định tuyến, cho phép chuyển đổi linh hoạt đường đi của gói tin khi phát hiện bộ định tuyến bị lỗi hoặc rời khỏi mạng, mà không cần thay đổi hoàn toàn giải thuật định tuyến tại nguồn. Điều này thách thức quan niệm rằng định tuyến tĩnh thiếu khả năng thích ứng, bằng cách chứng minh một phương pháp để "làm mềm" tính tĩnh của nó thông qua điều chỉnh cục bộ.
- Extend/challenge WHICH specific theories: Luận án mở rộng giải thuật định tuyến tĩnh XY [Glass & Ni, 1992] bằng cách tích hợp các nguyên lý của Turn Model [Glass & Ni, 1992], đặc biệt là các luật cấm rẽ từ giải thuật Phía Tây trước (West First - WF algorithm). Cụ thể, khi một bộ định tuyến bị lỗi trên đường định tuyến XY, cơ chế cập nhật sẽ tạo ra một đường đi vòng, sử dụng các hướng đi được phép theo nguyên lý WF để tránh lỗi mà vẫn đảm bảo tính không khóa chết (deadlock-free). Điều này vượt ra khỏi giới hạn cố định của định tuyến XY mà không áp dụng một giải thuật thích nghi toàn diện và tốn kém tài nguyên.
- Conceptual framework với components và relationships: Khung phân tích được đề xuất bao gồm các thành phần chính của một bộ định tuyến RNoC:
- Khối cổng lối vào (INPORT): Nhận flit, trích xuất thông tin định tuyến từ trường PTT (Path-To-Target) của flit tiêu đề. Nó cũng có chức năng phát hiện hướng truyền bị cấm và chuyển sang chế độ tái cấu hình.
- Khối cổng lối ra (OUTPORT): Thực hiện phân xử yêu cầu chuyển tiếp thông tin từ các INPORT và RMport, chuyển tiếp dữ liệu đến bộ định tuyến liền sau.
- Ma trận tín hiệu nối chéo (Crossbar): Kết nối linh hoạt giữa các INPORT và OUTPORT.
- Khối cổng ảo thực thi tái cấu hình (RMport): Đây là thành phần đột phá, chịu trách nhiệm xử lý và cập nhật thông tin định tuyến khi INPORT phát hiện đường đi bị chặn. RMport phân tích vị trí lỗi (trên đoạn thẳng, tại góc, lân cận góc) và tạo ra thông tin định tuyến mới để đi vòng lỗi.
- Relationships: Các INPORT và OUTPORT hoạt động ở hai chế độ: "normal mode" (chế độ bình thường, tuân thủ định tuyến XY gốc) và "reconfig mode" (chế độ tái cấu hình, tương tác với RMport để cập nhật định tuyến). Cơ chế chuyển trạng thái (FSM) tại mỗi bộ định tuyến điều khiển sự chuyển đổi giữa các chế độ này một cách phân tán, không cần điều khiển tập trung.
- Theoretical model với propositions/hypotheses numbered:
- P1: Một cơ chế cập nhật định tuyến phân tán cục bộ có thể cho phép NoC dựa trên định tuyến tĩnh XY duy trì hoạt động chống lỗi mà không gây ra tắc nghẽn (deadlock) trong các trường hợp lỗi đơn lẻ.
- P2: Việc tích hợp một RMport vào kiến trúc bộ định tuyến NoC, xử lý các kịch bản lỗi cụ thể (trên đoạn thẳng, tại góc, lân cận góc), là đủ để thực thi giải pháp cập nhật định tuyến một cách hiệu quả và với chi phí tài nguyên phần cứng tối ưu.
- P3: Giải pháp RNoC đề xuất sẽ duy trì hiệu suất truyền thông (độ trễ, thông lượng) cạnh tranh so với các NoC tĩnh truyền thống và các RNoC khác, đồng thời cung cấp khả năng chống lỗi vượt trội.
- Paradigm shift với EVIDENCE từ findings: Luận án này đại diện cho một sự thay đổi mô hình nhỏ từ "định tuyến tĩnh cố định" sang "định tuyến tĩnh linh hoạt cục bộ". Thay vì coi định tuyến tĩnh là hoàn toàn không thích ứng, nghiên cứu chứng minh rằng nó có thể được tăng cường với các khả năng phục hồi lỗi phân tán mà không làm mất đi ưu điểm về đơn giản và hiệu quả. Bằng chứng từ kết quả mô phỏng (Hình 4.6, 4.7) cho thấy khi có bộ định tuyến bị cấm, độ trễ truyền chỉ tăng nhẹ (từ 11clk lên 12clk ở tải thấp) và thông lượng vẫn đạt ngưỡng bão hòa (dù có giảm một phần so với mạng không lỗi), xác nhận khả năng thích ứng đáng tin cậy.
Khung phân tích độc đáo
- Integration của theories (name 3+ specific theories): Khung phân tích độc đáo của luận án tích hợp sâu rộng các nguyên lý từ:
- Lý thuyết NoC (Benini & De Micheli, 2002): Cấu trúc 2D-mesh, phân lớp giao thức, giao tiếp NI.
- Kỹ thuật chuyển mạch gói: Cụ thể là cơ chế điều chuyển dữ liệu Wormhole (WH) để tối ưu bộ đệm và độ trễ, và cơ chế điều khiển luồng Credit-based để đảm bảo truyền thông tin cậy [Bjerregaard & Mahadevan, 2006].
- Lý thuyết định tuyến: Định tuyến tĩnh XY algorithm [Glass & Ni, 1992] là nền tảng, được mở rộng bằng cách tích hợp chiến lược tránh góc rẽ từ Turn Model, đặc biệt là nguyên lý cấm rẽ từ West First algorithm, để tạo các đường đi vòng tránh lỗi mà vẫn duy trì tính không khóa chết.
- Novel analytical approach với justification: Luận án sử dụng một phương pháp mô hình hóa, mô phỏng đa lớp độc đáo, kết hợp SystemC (cho mô hình hóa mức giao dịch - TLM và đánh giá hiệu năng nhanh), VHDL (cho mô hình hóa mức RTL chi tiết và kiểm chứng chức năng), và các công cụ tổng hợp vi mạch (Design Compiler của Synopsys với thư viện CMOS 130nm của Global Foundry).
- Justification: Cách tiếp cận này cho phép nghiên cứu từ ý tưởng cấp cao đến khả năng thực thi vật lý trên chip. SystemC cung cấp tốc độ mô phỏng nhanh để thăm dò các kịch bản đánh giá phức tạp. VHDL/RTL đảm bảo tính chính xác và khả năng tổng hợp của kiến trúc. Việc tích hợp các công cụ công nghiệp chứng minh tính khả thi thực tế của giải pháp.
- Conceptual contributions với definitions:
- Bộ định tuyến bị cấm (Prohibited Router): Bộ định tuyến không thể tham gia hoạt động truyền thông do sai hỏng hoặc yêu cầu hệ thống, và được thiết lập để rời khỏi mạng.
- Bộ định tuyến tái cấu hình (Reconfigurable Router): Bộ định tuyến nơi hoạt động tái cấu hình được triển khai để cập nhật thông tin định tuyến nhằm tránh bộ định tuyến bị cấm.
- Hoạt động cập nhật định tuyến (Routing Update Operation): Quá trình xử lý thay đổi thông tin định tuyến trong trường PTT của flit tiêu đề để điều hướng gói tin theo một đường định tuyến mới phù hợp với cấu hình mạng hiện thời, đặc biệt khi có lỗi.
- Cổng ảo thực thi tái cấu hình (RMport): Một khối chức năng mới trong bộ định tuyến chịu trách nhiệm phân tích và tạo ra thông tin định tuyến thay thế khi phát hiện lỗi.
- Boundary conditions explicitly stated: Giải pháp được đề xuất hoạt động tối ưu trong các NoC với cấu trúc liên kết dạng lưới hai chiều (2D-mesh) và sử dụng giải thuật định tuyến tĩnh XY tại nguồn. Nó được thiết kế để xử lý hiệu quả các trường hợp lỗi đơn lẻ của bộ định tuyến, bao gồm lỗi trên đoạn thẳng, tại góc định tuyến, và lân cận góc định tuyến. Các điều kiện này đảm bảo tính khả thi và hiệu quả của giải pháp trong một phạm vi ứng dụng rộng rãi nhưng có giới hạn rõ ràng.
Phương pháp nghiên cứu tiên tiến
Luận án áp dụng một phương pháp nghiên cứu toàn diện và tiên tiến, kết hợp giữa mô hình hóa, mô phỏng đa cấp độ và thực thi phần cứng, tuân thủ các quy trình thiết kế vi mạch số hiện đại.
Thiết kế nghiên cứu
- Research philosophy: Luận án theo đuổi triết lý nghiên cứu positivism. Điều này được thể hiện qua việc tập trung vào các kết quả định lượng, có thể đo lường và kiểm chứng khách quan (như độ trễ truyền, thông lượng mạng, chi phí không gian, công suất tiêu thụ). Mục tiêu là xây dựng và kiểm định một giải pháp kỹ thuật cụ thể (kiến trúc RNoC và giải thuật cập nhật định tuyến) dựa trên bằng chứng thực nghiệm từ mô phỏng và tổng hợp, nhằm xác lập các quy luật hoạt động trong môi trường NoC.
- Mixed methods với SPECIFIC combination rationale: Nghiên cứu sử dụng kết hợp các phương pháp định lượng qua nhiều cấp độ thiết kế:
- Mô hình hóa mức cao (Transaction-Level Modeling - TLM) với SystemC: Để mô tả hành vi chức năng của bộ định tuyến và mạng NoC, cho phép đánh giá hiệu năng nhanh chóng dưới các kịch bản tải và cấu hình lỗi phức tạp. Điều này giúp nhanh chóng xác nhận ý tưởng và khả năng thích ứng của giải pháp trước khi đi vào chi tiết phần cứng.
- Mô hình hóa mức chuyển dịch thanh ghi (Register Transfer Level - RTL) với VHDL: Để mô tả kiến trúc bộ định tuyến chi tiết, có thể tổng hợp thành mạch vật lý. Bước này là cần thiết để đảm bảo tính chính xác của thiết kế và khả năng thực thi trên chip, đồng thời cho phép đánh giá các thông số phần cứng thực tế hơn.
- Tổng hợp và phân tích vật lý với Design Compiler (Synopsys) và thư viện CMOS 130nm (Global Foundry): Để chuyển đổi thiết kế RTL thành danh sách cổng logic (gate-level netlist) và ước tính chi phí không gian, công suất tiêu thụ và tần số hoạt động.
- Rationale: Sự kết hợp này cho phép một luồng thiết kế toàn diện từ ý tưởng đến kiểm chứng khả thi, tận dụng ưu điểm của mỗi cấp độ mô tả: tốc độ ở cấp TLM, độ chính xác ở cấp RTL và tính thực tế ở cấp tổng hợp.
- Multi-level design với levels clearly defined: Quá trình thiết kế và kiểm chứng được thực hiện ở ba cấp độ chính:
- Mức hành vi/giao dịch (Behavioral/Transaction Level): Sử dụng SystemC để xây dựng nền tảng mô phỏng, tập trung vào luồng dữ liệu và logic điều khiển ở mức trừu tượng cao.
- Mức chuyển dịch thanh ghi (RTL): Sử dụng VHDL để mô tả chi tiết các khối chức năng, thanh ghi, và logic kết nối bên trong bộ định tuyến, phản ánh cấu trúc phần cứng cụ thể.
- Mức cổng logic (Gate Level): Sau khi tổng hợp thiết kế VHDL bằng Design Compiler, thu được danh sách các cổng logic cơ bản (AND, OR, NOT, Flip-Flop) theo công nghệ CMOS 130nm, từ đó đánh giá các thông số vật lý cuối cùng.
- Sample size và selection criteria EXACT: Đối tượng nghiên cứu là mô hình NoC với cấu trúc liên kết dạng lưới hai chiều (2D-mesh).
- Kích thước mạng: 4x4 (để đánh giá NoC cơ bản) và 5x5 (để đánh giá RNoC có lỗi) bộ định tuyến.
- Các kịch bản lỗi: Các trường hợp bộ định tuyến bị cấm (lỗi) được mô phỏng tại các vị trí chiến lược:
- Vị trí góc mạng (conner): Ảnh hưởng đến 2 hướng lân cận.
- Vị trí biên mạng (border): Ảnh hưởng đến 3 hướng lân cận.
- Vị trí bên trong mạng (inner): Ảnh hưởng đến 4 hướng lân cận.
- Rationale: Việc lựa chọn các vị trí lỗi này cho phép khảo sát tác động của lỗi đến hiệu năng mạng ở các mức độ khác nhau và kiểm chứng tính hiệu quả của giải pháp cập nhật định tuyến trong các tình huống thực tế.
Quy trình nghiên cứu rigorous
- Sampling strategy với inclusion/exclusion criteria: Đối với việc tạo tải tin (traffic generation) trong mô phỏng, các chiến lược phân bố cặp nguồn-đích bao gồm: phân bố lấy bù (complement) và tải đồng dạng (uniform load).
- Inclusion criteria: Gói tin có kích thước từ 1 đến 256 flits. Tỷ lệ tải tin từ 1% đến 100%. Lỗi đơn lẻ (một bộ định tuyến bị cấm).
- Exclusion criteria: Các kịch bản lỗi đa bộ định tuyến hoặc lỗi liên kết không được xét đến trong nghiên cứu này.
- Data collection protocols với instruments described:
- Mô phỏng hiệu năng (SystemC): Nền tảng mô phỏng tùy chỉnh bằng SystemC, được mô tả ở Chương 4, đóng vai trò là "instrument" chính. Các lõi IP trong mô phỏng được lập trình để tạo ra lưu lượng giao thông theo các phân bố và tốc độ tải xác định. Dữ liệu về thời điểm gửi flit tiêu đề và nhận flit cuối cùng được ghi lại để tính toán độ trễ truyền (latency). Tổng số flit được truyền qua mạng trong một khoảng thời gian nhất định được ghi lại để tính toán thông lượng mạng (throughput).
- Mô phỏng chức năng (Modelsim): Sử dụng phần mềm Modelsim để mô phỏng và kiểm tra tính đúng đắn của thiết kế VHDL ở mức RTL, đảm bảo các máy trạng thái hữu hạn (FSM) và luồng dữ liệu hoạt động chính xác.
- Tổng hợp phần cứng (Design Compiler): Phần mềm Design Compiler của Synopsys được sử dụng để tổng hợp thiết kế VHDL thành netlist cổng logic. Các báo cáo tổng hợp cung cấp dữ liệu về chi phí không gian (area cost) (µm² hoặc gates), công suất tiêu thụ (power consumption) (mW), và tần số hoạt động cực đại (maximum operating frequency) (MHz).
- Triangulation (data/method/investigator/theory):
- Data Triangulation: Sử dụng nhiều thông số hiệu năng (latency, throughput, area, power) để có cái nhìn toàn diện về giải pháp.
- Method Triangulation: Kết hợp mô phỏng cấp cao (SystemC) với mô phỏng cấp thấp (VHDL) và tổng hợp vật lý. Kết quả từ SystemC được dùng để xác nhận xu hướng, trong khi kết quả từ VHDL/tổng hợp cung cấp chi tiết kỹ thuật.
- Investigator Triangulation: Nghiên cứu được thực hiện dưới sự hướng dẫn của các giáo sư (PGS. Trần Xuân Tú, PGS. Ngô Diên Tập) và được phản biện bởi các chuyên gia (PGS.TS Hoàng Trang, TS. Nguyễn Ngọc Minh, TS. Nguyễn Vũ Thắng), cũng như được công bố trên các tạp chí/hội nghị khoa học, đảm bảo tính khách quan và chất lượng.
- Theory Triangulation: Kết hợp các nguyên lý từ lý thuyết NoC, lý thuyết định tuyến (XY, Turn Model, WF), và kỹ thuật điều khiển luồng (Wormhole, Credit-based) để xây dựng giải pháp toàn diện.
- Validity (construct/internal/external) và reliability (α values):
- Construct Validity: Các thông số đo lường (latency, throughput) được định nghĩa rõ ràng và phù hợp với tiêu chuẩn đánh giá NoC trong nghiên cứu học thuật (biểu thức 4.1, 4.2, 4.3).
- Internal Validity: Giải pháp cập nhật định tuyến được thiết kế để chỉ kích hoạt khi phát hiện lỗi, đảm bảo rằng sự thay đổi hiệu năng là do cơ chế tái cấu hình chứ không phải yếu tố ngẫu nhiên khác. Các FSM đảm bảo logic chuyển trạng thái là nhất quán.
- External Validity: Mặc dù được đánh giá trên 2D-mesh cụ thể, luận án khẳng định "phương pháp có thể mở rộng cho mô hình mạng ba chiều (3D) hoặc/và các cấu trúc liên kết khác," cho thấy tiềm năng áp dụng rộng rãi hơn. So sánh với nhiều công trình quốc tế giúp đánh giá tính tổng quát của kết quả.
- Reliability: Việc sử dụng các ngôn ngữ mô tả phần cứng chuẩn công nghiệp (VHDL, SystemC) và các công cụ mô phỏng/tổng hợp đáng tin cậy (Modelsim, Design Compiler) đảm bảo rằng kết quả có thể được tái tạo. Các máy trạng thái hữu hạn (FSM) được mô tả chi tiết cho từng khối chức năng (Hình 3.20, 3.21) cung cấp tính xác định cao cho hành vi của bộ định tuyến, tăng cường độ tin cậy.
Data và phân tích
- Sample characteristics với demographics/statistics: Dữ liệu mô phỏng được thu thập từ các NoC 4x4 và 5x5.
- Cấu trúc liên kết: 2D-mesh.
- Kích thước gói tin: 1, 2, 4, 8, 16, 32, 64, 128, 256 flits.
- Tỷ lệ tải tin: Từ 1% đến 100%.
- Đặc điểm flit: 34 bit, với 2 bit trọng số cao đánh dấu flit tiêu đề, thân, cuối. Trường PTT có 18 bit trọng số thấp để định tuyến.
- Đặc điểm bộ định tuyến: Kiến trúc 5 cổng vào/ra (Bắc, Đông, Nam, Tây, cục bộ) và thêm 1 cổng ảo RMport. Sử dụng 2 kênh ảo.
- Tài nguyên bộ đệm: Tổng số 6 bộ đệm cho mỗi bộ định tuyến (1 bộ đệm/hướng), kích thước bộ đệm 2 flit, tổng kích thước 12 flit (Bảng 4.3).
- Advanced techniques (SEM/multilevel/QCA etc.) với software:
- Mô phỏng sự kiện rời rạc: Nền tảng SystemC cho phép mô phỏng sự kiện rời rạc, theo dõi từng flit qua mạng.
- Phân tích hiệu năng định lượng: Tính toán độ trễ trung bình, thông lượng trung bình.
- Tổng hợp logic: Sử dụng Design Compiler của Synopsys để tối ưu hóa thiết kế RTL và ánh xạ nó sang thư viện cổng logic chuẩn của CMOS 130nm Global Foundry.
- Mô phỏng chức năng và thời gian: Modelsim được sử dụng để kiểm tra hoạt động chức năng và mô phỏng thời gian của thiết kế VHDL.
- Robustness checks với alternative specifications:
- Giải pháp được đánh giá với nhiều loại tải tin khác nhau (phân bố lấy bù, tải đồng dạng).
- Khảo sát tác động của kích thước gói tin đa dạng (từ 1 flit đến 256 flits).
- Đánh giá ở các vị trí lỗi khác nhau (góc, biên, bên trong mạng) để xác nhận khả năng thích ứng toàn diện của giải pháp.
- Effect sizes và confidence intervals reported: Mặc dù không sử dụng p-values hoặc confidence intervals theo nghĩa thống kê chặt chẽ trong các kết quả biểu đồ, luận án trình bày rõ ràng effect sizes thông qua sự thay đổi định lượng của độ trễ và thông lượng dưới các điều kiện lỗi.
- Latency: "độ trễ truyền của mạng ổn định khi tải mạng nhỏ hơn 50% và tăng nhanh khi tải tin phát vào mạng lớn hơn 50%... độ trễ truyền nhỏ nhất là 20 chu kỳ xung nhịp (clk) phù hợp với hoạt động đồng bộ phát từng flit... độ trễ truyền cực đại là 35 chu kỳ xung nhịp" (Hình 4.3). Trong trường hợp lỗi, độ trễ ổn định ở mức 12clk ở tải thấp, tăng nhanh hơn so với mạng không lỗi (Hình 4.6).
- Throughput: "thông lượng mạng tăng tuyến tính theo giá trị tải tin đầu vào dưới 50%; và sau đó đạt ngưỡng bão hòa... giá trị bão hòa là 0,499flit/IPcore/clk" (Hình 4.3). Trong trường hợp lỗi bên trong mạng, thông lượng bão hòa "khi tải tin khoảng 20% ở giá trị 0,15% ÷ 0,20% (flit/IP/clk)" (Hình 4.7), cho thấy sự sụt giảm đáng kể khi lỗi ở vị trí trọng yếu.
Phát hiện đột phá và implications
Những phát hiện then chốt
- Khả năng duy trì truyền thông trong điều kiện lỗi: Giải pháp cập nhật định tuyến đề xuất cho phép mạng trên chip tiếp tục hoạt động và truyền thông tin một cách tin cậy ngay cả khi một bộ định tuyến bị cấm hoặc rời khỏi mạng. Bằng chứng: "Giải pháp cập nhật định tuyến cho phép thay đổi đường đi của thông tin linh hoạt để thích ứng với các thay đổi cấu hình mạng trên chip ngay cả khi hệ thống đang hoạt động." Kết quả mô phỏng (Hình 4.6 và 4.7) cho thấy mạng vẫn đạt được thông lượng và độ trễ chấp nhận được trong các kịch bản lỗi, ví dụ, thông lượng bão hòa ở 0.15-0.20 flit/IPcore/clk ngay cả khi có lỗi bên trong mạng.
- Ảnh hưởng của vị trí lỗi đến hiệu năng: Vị trí của bộ định tuyến bị cấm có tác động đáng kể đến hiệu năng truyền thông của mạng. Lỗi ở vị trí trung tâm (inner) gây ra tác động lớn nhất đến độ trễ và thông lượng, trong khi lỗi ở góc (corner) có ảnh hưởng nhỏ nhất. Bằng chứng: "Kết quả đánh giá cũng chỉ ra trường hợp ảnh hưởng lớn nhất của vị trí bộ định tuyến bị cấm là ở bên trong cấu trúc mạng (inner)." Hình 4.7 minh họa thông lượng giảm mạnh nhất khi lỗi là "inner", bão hòa sớm hơn (khoảng 20% tải) so với các trường hợp lỗi khác hoặc không lỗi (50% tải).
- Tối ưu hóa tài nguyên phần cứng: Kiến trúc bộ định tuyến RNoC đề xuất đạt được sự cân bằng tốt giữa khả năng tái cấu hình và chi phí phần cứng. Bằng chứng: Kết quả tổng hợp với công nghệ CMOS 130nm cho thấy chi phí không gian là 461345µm² (54359 gates) và công suất tiêu thụ 7.58mW (Bảng 3.2). So sánh này cho thấy nó hiệu quả hơn về không gian so với ReNoC [Stensgaard & Spars, 2008] (580000µm² trên 90nm) và tiết kiệm công suất hơn PRouter [Concatto et al., 2009] (7.58mW so với 9.34mW), đồng thời cung cấp khả năng tái cấu hình mà các giải pháp đó không có.
- Hiệu quả sử dụng bộ đệm vượt trội: Giải pháp đạt được thông lượng cao với việc sử dụng tài nguyên bộ đệm rất hiệu quả. Bằng chứng: Bảng 4.3 và Hình 4.10 chỉ ra rằng kiến trúc đề xuất chỉ sử dụng tổng kích thước bộ đệm là 12 flit, nhưng tỷ lệ thông lượng trên mỗi đơn vị bộ đệm là 0.0129, cao gần gấp đôi so với kiến trúc ViChar-8 (sử dụng 40 flit bộ đệm). Điều này cho thấy khả năng duy trì hiệu suất với tài nguyên hạn chế.
- New phenomena với concrete examples từ data: Luận án phát hiện hiện tượng "tăng tải mạng cục bộ" do các đường định tuyến đi vòng khi có lỗi. Điều này có thể dẫn đến tắc nghẽn cục bộ sớm hơn và làm giảm thông lượng tổng thể. Ví dụ cụ thể: "Khi vị trí bị cấm ở bên trong mạng, thông lượng bão hòa khi tải tin khoảng 20% ở giá trị 0,15% ÷ 0,20% (flit/IP/clk)" (Hình 4.7). Điều này đối lập với mạng bình thường, nơi thông lượng bão hòa ở tải 50%, cho thấy đường đi vòng tạo ra áp lực tải cục bộ mạnh hơn.
- Compare với prior research findings: Giải pháp của luận án cho thấy một sự cân bằng tốt hơn giữa hiệu năng và chi phí so với các nghiên cứu trước đây. Mặc dù thông lượng cao nhất không bằng ViChar [Nicopoulos et al., 2006], nhưng chi phí tài nguyên thấp hơn nhiều. Nó cải thiện khả năng chống lỗi so với các giải pháp định tuyến tĩnh thuần túy và đơn giản hơn các giải pháp thích nghi phức tạp như LBDR [Flich & Duato, 2008].
Implications đa chiều
- Theoretical advances với contribution to 2+ theories: Luận án đóng góp vào lý thuyết Dimension Order Routing (DOR) bằng cách chứng minh khả năng mở rộng của nó để bao gồm khả năng chống lỗi phân tán thông qua cơ chế cập nhật định tuyến cục bộ, kết hợp nguyên lý từ Turn Model và West First algorithm. Nó cũng làm sâu sắc thêm lý thuyết về Reconfigurable Computing trong bối cảnh NoC, đặc biệt về các giải pháp tái cấu hình ở mức bộ định tuyến để thích ứng với môi trường động.
- Methodological innovations applicable to other contexts: Nền tảng mô phỏng và đánh giá đa lớp sử dụng SystemC, VHDL và các công cụ tổng hợp (Design Compiler, Modelsim) là một đóng góp phương pháp luận đáng kể. Nó cung cấp một khung làm việc linh hoạt và mạnh mẽ để thiết kế, kiểm chứng và đánh giá các kiến trúc NoC/RNoC khác. Phương pháp này có thể áp dụng cho việc nghiên cứu các kiến trúc truyền thông khác trong các hệ thống tích hợp, không chỉ giới hạn trong lĩnh vực NoC.
- Practical applications với specific recommendations:
- Thiết kế SoC chống lỗi: Cho phép phát triển các SoC đáng tin cậy hơn cho các ứng dụng quan trọng, ví dụ như trong các hệ thống điều khiển công nghiệp, thiết bị y tế cấy ghép, hoặc hệ thống ô tô.
- Tái sử dụng thiết kế hiệu quả: Kiến trúc bộ định tuyến tái cấu hình có thể được sử dụng trong một loạt các ứng dụng khác nhau, giảm chi phí NRE (Non-Recurring Engineering cost) và thời gian đưa sản phẩm ra thị trường, tạo ra sự mềm dẻo, linh hoạt trong thiết kế chip.
- Quản lý tài nguyên động: Cung cấp cơ chế cho phép hệ thống tự điều chỉnh đường truyền để tối ưu hóa hiệu suất trong các điều kiện tải hoặc lỗi khác nhau mà không cần can thiệp thủ công.
- Policy recommendations với implementation pathway:
- Tiêu chuẩn hóa thiết kế RNoC: Đề xuất các tiêu chuẩn cho việc tích hợp khả năng tái cấu hình và chống lỗi vào các kiến trúc NoC trong tương lai để tăng cường độ tin cậy của các hệ thống vi mạch quốc gia.
- Đầu tư vào công cụ phát triển: Khuyến nghị đầu tư vào các nền tảng thiết kế và mô phỏng đa lớp tương tự như đã phát triển trong luận án để thúc đẩy nghiên cứu và phát triển vi mạch tại Việt Nam.
- Lộ trình triển khai: Khuyến khích các nhà sản xuất chip tích hợp các module chống lỗi và tái cấu hình ở cấp độ bộ định tuyến, thay vì chỉ dựa vào các giải pháp phần mềm hoặc cấp hệ thống.
- Generalizability conditions clearly specified: Giải pháp này chủ yếu được phát triển và kiểm chứng trên NoC 2D-mesh với định tuyến tĩnh XY. Tuy nhiên, các nguyên lý cơ bản của việc cập nhật định tuyến cục bộ và kiến trúc RMport có thể được mở rộng và điều chỉnh cho các cấu trúc liên kết khác (ví dụ: 3D-mesh, Torus) và các giải thuật định tuyến tĩnh hoặc bán thích nghi khác. Việc mở rộng cho các kịch bản lỗi đa điểm hoặc lỗi liên kết phức tạp hơn sẽ cần nghiên cứu thêm.
Limitations và Future Research
3-4 specific limitations acknowledged
- Chưa thực thi trên vi mạch vật lý: Mặc dù kiến trúc bộ định tuyến đã được tổng hợp ở mức cổng logic bằng công nghệ CMOS 130nm và cho thấy tính khả thi, nhưng giải pháp đề xuất vẫn chưa được triển khai và kiểm chứng trên một vi mạch vật lý thực tế. "Với thời gian thực hiện đề tài không dài cho một định hướng nghiên cứu thiết kế vi mạch, giải pháp cập nhật định tuyến đã được đề xuất và xây dựng mô hình hoạt động và mô tả ở mức khả thi thông qua kết quả tổng hợp đánh giá đã được trình bày ở Mục 3.4, nhưng vẫn chưa được thực hiện trên vi mạch cụ thể."
- Giới hạn ở lỗi đơn lẻ của bộ định tuyến: Giải pháp hiện tại chủ yếu tập trung vào việc xử lý các trường hợp lỗi đơn lẻ của bộ định tuyến. "Giải pháp xử lý phân tán tại các bộ định tuyến chỉ có khả năng thích ứng các hoạt động truyền thông cho những vị trí lân cận của bộ định tuyến bị cấm." Khả năng xử lý các kịch bản lỗi phức tạp hơn như nhiều bộ định tuyến lỗi đồng thời, lỗi liên kết, hoặc lỗi vĩnh viễn/tạm thời khác nhau vẫn chưa được khám phá đầy đủ.
- Không có cơ chế cân bằng tải toàn mạng: Mặc dù cơ chế cập nhật định tuyến cục bộ giúp tránh lỗi, nó có thể tạo ra sự mất cân bằng tải tin cục bộ do các đường đi vòng. "Điều này có thể làm thay đổi tải tin cục bộ và ảnh hưởng đến khả năng cân bằng tải tin của toàn mạng." Giải pháp hiện tại thiếu một cơ chế điều khiển mức cao hơn để tối ưu hóa cân bằng tải tổng thể của mạng trong điều kiện lỗi.
- Đánh giá hạn chế ở các mô hình tải tin cụ thể: Mặc dù đã sử dụng nhiều mô hình tải tin (complement, uniform), các mô hình này vẫn là tổng quát và không phản ánh hoàn toàn đặc điểm truyền thông của tất cả các ứng dụng thực tế. Việc thiếu các mô hình tải tin chuyên biệt hơn (ví dụ: mô hình lưu lượng từ các ứng dụng đa phương tiện hoặc AI cụ thể) có thể giới hạn tính đại diện của kết quả.
Boundary conditions về context/sample/time
- Context: Giải pháp được thiết kế cho các hệ thống SoC sử dụng kiến trúc NoC dạng lưới 2D-mesh, hoạt động với cơ chế điều chuyển Wormhole và điều khiển luồng Credit-based.
- Sample: Các đánh giá hiệu năng chủ yếu được thực hiện trên các NoC 4x4 và 5x5.
- Time: Nghiên cứu không xem xét các lỗi phát sinh theo thời gian (ví dụ: lão hóa linh kiện) mà tập trung vào các lỗi tĩnh hoặc lỗi được phát hiện sớm.
Future research agenda với 4-5 concrete directions
- Thực thi trên vi mạch vật lý và kiểm chứng chi tiết: Hướng phát triển quan trọng nhất là tổng hợp kiến trúc bộ định tuyến đề xuất vào một vi mạch thực tế (Application-Specific Integrated Circuit - ASIC) hoặc FPGA để kiểm chứng hiệu quả và các thông số hoạt động trong điều kiện vật lý, bao gồm cả khả năng chống lỗi thực tế.
- Tích hợp cơ chế điều khiển truyền thông mức cao hơn: Để tối ưu hóa cân bằng tải toàn mạng và thích ứng tốt hơn với các lỗi đa điểm, cần phát triển một cơ chế điều khiển truyền thông mức cao hơn, có thể là một lõi IP quản lý mạng hoặc một hệ điều hành trên chip, để điều phối hoạt động tái cấu hình cục bộ. "Một giải pháp kết hợp khả năng xử lý linh hoạt tại bộ định tuyến để thích ứng tức thời với sự thay đổi cấu hình mạng kết hợp với cơ chế điều khiển truyền thông ở mức cao hơn sẽ cho phép hệ thống hoạt động ổn định hơn và thu được nhiều kết quả khả quan." Bước đầu, một cơ chế theo dõi và cập nhật đường định tuyến đã được đề xuất [Nguyen et al., 2016 - C5].
- Mở rộng cho các cấu trúc liên kết và kịch bản lỗi phức tạp: Nghiên cứu có thể mở rộng giải pháp cập nhật định tuyến cho các cấu trúc liên kết NoC khác (ví dụ: 3D-mesh, Torus, Fat-Tree) và các kịch bản lỗi đa dạng hơn, bao gồm nhiều bộ định tuyến lỗi đồng thời, lỗi liên kết, hoặc các lỗi tạm thời.
- Tích hợp phát hiện lỗi (Built-In Self-Test - BIST): Kết hợp giải pháp tái cấu hình với các cơ chế tự kiểm tra lỗi (BIST) [Grecu et al., 2006; Kuiken et al., 2008] để tự động phát hiện và phản ứng với lỗi, nâng cao tính tự chủ của hệ thống.
- Phân tích bảo mật và khả năng chống tấn công: Trong bối cảnh các hệ thống SoC ngày càng nhạy cảm, nghiên cứu về khả năng bảo mật của NoC tái cấu hình, đặc biệt là khả năng chống lại các cuộc tấn công nhằm mục đích gây lỗi hoặc thay đổi cấu hình trái phép, là một hướng tiềm năng.
Methodological improvements suggested
- Phát triển các mô hình tải tin dựa trên ứng dụng thực tế (application-specific traffic models) thay vì chỉ các mô hình tổng quát để đánh giá sát hơn với thực tiễn.
- Tích hợp các công cụ phân tích thống kê nâng cao vào nền tảng đánh giá để cung cấp các chỉ số tin cậy (ví dụ: confidence intervals) cho các kết quả hiệu năng.
Theoretical extensions proposed
- Xây dựng một khung lý thuyết tổng quát hơn cho "định tuyến tĩnh thích ứng cục bộ" (Locally Adaptive Static Routing) để cung cấp một nền tảng cho việc thiết kế các giải pháp chống lỗi NoC hiệu quả về chi phí.
- Nghiên cứu sự tương tác giữa các cơ chế tái cấu hình ở các lớp giao thức khác nhau (ví dụ: tương tác giữa cập nhật định tuyến ở lớp mạng và quản lý tài nguyên ở lớp liên kết dữ liệu) để tạo ra các giải pháp RNoC mạnh mẽ hơn.
Tác động và ảnh hưởng
Luận án này mang lại những tác động và ảnh hưởng đáng kể trên nhiều khía cạnh, từ học thuật đến công nghiệp và xã hội.
-
Academic impact với potential citations estimate:
- Nâng cao hiểu biết về RNoC: Cung cấp cái nhìn sâu sắc về cách kết hợp hiệu quả định tuyến tĩnh với khả năng tái cấu hình cục bộ để chống lỗi, mở ra hướng nghiên cứu mới về NoC lai (hybrid NoC).
- Phương pháp luận mới: Nền tảng mô phỏng đa lớp là một đóng góp phương pháp luận quý giá, có thể được các nhà nghiên cứu khác tái sử dụng và mở rộng.
- Tiềm năng trích dẫn: Dựa trên các công trình đã công bố trong các kỷ yếu hội nghị quốc tế (ICDV, ATC, ICICDT) và tạp chí chuyên ngành (JEC), luận án có tiềm năng tạo ra nhiều trích dẫn trong cộng đồng nghiên cứu NoC, kiến trúc máy tính và thiết kế vi mạch. Các bài báo [J1, J2, C1, C2, C3, C4] đã được xuất bản hoặc chấp nhận, cho thấy sự công nhận ban đầu của cộng đồng khoa học.
-
Industry transformation với specific sectors:
- Điện tử tiêu dùng và Thiết bị IoT: Cho phép thiết kế các SoC cho điện thoại thông minh, thiết bị đeo tay, và các thiết bị IoT với độ tin cậy cao hơn, giảm thiểu rủi ro do lỗi sản xuất hoặc hỏng hóc trong quá trình sử dụng.
- Hệ thống nhúng quan trọng: Ứng dụng trong các lĩnh vực yêu cầu độ an toàn cao như ô tô (hệ thống lái tự động), y tế (thiết bị cấy ghép, giám sát bệnh nhân), và hàng không vũ trụ, nơi lỗi phần cứng có thể gây hậu quả nghiêm trọng.
- Trung tâm dữ liệu và điện toán hiệu năng cao (HPC): Cung cấp các kiến trúc NoC có khả năng phục hồi lỗi cho các chip xử lý đa lõi (many-core processors), tăng cường tính ổn định và thời gian hoạt động của các hệ thống máy chủ và HPC.
-
Policy influence với government levels:
- Chính phủ: Có thể thông qua các cơ quan quản lý công nghệ, khuyến khích các nhà sản xuất chip tích hợp các công nghệ chống lỗi và tái cấu hình vào sản phẩm của họ, đặc biệt đối với các hệ thống cơ sở hạ tầng quan trọng hoặc các sản phẩm xuất khẩu cạnh tranh.
- Chính sách nghiên cứu và phát triển: Hướng các chương trình tài trợ nghiên cứu quốc gia vào việc phát triển các giải pháp phần cứng tin cậy và linh hoạt, góp phần xây dựng năng lực công nghệ quốc gia trong lĩnh vực thiết kế vi mạch.
-
Societal benefits quantified where possible:
- Tăng tuổi thọ sản phẩm: Các thiết bị điện tử có khả năng chống lỗi tốt hơn sẽ ít bị hỏng hóc, giảm thiểu rác thải điện tử và chi phí thay thế cho người tiêu dùng.
- Cải thiện chất lượng dịch vụ: Các hệ thống điện tử đáng tin cậy hơn sẽ cung cấp các dịch vụ ổn định và liên tục hơn, ví dụ như trong y tế hoặc giao thông vận tải, nâng cao chất lượng cuộc sống.
- Tiết kiệm chi phí: Giảm chi phí bảo hành, sửa chữa cho nhà sản xuất và người dùng cuối. Ví dụ, nếu giải pháp này giúp giảm 1% tỷ lệ lỗi sản phẩm trong một ngành công nghiệp trị giá hàng tỷ đô la, lợi ích kinh tế sẽ là đáng kể.
-
International relevance với global implications:
- Giải pháp này có ý nghĩa toàn cầu trong bối cảnh các nhà sản xuất chip trên thế giới đang đối mặt với những thách thức tương tự về độ tin cậy và khả năng thích ứng của SoC khi kích thước bán dẫn ngày càng thu nhỏ.
- Nó cung cấp một phương pháp tiếp cận khả thi và hiệu quả về chi phí cho các công ty thiết kế chip trên toàn cầu để tăng cường khả năng chống lỗi cho sản phẩm của họ, góp phần vào sự phát triển của một thế hệ thiết bị điện tử thông minh và đáng tin cậy hơn trên phạm vi quốc tế.
Đối tượng hưởng lợi
Luận án này mang lại lợi ích cụ thể cho nhiều đối tượng khác nhau trong hệ sinh thái nghiên cứu và công nghiệp vi mạch.
- Doctoral researchers:
- Specific research gaps: Luận án đã xác định và giải quyết một khoảng trống rõ ràng trong việc kết hợp hiệu quả định tuyến tĩnh và khả năng tái cấu hình chống lỗi. Điều này cung cấp một nền tảng vững chắc và các hướng nghiên cứu tiềm năng (ví dụ: mở rộng cho lỗi đa điểm, các cấu trúc liên kết khác) cho các nghiên cứu sinh tiến sĩ trong tương lai về NoC, RNoC, và các hệ thống chống lỗi.
- Methodologies: Nền tảng mô phỏng đa lớp (SystemC, VHDL) và quy trình thiết kế từ cấp cao đến tổng hợp vật lý cung cấp một khung phương pháp luận mẫu mực, giúp các nghiên cứu sinh khác dễ dàng áp dụng và mở rộng cho các dự án của mình.
- Senior academics:
- Theoretical advances: Các đóng góp vào lý thuyết DOR thông qua cơ chế cập nhật định tuyến cục bộ cung cấp những hiểu biết mới về cách "làm mềm" tính tĩnh của các giải thuật định tuyến, mở ra các hướng thảo luận và nghiên cứu lý thuyết mới trong cộng đồng NoC.
- Benchmarks: Các kết quả hiệu năng và chi phí phần cứng được so sánh với nhiều công trình quốc tế, cung cấp dữ liệu tham khảo và tiêu chuẩn mới cho việc đánh giá các giải pháp RNoC trong tương lai.
- Industry R&D:
- Practical applications: Kiến trúc bộ định tuyến tái cấu hình và giải pháp cập nhật định tuyến có thể được tích hợp trực tiếp vào quy trình thiết kế SoC của các công ty. Điều này giúp họ giảm rủi ro lỗi sản xuất, tăng độ tin cậy của sản phẩm, và mở rộng phạm vi ứng dụng của một thiết kế chip.
- Cost-effective solutions: Giải pháp đề xuất mang lại khả năng chống lỗi với chi phí tài nguyên phần cứng cạnh tranh (diện tích, công suất thấp), giúp các công ty tối ưu hóa chi phí sản xuất và tăng lợi thế cạnh tranh trên thị trường.
- Faster time-to-market: Khả năng tái sử dụng thiết kế và thích ứng với các yêu cầu ứng dụng khác nhau giúp rút ngắn chu kỳ phát triển sản phẩm.
- Policy makers:
- Evidence-based recommendations: Các kết quả định lượng về hiệu năng và chi phí cung cấp bằng chứng cụ thể để hỗ trợ các quyết định chính sách liên quan đến đầu tư vào nghiên cứu và phát triển vi mạch, đặc biệt là trong lĩnh vực điện tử đáng tin cậy và thông minh.
- Thúc đẩy công nghiệp chip quốc gia: Việc hỗ trợ các nghiên cứu như thế này có thể giúp các chính phủ phát triển năng lực nội bộ trong thiết kế chip tiên tiến, giảm sự phụ thuộc vào công nghệ nước ngoài và tạo ra các sản phẩm công nghệ cao "made in Vietnam".
Quantify benefits where possible:
- Giảm công suất tiêu thụ: Bộ định tuyến đề xuất tiêu thụ 7.58mW, thấp hơn 19% so với PRouter [Concatto et al., 2009] (9.34mW), có thể kéo dài tuổi thọ pin cho thiết bị di động.
- Hiệu quả sử dụng bộ đệm: Tỷ lệ thông lượng trên mỗi đơn vị bộ đệm là 0.0129, cao gần gấp đôi so với ViChar-8, cho phép đạt hiệu suất tương đương với ít tài nguyên hơn.
- Giảm chi phí không gian: So với ReNoC [Stensgaard & Spars, 2008], kiến trúc đề xuất giảm chi phí không gian thực thi đáng kể (461345µm² trên 130nm so với 580000µm² trên 90nm), trực tiếp giảm chi phí sản xuất chip.
Câu hỏi chuyên sâu
-
Theoretical contribution độc đáo nhất (name theory extended): Đóng góp lý thuyết độc đáo nhất là việc mở rộng giải thuật định tuyến tĩnh XY [Glass & Ni, 1992] bằng cách tích hợp một cơ chế cập nhật định tuyến phân tán cục bộ tại bộ định tuyến. Thay vì thay thế XY bằng một giải thuật thích nghi phức tạp, luận án giới thiệu một cách tiếp cận "lai" hiệu quả. Cụ thể, khi một bộ định tuyến bị cấm, cơ chế cập nhật định tuyến tại bộ định tuyến liền trước sẽ tạo ra một đường đi vòng, kế thừa các nguyên lý tránh góc rẽ từ Turn Model, đặc biệt là các quy tắc cấm rẽ từ giải thuật Phía Tây trước (West First - WF algorithm). Điều này cho phép mạng giữ được ưu điểm về đơn giản và hiệu quả của định tuyến tĩnh cho các giao tác không bị ảnh hưởng, đồng thời có khả năng phục hồi lỗi cục bộ tức thời, đảm bảo tính không khóa chết. Luận án chứng minh rằng định tuyến tĩnh có thể thích ứng một cách cục bộ mà không cần chuyển sang một mô hình định tuyến thích nghi toàn diện và tốn kém tài nguyên.
-
Methodology innovation (compare với 2+ prior studies): Đổi mới về phương pháp luận là việc phát triển một nền tảng mô phỏng và đánh giá đa lớp toàn diện, tích hợp SystemC cho mô hình hóa mức giao dịch (TLM) và đánh giá hiệu năng nhanh, VHDL cho mô hình hóa mức RTL chi tiết và kiểm chứng chức năng, cùng với các công cụ tổng hợp vi mạch công nghiệp như Design Compiler của Synopsys và thư viện CMOS 130nm của Global Foundry.
- So sánh với ReNoC (Stensgaard & Spars, 2008, 2011): ReNoC chủ yếu tập trung vào thiết kế kiến trúc và đánh giá thực thi trên FPGA. Mặc dù có các công cụ cấu hình, nhưng không mô tả một nền tảng mô phỏng đa lớp linh hoạt từ TLM đến RTL và tổng hợp ASIC như luận án này, vốn cho phép đánh giá toàn diện hơn về hiệu năng và chi phí phần cứng.
- So sánh với ViChar (Nicopoulos et al., 2006): ViChar tập trung vào kiến trúc bộ đệm và tối ưu hiệu năng, sử dụng các công cụ mô phỏng riêng biệt. Luận án này cung cấp một framework thống nhất hơn, từ việc phát triển IP đánh giá đến phân tích kết quả, linh hoạt cho cả NoC thông thường và RNoC với các kịch bản lỗi đa dạng. Sự tích hợp chặt chẽ các công cụ thiết kế vi mạch chuyên dụng trong một quy trình thống nhất là một lợi thế.
- Sự khác biệt: Nền tảng này cho phép một luồng thiết kế liền mạch từ các ý tưởng trừu tượng cấp cao đến các ước tính phần cứng chi tiết, giảm thiểu rủi ro và tăng tốc độ phát triển, đồng thời cung cấp khả năng đánh giá khách quan và linh hoạt với các tham số cấu hình đa dạng.
-
Most surprising finding (với data support): Phát hiện đáng ngạc nhiên nhất là sự giảm thông lượng đáng kể và ngưỡng bão hòa sớm hơn khi bộ định tuyến bị cấm nằm ở vị trí bên trong mạng (inner case), so với các vị trí góc (corner) hoặc biên (border). Bằng chứng: Hình 4.7 chỉ ra rằng khi bộ định tuyến bị cấm ở vị trí "inner", thông lượng mạng bão hòa khi tải tin chỉ khoảng 20% (đạt giá trị 0.15% ÷ 0.20% flit/IP/clk), trong khi ở trạng thái "normal" (không lỗi), thông lượng bão hòa ở mức tải 50% (đạt giá trị 0.499 flit/IPcore/clk). Điều này cho thấy rằng mặc dù giải pháp cập nhật định tuyến cho phép mạng tiếp tục hoạt động, nhưng các đường đi vòng tránh lỗi ở vị trí trung tâm sẽ tạo ra sự gia tăng đáng kể về tải mạng cục bộ và tắc nghẽn, ảnh hưởng mạnh mẽ hơn nhiều so với các lỗi ở rìa mạng. Điều này nhấn mạnh tầm quan trọng của việc xem xét vị trí lỗi và tác động lan truyền của nó trong thiết kế RNoC.
-
Replication protocol provided? Có, luận án cung cấp một giao thức tái tạo (replication protocol) thông qua mô tả chi tiết về phương pháp nghiên cứu.
- Mô tả kiến trúc: Kiến trúc bộ định tuyến được mô tả chi tiết ở mức RTL bằng VHDL, bao gồm các khối cổng vào/ra, RMport, và các máy trạng thái hữu hạn (FSM) cho từng khối (Hình 3.13, 3.15, 3.17, 3.20, 3.21).
- Nền tảng mô phỏng: Nền tảng mô phỏng SystemC được mô tả với các thành phần chính (NoC, IP đánh giá, khối đánh giá) và cách thức tạo tải tin, thu thập dữ liệu (Hình 4.1, 4.2).
- Thông số cấu hình: Các bảng chi tiết (Bảng 4.1, 4.2, 4.3) liệt kê các tham số cấu hình mạng và mô phỏng (cấu trúc liên kết, cơ chế điều khiển luồng, định tuyến, mô hình tải tin, kích thước gói tin, tỷ lệ tải tin, số bộ định tuyến bị cấm).
- Công cụ: Nêu rõ các phần mềm và công nghệ sử dụng (SystemC, VHDL, Modelsim, Design Compiler, CMOS 130nm của Global Foundry).
- Quy trình: "Quy trình nghiên cứu, thiết kế và thực hiện vi mạch số" được trình bày trong Hình 3.22, cung cấp các bước tuần tự để tái tạo nghiên cứu. Sự minh bạch và chi tiết này cho phép các nhà nghiên cứu khác với kiến thức và công cụ phù hợp có thể tái tạo các kết quả chính của luận án.
-
10-year research agenda outlined? Mặc dù không trình bày một "chương trình nghiên cứu 10 năm" cụ thể, luận án đã phác thảo một lộ trình phát triển tương lai rõ ràng và đầy tham vọng, có thể kéo dài hơn một thập kỷ. Các hướng phát triển này bao gồm:
- Thực thi và kiểm chứng vật lý: Chuyển đổi thiết kế tổng hợp sang vi mạch thực tế (ASIC) để kiểm chứng hiệu quả trong điều kiện thực tế.
- Tích hợp cơ chế điều khiển mức cao: Phát triển các hệ thống quản lý mạng (ví dụ: lõi IP điều hành, hệ điều hành NoC) để tối ưu hóa cân bằng tải toàn mạng và xử lý lỗi đa điểm, dựa trên cơ chế theo dõi và cập nhật định tuyến ban đầu đã được đề xuất [Nguyen et al., 2016 - C5].
- Mở rộng cho các cấu trúc liên kết và lỗi phức tạp: Mở rộng giải pháp cho NoC 3D-mesh, các cấu trúc liên kết không đều, và các kịch bản lỗi đa dạng (nhiều lỗi đồng thời, lỗi liên kết).
- Kết hợp BIST và khả năng tự phục hồi: Tích hợp các cơ chế tự kiểm tra lỗi (BIST) để NoC có khả năng tự động phát hiện, chẩn đoán và phục hồi từ lỗi mà không cần can thiệp bên ngoài.
- Nghiên cứu về bảo mật RNoC: Khám phá các khía cạnh bảo mật của RNoC, bao gồm cách các cơ chế tái cấu hình có thể được tận dụng để chống lại các cuộc tấn công phần cứng hoặc cách đảm bảo tính toàn vẹn của quá trình tái cấu hình. Những hướng này hình thành một agenda nghiên cứu mở rộng, không chỉ giải quyết các hạn chế hiện tại mà còn khai phá các tiềm năng mới của RNoC.
Kết luận
Luận án này đã giải quyết thành công bài toán cốt lõi về khả năng thích ứng của mạng trên chip (NoC) trong bối cảnh các hệ thống tích hợp phức tạp (SoC) phải đối mặt với các lỗi phần cứng và yêu cầu ứng dụng thay đổi. Thông qua nghiên cứu chuyên sâu, luận án đã đạt được những đóng góp cụ thể và đáng kể:
- Đề xuất giải pháp cập nhật định tuyến tái cấu hình: Giới thiệu một giải pháp cập nhật thông tin định tuyến phân tán cho NoC 2D-mesh, cho phép thích ứng linh hoạt với các thay đổi cấu hình do bộ định tuyến rời khỏi mạng. Giải pháp này kết hợp hiệu quả của định tuyến tĩnh XY với khả năng phục hồi lỗi cục bộ.
- Phát triển kiến trúc bộ định tuyến tái cấu hình độc đáo: Thiết kế một kiến trúc bộ định tuyến có khả năng tái cấu hình với cổng ảo RMport, được mô hình hóa bằng VHDL ở mức RTL và tổng hợp với công nghệ CMOS 130nm của Global Foundry. Kiến trúc này đạt được hiệu quả về chi phí không gian (461345µm²) và công suất tiêu thụ thấp (7.58mW), cạnh tranh so với các nghiên cứu tiên tiến khác [J1].
- Xây dựng nền tảng mô phỏng và đánh giá đa lớp: Phát triển một nền tảng mô hình hóa, mô phỏng đa lớp sử dụng SystemC, VHDL và các công cụ công nghiệp. Nền tảng này cho phép đánh giá nhanh và khách quan hiệu năng truyền thông của cả NoC thông thường và RNoC dưới nhiều kịch bản tải và cấu hình lỗi khác nhau [C2, C3].
- Chứng minh khả năng chống lỗi và hiệu suất vượt trội: Các kết quả mô phỏng và tổng hợp khẳng định khả năng duy trì hoạt động truyền thông tin cậy trong điều kiện có lỗi. Luận án đã chỉ ra rằng ngay cả trong trường hợp lỗi ở vị trí bên trong mạng, thông lượng vẫn duy trì ở mức chấp nhận được, và giải pháp đạt được tỷ lệ thông lượng trên bộ đệm cao hơn nhiều so với các kiến trúc đối thủ.
- Mở rộng lý thuyết định tuyến tĩnh: Luận án mở rộng lý thuyết của Dimension Order Routing (DOR) và XY routing algorithm bằng cách chứng minh rằng định tuyến tĩnh có thể được tăng cường khả năng thích ứng cục bộ thông qua các cơ chế cập nhật phân tán, sử dụng nguyên lý từ Turn Model và West First algorithm.
Những đóng góp này đại diện cho một sự tiến bộ mô hình (paradigm advancement) từ NoC tĩnh sang NoC tĩnh có khả năng thích ứng cục bộ. Nó mở ra ít nhất ba luồng nghiên cứu mới:
- Phát triển các cơ chế điều khiển mức cao hơn để tối ưu hóa cân bằng tải trong RNoC.
- Mở rộng giải pháp cập nhật định tuyến cho các cấu trúc liên kết và kịch bản lỗi đa dạng hơn.
- Tích hợp các cơ chế tự kiểm tra lỗi và tự phục hồi vào kiến trúc RNoC.
Với những kết quả định lượng đã được công bố trên các tạp chí và hội nghị quốc tế uy tín [J1, J2, C1, C2, C3, C4], luận án này có liên quan toàn cầu trong việc giải quyết các thách thức về độ tin cậy và linh hoạt của các hệ thống SoC hiện đại. Di sản của nghiên cứu này là một giải pháp thiết kế RNoC hiệu quả, một nền tảng đánh giá mạnh mẽ, và một lộ trình rõ ràng cho các nghiên cứu trong tương lai, góp phần vào sự phát triển bền vững của ngành công nghiệp vi mạch.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộCông trình được hoàn thành tại Khoa Điện tử - Viễn thông, Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Người hướng dẫn khoa học: 1. Ngô Diên Tập Phản biện 1: PGS.TS Hoàng Trang Phản biện 2: TS. Nguyễn Ngọc Minh Phản biện 3: TS.
Nguyễn Vũ Thắng Luận án sẽ được bảo vệ trước Hội đồng cấp nhà nước chấm luận án tiến sĩ họp tại: Phòng 212, Nhà E3, Trường Đại học Công nghệ - ĐHQG Hà Nội vào hồi 13 giờ 30 ngày 21 tháng 12 năm 2017. Có thể tìm hiểu luận án tại: - Thư viện Quốc gia Việt Nam - Trung tâm Thông tin - Thư viện, Đại học Quốc gia Hà Nội. LỜI CAM ĐOAN Tác giả xin cam đoan toàn bộ nội dung trình bày trong luận án và các công trình nghiên cứu là của riêng tác giả và nhóm cán bộ hướng dẫn gồm PGS. Trần Xuân Tú và PGS.
Ngô Diên Tập. Các số liệu và kết quả trình bày trong luận án là trung thực và chưa từng được ai công bố trong bất kỳ công trình nào trước đó. Lê Văn Thanh Vũ LỜI CẢM ƠN Để hoàn thành luận án này tôi xin gửi lời cảm ơn chân thành đến PGS. Trần Xuân Tú - người rất tận tình, tận tâm giúp đỡ và tạo mọi điều kiện thuận lợi nhất cho tôi trong suốt quá trình thực hiện luận án.
Tôi cũng xin bày tỏ lòng biết ơn sâu sắc trước những giúp đỡ và đóng góp ý kiến quý báu của PGS. Ngô Diên Tập để tôi hoàn thành được luận án này. Tôi xin chân thành cảm ơn các thầy cô, các cán bộ của Phòng thí nghiệm trọng điểm Hệ thống tích hợp thông minh, Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội đã tạo điều kiện thuận lợi và hỗ trợ tôi trong quá trình thực hiện luận án. Xin chân thành cảm ơn các thầy cô ở Khoa Điện tử Viễn thông, Trường Đại học Công nghệ, đặc biệt là các thầy cô ở Bộ môn Điện tử và Kỹ thuật Máy tính đã giảng dạy và tạo mọi điều kiện thuận lợi cho tôi trong suốt thời gian học tập và nghiên cứu tại Nhà trường.
Tôi cũng chân thành cảm ơn sự hỗ trợ cả vật chất và tinh thần của Trường Đại học Khoa học – Đại học Huế; Khoa Điện tử – Viễn thông của Trường Đại học Khoa học – Đại học Huế. Cuối cùng, tôi xin cảm ơn đến Vợ và Con - Phan Thị Hạnh Nguyên và Lê Vũ Bảo Ngọc là nguồn động lực vô tận để tôi vững bước trên con đường nghiên cứu và thực hiện luận án. Đồng thời, tôi cũng muốn gửi lời cảm ơn đến Cha Mẹ và các anh chị em đã động viên giúp đỡ tôi trong thời gian qua và cả trong tương lai sắp tới. Mục lục Mục lục i Danh mục ký hiệu và chữ viết tắt iv Danh mục các bảng vii Danh mục các hình vẽ, đồ thị viii Mở đầu 1 Chương 1: Tổng quan về mạng trên chip 5 1.1 Giải pháp truyền thông mạng trên chip .2 Cấu trúc liên kết .3 Kỹ thuật truyền thông .1 Cơ chế điều khiển luồng .2 Cơ chế điều chuyển dữ liệu .3 Chiến lược bộ đệm .4 Giải thuật định tuyến .1 Phân loại định tuyến .2 Giải thuật định tuyến tĩnh .3 Giải thuật định tuyến thích nghi .4 Thực hiện định tuyến .5 Kết luận chương.
31 Chương 2: Vấn đề tái cấu hình và truyền thông tái cấu hình 33 2.1 Hệ thống trên chip và định hướng tái cấu hình .2 Vấn đề tái cấu hình đối với mạng trên chip .1 Động lực và thách thức của mạng trên chip tái cấu hình .2 Phân loại giải pháp tái cấu hình mạng trên chip .3 Một số kiến trúc mạng trên chip tái cấu hình điển hình .1 Tái cấu hình cấu trúc liên kết .2 Tái cấu hình kiến trúc bộ định tuyến .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 .1 Hoạt động quản lý cấu hình và điều khiển truyền thông .2 Giải thuật định tuyến cho mạng trên chip tái cấu hình .5 Tổng kết chương. 58 Chương 3: Giải pháp tái cấu hình cho mạng trên chip 63 3.1 Cơ sở thực hiện giải pháp tái cấu hình .1 Một số định nghĩa .2 Cơ sở giải pháp tái cấu hình .2 Giải pháp cập nhật thông tin định tuyến .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 .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 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 Kiến trúc bộ định tuyến tái cấu hình đề xuất .1 Giải pháp kiến trúc cho bộ định tuyến .2 Kiến trúc chi tiết khối cổng lối vào và lối ra .3 Kiến trúc thực hiện hoạt động cập nhật định tuyến .4 Mô hình hóa, kiểm chứng và thực thi .1 Mô hình hóa kiến trúc bộ định tuyến tái cấu hình .2 Thực thi kiến trúc .5 Kết luận chương. 94 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 96 4.1 Hoạt động đánh giá hiệu năng truyền thông mạng trên chip .1 Thông số đánh giá hiệu năng truyền thông .2 Phương pháp đánh giá .2 Đánh giá hoạt động truyền thông trên chip .1 Thiết kế cho đánh giá truyền thông .2 Kịch bản đánh giá .3 Kết quả đánh giá .3 Đánh giá giải pháp tái cấu hình mạng trên chip .1 Phương pháp đánh giá giải pháp tái cấu hình mạng trên chip .2 Mô phỏng và kết quả .4 Kết luận chương. 115 Kết luận và hướng phát triển 117 Danh mục công trình khoa học của tác giả liên quan đến luận án 120 Tài liệu tham khảo 121 iii Danh mục các ký hiệu và chữ viết tắt Từ viết tắt Từ tiếng Anh Mô tả µPU micro Processor Unit Đơn vị vi xử lý ADC Analog Digital Converter Bộ chuyển đổi tương tự - số ALU Arithmetic Logic Unit Đơn vị tính toán số học ASIC Application Specific Inte- Mạch tích hợp chuyên dụng grated Circuit ASIP Application Specific In- Vi xử lý với tập lệnh chuyên dụng struction Processor BIST Built-In Self-Test Thiết kế có cơ chế tự kiểm tra ngay bên trong CEB Configuration Exchange Bộ đệm trao đổi cấu hình Buffer CF Congestion Factor Hệ số tắc nghẽn CGRA Coarse-Grained Reconfig- Kiến trúc tái cấu hình hạt nhân thô urable Architecture Complex Complex System Hệ thống gồm nhiều lõi chức năng System khác nhau cùng tích hợp trên một chip tạo nên một vi mạch hoàn thiện DAC Digital Analog Converter Bộ chuyển đổi số-tương tự DEB Data Exchange Buffer Bộ đệm trao đổi dữ liệu DF Distance Factor Hệ số khoảng cách DFT Design for Test Thiết kế cho phép tự kiểm tra sai hỏng DOR Dimenssion Order Rout- Giải thuật định tuyến ưu tiên theo ing hướng DSM Deep Submicron Công nghệ chế tạo nhỏ hơn micro iv DSP Digital Signal Processor Bộ xử lý tín hiệu số flit Flow control unit Đơn vị thông tin cơ bản trong truyền thông trên chip FPGA Field-Programmable Mảng cổng logic khả trình Gate Array FGRA Fine-Grained Reconfig- Kiến trúc tái cấu hình hạt nhân tinh urable Architecture FSM Finite State Machine Máy trạng thái hữu hạn GPP General Purpose Proces- Bộ vi xử lý đa dụng sor HOL Head-of-line block Khóa đầu tuyến HRE Heterogeneous Reconfig- Công cụ tái cấu hình không đồng urable Engine nhất IPcore Intellectual Property core Lõi IP ISRC Intelligent Service Recon- Công cụ tính toán tái cấu hình figure Computing thông minh LUT Look-Up Table Bảng tìm kiếm MGRA Middle-Grained Recon- Kiến trúc tái cấu hình hạt nhân figurable Architecture trung NF algo- Negative First algorithm Giải thuật định tuyến phía Âm rithm trước NL algo- North Last algorithm Giải thuật định tuyến phía Bắc cuối rithm NI Network Interface Giao tiếp mạng NoC Network-on-Chip Mạng trên chip NRE cost Non Recurring Engineer- Chi phí nghiên cứu lần đầu ing cost OCP Open Core Protocol Chuẩn giao tiếp lõi mở OE routing Odd-Even Routing Giải thuật định tuyến chẵn lẻ Pflit Physical flow control unit Đơn vị thông tin vật lý lan truyền qua các liên kết của các bộ định tuyến PTT Path-To-Target Trường định tuyến QoS Quality of Service Đảm bảo chất lượng dịch vụ Router Bộ định tuyến v RAM Random Access Memory Bộ nhớ truy xuất ngẫu nhiên RNoC Reconfigurable Network- Mạng trên chip có khả năng tái cấu on-Chip hình RPU Reconfigurable Process- Đơn vị xử lý tái cấu hình ing Unit RSoC Reconfigurable System- Hệ thống trên chip có khả năng tái on-Chip cấu hình RTL Register Transfer Level Mức chuyển dịch thanh ghi SoC System-on-Chip Hệ thống trên chip SAF Store and Forward Cơ chế lưu và chuyển tiếp SXY routing Surround XY routing Giải thuật định tuyến đi vòng XY Topology Topology Cấu trúc liên kết mạng TLM Transaction-Level Model- Mô hình hóa mức giao dịch ing VCPIQ Virtual Channel Priority Hàng đợi lối vào ưu tiên kênh ảo Input Queuing VCT Virtual Cut Through Cơ chế xuyên cắt ảo VOQ Virtual Output Queuing Hàng đợi lối ra ảo WF algo- West First algorithm Giải thuật định tuyến phía Tây rithm trước WH Wormhole Cơ chế Wormhole vi Danh sách bảng 1.1 So sánh ưu nhược điểm của bus và mạng trên chip [25] .1 Bảng tóm tắt các công trình mạng trên chip tái cấu hình.1 Bảng các trạng thái hoạt động của cổng vào và cổng ra.2 Bảng so sánh kết quả thực thi bộ định tuyến của RNoC và một số công trình khác.1 Thông số của mạng trên chip trong mô phỏng đánh giá .2 Thông số của mạng trên chip tái cấu hình trong mô phỏng đánh giá109 4.3 Tài nguyên truyền thông trong mỗi bộ định tuyến.
114 vii Danh sách hình vẽ 1.1 Mô hình mạng trên chip cơ bản.2 Một số dạng cấu trúc liên kết mạng trên chip.3 Cấu trúc của một bộ định tuyến dùng trong mạng 2D-mesh [34].4 Kỹ thuật truyền thông cho mạng trên chip.5 Mô hình phân lớp áp dụng cho mạng trên chip.6 Các cơ chế điều chuyển dữ liệu.7 Chiến lược bộ đệm lối vào và lối ra.8 Chiến lược bộ đệm lối ra ảo.9 Chiến lược bộ đệm lối vào ưu tiên kênh ảo.10 Hiện tượng khóa vòng.11 Lưu đồ thuật toán định tuyến XY.12 Định tuyến tĩnh XY và YX trong mạng 2D-mesh.13 Góc mở trong giải thuật định tuyến góc mở.14 Lưu đồ thuật toán định tuyến Phía Tây trước (WF).15 Các đường định tuyến của nhóm giải thuật Turn model.16 Lưu đồ thực hiện giải thuật định tuyến chẵn-lẻ [10].1 Mạch cộng tái cấu hình bằng FPGA.2 Kiến trúc cơ bản hệ thống tái cấu hình hạt nhân thô.3 Hoạt động tái cấu hình dành cho mạng trên chip.4 Kiến trúc mạng và bộ định tuyến của ReNoC [61].5 Hoạt động thiết lập cấu trúc liên kết ảo [71].6 Kiến trúc bộ đệm đa năng trong ViChar [50].7 Kiến trúc bộ định tuyến chia sẻ tài nguyên bộ đệm [11].8 Kiến trúc bộ định tuyến liên kết hai chiều (BiNoC) [33].9 Liên kết nối giữa các bộ định tuyến trong dạng lưới hai chiều 2D-mesh [75].
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Lê Văn Thanh Vũ (2017). Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải [Luận án tiến sĩ, Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội]. LuanAn.net. https://luanan.net/ky-thuat-dien-dien-tu/ky-thuat-dien-tu/luan-an-tien-si-cong-nghe-ky-thuat-dien-tu-truyen-thong-giai-phap-mang-tren-chip-tai-cau-hinh-dung-cho-cac-he-thong-phuc-hop
Câu hỏi thường gặp
Luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" nghiên cứu về vấn đề gì?
Tài liệu: Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải pháp mạng trên chip tái cấu hình dùng cho các hệ thống phức hợp. Tải miễn phí tại TaiLieu
Luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội. Năm bảo vệ: 2017.
Luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" thuộc chuyên ngành gì?
Luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" thuộc chuyên ngành Điện tử - Viễn thông. Danh mục: Kỹ Thuật Điện Tử.
Luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" có bao nhiêu trang?
Luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" có 159 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Luận án tiến sĩ công nghệ kỹ thuật điện tử truyền thông giải" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.