LuanVan.vnLuận Văn
Gửi thư

Clustering techniques for coarse-grained, antifuse-based FPGAs

Luận án · Tiến sĩ · năm 2006 · đề tài tham khảo

Loại tài liệuLuận án
Bậc họcTiến sĩ
Tác giảChang Woo Kang
Cơ sở đào tạoĐại học Quốc gia TP. Hồ Chí Minh
Năm2006
NguồnThư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc

Tóm tắt

Coarse-grained, antifuse-based FPGAs have emerged as a compelling technology to minimize the performance gaps between FPGAs and ASICs in area, speed, and power dissipation. As the FPGA architectures prefer large, programmable logic blocks, efficient clustering algorithms are vital to make use of the benefits from those advanced architectures. Circuit clustering is an important technique for coarse-grained FPGAs. First, clustering can reduce the complexity of large circuit designs by a significant factor. Second, clustering can improve the quality of the results of other operations such as placement and routing. In this dissertation, clustering techniques for area, delay, and power dissipation are proposed. First, an area-driven clustering algorithm is presented to minimize the number of macro logic cells required to cover a network. This algorithm calculates the minimum number of the logic cells by a multi-dimensional coin-change problem or a linear programming formulation. Subsequently, with the minimum number of available macro logic cells, actual clustering, which packs nodes into clusters, is performed to improve routability and delay. Next, a timing-driven clustering algorithm is presented to minimize the number of macro logic cells on the longest input-output path. The algorithm optimally labels nodes for the smallest delay and then minimizes redundant logic replication by using slack-time relaxation during the clustering phase. Finally, a low-power clustering algorithm is presented to minimize power dissipation with the minimum logic replication. The algorithm accurately emulates logic replication to estimate the cost incurred by logic replication to meet timing constraints. Based on this information, the proposed algorithm substantially reduces size of the replicated logic, resulting in benefits in area, delay, and power dissipation.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh

Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.

Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
  • Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
  • Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
  • Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.

Đề tài cùng ngành

Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.