Skip to main content
Log in

Performance analysis of multiprocessor systems containing functionally dedicated processors

  • Published:
Acta Informatica Aims and scope Submit manuscript

Summary

General models of multiprocessor systems in which processors are functionally dedicated are described. In these models, processors are divided into different types. A task can be assigned only to a processor of certain types. Clearly, the model of multiprocessor systems with identical processors is a special case of our models. These models also include the job shop problem in which there is exactly one processor of each type. Worst case performance bounds of priority-driven schedules are obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bruno, J., Coffman, Jr., E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Commun. ACM 17, No. 7, 382–387 (1974)

    Google Scholar 

  2. Chesson, G.L.: Communication and control in cluster network. Proc. ACM National Conference, pp. 509–514, 1974

  3. Coffman, Jr., E.G., Graham, R.L.: Optimal scheduling for two processor systems. Acta Informat. 1, 200–213 (1972)

    Google Scholar 

  4. Graham, R.L.: Bounds on multioprocessing timing anomalies. SIAM J. Appl. Math. 17, No. 2, 263–269 (1969). Also: Bounds on multiprocessing anomalies and related packing algorithms. AFIPS Conf. Proc. 40, 205–217 (1972)

    Google Scholar 

  5. Hu, T.C.: Parallel scheduling and assembly line problems. Operations Res. 9, No. 6, 841–848 (1961)

    Google Scholar 

  6. Kafura, D.G., Shen, V.Y.: Scheduling independent processors with different storage capabilities. Proc. ACM National Conf., pp. 161–166, 1974. Also: Krause, K.L., Shen, V.Y., Schwetman, H.D.: Analysis of several task scheduling algorithms for a model of a multiprogramming computer system. J. Assoc. Comput. Mach. 22, No. 4, 522–550 (1975)

  7. Muntz, R.R., Coffman, Jr., E.G.: Preemptive scheduling of real time tasks on multiprocessor systems. J. Assoc. Comput. Mach. 17, No. 2, 324–338 (1970)

    Google Scholar 

  8. Liu, J.W.S., Liu, C.L.: Bounds on scheduling algorithms for heterogeneous computing systems. IFIP Conf. Proc., pp. 349–353, 1974

  9. Liu, J.W.S., Liu, C.L.: Performance analysis of multiprocessor systems containing functionally dedicated processors. Department of Computer Science, University of Illinois at Urbana-Champaign, Technical Report UIUCDCS-R-77-835, May 1977

  10. Liu, J.W.S., Yang, A.: Optimal scheduling of independent tasks on heterogeneous computing systems. Proc. ACM National Conf., pp. 38–45, 1974

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was supported by the National Science Foundation under Grants NSFDCR 72-03740 and NSFMCS 73-03408

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J.W.S., Liu, C.L. Performance analysis of multiprocessor systems containing functionally dedicated processors. Acta Informatica 10, 95–104 (1978). https://doi.org/10.1007/BF00260927

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00260927

Keywords

Navigation