Heuristic allocation of computational resources

Silviu Tofan, Manuela Zanda, Richard Allmendinger, Olly Stephens

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

116 Downloads (Pure)

Abstract

This study considers an actual real-world problem encountered by ARM, the world's leading semiconductor intellectual property (IP) supplier, concerning the multi-year assignment of weeks-long computationally intensive projects (executable pieces of code) across a number of capacity-limited clusters. The quality of a projects-to-cluster assignment is measured in terms of several metrics such as the even utilization of clusters, being able to realize all projects, and spreading projects of different research groups evenly across the clusters. The first (theoretical) contribution of this work is to motivate and formally define this novel application and put it in context with related literature. The second (experimental) contribution of this work is about gaining an understanding about the problem and performing an initial investigation on how diferent algorithm types (random search, an EMOA, and greedy search) fare on the problem. Our study revealed that the problem has many infeasible solutions and is challenging to optimize especially for long planning horizons (more than 3 years). While the EMOA is able to outperform random and greedy search (and also the current approach used at ARM) in terms of solution quality discovered, greedy search was the computationally most efficient approach and suitable for short term planning horizons (up to 1 year).

Original languageEnglish
Title of host publicationGECCO 2017 - Proceedings of the 2017 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery
Pages1256-1263
Number of pages8
ISBN (Electronic)9781450349208
DOIs
Publication statusPublished - 2017
Event2017 Genetic and Evolutionary Computation Conference, GECCO 2017 - Berlin, Germany
Duration: 15 Jul 201719 Jul 2017

Conference

Conference2017 Genetic and Evolutionary Computation Conference, GECCO 2017
Country/TerritoryGermany
CityBerlin
Period15/07/1719/07/17

Keywords

  • Combinatorial optimization
  • Evolutionary computation
  • Greedy search
  • Knap- sack problem
  • Multiobjective optimization
  • Resource allocation

Fingerprint

Dive into the research topics of 'Heuristic allocation of computational resources'. Together they form a unique fingerprint.

Cite this