• DocumentCode
    3622114
  • Title

    Evolutionary Design of OAB and AAB Communication Schedules for Networking Systems on Chips

  • Author

    J. Jaros;V. Dvorak

  • Author_Institution
    Fac. of Inf. Technol., Brno Univ. of Technol.
  • fYear
    2006
  • fDate
    6/28/1905 12:00:00 AM
  • Firstpage
    220
  • Lastpage
    221
  • Abstract
    One-to-all broadcast (OAB) and all-to-all broadcast (AAB) (Defago, 2003) group communications are frequently used in many parallel algorithms and if their overhead is excessive, performance degrades rapidly with processor count. This paper deals with the design of a new application specific Bayesian optimization algorithm (BOA) and standard genetic algorithm (SGA) that both produce almost optimal communication schedules for an arbitrary multiprocessor topology. We demonstrated the optimization process on hypercube and AMP topology (Chalmers, 1996) using wormhole (WH) switching
  • Keywords
    "System-on-a-chip","Processor scheduling","Broadcasting","Topology","Parallel algorithms","Degradation","Algorithm design and analysis","Bayesian methods","Design optimization","Scheduling algorithm"
  • Publisher
    ieee
  • Conference_Titel
    Design and Diagnostics of Electronic Circuits and systems, 2006 IEEE
  • Print_ISBN
    1-4244-0185-2
  • Type

    conf

  • DOI
    10.1109/DDECS.2006.1649617
  • Filename
    1649617
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3622114