Allocating tasks in multi-core processor based parallel systems

Proceedings - 2007 IFIP International Conference on Network and Parallel Computing Workshops, NPC 2007

Volumn , Issue , 2007, Pages 748-753

  Yi, Liu ^a   Xin, Zhang ^b   He, Li ^b   Depei, Qian ^a,b  

^a BEIHANG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DIESEL ENGINES; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

FIRST ROUND; IN PROCESS; INTERNATIONAL CONFERENCES; NEAR-OPTIMAL SOLUTIONS; NUMBER OF THREADS; PARALLEL COMPUTING; PARALLEL SYSTEMS; PROCESSING NODES; PROCESSOR CORES; REASONABLE TIME; TASK ALLOCATION; TASK INTERACTION GRAPH (TIG);

PARALLEL ALGORITHMS;

EID: 47849126672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNPCW.2007.4351575     Document Type: Conference Paper

References (11)

1. Ullman J. D, NP-Complete scheduling problems, Journal of Computer and System Sciences, 1975, 10(3): 384-393
2. Min Li, Hui Wang and Ping Li, Tasks mapping in multi-core based system: hybrid ACO&GA approach, In Proceedings of 5th International Conference on ASIC, Oct 2003.
3. Ennals Robert, Sharp, Richard and Mycroft Alan, Task partitioning for multi-core network processors, In Proceedings of 14th International Conference on Compiler Construction, April 2005.
4. Di Nan, Wang Tao and Li Xiaoming, Static task distribute algorithm based on task relation in LilyTask, Journal of Computers, 2005, 28(5): 892-899
5. Zhang Hongli, Fang Binxing and Hu Mingzeng, Algorithm on task scheduling in structural parallel control mechanism, Journal of Software, 2001, 12(5): 706-710
6. Bansal Savina, Kumar Padam and Singh Kuldip, An improved two-step algorithm for task and data parallel scheduling in distributed memory machines, Parallel Computing, 2006, 32(10): 759-774
7. Kwok Yu-Kwong and Ahmad Ishfaq, On multiprocessor task scheduling using efficient state space search approaches, Journal of Parallel and Distributed Computing, 2005, 65(12): 1515-1532
8. Berenbrink Petra, Czumaj Artur, Friedetzky Tom, et.al. Infinite parallel job allocation, In Proceedings of 12th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2000), July 2000.
9. th IASTED International Conference on Parallel and Distributed Computing and Systems, Nov 2004.
10. Liu Zhen and Righter Rhonda, Optimal parallel processing of random task graphs, Journal of Scheduling, No.3, vol 4, 2001.
11. A. Enrique, L. Guillermo and O. Guillermo, Analyzing the behavior of parallel ant colony systems for large instances of the task scheduling problem, Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), Apr 2005.