• DocumentCode
    927937
  • Title

    Performance measurements of scheduling strategies and parallel algorithms for a multiprocessor quick sort

  • Author

    Chen, J. ; Dagless, E.L. ; Guo, Y.

  • Author_Institution
    UMIST, Department of Electrical Engineering, Manchester, UK
  • Volume
    131
  • Issue
    2
  • fYear
    1984
  • fDate
    3/1/1984 12:00:00 AM
  • Firstpage
    45
  • Lastpage
    54
  • Abstract
    A variety of parallel algorithms running under a contention scheduler and a master/slave scheduler and implemented on the CYBA-M multiprocessor are described and a new predistributed quick sort is reported. Results show speed up factors of 7.88 for 13 processors, and processor utilisations greater than 75% for 10 or more processors are predicted when sorting large lists with long keys.
  • Keywords
    parallel processing; scheduling; sorting; CYBA-M multiprocessor; multiprocessor quick sort; parallel algorithms; predistributed quick sort; scheduling; sorting;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • DOI
    10.1049/ip-e.1984.0008
  • Filename
    4646030
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=927937