Regional ACO-based routing for load-balancing in NoC systems

Proceedings - 2010 2nd World Congress on Nature and Biologically Inspired Computing, NaBIC 2010

Volumn , Issue , 2010, Pages 370-376

  Hsin, Hsien Kai ^a   Chang, En Jui ^a   Chao, Chih Hao ^a   Wu, An Yeu ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Adaptive routing; Ant Colony Optimization (ACO); Load balancing; Network on Chip (NoC)

Indexed keywords

ACO ALGORITHMS; ADAPTIVE ROUTING; ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); ANT-COLONY OPTIMIZATION; COST-INCREASES; HARDWARE RESOURCES; HISTORICAL INFORMATION; LOAD-BALANCING; LOOK-AHEAD; NETWORK CHARACTERISTICS; NETWORK ON CHIP; NETWORK-ON-CHIP (NOC); REAL-WORLD; STATIC AND DYNAMIC; SYSTEM ARCHITECTURES;

ARTIFICIAL INTELLIGENCE; BEHAVIORAL RESEARCH; OPTIMIZATION; SERVERS; VLSI CIRCUITS;

ALGORITHMS;

EID: 79952751092     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2010.5716323     Document Type: Conference Paper

References (17)

1. R. Marculescu, U.Y Ogras, L.-S. Peh, N.E. Jerger, and Y. Hoskote,"Outstanding research problems in NoC design: system, microarchitecture, and circuit perspectives, " IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems, vol. 28, no. 1, pp. 3-21, Jan. 2009.
2. W.J. Dally and B. Towles, "Route packets, not wires: on-chip interconnection networks," Proc. ACM/IEEE Design Automation Conf., pp. 684-689, 2001. (Pubitemid 32841038)
3. L. Benini and G. D. Micheli, "Network on chip: a new SoC paradigm for systems on chip design," IEEE Proceedings of the conference on Design, automation and test in Europe Conference and Exhibition, pp.418-419, 2002.
4. U.Y. Ogras, J. Hu, and R. Marculescu " Key research problems in NoC design: a holistic perspective," IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, pp.69-74,2005. (Pubitemid 41551287)
5. C. J. Glass and L. M. Ni, "The turn model for adaptive routing," Proc.of International Symposium on Computer Architecture, pp.278-287, May 1992.
6. G. M. Chiu, "The odd-even tum model for adaptive routing," IEEE Trans. on Parallel and Distributed Systems, vol. 11, no. 7, pp. 729-738, July 2000.
7. E.-J. Chang, C.-H. Chao, K.-Y. Jheng, H.-K. Hsin, A-Y. Wu, "ACO-based Cascaded Adaptive Routing for traffic balancing in NoC system " IEEE International conference on Green Circuit and Systems, pp.317-322, 2010.
8. J.C. Martínez, F. Silla, P. López, and J. Duato, "On the influence of the selection function on the performance of networks of workstations," Proc. Int'l Symp. High Performance Computing, pp. 292-299, 2000.
9. L. Schwiebert and R. Bell, "Performance tuning of adaptive wormhole routing through selection function choice," J. Parallel and Distributed Computing, vol. 62, no. 7, pp. 1121-1141, July 2002.
10. G. Ascia, V. Catania and M. Palesi, "Implementation and analysis of a new selection strategy for adaptive routing in networks-on-chip," IEEE Trans. on Computer, vol. 57, no. 6, June. 2008.
11. W. J. Dally and B. Towles, "Principles and practices of interconnection networks," Morgan Kaufmann, 2004.
12. M. Dorigo, V. Maniezzo, and A Colomi, "The ant system: optimization by a colony of cooperating agents," IEEE Trans. Syst, Man, Cybern. B, vol. 26, no. 2, pp. 29-41, 1996. (Pubitemid 126780573)
13. M. Dorigo and L.M. Gambardella, "Ant colony system: a cooperative learning approach to the Travelling Salesman Problem, " IEEE Trans. on Evolutionary Computation, pp. 53-66, 1997. (Pubitemid 127771018)
14. K.M. Sim and W.H. Sun," Ant colony optimization for routing and load-balancing: survey and new directions," IEEE Trans. on Systems, Man and Cybernetics, vol. 33, no. 5, pp.560-572, 2003.
15. M. Daneshtalab, A Sobhani, "NoC hot spot minimization using antnet dynamic routing algorithm," IEEE International Conference on Application Specific Systems, Architectures and Processors, 2006
16. "Noxim:network-on-chipsimulator," http://sourceforge.net/ proiects/noxim, 2008.
17. L. Shang, L.-S. Peh, and N.-K. Jha," Powerherd: a distributed scheme for dynamically satisfying peak-power constraints in interconnection networks," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 25, no. 1, January 2006.