Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67;
From:   Pankaj Suryawanshi <pankaj.suryawanshi@einfochips.com>
To:     "linux-mm@kvack.org" <linux-mm@kvack.org>,
        "linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>
Subject: Re: How to calculate instruction executed for function
Thread-Topic: How to calculate instruction executed for function
Thread-Index: AQHU6igi0LAQURcEFkafVLmNd6QLn6YrvLoU
Date:   Thu, 4 Apr 2019 09:27:53 +0000
Message-ID: <SG2PR02MB309878FDF524EAE5F61228B7E8500@SG2PR02MB3098.apcprd02.prod.outlook.com>
References: <SG2PR02MB3098EF270AE08CB19E96C5C4E8570@SG2PR02MB3098.apcprd02.prod.outlook.com>
In-Reply-To: <SG2PR02MB3098EF270AE08CB19E96C5C4E8570@SG2PR02MB3098.apcprd02.prod.outlook.com>
Accept-Language: en-GB, en-US
Content-Language: en-GB
received-spf: None (protection.outlook.com: einfochips.com does not designate
 permitted sender hosts)
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: d1e2025e-e65e-4d08-1439-08d6b8dfd0c3
X-MS-Exchange-CrossTenant-originalarrivaltime: 04 Apr 2019 09:27:53.7355
 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 0adb040b-ca22-4ca6-9447-ab7b049a22ff
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-Transport-CrossTenantHeadersStamped: SG2PR02MB3608
Sender: linux-kernel-owner@vger.kernel.org
Precedence: bulk
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org


________________________________________
From: Pankaj Suryawanshi
Sent: 03 April 2019 19:50
To: linux-mm@kvack.org; linux-kernel@vger.kernel.org
Subject: How to calculate instruction executed for function

Hello,

How to calculate instruction executed for function ?

For eg.

I need to calculate instruction executed for CMA_ALLOC function.
How many instruction executed for cma_alloc ?


CMA_ALLOC :

        for 1 cma_alloc success call there will around 75 instruction is ex=
ecuted, excluding jump, mutex,error case and debug info instruction.

        below are mandatory jump calls that are required for successful all=
ocations.

        cma_bitmap_aligned_mask
        cma_bitmap_aligned_offset
        cma_bitmap_maxno
        cma_bitmap_pages_to_bits
        bitmap_find_next_zero_area_off -> find_next_zero_bit -> find_next_b=
it
        bitmap_set
        alloc_contig_range -> start_isolate_page_range
        __alloc_contig_migrate_range -> isolate_migratepages_range -> recla=
im_clean_pages_from_list -> shrink_page_list -> migrate_pages


        So lets say

        cma_bitmap_aligned_mask  =3D 1 instrs
        cma_bitmap_aligned_offset =3D 1 instrs
        cma_bitmap_maxno                  =3D 1 instrs
        cma_bitmap_pages_to_bits  =3D 1 instrs

        bitmap_find_next_zero_area_off -> find_next_zero_bit -> find_next_b=
it =3D 3 instrs
        bitmap_set  =3D 1 instrs
        alloc_contig_range -> start_isolate_page_range =3D

                                has_unmovable_pages =3D 1 instrs
                                get_pfnblock_flags_mask =3D 1 instrs
                                set_pageblock_migratetype =3D 1 instrs
                                move_freepages_block =3D 1 instrn
                                __mod_zone_page_state =3D 1 instrs store in=
fo in vmstat
                                unset_migratetype_isolate =3D 1 instrs

        __alloc_contig_migrate_range -> isolate_migratepages_range -> recla=
im_clean_pages_from_list -> shrink_page_list -> migrate_pages


        isolate_migratepages_range =3D 3 instrs
        reclaim_clean_pages_from_list =3D 2 instrs
        migrate_pages =3D 1 instrs

        --------------------------------------------------------------
        Total =3D around 20 instrs per page

        20 ns per page on 1ghz processor is minimum excluding any overheads=
 like mutex, variables, failure/error case,debug/prints.

I roughly calculated this.
Is it Correct ?


Any help would be appreciated.

Regards,
Pankaj
***************************************************************************=
***************************************************************************=
******* eInfochips Business Disclaimer: This e-mail message and all attachm=
ents transmitted with it are intended solely for the use of the addressee a=
nd may contain legally privileged and confidential information. If the read=
er of this message is not the intended recipient, or an employee or agent r=
esponsible for delivering this message to the intended recipient, you are h=
ereby notified that any dissemination, distribution, copying, or other use =
of this message or its attachments is strictly prohibited. If you have rece=
ived this message in error, please notify the sender immediately by replyin=
g to this message and please delete it from your computer. Any views expres=
sed in this message are those of the individual sender unless otherwise sta=
ted. Company has taken enough precautions to prevent the spread of viruses.=
 However the company accepts no liability for any damage caused by any viru=
s transmitted by this email. **********************************************=
***************************************************************************=
************************************