• DocumentCode
    442910
  • Title

    GA-based automated task assignment on network processors

  • Author

    Shoumeng, Yan ; Xingshe, Zhou ; Lingmin, Wang ; Haipeng, Wang

  • Author_Institution
    Sch. of Comput. Sci., Northwestern Polytech. Univ., Xi´´an, China
  • Volume
    1
  • fYear
    2005
  • fDate
    20-22 July 2005
  • Firstpage
    112
  • 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 algorithm-based method to assign processing tasks to processing engines automatically. Experiments show that this method can quickly obtain near-optimal solutions from the large solution space and the algorithm execution time is decoupled with pipeline stages.
  • Keywords
    genetic algorithms; multiprocessing systems; pipeline processing; task analysis; automated task assignment; genetic algorithm; network processors; processing engines; processor pipeline; Application specific integrated circuits; Computer science; Contracts; Engines; Face; Genetics; Greedy algorithms; Pipelines; Processor scheduling; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2281-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2005.156
  • Filename
    1531115