DAMOS or DAMON-based Operation Scheme allows users to do DAMON based memory-management optimization.

This project aims to automate the process of choosing right schemes for a workload-system pair.

DAMOOS stands for DAMon-based Optimal Operation Schemes and it is built to help the users to find the best DAMON scheme automatically. As the scheme depends both on the workload and the system characteristics, finding a good scheme manually is difficult. DAMOOS currently supports simple scheme adapter, simple RL Adapter, Polynomial Fit Adapter, Multi Dimension Polynomial Fit Adapter and Particle Swarm Optimization based adapter and in the future would also support more scheme adapters that the users can try out.

To understand DAMOOS and the need for it, having a basic understanding of DAMON and DAMON-based Operation Schemes (DAMOS) is required. Please read the documentation about them here: https://damonitor.github.io/doc/html/next/admin-guide/mm/damon/index.html

If you are only a user of DAMOOS, then the interactive damoos.sh script is all that you need to know about. If you are interested in writing your own scheme adapters or tweaking some of the code, please read the details of DAMOOS in the different subdirectories.

You need a DAMON-enabled kernel to try out DAMOOS. You also need to register your workload in the frontend/workload_directory.txt in the following format:

ShortName@@@NameforPID@@@Command

Here, ShortName is the name of the workload that you will be using with DAMOOS. NameforPID is the name of the process using which DAMOOS can get the process's PID (Just use the top command to find the name under the command column). Command is used to run the workload, it should ideally use an absolute path and put the process in background so that DAMOOS can apply the different schemes to it.

Though damoos.sh is user-friendly and would ask you for all that you need to answer, below is a small example of using the simple adapter for a parsec3 workload named “dedup”

$ sudo bash damoos.sh
Choose DAMOOS Scheme Adapter:
1. simple_adapter
2. simple_rl_adapter
3. polyfit_adapter
4. pso_adapter
5. multiD_polyfit_adapter
1
Enter the log file name:
dedup_best_scheme.txt                    
Please enter Workload_Name(E.g:dedup,canneal,etc.)
dedup
Please enter Runtime_Importance_Score(E.g:"0.3")
0.4
Please enter Lazybox_Path(E.g:"/home/user/laxybox")
/home/dev4/lazybox
Script started, file is dedup_best_scheme.txt
 Optimizing dedup workload..

damoos.sh script first shows a list of scheme adapters and asks the user to choose between them, you need to enter the serial number. Next, it will ask you to enter the inputs required by the chosen scheme adapter.

Here is another example for polyfit_adapter:

Choose DAMOOS Scheme Adapter:
1. simple_adapter
2. simple_rl_adapter
3. polyfit_adapter
4. pso_adapter
5. multiD_polyfit_adapter
3
Enter the log file name:
splash2x.barnes_best_scheme.txt
Please enter 1.Lazybox_Path(-lb)
/home/dev4/lazybox
Please enter 2.DAMOS_Path(-dm)
/home/dev4/linux/tools/damon/damo
Please enter 3.JSON_Path(-jp)
splash2x.barnes.json
Please enter 4.Pickle_File_Path(-pfn)

Script started, file is splash2x.barnes_best_scheme.txt
Optimizing splash2x.barnes...

For more information about the implementation details of DAMOOS, read the following README files:

1. Front-end

2. Metric Collectors

3. Scheme Adapters

   a) Simple Adapter

   b) Simple RL Adapter

   c) PolyFit Adapter

   d) PSO Adapter

   e) Multi Dimension Polyfit Adapter

Madhuparna Bhowmik (madhuparnabhowmik04@gmail.com)

SeongJae Park (sjpark@amazon.com)