Resource mapping and scheduling for heterogeneous network processor systems

Liang Yang, Tushar Gohad, Pavel Ghosh, Devesh Sinha, Arunabha Sen, Andrea Richa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Task to resource mapping problems are encountered during (i) hardware-software co-design and (ii) performance optimization of Network Processor systems. The goal of the first problem is to find the task to resource mapping that minimizes the design cost subject to all design constraints. The goal of the second problem is to find the mapping that maximizes the performance, subject to all architectural constraints. To meet the design goals in performance, it may be necessary to allow multiple packets to be inside the system at any given instance of time and this may give rise to the resource contention between packets. In this paper, a Randomized Rounding (RR) based solution is presented for the task to resource mapping and scheduling problem. We also proposed two techniques to detect and eliminate the resource contention. We evaluate the efficacy of our RR approach through extensive simulation. The simulation results demonstrate that this approach produces near optimal solutions in almost all instances of the problem in a fraction of time needed to find the optimal solution. The quality of the solution produced by this approach is also better than often used list scheduling algorithm for task to resource mapping problem. Finally, we demonstrate with a case study, the results of a Network Processor design and scheduling problem using our techniques.

Original languageEnglish (US)
Title of host publication2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005
Pages19-27
Number of pages9
DOIs
StatePublished - Dec 1 2005
Event2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005 - Princeton, NJ, United States
Duration: Oct 26 2006Oct 28 2006

Publication series

Name2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005

Other

Other2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005
CountryUnited States
CityPrinceton, NJ
Period10/26/0610/28/06

Keywords

  • Codesign
  • HW-SW partitioning
  • Network processor
  • Randomized rounding

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Resource mapping and scheduling for heterogeneous network processor systems'. Together they form a unique fingerprint.

  • Cite this

    Yang, L., Gohad, T., Ghosh, P., Sinha, D., Sen, A., & Richa, A. (2005). Resource mapping and scheduling for heterogeneous network processor systems. In 2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005 (pp. 19-27). [4675262] (2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005). https://doi.org/10.1109/ANCS.2005.4675262