An Experimental Analysis for Hardware Resource Management Using a New Strip Packing Problem

被引：0
|
作者：
Ito, Rika [1 ]
Fujita, Naoyuki [1 ]
机构：
[1] Japan Aerosp Explorat Agcy JAXA, Numer Simulat Res Grp, Tsukuba, Ibaraki, Japan
来源：
2014 22ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2014) | 2014年
关键词：
PC cluster; Resource management; Optimization; Job scheduler; NQS;
D O I：
10.1109/PDP.2014.83
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The use of PC cluster systems composed of many PCs is largely spread in these days. If there are many waiting jobs even when there is free resource, it is a waste of resource. So the algorithm to execute jobs as many as possible has been researched for decades. However this optimization problem is difficult to solve. So we propose algorithms based on a strip packing problem to arrange jobs. We performed numerical experiments and we show these results.
引用
收藏
页码：360 / 364
页数：5
相关论文
共 50 条
  • [1] A new heuristic recursive algorithm for the strip rectangular packing problem
    Zhang, DF
    Kang, Y
    Deng, AS
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (08) : 2209 - 2217
  • [2] A new upper bound for the online square packing problem in a strip
    Guosong Yu
    Yanling Mao
    Jiaoliao Xiao
    Journal of Combinatorial Optimization, 2017, 33 : 1411 - 1420
  • [3] A new upper bound for the online square packing problem in a strip
    Yu, Guosong
    Mao, Yanling
    Xiao, Jiaoliao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (04) : 1411 - 1420
  • [4] Solving Strip-Packing Problem Using Sequence Pair
    Domovic, D.
    Rolich, T.
    2015 8TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2015, : 1183 - 1188
  • [5] Analysis of distributed genetic algorithms for solving a strip packing problem
    Salto, Carolina
    Alba, Enrique
    Molina, Juan M.
    LARGE-SCALE SCIENTIFIC COMPUTING, 2008, 4818 : 609 - +
  • [6] Probabilistic analysis of a new class of strip packing algorithms
    N. N. Kuzyurin
    A. I. Pospelov
    Computational Mathematics and Mathematical Physics, 2011, 51 : 1817 - 1822
  • [7] Probabilistic Analysis of a New Class of Strip Packing Algorithms
    Kuzyurin, N. N.
    Pospelov, A. I.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2011, 51 (10) : 1817 - 1822
  • [8] New Lower Bounds for the Three-Dimensional Strip Packing Problem
    Hoffmann, Kirsten
    OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, : 201 - 207
  • [9] Analysis of the Relationship Between Characteristics and Hardness of Strip Packing Problem Instances
    Oviedo-Salas, Edgar
    David Teran-Villanueva, J.
    Ibarra-Martinez, Salvador
    Antonio Castan-Rocha, Jose
    Patricia Ponce-Flores, Mirna
    Laria-Menchaca, Julio
    Guadalupe Trevino-Berrones, Mayra
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2021, 12 (02): : 16 - 24
  • [10] A Hybrid Method for the Resource-Constrained Project Scheduling Problem with Hammock Activities and Strip Packing like Resource Constraints
    Eliezer, O.
    Levi, R.
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
12345