linux-kernel - Re: [PATCH v2][RFC 1/2] Implement Ziegler-Nichols Heuristic

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <23c3480a-c46b-f049-5758-d11124367190@arm.com>
Date:   Thu, 6 Jan 2022 11:54:05 +0000
From:   Lukasz Luba <lukasz.luba@....com>
To:     daniel.lezcano@...aro.org
Cc:     rafael@...nel.org, linux-kernel@...r.kernel.org, amitk@...nel.org,
        Chetankumar Mistry <chetan.mistry@....com>,
        rui.zhang@...el.com, linux-pm@...r.kernel.org
Subject: Re: [PATCH v2][RFC 1/2] Implement Ziegler-Nichols Heuristic

Hi Daniel,

Could you have a look at this, please?

On 12/17/21 6:49 PM, Chetankumar Mistry wrote:
> Implement the Ziegler-Nichols Heuristic algorithm to better
> estimate the PID Coefficients for a running platform.
> The values are tuned to minimuse the amount of overshoot in
> the temperature of the platform and subsequently minimise
> the number of switches for cdev states.
> 
> Signed-off-by: Chetankumar Mistry <chetan.mistry@....com>

This is the continuation of the previous idea to have
better k_* values. You might remember this conversation [1].

I've spent some time researching papers how and what can be done
in this field and if possible to plumb in to the kernel.
We had internal discussions (~2017) of one method fuzzy-logic that I
found back then, but died at the begging not fitting into this
IPA kernel specific environment and user-space. Your suggestion with
observing undershooting and overshooting results sparked better idea.
I thought it's worth to invest in it but I didn't have
time. We are lucky, Chetan was designated to help me and
experiment/implement/test these ideas and here is the patch set.

He's chosen the Ziegler-Nichols method, which shows really
good results in benchmarks (Geekbench and GFXbench on hikey960 Android).
The improved performance in Geekbench is ~10% (vs. old IPA).

The main question from our side is the sysfs interface
which we could be used to trigger this algorithm for
better coefficients estimations.
We ask user to echo to some sysfs files in thermal zone
and start his/her workload. This new IPA 'learns' the system
utilization and reaction in temperature. After a few rounds,
we get better fitted coefficients.
If you need more background about the code or mechanisms, or tests,
I'm sure Chetan is happy to provide you those.

If you are interested in those analyses we can find a way to share a
.html file with the results from LISA notebook.

We are waiting for your decision regarding the design and user
interface.

Regards,
Lukasz

[1] 
https://lore.kernel.org/lkml/42360f0f-5d53-085b-536f-33df93b787ca@arm.com/