• DocumentCode
    3726608
  • Title

    A Comparative Study for Efficient Synchronization of Parallel ACO on Multi-core Processors in Solving QAPs

  • Author

    Shigeyoshi Tsutsui;Noriyuki Fujimoto

  • Author_Institution
    Manage. Inf., Hannan Univ., Matsubara, Japan
  • fYear
    2015
  • Firstpage
    1118
  • Lastpage
    1125
  • Abstract
    This paper describe three types of parallel synchronization models of ant colony optimization (ACO) on multi-core processors in solving quadratic assignment problems (QAPs). These three models include (1) Synchronous Parallel (SP), (2) Asynchronous Parallel (AP), and Distributed Asynchronous Parallel (DAP). Parallel executions are studied up to 16-core. Among three models, the DAP shows the most promising results over various sizes of QAP instances. It also shows a good scaleup capability up to 16-core.
  • Keywords
    "Multicore processing","Synchronization","Program processors","Electronic mail","Computational modeling","Ant colony optimization","Scalability"
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence, 2015 IEEE Symposium Series on
  • Print_ISBN
    978-1-4799-7560-0
  • Type

    conf

  • DOI
    10.1109/SSCI.2015.160
  • Filename
    7376736
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3726608