Hsien-Kai Hsin, En-Jui Chang, Chih-Hao Chao, Shu-Yen Lin, A. Wu
{"title":"Multi-Pheromone ACO-based routing in Network-on-Chip system inspired by economic phenomenon","authors":"Hsien-Kai Hsin, En-Jui Chang, Chih-Hao Chao, Shu-Yen Lin, A. Wu","doi":"10.1109/SOCC.2011.6085084","DOIUrl":null,"url":null,"abstract":"Ant Colony Optimization (ACO) is a collective intelligence problem-solving paradigm. By ACO, we can effectively distribute the central control unit to achieve higher performance. With the scaling of Network-on-Chip (NoC) size, more complex communication problems can severely harm the system performance. Therefore, we need more efficient ACO-adaptive routing to achieve better trend prediction for global load-balancing. In this paper, we introduce a Multi-Pheromone ACO-based (MPACO) routing to make better use of the network information and provide a deeper look to the local model. By adopting the concept of Exponential Moving Average (EMA) in stock market, MPACO provide additional dimension aspect: rate of change in network information by laying pheromone with different evaporation speed. The experimental results show that MPACO can achieve higher performance while maintaining similar implementation cost compared to the previous work.","PeriodicalId":365422,"journal":{"name":"2011 IEEE International SOC Conference","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE International SOC Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SOCC.2011.6085084","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Ant Colony Optimization (ACO) is a collective intelligence problem-solving paradigm. By ACO, we can effectively distribute the central control unit to achieve higher performance. With the scaling of Network-on-Chip (NoC) size, more complex communication problems can severely harm the system performance. Therefore, we need more efficient ACO-adaptive routing to achieve better trend prediction for global load-balancing. In this paper, we introduce a Multi-Pheromone ACO-based (MPACO) routing to make better use of the network information and provide a deeper look to the local model. By adopting the concept of Exponential Moving Average (EMA) in stock market, MPACO provide additional dimension aspect: rate of change in network information by laying pheromone with different evaporation speed. The experimental results show that MPACO can achieve higher performance while maintaining similar implementation cost compared to the previous work.