GPU Accelerated Exhaustive Search for Optimal Ensemble of Black-Box Optimization Algorithms

AI-generated keywords: GPU Acceleration Black-Box Optimization Algorithms Ensemble Search Multi-GPU Framework NeurIPS 2020 Challenge

AI-generated Key Points

The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

  • Black-box optimization algorithms can be used to tune complex machine learning algorithms
  • A simple ensemble of black-box optimization algorithms can outperform any single algorithm
  • Finding the optimal ensemble requires a large number of experiments
  • The authors propose a Multi-GPU-optimized framework to accelerate the search for the optimal ensemble
  • The framework leverages GPUs for expensive model training and evaluations, while CPUs handle lightweight optimizations
  • By distributing the workload across GPUs, the search time is reduced from over 10 days on two 20-core CPUs to less than 24 hours on 8-GPUs
  • The authors evaluate 15 different optimizers by training 2.7 million models and conducting 541,440 optimizations
  • The experiments were conducted on a DGX-1 system and achieved second place in the NeurIPS 2020 black-box optimization challenge
  • The paper presents a novel solution for accelerating the search for an optimal ensemble through GPU acceleration
  • The findings contribute to advancing efficient algorithm tuning techniques in machine learning domains.
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Jiwei Liu, Bojan Tunguz, Gilberto Titericz

The implementation of Nevergrad in the competition toolkit has a bug and it is actually random search. In this version, all references of "nevergrad" are replaced by "Random Search"

Abstract: Black-box optimization is essential for tuning complex machine learning algorithms which are easier to experiment with than to understand. In this paper, we show that a simple ensemble of black-box optimization algorithms can outperform any single one of them. However, searching for such an optimal ensemble requires a large number of experiments. We propose a Multi-GPU-optimized framework to accelerate a brute force search for the optimal ensemble of black-box optimization algorithms by running many experiments in parallel. The lightweight optimizations are performed by CPU while expensive model training and evaluations are assigned to GPUs. We evaluate 15 optimizers by training 2.7 million models and running 541,440 optimizations. On a DGX-1, the search time is reduced from more than 10 days on two 20-core CPUs to less than 24 hours on 8-GPUs. With the optimal ensemble found by GPU-accelerated exhaustive search, we won the 2nd place of NeurIPS 2020 black-box optimization challenge.

Submitted to arXiv on 08 Dec. 2020

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2012.04201v3

This paper's license doesn't allow us to build upon its content and the summarizing process is here made with the paper's metadata rather than the article.

The paper titled "GPU Accelerated Exhaustive Search for Optimal Ensemble of Black-Box Optimization Algorithms" by Jiwei Liu, Bojan Tunguz, and Gilberto Titericz explores the use of black-box optimization algorithms for tuning complex machine learning algorithms. The authors demonstrate that a simple ensemble of these black-box optimization algorithms can outperform any single algorithm. However, finding the optimal ensemble requires a large number of experiments. To address this challenge, the authors propose a Multi-GPU-optimized framework that accelerates the search for the optimal ensemble by running multiple experiments in parallel. The framework leverages GPUs for expensive model training and evaluations while lightweight optimizations are performed by CPUs. By distributing the workload across GPUs, the authors significantly reduce the search time from over 10 days on two 20-core CPUs to less than 24 hours on 8-GPUs. In their evaluation, the authors assess 15 different optimizers by training an impressive 2.7 million models and conducting 541,440 optimizations. They conduct their experiments on a DGX-1 system and demonstrate the effectiveness of their GPU-accelerated exhaustive search approach. The results obtained using this optimized framework allowed the authors to achieve second place in the NeurIPS 2020 black-box optimization challenge; highlighting its practical significance and competitiveness in real-world scenarios. Overall, this paper presents a novel solution to accelerate the search for an optimal ensemble of black-box optimization algorithms through GPU acceleration. The findings contribute to advancing our understanding of efficient algorithm tuning techniques and have potential applications in various machine learning domains.
Created on 02 Dec. 2023

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.