Low latency Clustering & Mapping algorithm with task duplication technique on cluster-based NoC

Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, IMECS 2010

Volumn , Issue , 2010, Pages 1374-1379

  Fu, Fangfa ^a   Bai, Yuxin ^a   Hu, Xin'an ^a   Wang, Jinxiang ^a   Yu, Mingyan ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Clustering; Mapping; Network on Chip; Pipeline; Scheduling

Indexed keywords

CLUSTER COMMUNICATION; CLUSTER-BASED; CLUSTERING; COMMUNICATION TIME; CYCLE-ACCURATE SIMULATORS; ENERGY PERFORMANCE; HOMOGENEOUS CLUSTER; INTERCLUSTER COMMUNICATION; LOW LATENCY; MAP TASK; MAPPING ALGORITHMS; NETWORK-ON-CHIP; STATIC TASK SCHEDULING; STREAMING APPLICATIONS; SYSTEMC; TASK DUPLICATION; TASK GRAPH; TASK MAPPING; TIME SAVINGS;

CONFORMAL MAPPING; ENGINEERS; PIPELINES; SERVERS; VLSI CIRCUITS;

CLUSTERING ALGORITHMS;

EID: 78649917127     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Han Yu. Optimizing Task Schedules Using An Artificial Immune System Approach. 2008 ACM 978-1-60558-130-9/08/07.
2. I. Ahmad and Y. Kwok. On exploiting task duplication in parallel program scheduling. IEEE Transactions on Parallel and Distributed Systems, 9(9):872-892, 1998. (Pubitemid 128752026)
3. Ming-Yan Yu, Ming Li, Jun-Jie Song, Fang-Fa Fu, Yu-Xin Bai. Pipeling-based High Throughput Low Energy Mapping on Network-on Chip. In Proc. of the Euromicro Symposium on Digital Systems Design, Patras, Greece, 2009.
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, pages 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, pages 920-926, 2002.
6. M. R. Garey and D. S. Johnson. Computers and intractability, a guide to the theory of NP-Completeness. W. H. Freeman, New York, 1979.
7. E. Hart and P. Ross. An immune system approach to scheduling in changing environments. In Proceedings of Genetic and Evolutionary Computation Conference, pages 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, 5(2):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, pages 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, pages 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. Jingcao Hu. "Design Methodologies For Application Specific Networks-on-Chip". PhD thesis. Carnegie Mellon University, May, 2005
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, 47(1):58-77, 1997. (Pubitemid 127340845)
14. M. Mori, M. Tsukiyama, and T. Fukuda. Adapative scheduling system inspired by the immune system. In Proceedings of the IEEE Conference on Systems, Man and Cybernetics, pages 3833-3837, 1998.
15. A. K. Nanda, D. DeGroot, and D. Stenger. Scheduling directed task graphs on multiprocessors using simulated annealing algorithms. In Proceedings of the 12th International Conference on Distributed Computing Systems, 1992.
16. S. C. S. Porto and C. C. Ribeiro. A tabu search approach to task scheduling on heterogeneous processors under precedence constraints. International Journal of High-Speed Computing, 7(2), 1995.
17. H. Topcuoglu, S. Hariri, and M. Y. Wu. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel & Distributed Systems, 13(3):260-274, 2002. (Pubitemid 34448780)
18. T. Tsuchiya, T. Osada, and T. Kikuno. Genetic-based multiprocessor scheduling using task duplication. Microprocessors and Microsystems, 22:197-207, 1998. (Pubitemid 128374455)
19. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski. Task matching and scheduling in heterogenous computing environments using a genetic-algorithm-based approach. Journal of Parallel and Distributed Computing, 47(1):8-22, 1997. (Pubitemid 127340842)
20. G. Wojtyla, K. Rzadca, and F. Seredynski. Artificial immune systems applied to multiprocessor scheduling. In Proceedings of the 6th International Conference on Parallel Processing and Applied Mathematics, pages 904-911, 2005.
21. A. S. Wu, H. Yu, S. Jin, G. Schiavone, and K.-C. Lin. An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Transactions on Parallel & Distributed Systems, 15(9):824-834, 2004.
22. M. Y. Wu and D. D. Gajski. Hypertool: A programming aid for message-passing systems. IEEE Transactions on Parallel & Distributed Systems, 1(3):330-343, 1990.
23. T. Yang and A. Gerasoulis. DSC: Scheduling parallel tasks on an unbounded number of processors. IEEE Transactions on Parallel & Distributed Systems, 5(9):951-967, 1994. 158.
24. Qing-Li Zhang, et al. "Energy-aware HW/SW co-synthesis algorithm for Heterogeneous NoC ", ASP-DAC, 2009.