• DocumentCode
    125586
  • 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
  • fYear
    2014
  • fDate
    12-14 Feb. 2014
  • Firstpage
    360
  • Lastpage
    364
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Network-Based Processing (PDP), 2014 22nd Euromicro International Conference on
  • Conference_Location
    Torino
  • ISSN
    1066-6192
  • Type

    conf

  • DOI
    10.1109/PDP.2014.83
  • Filename
    6787299