• DocumentCode
    754714
  • Title

    A Scheme of Parallel Processing for MIMD Systems

  • Author

    Jajodia, Sushil ; Liu, Jian ; Ng, Peter A.

  • Author_Institution
    Department of Computer Science, University of Missouri
  • Issue
    4
  • fYear
    1983
  • fDate
    7/1/1983 12:00:00 AM
  • Firstpage
    436
  • Lastpage
    445
  • Abstract
    This paper presents a recognition procedure for parallel tasks in the user program written in a conventional programming language. To establish our program model, it describes the parallelism of the program in tenns of a process flow graph in which the relationships among processes are of predecessors and successors. And finally it presents a parallel processing scheme which realizes automatically the recognition of parallel tasks and schedules these tasks for parallel execution.
  • Keywords
    Parallel execution; parallelism; precedence relation; process flow graph; quasi-parallelism; synchronization; task scheduler; Computer architecture; Computer languages; Computer science; Flow graphs; Instruction sets; Multiprocessor interconnection networks; Parallel processing; Processor scheduling; Software design; System recovery; Parallel execution; parallelism; precedence relation; process flow graph; quasi-parallelism; synchronization; task scheduler;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/TSE.1983.234780
  • Filename
    1703078