GA-Based Automated Task Assignment on Network Processors

  • Authors:
  • Yan Shoumeng;Zhou Xingshe;Wang Lingmin;Wang Haipeng

  • Affiliations:
  • School of Computer Science, Northwestern Polytechnic University, Xi'an, China;School of Computer Science, Northwestern Polytechnic University, Xi'an, China;School of Computer Science, Northwestern Polytechnic University, Xi'an, China;School of Computer Science, Northwestern Polytechnic University, Xi'an, China

  • Venue:
  • ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Volume 01
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

A problem that must be faced when designing systems based on network processors (NPs) is how to assign the packet-processing tasks to the processor pipeline consisting of many processing engines. Nowadays, this work is done manually, which is error-prone and inefficient. To alleviate this, this paper proposes a genetic algorithmbased method to assign processing tasks to processing engines automatically. Experiments show that this method can quickly obtain nearoptimal solutions from the large solution space and the algorithm execution time is decoupled with pipeline stages.