skip to main content
10.1145/1500774.1500803acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

Design of software for distributed/multiprocessor systems

Published: 07 June 1982 Publication History

Abstract

Software design methodologies for distributed/multiprocessor systems are investigated. Parallelism and multitasking are considered as key issues in the design process. Petri-nets and precedence graphs are presented as techniques for the modeling of a problem for implementation on a computer system. Techniques using the Petri-net and precedence graph to decompose the problem model into subsets that may be executed on a distributed/multiprocessor system are presented. These techniques offer a systematic design methodology for the design of distributed/multiprocessor system software.

References

[1]
Flynn, M. J., and J. L. Hennessy. "Parallelism and Representation Problems in Distributed Systems," 1st International Conference on Distributed Computing Systems, Huntsville, Ala., Oct. 1--5, 1979. Piscataway, N.J.: IEEE Publications, 1979. pp. 124--130.
[2]
Kieburtz, R. B. "A Hierarchical Multicomputer for Problem-Solving by Decomposition." 1st International Conference on Distributed Computing Systems. 1979. pp. 63--71.
[3]
Tjaden, G., and M. J. Flynn. "Detection and Simultaneous Execution of Independent Instructions." IEEE Transactions on Computers, C-19, (1970), pp. 889--895.
[4]
Kuck, D., et al. "Measurement of Parallelism in Ordinary Fortran Programs." 1973 Sagamore Conference on Parallel Processors, Sagamore Lake, Syracuse, Aug. 22--24, 1973. Piscataway, N.J.: IEEE Publications.
[5]
Coffman, E. G., and P. J. Denning. Operating System Theory. Englewood Cliffs, New Jersey: Prentice-Hall, 1973, pp. 31--43.
[6]
Ramamoorthy, C. V., and G. S. Ho. "Performance Evaluation of Asynchronous Concurrent Systems Using Petri-Nets." IEEE Transactions on Software Engineering. SE-6 (1980), pp. 440--449.
[7]
Toulotte, J. M., and J. P. Parsy. "A Method for Decomposing Interpreted Petri-Nets and Its Utilization." Digital Processes, Vol. 5 (1979), pp. 223--234.
[8]
Auguin, M., et al. "Systematic Method of Realization of Interpreted Petri-Nets." Digital Processes, Vol. 6 (1980), pp. 55--68.

Cited By

View all
  • (2022)A Survey of Natural Design for InteractionProceedings of Mensch und Computer 202210.1145/3543758.3543773(240-254)Online publication date: 4-Sep-2022
  • (1989)Computational models and resource allocation for supercomputersProceedings of the IEEE10.1109/5.4882877:12(1859-1874)Online publication date: Jan-1989
  • (1982)A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene AnalysisIEEE Transactions on Computers10.1109/TC.1982.167590431:10(952-962)Online publication date: 1-Oct-1982
  1. Design of software for distributed/multiprocessor systems

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AFIPS '82: Proceedings of the June 7-10, 1982, national computer conference
    June 1982
    857 pages
    ISBN:088283035X
    DOI:10.1145/1500774
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • AFIPS: American Federation of Information Processing Societies

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 June 1982

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)42
    • Downloads (Last 6 weeks)12
    Reflects downloads up to 19 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A Survey of Natural Design for InteractionProceedings of Mensch und Computer 202210.1145/3543758.3543773(240-254)Online publication date: 4-Sep-2022
    • (1989)Computational models and resource allocation for supercomputersProceedings of the IEEE10.1109/5.4882877:12(1859-1874)Online publication date: Jan-1989
    • (1982)A Pipelined Pseudoparallel System Architecture for Real-Time Dynamic Scene AnalysisIEEE Transactions on Computers10.1109/TC.1982.167590431:10(952-962)Online publication date: 1-Oct-1982

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media