Clustering-Based Simultaneous Task and Voltage Scheduling for NoC Systems
| Title: | Clustering-Based Simultaneous Task and Voltage Scheduling for NoC Systems |
| Author: | Yang, Yu |
| Abstract: | Network-on-Chip (NoC) is emerging as a promising communication structure, which is scalable with respect to chip complexity. Meanwhile, latest chip designs are increasingly leveraging multiple voltage-frequency domains for energy-efficiency improvement. In this work, we propose a simultaneous task and voltage scheduling algorithm for energy minimization in NoC based designs. The energy-latency tradeoff is handled by Lagrangian relaxation. The core algorithm is a clustering based approach which not only assigns voltage levels and starting time to each task (or Processing Element) but also naturally finds voltage-frequency clusters. Compared to a recent previous work, which performs task scheduling and voltage assignment sequentially, our method leads to an average of 20 percent energy reduction. |
| Subject: |
Networks-on-chip
multiple voltage-frequency domains Lagrangian relaxation clustering |
| URI: | http://hdl.handle.net/1969.1/ETD-TAMU-2011-05-9130 |
| Date: | 2011-05 |
Citation
(2011).
Clustering-Based Simultaneous Task and Voltage Scheduling for NoC Systems.
Master's thesis,
Texas A&M University. Available electronically from
http : / /hdl .handle .net /1969 .1 /ETD -TAMU -2011 -05 -9130.
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
| YANG-THESIS.pdf | 314.5Kb |
View/ |
This item appears in the following Collection(s)
-
Electronic Theses, Dissertations, and Records of Study (2002-present) [10425]
Electronic Theses, Dissertations, and Records of Study Collection
Browse
