Title :
An Experimental Analysis for Hardware Resource Management Using a New Strip Packing Problem
Author :
Ito, Ryouta ; Fujita, Norihisa
Author_Institution :
Numerical Simulation Res. Group, Japan Aerosp. Exploration Agency (JAXA), Japan
Abstract :
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.
Keywords :
optimisation; processor scheduling; PC cluster systems; hardware resource management; optimization problem; strip packing problem; Algorithm design and analysis; Finishing; Prediction algorithms; Processor scheduling; Resource management; Sorting; Strips; Job scheduler; NQS; Optimization; PC cluster; Resource management;
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2014 22nd Euromicro International Conference on
Conference_Location :
Torino
DOI :
10.1109/PDP.2014.83
