Fast operating system configuration option space exploration via cross-OS grafting
AssigneeNEC Corporation
InventorsFelipe Huici, Simon Kuenzer, Roberto Bifulco
Life of this patent
Estimating the term…
Abstract
A method searches and tests for performance optima in an operating system (OS) configuration space. The method includes generating a plurality of OS configurations. For at least a first OS configuration, of the generated OS configurations, the method further includes: fetching a plurality of OS modules based on the first OS configuration; building a first OS image from the fetched OS modules; and testing the first OS image to determine a first value of a performance metric.
Claims14
A method for searching and testing for performance optima in an operating system (OS) configuration space, the method comprising:
- generating a plurality of OS configurations;
- for a first OS configuration of the OS configurations:
- fetching a plurality of OS modules based on the first OS configuration;
- building a first OS image from the fetched OS modules;
- and
- testing the first OS image to determine a first value of a performance metric;
- for each of one or more additional OS configurations of the OS configurations, respectively:
- fetching a respective further plurality of OS modules based on a respective one of the additional OS configurations;
- building a respective further OS image based on the respective further plurality of OS modules;
- and
- testing the respective further OS image to determine a respective further value of the performance metric;
- comparing the first value of the performance metric associated with the first OS image with the respective further value of the performance metric of the respective further OS image associated with each of the one or more additional OS configurations to determine a highest value of the performance metric;
- and
- identifying as a selected OS configuration one of the OS configurations from among the first configuration and the one or more additional OS configurations that is associated with the highest value of the performance metric.
A system comprising one or more processors which, alone or in combination, are configured to provide for execution of a method comprising:
- generating a plurality of OS configurations;
- for a first OS configuration of the OS configurations:
- fetching a plurality of OS modules based on the first OS configuration;
- building a first OS image from the fetched OS modules;
- and
- testing the first OS image to determine a first value of a performance metric;
- for each of one or more additional OS configurations of the OS configurations, respectively:
- fetching a respective further plurality of OS modules based on a respective one of the additional OS configurations;
- building a respective further OS image based on the respective further plurality of OS modules;
- and
- testing the respective further OS image to determine a respective further value of the performance metric;
- comparing the first value of the performance metric associated with the first OS image with the respective further value of the performance metric of the respective further OS image associated with each of the one or more additional OS configurations to determine a highest value of the performance metric;
- and
- identifying as a selected OS configuration one of the OS configurations from among the first configuration and the one or more additional OS configurations that is associated with the highest value of the performance metric.
A method for searching and testing for performance optima in an operating system (OS) configuration space, the method comprising:
- receiving an experiment configuration file;
- generating a plurality of OS configurations based on the configuration file;
- for a first OS configuration of the OS configurations:
- fetching a plurality of OS modules based on the first OS configuration;
- building a first OS image from the fetched OS modules;
- and
- testing the first OS image to determine a first value of a performance metric;
- wherein generating the plurality of OS configurations comprises:
- generating a unique hash based on the experiment OS configuration;
- and
- determining, from an experiment OS configuration database, a cluster of OS configurations based on calculating a joint similarity among the unique hash and hashes associated with other OS configurations in the experiment OS configuration database;
- wherein the experiment OS configuration database comprises performance indicators associated with the hashes, and
- wherein the method further comprises prioritizing the OS configurations in a queue according to the performance indicators.
Dependencies are inferred from the claim text.