A performance evaluation of several priority policies for parallel processing systems
- 1 July 1993
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 40 (3) , 714-740
- https://doi.org/10.1145/174130.174143
Abstract
\,. — —+— + I n — -( ) )’=() \ [ — — \ ,. ... + + [ [ + , ,. ... ,,. ,:.:”” ‘/’ / / ..’” ./ : .,, ,. .’ ,:’/’ : ,.. . /-/ ..- , ,’ ..- , ------ ~ ., . . +’ /,! ,;/, ./.. /* , .,, * ) ‘~ ------ ------ ------ ------ ------ ------ ------ ------ ------ -.. .. . ‘ . - .“““’-. -- .% \ ‘,..... \ ,...,, ‘. . . ., %.. ‘., \ “’ . . .,\ ‘.,, \ ‘.. . \ -:. \. ~,\ <: %, ,\ ., , t! ,. , ,’ ,’ /; , , .. ,’ .“ , ‘ .:”’ , ‘ .... .’ ,’ ~ .“” ~-. .—-. . . \ ... ................. .--.. . -------- ----- ----- ----- ----- ,,... -........ ........................................................ ..........,., ...,, .-, ,-......... .- ,................... .,. ... ,,.., ,... - .. .,. ~, :. , ----- ----- ----- .......................................... .... ...................... . . . .. . . .. .. .. ... . ,............ .. . . ........................... ., ~. ,. :, ; # : . . ..--- ......--’ ---- ,,,. .. ..... ---- ,,.., .. ... -- -- ....... .. ... .“ .’ ,’ ,’ ,’ ,’ ,’ ,’ ,’ #“ ,,. ,*’ ,,, ,.. .“ # ,’ ,. #’ ....: ,’ .:’ #’ ,,,.” ,’ .:’ #’ ....””” #‘ ....”-------- ,. . . ,,’ ,’ ‘. . ,’ ,’ ‘. .’ ,/.. -.. .... \ , : .: ,,’: : ,’ ,’ ,’ # #’ ,’ : ... / .,”””” .’ ...” ,’ , .’ ,...” .’ ,....’ $ .’ ,.,’ .“ ....”” ,.- ..... . ..~. /“”” -- --”” ~~ . .........-Keywords
This publication has 16 references indexed in Scilit:
- Analysis of fork-join program response times on multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1990
- Processor scheduling in shared memory multiprocessorsACM SIGMETRICS Performance Evaluation Review, 1990
- A performance evaluation of a general parallel processing modelACM SIGMETRICS Performance Evaluation Review, 1990
- On the execution of parallel programs on multiprocessor systems—a queuing theory approachJournal of the ACM, 1990
- Acyclic fork-join queuing networksJournal of the ACM, 1989
- Characterizations of parallelism in applications and their use in schedulingACM SIGMETRICS Performance Evaluation Review, 1989
- Analysis of the fork-join queueIEEE Transactions on Computers, 1989
- Approximate analysis of fork/join synchronization in parallel queuesIEEE Transactions on Computers, 1988
- Performance analysis of parallel processing systemsIEEE Transactions on Software Engineering, 1988
- Some results for the queues Mx/M/c and GIx/ G/cOperations Research Letters, 1985