Skip to main content

Queueing network models for parallel processing with asynchronous tasks

Publication ,  Journal Article
Heidelberger, P; Trivedi, KS
Published in: IEEE Transactions on Computers
January 1, 1982

Computer performance models of parallel processing systems in which a job subdivides into two or more tasks at some point during its execution are considered. Except for queueing effects, the tasks execute independently of one another and do not require synchronization. An approximate solution method is developed and results of the approximation are compared to those of simulations. Bounds on the performance improvement due to overlap are derived. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.

Duke Scholars

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

January 1, 1982

Volume

C-31

Issue

11

Start / End Page

1099 / 1109

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Heidelberger, P., & Trivedi, K. S. (1982). Queueing network models for parallel processing with asynchronous tasks. IEEE Transactions on Computers, C31(11), 1099–1109. https://doi.org/10.1109/TC.1982.1675926
Heidelberger, P., and K. S. Trivedi. “Queueing network models for parallel processing with asynchronous tasks.” IEEE Transactions on Computers C–31, no. 11 (January 1, 1982): 1099–1109. https://doi.org/10.1109/TC.1982.1675926.
Heidelberger P, Trivedi KS. Queueing network models for parallel processing with asynchronous tasks. IEEE Transactions on Computers. 1982 Jan 1;C–31(11):1099–109.
Heidelberger, P., and K. S. Trivedi. “Queueing network models for parallel processing with asynchronous tasks.” IEEE Transactions on Computers, vol. C–31, no. 11, Jan. 1982, pp. 1099–109. Scopus, doi:10.1109/TC.1982.1675926.
Heidelberger P, Trivedi KS. Queueing network models for parallel processing with asynchronous tasks. IEEE Transactions on Computers. 1982 Jan 1;C–31(11):1099–1109.

Published In

IEEE Transactions on Computers

DOI

ISSN

0018-9340

Publication Date

January 1, 1982

Volume

C-31

Issue

11

Start / End Page

1099 / 1109

Related Subject Headings

  • Computer Hardware & Architecture
  • 4606 Distributed computing and systems software
  • 4009 Electronics, sensors and digital hardware
  • 1006 Computer Hardware
  • 0805 Distributed Computing
  • 0803 Computer Software