Traffic Aware Scheduling Algorithm for network on Chip

Authors

A. Raina, University of Nevada, Las VegasFollow
Venkatesan Muthukumar, University of Nevada, Las VegasFollow

Document Type

Conference Proceeding

Publication Date

4-27-2009

Publication Title

ITNG 2009 - 6th International Conference on Information Technology: New Generations, 2009

Publisher

Institute of Electrical and Electronics Engineers Computer Society

First page number:

877

Last page number:

882

Abstract

Steady advancements in semiconductor technology over the past few decades have lead to researchers have proposed network-on-chip (NoC) as the on-chip communication model. An efficient NoC design methodology is based upon several key design choices, such as: network topology selection, good routing policy and efficient application to NoC mapping. In this paper a novel off-line non-preemptive static traffic aware scheduling (TAS) policy is proposed for hard NoC platforms. The proposed scheduling policy maps the application onto the NoC architecture keeping track of the network traffic, which is generated with every resource and communication path allocation. The main contribution of the proposed algorithm is that the application mapping and scheduling process are handled together and inter-process communication latency are dynamically calculated based on the application mapping and PE interaction. Our TAS algorithm has been evaluated for various design metrics such as application completion time, resource utilization and task throughput. Simulation results show significant improvements over traditional approaches.

Keywords

Design methodology; Dynamic scheduling; Lead compounds; Network topology; Network-on-a-chip; Resource management; Routing; Scheduling algorithm; Telecommunication traffic; Traffic control

Disciplines

Controls and Control Theory | Electrical and Computer Engineering | Electrical and Electronics | Other Electrical and Computer Engineering | Signal Processing

Language

English

Comments

Conference held: Las Vegas, NV, 27-29 April 2009

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

Repository Citation

Raina, A., Muthukumar, V. (2009). Traffic Aware Scheduling Algorithm for network on Chip. ITNG 2009 - 6th International Conference on Information Technology: New Generations, 2009 877-882. Institute of Electrical and Electronics Engineers Computer Society.