NDLI: Probabilistic job symbiosis modeling for SMT processor scheduling (CARN, Vol. 38, Issue. 1)

Content Provider	ACM Digital Library
Author	Eeckhout, Lieven Eyerman, Stijn
Abstract	Symbiotic job scheduling boosts simultaneous multithreading (SMT) processor performance by co-scheduling jobs that have `compatible' demands on the processor's shared resources. Existing approaches however require a sampling phase, evaluate a limited number of possible co-schedules, use heuristics to gauge symbiosis, are rigid in their optimization target, and do not preserve system-level priorities/shares. This paper proposes probabilistic job symbiosis modeling, which predicts whether jobs will create positive or negative symbiosis when co-scheduled without requiring the co-schedule to be evaluated. The model, which uses per-thread cycle stacks computed through a previously proposed cycle accounting architecture, is simple enough to be used in system software. Probabilistic job symbiosis modeling provides six key innovations over prior work in symbiotic job scheduling: (i) it does not require a sampling phase, (ii) it readjusts the job co-schedule continuously, (iii) it evaluates a large number of possible co-schedules at very low overhead, (iv) it is not driven by heuristics, (v) it can optimize a performance target of interest (e.g., system throughput or job turnaround time), and (vi) it preserves system-level priorities/shares. These innovations make symbiotic job scheduling both practical and effective. Our experimental evaluation, which assumes a realistic scenario in which jobs come and go, reports an average 16% (and up to 35%) reduction in job turnaround time compared to the previously proposed SOS (sample, optimize, symbios) approach for a two-thread SMT processor, and an average 19% (and up to 45%) reduction in job turnaround time for a four-thread SMT processor.
Starting Page	91
Ending Page	102
Page Count	12
File Format	PDF
ISSN	01635964
DOI	10.1145/1735970.1736033
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	38
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Symbiotic job scheduling Performance modeling Simultaneous multi-threading (smt)
Content Type	Text
Resource Type	Article

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

Probabilistic job symbiosis modeling for SMT processor scheduling (SIGP, Vol. 45, Issue. 3)

Probabilistic job symbiosis modeling for SMT processor scheduling

Probabilistic modeling for job symbiosis scheduling on SMT processors

7 probabilistic modeling for job symbiosis scheduling on smt processors.

Probabilistic job symbiosis modeling for smt processor scheduling.

The benefit of SMT in the multi-core era:flexibility towards degrees of thread-level parallelism (CARN, Vol. 42, Issue. 1)

Symbiotic jobscheduling for a simultaneous multithreaded processor (CARN, Vol. 28, Issue. 5)

Symbiotic Scheduling for Virtual Machines on SMT Processors

Communication optimizations for global multi-threaded instruction scheduling (CARN, Vol. 36, Issue. 1)

Probabilistic job symbiosis modeling for SMT processor scheduling (CARN, Vol. 38, Issue. 1)

Similar Documents

Probabilistic job symbiosis modeling for SMT processor scheduling (SIGP, Vol. 45, Issue. 3)

Probabilistic job symbiosis modeling for SMT processor scheduling

Probabilistic modeling for job symbiosis scheduling on SMT processors

7 probabilistic modeling for job symbiosis scheduling on smt processors.

Probabilistic job symbiosis modeling for smt processor scheduling.

The benefit of SMT in the multi-core era:flexibility towards degrees of thread-level parallelism (CARN, Vol. 42, Issue. 1)

Symbiotic jobscheduling for a simultaneous multithreaded processor (CARN, Vol. 28, Issue. 5)

Symbiotic Scheduling for Virtual Machines on SMT Processors

Communication optimizations for global multi-threaded instruction scheduling (CARN, Vol. 36, Issue. 1)

Probabilistic job symbiosis modeling for SMT processor scheduling (CARN, Vol. 38, Issue. 1)