NDLI: Processor allocation policies for message-passing parallel computers

Please wait, while we are loading the content...

The fifteenth level (keynote address)

Analysis of the impact of memory in distributed parallel processing systems

Processor allocation policies for message-passing parallel computers

Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies

Scheduling multiple queries on a parallel machine

Accurate modeling of the hybrid hash join algorithm

Asymptotic performance of a buffer model in a data sharing environment

Approximate mean value analysis of client-server systems with multi-class requests

Arrival theorems for product-form stochastic Petri nets

Phased-mission system analysis using Boolean algebraic methods

SynRGen: an extensible file reference generator

Generative networkload models for a single server environment

Shade: a fast instruction-set simulator for execution profiling

An empirical study of a highly available file system

A quantitative analysis of cache policies for scalable network file systems

The expected lifetime of “single-address-space” operating systems

An approach to scalability study of shared memory parallel systems

A comparison of two model-based performance-prediction techniques for message-passing parallel programs

A multi-level solution algorithm for steady-state Markov chains

An adaptive memory management protocol for Time Warp parallel simulation

Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models

A comparison of sender-initiated and receiver-initiated reliable multicast protocols

Time-parallel simulation of cascaded statistical multiplexers

Scheduling algorithms for modern disk drives

Optimal multiphase complete exchange on circuit-switched hypercube architectures

Cache interference phenomena

Profiling the X protocol (extended abstract)

Toward workload characterization of video server and digital library applications (extended abstract)

A case study of file system workload in a large-scale distributed environment

A comparison of techniques for diagnosing performance problems in information systems (extended abstract)

Efficient user-level communication on multicomputers with an optimistic flow-control protocol (extended abstract)

Modeling RPC performance

Stochastic performance models of parallel task systems (extended abstract)

Kernel-based memory simulation (extended abstract)

Performance prediction of parallel systems with scalable specifications—methodology and case study

Processor allocation policies for message-passing parallel computers

Content Provider	ACM Digital Library
Author	McCann, Cathy Zahorjan, John
Abstract	When multiple jobs compete for processing resources on a parallel computer, the operating system kernel's processor allocation policy determines how many and which processors to allocate to each. In this paper we investigate the issues involved in constructing a processor allocation policy for large scale, message-passing parallel computers supporting a scientific workload.We make four specific contributions:We define the concept of efficiency preservation as a characteristic of processor allocation policies. Efficiency preservation is the degree to which the decisions of the processor allocator degrade the processor efficiencies experienced by individual applications relative to their efficiencies when run alone. We identify the interplay between the kernel processor allocation policy and the application load distribution policy as a determinant of efficiency preservation. We specify the details of two families of processor allocation policies, called Equipartition and Folding. Within each family, different member policies cover a range of efficiency preservation values, from very high to very low.By comparing policies within each family as well as between families, we show that high efficiency preservation is essential to good performance, and that efficiency preservation is a more dominant factor in obtaining good performance than is equality of resource allocation.
Starting Page	19
Ending Page	32
Page Count	14
File Format	PDF
ISBN	089791659X
DOI	10.1145/183018.183022
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1994-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in