Resource mapping and scheduling for heterogeneous network processor systems

• Published in: ANCS 2005 : proceedings of the 2005 ACM Symposium on Architectures for Networking and Communications Systems, October 26-28, 2005, Princeton, New Jersey, USA pp. 19 - 28
• Main Authors: Yang, Liang, Gohad, Tushar, Ghosh, Pavel, Sinha, Devesh, Sen, Arunabha, Richa, Andrea
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 26.10.2005; IEEE
• Series: ACM Conferences
• Subjects: codesign; Computer science; Costs; Cryptography; Design engineering; Hardware > Hardware validation; HW-SW partitioning; Network address translation; network processor; Optimization; Permission; Processor scheduling; randomized rounding; Software performance; Virtual private networks; codesign; randomized rounding; HW-SW partitioning; network processor
• ISBN: 9781595930828; 1595930825
• DOI: 10.1145/1095890.1095895

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.