Skip to main navigation Skip to search Skip to main content

Processor scheduling on multiprogrammed, distributed memory parallel computers

  • Sanjeev K. Setia
  • , Mark S. Squillante
  • , Satish K. Tripathi
    • University of Maryland, College Park
    • IBM

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    22 Scopus citations

    Abstract

    Multicomputers, consisting of many processing nodes connected through a high speed interconnection network, have become an important and common platform for a large body of scientific computations. These parallel systems have traditionally executed programs in batch mode, or have at most space-shared the processors among multiple programs using a static partitioning policy. This, however, can result in relatively low system utilization and throughput for important classes of scientific applications. In this paper we consider 'a class of scheduling policies that attempt to increase processor utilization and system throughput by timesharing a partition of processors among multiple programs. We compare the system performance under this multiprogramming policy with that of static partitioning for a variety of workloads via both analytic and simulation modeling. Our results show that timesharing a partition can provide significant improvements in performance, particularly at moderate to heavy loads. The performance gains of the multiprogrammed policy depend upon the inherent efficiency of the parallel programs that comprise the workload, decreasing with increasing program efficiency. Our analysis also provides the regions over which one scheduling policy outperforms the other, as a function of system load.

    Original languageEnglish
    Title of host publicationProceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
    PublisherAssociation for Computing Machinery, Inc
    Pages158-170
    Number of pages13
    ISBN (Electronic)0897915801, 9780897915809
    DOIs
    StatePublished - Jun 1 1993
    Event1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993 - Santa Clara, United States
    Duration: May 10 1993 → May 14 1993

    Publication series

    NameProceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993

    Conference

    Conference1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993
    Country/TerritoryUnited States
    CitySanta Clara
    Period05/10/93 → 05/14/93

    Fingerprint

    Dive into the research topics of 'Processor scheduling on multiprogrammed, distributed memory parallel computers'. Together they form a unique fingerprint.

    Cite this