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

DOI10.1145/77600.77622MaRDI QIDQ3474266zbMATH OpenOpenAlexFDO

Authors Francois 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

associated random variablesconcurrencyconcurrent programmingergodic theorymultiprocessor systemsmultiprogrammingmultitaskingparallel processorsperformance evaluationresponse timesschedulingstability conditionstochastic analysisstochastic orderingsynchronizationtask graphwaiting times

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) 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) Queues and service in operations research (90B22)

Recommendations

• On stability and performance of parallel processing systems
• Modelling of a multiprocessor system in a randomly changing environment
• scientific article; zbMATH DE number 3880108
• Queueing models of parallel systems with simultaneous resource possession
• Asymptotic analysis of a nonuniform queueing network model of multiprocessor and multiterminal systems

Cited in

(13)

• Polling systems with synchronization constraints
• Equivalent single-queue-single-server model for a pentium processor
• Fork-Join program response time on multiprocessors with exchangeable join
• Queueing models of parallel systems with simultaneous resource possession
• scientific article; zbMATH DE number 3880108 (Why is no real title available?)
• Analytic Queueing Models for Programs with Internal Concurrency
• scientific article; zbMATH DE number 33210 (Why is no real title available?)
• On stability and performance of parallel processing systems
• scientific article; zbMATH DE number 732082 (Why is no real title available?)
• Euro-Par 2004 Parallel Processing
• On the asymptotic execution time of multi-tasked processes on tandem processors
• Biased Processor Sharing in Fork-Join Queues
• A decentralized control mechanism for stream processing networks

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3474266)