Mapping DAG to CGRA using Min-max Ant Colony System

被引：1
|
作者：
Zhou, Li [1 ]
Liu, Hengzhu [1 ]
机构：
[1] Natl Univ Def Technol, Sch Comp Sci, Inst Microelect & Microprocessor, Changsha, Hunan, Peoples R China
来源：
2013 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC) | 2013年
关键词：
CGRA; application mapping; MMAS; DATA-PARALLEL;
D O I：
10.1109/CyberC.2013.96
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Coarse-grained reconfigurable array (CGRA) architecture has become popular because of its performance and flexibility. The efficiency of CGRA relies on an efficient application mapping algorithm to exploit parallelisms. In this paper, we formalized the temporal mapping problem and proposed the min-max ant colony system (MMAS) algorithm for CGRA mapping. Further optimization of MMAS is studied to reduce mapping time while maintaining the quality of solutions. Comparisons with other heuristic algorithms show that our approach obtains better results in less mapping time.
引用
收藏
页码：520 / 523
页数：4
相关论文
共 50 条
  • [1] A Min-Max ANT colony algorithm for machine loop layout problem
    Manita, Ghaith
    Korbaa, Ouajdi
    [J]. 2013 21ST MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2013, : 741 - 747
  • [2] Min-max vehicle routing problem based on ant colony algorithm
    Liu, Xia
    Yang, Chao
    [J]. Jiefangjun Ligong Daxue Xuebao/Journal of PLA University of Science and Technology (Natural Science Edition), 2012, 13 (03): : 336 - 341
  • [3] Instance reduction algorithm based on elitist min-max ant colony optimization technique
    Geethanjali, S.
    Sasikala, S.
    [J]. APPLIED SOFT COMPUTING, 2024, 164
  • [4] A max–min ant colony system for assembly sequence planning
    Jiapeng Yu
    Chengen Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 2819 - 2835
  • [5] Ant Colony Optimization Technique to Solve the Min-Max Multi Depot Vehicle Routing Problem
    Narasimha, Koushik S. Venkata
    Kivelevitch, Elad
    Kumar, Manish
    [J]. 2012 AMERICAN CONTROL CONFERENCE (ACC), 2012, : 3980 - 3985
  • [6] Ant Colony Optimization Technique to Solve the Min-Max Single Depot Vehicle Routing Problem
    Narasimha, Koushik S. Venkata
    Kumar, Manish
    [J]. 2011 AMERICAN CONTROL CONFERENCE, 2011, : 3257 - 3262
  • [7] A max-min ant colony system for assembly sequence planning
    Yu, Jiapeng
    Wang, Chengen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2819 - 2835
  • [8] Ant Colony Algorithm for Steiner Tree Problem in CGRA Mapping
    Zhou, Li
    Zhang, Jianfeng
    Liu, Hengzhu
    [J]. 2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2017, : 198 - 202
  • [9] An ant colony optimization technique for solving min-max Multi-Depot Vehicle Routing Problem
    Narasimha, Koushik Venkata
    Kivelevitch, Elad
    Sharma, Balaji
    Kumar, Manish
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2013, 13 : 63 - 73
  • [10] Parallel min-max ant colony system (MMAS) for dynamic process scheduling in distributed operating systems considering load balancing
    Nikravan, M.
    Kashani, M. H.
    [J]. 21ST EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2007: SIMULATIONS IN UNITED EUROPE, 2007, : 639 - +
12345