• DocumentCode
    3623135
  • Title

    Load balancing and selection on the star and pancake interconnection networks

  • Author

    K. Qiu;S.G. Akl

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Queen´s Univ., Kingston, Ont., Canada
  • fYear
    1993
  • fDate
    6/15/1905 12:00:00 AM
  • Firstpage
    235
  • Abstract
    Algorithms for load balancing and selection on the star and pancake interconnection networks are presented. The time complexity of the selection algorithm is discussed. A major component of the selection algorithm is a procedure that balances the loads among all the processors in both networks. Previous results that are either related to the result, or that are used by the algorithms are reviewed.
  • Keywords
    "Load management","Multiprocessor interconnection networks","Sorting","Computer networks","Hypercubes","Information science","Councils","Tin","Network topology","Concurrent computing"
  • Publisher
    ieee
  • Conference_Titel
    System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
  • Print_ISBN
    0-8186-3230-5
  • Type

    conf

  • DOI
    10.1109/HICSS.1993.284105
  • Filename
    284105
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3623135