Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$63,000.00

Extending the reach of automated algorithm design, optimisation and customisation

EF 2018-19

Résumé
Challenging computational problems arise prominently in areas such as software verification, energy systems optimisation and analysis of large amounts of data. Efficient software systems for solving these problems are of crucial importance, and improvements to these systems will have considerable economic and societal benefits, e.g., in terms of more sustainable and efficient use of energy and resources. Our research aims at automatically designing, optimising and customising such software for specific application situations.*Specifically, our Programming by Optimisation (PbO) approach takes broadly applicable, general-purpose software, makes it flexible and adaptable by encouraging and exposing design choices for key components, and then exploits this flexibility by automatically adapting the software to specific application situations, using advanced machine learning and optimisation techniques. PbO has already attracted much interest in academia and industry; the research proposed here aims to take PbO to the next level, with the goal of establishing this paradigm as a standard way of designing software for computational problems across a wide range of application domains.*Towards this end, we will address three major challenges arising in the context of software development using PbO (and beyond). Firstly, it can be very expensive to evaluate configurations or variants of a given piece of software - too expensive to permit direct design optimisation on sets of benchmarks representing the size and difficulty of those problem instances encountered in the intended application. Secondly, e.g., in applications dealing with sensitive data, it may be impossible to perform design optimisation as part of the development process; instead, it may have to be done post-deployment, in the actual application context, using substantially more limited computational resources. Thirdly, creating, managing and assessing design choices can be rather expensive in terms of human expert time.*Our methodological work on overcoming these challenges will be guided and validated using three prominent and important applications:*- software verification based on state-of-the-art SAT-modulo-theory (SMT) solvers (A1);*- automated design and configuration of machine learning pipelines for analysing large amounts of data (A2); and*- optimisation of software systems for generation and storage of clean energy (A3). *We expect our work, which combines advances in machine learning and optimisation, to take automated algorithm design, optimisation and customisation to the next level, to have transformative impact on the design of software for these and other computationally challenging applications, thus creating very significant value within the information technology sector that produces such software and in the areas that rely on their application.*
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2016-04273
Name nom
Hoos, Holger
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2016
Award amount
63000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2805
Research subject group en
Artificial intelligence
Research subject group fr
Intelligence artificielle
Research subject en
Learning and inference theories
Research subject fr
Théories de l'apprentissage et l'inférence
Partie
3
Nb partie
5
Application title
Extending the reach of automated algorithm design, optimisation and customisation
Keyword
NSERC
Application summary
Challenging computational problems arise prominently in areas such as software verification, energy systems optimisation and analysis of large amounts of data. Efficient software systems for solving these problems are of crucial importance, and improvements to these systems will have considerable economic and societal benefits, e.g., in terms of more sustainable and efficient use of energy and resources. Our research aims at automatically designing, optimising and customising such software for specific application situations.*Specifically, our Programming by Optimisation (PbO) approach takes broadly applicable, general-purpose software, makes it flexible and adaptable by encouraging and exposing design choices for key components, and then exploits this flexibility by automatically adapting the software to specific application situations, using advanced machine learning and optimisation techniques. PbO has already attracted much interest in academia and industry; the research proposed here aims to take PbO to the next level, with the goal of establishing this paradigm as a standard way of designing software for computational problems across a wide range of application domains.*Towards this end, we will address three major challenges arising in the context of software development using PbO (and beyond). Firstly, it can be very expensive to evaluate configurations or variants of a given piece of software - too expensive to permit direct design optimisation on sets of benchmarks representing the size and difficulty of those problem instances encountered in the intended application. Secondly, e.g., in applications dealing with sensitive data, it may be impossible to perform design optimisation as part of the development process; instead, it may have to be done post-deployment, in the actual application context, using substantially more limited computational resources. Thirdly, creating, managing and assessing design choices can be rather expensive in terms of human expert time.*Our methodological work on overcoming these challenges will be guided and validated using three prominent and important applications:*- software verification based on state-of-the-art SAT-modulo-theory (SMT) solvers (A1);*- automated design and configuration of machine learning pipelines for analysing large amounts of data (A2); and*- optimisation of software systems for generation and storage of clean energy (A3). *We expect our work, which combines advances in machine learning and optimisation, to take automated algorithm design, optimisation and customisation to the next level, to have transformative impact on the design of software for these and other computationally challenging applications, thus creating very significant value within the information technology sector that produces such software and in the areas that rely on their application.*