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
Link To Document :
بازگشت