On Task Clustering for Network-on-Chip Designs

碩士 === 國立交通大學 === 電子工程系所 === 93 === The Network-on-Chip (NoC) has become a new trend in on-chip system communication design. We have developed a complete design flow for NoC system design. In this thesis we focus on the task clustering in our NoC design flow. The task clustering problem in the NoC s...

Full description

Bibliographic Details
Main Authors: Yung-Chun Lei, 雷永群
Other Authors: Jing-Yang Jou
Format: Others
Language:en_US
Published: 2005
Online Access:http://ndltd.ncl.edu.tw/handle/73503902464514426112
Description
Summary:碩士 === 國立交通大學 === 電子工程系所 === 93 === The Network-on-Chip (NoC) has become a new trend in on-chip system communication design. We have developed a complete design flow for NoC system design. In this thesis we focus on the task clustering in our NoC design flow. The task clustering problem in the NoC system design needs to consider multiple constraints, which include computing power, memory, I/O and communication bandwidth. We introduce an algorithm to minimize the number of clusters in the result with all constraints being met. The algorithm has been written as an automatic program and some experimental results are presented. Using our program, we can reduce the number of clusters with all constraints satisfied in few minutes.