iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://unpaywall.org/10.1007/BF01002331
Information system design for real-time multiprocessing systems | International Journal of Parallel Programming Skip to main content
Springer Nature Link
Log in

Information system design for real-time multiprocessing systems

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

Abstract

Most research on multiprocessing has concentrated on synchronization methods through special language statements and/or operating system capabilities. In contrast, this paper is concerned with identifying and developing system design principles for information systems in a real-time multiprocessing environment. We do not assume that the processes of the system are independent. We identify how interference can occur and show what is necessary to prevent it. Theorems are proven that show how to determine which processes cannot be multiprocessed. These theorems create the basis for determining what portions of a program need to be placed in a critical region. We show that even some disjoint processes may not be multiprocessed. We then identify system design principles that will yield a better system with respect to total throughput time and multiprocessor utilization. Our results do not depend upon any specific synchronization method.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. P. Brinch Hansen, “Concurrent programming concepts,”Comput. Surv. 5:4 (December 1973).

    Google Scholar 

  2. E. W. Dijkstra, “Cooperating Sequential Processes,” inProgramming Languages, F. Genuys, Ed. (Academic Press, New York, 1968).

    Google Scholar 

  3. J. J. Donovan,Systems Programming (McGraw-Hill, New York, 1972).

    Google Scholar 

  4. M. Edelberg, “Data Base Contamination and Recovery,”1974 SIGMOD Workshop on Data Description, Access and Control.

  5. G. C. Everest, “The Futures of Database Management,”1974 SIGMOD Workshop on Data Description, Access and Control.

  6. J. Martin,Design of Real-Time Computer Systems (Prentice Hall, Englewood Cliffs, New Jersey, 1967).

    Google Scholar 

  7. L. Presser, “Multiprogramming coordination,”Comput. Surv. 7:1 (March 1975).

    Google Scholar 

  8. G. Salton.Automatic Information Organization and Retrieval (McGraw-Hill, New York, 1968).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, The Ohio State University, Columbus, Ohio

    Harvey S. Koch

Authors
  1. Harvey S. Koch
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Koch, H.S. Information system design for real-time multiprocessing systems. International Journal of Computer and Information Sciences 6, 193–209 (1977). https://doi.org/10.1007/BF01002331

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Key words

Search

Navigation