Modeling of Software Partition for Distributed Real-Time Applications
IEEE Transactions on Software Engineering
The performance of a precedence-based queuing discipline
Journal of the ACM (JACM)
A comparative evaluation of heuristic line balancing techniques
Management Science
Exact performance estimates for multiprocessor memory and bus interference
IEEE Transactions on Computers
A performance model of block structured parallel programs
Proceedings of the international workshop on Parallel algorithms & architectures
A Characterization and Analysis of Parallel Processor Interconnection Networks
IEEE Transactions on Computers
Approximate Analysis of Fork/Join Synchronization in Parallel Queues
IEEE Transactions on Computers
Acyclic fork-join queuing networks
Journal of the ACM (JACM)
Experience Using Multiprocessor Systems—A Status Report
ACM Computing Surveys (CSUR)
Concepts and Notations for Concurrent Programming
ACM Computing Surveys (CSUR)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Communicating sequential processes
Communications of the ACM
ADA Programming Language
Operating Systems Theory
Delay Analysis of Resequencing Systems with Partial Ordering
Performance '87 Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
Bounds for Two Server Fork-Join Queueing Systems
Bounds for Two Server Fork-Join Queueing Systems
Interprocess communication system of the MT35 digital exchange
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
The influence of random delays on parallel execution times
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Extremal scheduling of parallel processing with and without real-time constraints
Journal of the ACM (JACM)
A performance evaluation of several priority policies for parallel processing systems
Journal of the ACM (JACM)
Bounds on the speedup and efficiency of partial synchronization in parallel processing systems
Journal of the ACM (JACM)
Mean value technique for closed fork-join networks
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
An efficient and effective performance evaluation method for multiprogrammed multiprocessor systems
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Integrated Performance Models for SPMD Applications and MIMD Architectures
IEEE Transactions on Parallel and Distributed Systems
Response Time Analysis of Parallel Computer and Storage Systems
IEEE Transactions on Parallel and Distributed Systems
Integrated Performance Models for SPMD Applications and MIMD Architectures
IEEE Transactions on Parallel and Distributed Systems
Scalability of fork/join queueing networks with blocking
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Task assignment heuristics for parallel and distributed CFD applications
International Journal of Computational Science and Engineering
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Distributed resource allocation for synchronous fork and join processing networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Analysis of Delays Caused by Local Synchronization
SIAM Journal on Computing
Distributed resource allocation for stream data processing
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
A precedence PEPA model for performance and reliability analysis
EPEW'06 Proceedings of the Third European conference on Formal Methods and Stochastic Models for Performance Evaluation
Scheduling parallel processors: Structural properties and optimal policies
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
The new class of queuing models, called Synchronized Queuing Networks, is proposed for evaluating the performance of multiprogrammed and multitasked multiprocessor systems, where workloads consists of parallel programs of similar structure and where the scheduling discipline is first-come-first-serve.Pathwise evolution equations are established for these networks that capture the effects of competition for processors and the precedence constraints governing tasks executions.A general expression is deduced for the stability condition of such queuing networks under general statistical assumptions (basically the stationarity and the ergodicity of input sequences), which yields the maximum program throughput of the multiprocessor system, or equivalently, the maximum rate at which programs can be executed or submitted. The proof is based on the ergodic theory of queues.Basic integral equations are also derived for the stationary distribution of important performance criteria such as the workload of the queues and program response times. An iterative numerical schema that converges to this solution is proposed and various upper and lower bounds on moments are derived using stochastic ordering techniques.