• DocumentCode
    1515548
  • Title

    Synchronisation in parallel processing of finite sequences

  • Author

    Stafylopatis, A. ; Gelenbe, E.

  • Author_Institution
    Dept. of Electr. Eng., Nat. Univ. of Athens, Greece
  • Volume
    138
  • Issue
    5
  • fYear
    1991
  • fDate
    9/1/1991 12:00:00 AM
  • Firstpage
    329
  • Lastpage
    334
  • Abstract
    A parallel processing environment where jobs arrive in the form of finite sequences of tasks is considered. Service is provided by multiple parallel servers, so that tasks belonging to a job must be resequenced before leaving the system. A queueing and delay analysis of the system is performed allowing performance measures to be obtained concerning the effects of synchronisation on the behaviour of individual jobs.
  • Keywords
    parallel processing; performance evaluation; queueing theory; delay analysis; finite sequences; jobs; multiple parallel servers; parallel processing environment; performance measures; queuing analysis; synchronisation; tasks;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings E
  • Publisher
    iet
  • ISSN
    0143-7062
  • Type

    jour

  • Filename
    93788