On the execution of parallel programs on multiprocessor systems—a queuing theory approach

DOI10.1145/77600.77622zbMath0696.68021OpenAlexW2018415413MaRDI QIDQ3474266

François Baccelli, Zhen Liu

Publication date: 1990

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/77600.77622

zbMATH Keywords

schedulingperformance evaluationwaiting timessynchronizationstochastic orderingergodic theoryconcurrencyassociated random variablesconcurrent programmingstability conditionparallel processorsmultiprocessor systemsstochastic analysisresponse timestask graphmultiprogrammingmultitasking

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) General topics in the theory of software (68N01) Theory of operating systems (68N25) Theory of software (68N99)

Related Items (4)

A decentralized control mechanism for stream processing networks ⋮ Biased Processor Sharing in Fork-Join Queues ⋮ Polling systems with synchronization constraints ⋮ Fork-Join program response time on multiprocessors with exchangeable join

This page was built for publication: On the execution of parallel programs on multiprocessor systems—a queuing theory approach