Trace-driven analysis of migration-based gang scheduling policies for parallel computers

被引:9
作者
Setia, SK
机构
来源
PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING | 1997年
关键词
D O I
10.1109/ICPP.1997.622685
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Gang scheduling is a job scheduling policy for parallel computers that combines elements of space-sharing and time-sharing. In this paper we analyze the performance of gang scheduling policies that allow the remapping of an executing job to a new set of processors. Most previously proposed gang-scheduling policies do not allow such job remapping under the assumption that it is prohibitively expensive. Through a detailed trace-driven simulation, rye analyze the tradeoff between the benefits and overheads of such job relocation. Our results show that gang-scheduling policies that support such job relocation offer significant performance gains over policies that do not use remapping.
引用
收藏
页码:489 / 492
页数:4
相关论文
共 50 条
[41]   Migration-Based Online CPSCN Big Data Analysis in Data Centers [J].
Li, Xin ;
Wang, Liangyuan ;
Lian, Zhen ;
Qin, Xiaolin .
IEEE ACCESS, 2018, 6 :19270-19277
[42]   Trace-driven Modeling and Verification of a Mobility-Aware Service Allocation and Migration Policy for Mobile Edge Computing [J].
Ray, Kaustabha ;
Banerjee, Ansuman .
2020 IEEE 13TH INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2020), 2020, :310-317
[43]   Migration-based near real-time detection and location of microearth quakes with parallel computing [J].
Guidarelli, Mariangela ;
Klin, Peter ;
Priolo, Enrico .
GEOPHYSICAL JOURNAL INTERNATIONAL, 2020, 221 (03) :1941-1958
[44]   Trace driven analysis of write caching policies for disks [J].
Biswas, Prabuddha ;
Ramakrishnan, K.K. ;
Towsley, Don .
Performance Evaluation Review, 1993, 21 (01)
[45]   Visualization analysis of the evolution of indexing and the subject migration-based on the view of internationalization [J].
Zhao Rongying ;
Wu Shengnan ;
Ma Lina .
PROCEEDINGS OF ISSI 2011: THE 13TH CONFERENCE OF THE INTERNATIONAL SOCIETY FOR SCIENTOMETRICS AND INFORMETRICS, VOLS 1 AND 2, 2011, :1091-1093
[46]   Analysis of Liquid Migration as a Manifestation of Migration-based Lifestyle in the Third Millennium Using a Qualitative Approach [J].
Abbaszadeh, Mohammad ;
Duran, Haci ;
Hir, Tavakkol Aghayari ;
Mohammadpour, Ebrahim .
JOURNAL OF ECONOMY CULTURE AND SOCIETY, 2024, (69) :149-158
[47]   Topology-Aware Scheduling on Blue Waters with Proactive Queue Scanning and Migration-Based Job Placement [J].
Li, Kangkang ;
Malawski, Maciej ;
Nabrzyski, Jarek .
JOB SCHEDULING STRATEGIES FOR PARALLEL PROCESSING, JSSPP 2016, 2017, 10353 :217-231
[48]   Using Virtual Machine live migration in trace-driven energy-aware simulation of high-throughput computing systems [J].
Alrajeh, Osama ;
Forshaw, Matthew ;
Thomas, Nigel .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2021, 29
[49]   Can Migration-Based Dynamic Platform Technique Work Effectively: A Quantitative Analysis Perspective [J].
Zhu, Weiqiao ;
Yang, Yang ;
Zhang, Yipin ;
Chang, Xiaolin .
IEEE ACCESS, 2024, 12 :138319-138328
[50]   A simulation-based performance analysis of gang scheduling in a distributed system [J].
Karatza, HD .
32ND ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 1999, :26-33