An objective-flexible clustering algorithm for task mapping and scheduling on cluster-based NoC

2010 Academic Symposium on Optoelectronics and Microelectronics Technology and 10th Chinese-Russian Symposium on Laser Physics and Laser Technology, RCSLPLT/ASOT 2010

Volumn , Issue , 2010, Pages 369-373

  Fu, Fangfa ^a   Bai, Yuxin ^a   Hu, Xin'an ^a   Wang, Jinxiang ^a   Yu, Minyan ^a   Zhan, Jia ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Clustering; Mapping; Network on chip; Task scheduling

Indexed keywords

CLUSTER-BASED; CLUSTERING; DESIGN OBJECTIVES; ENERGY SAVING; HARDWARE RESOURCES; INTERCLUSTER COMMUNICATION; IP CORE; LOW ENERGIES; LOW LATENCY; NETWORK ON CHIP; STATIC TASK SCHEDULING; STREAMING APPLICATIONS; TASK GRAPH; TASK MAPPING; TASK-SCHEDULING;

MAPPING; MICROELECTRONICS; MULTITASKING; OPTOELECTRONIC DEVICES; SCHEDULING ALGORITHMS; SERVERS; TECHNOLOGY; VLSI CIRCUITS;

CLUSTERING ALGORITHMS;

EID: 78649926190     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RCSLPLT.2010.5615317     Document Type: Conference Paper

References (13)

1. Han Yu. "Optimizing Task Schedules Using An Artificial Immune System Approach," ACM 2008.
2. I. Ahmad and Y. Kwok. "On exploiting task duplication in parallel program scheduling," IEEE Transactions on Parallel and Distributed Systems, Vol. 9, Iss. 9, pp.872-892.1998.
3. Fangfa Fu, Yuxin Bai, Xin'an Hu, Jingxiang Wang, Mingyan Yu. "Low Latency Clustering & Mapping Algorithm with Task Duplication Technique on Cluster-Based NoC," IMECS 2010, HongKong, Volume II, pp.1374-1379. March 2010.
4. S. W. Bollinger and S. F. Midkiff. "Processor and link assignment in multicomputers using simulated annealing, "In Proceedings of the International Conference on Parallel Processing, pp.1-7.1988.
5. A. Costa, P. Vargas, F. V. Zuben, and P. Franca. "Makespan minimisation on parallel processors: An immune based approach, "In Proceedings of the Congress on Evolutionary Computation, pp.920-926.2002.
6. M. Y. Wu and D. D. Gajski. "Hypertool: A programming aid for message-passing systems, "IEEE Transactions on Parallel & Distributed Systems, Vol. 1, Iss. 3, pp.330-343.1990.
7. E. Hart and P. Ross. "An immune system approach to scheduling in changing environments, "In Proceedings of Genetic and Evolutionary Computation Conference, pp.1559-1565. 1999.
8. E. S. Hou, N. Ansari, and H. Ren. "A genetic algorithm for multiprocessor scheduling, "IEEE Transactions on Parallel and Distributed Systems, Vol. 5, Iss. 2, pp.113-120.1994.
9. K. Hwang and J. Xu. "Mapping partitioned program modules onto multicomputer nodes using simulated annealing," In Proceedings of the International Conference on Parallel Processing, pp.292-293. 1990.
10. S. J. Kim and J. C. Browne. "A general approach to mapping of parallel computation upon multiprocessor architectures, "In International Conference on Parallel Processing, volume 2, pp.1-8.1988.
11. B. Kruatrachue and T. G. Lewis. "Duplication Scheduling Heuristic, a new precedence task scheduler for parallel systems, "Technical Report 87-60-3, Oregon State University. 1987.
12. H. Topcuoglu, S. Hariri, and M. Y. Wu. "Performance-effective and low-complexity task scheduling for heterogeneous computing, "IEEE Transactions on Parallel & Distributed Systems, Vol. 13, Iss. 3, pp. 260-274. 2002.
13. Y. Kwok and I. Ahmad. "Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm, "Journal of Parallel and Distributed Computing, Vol. 47, Iss. 1, pp.58-77. 1997.