Received: by 2002:a05:6a10:af89:0:0:0:0 with SMTP id iu9csp1291957pxb; Fri, 21 Jan 2022 14:32:54 -0800 (PST) X-Google-Smtp-Source: ABdhPJzWnptmTVfgnPVigUFJqZnlI0EJpNkWG+ASiXS3yMwP8QsrUKOeGRMWnaYqrDdkUkRanymD X-Received: by 2002:a17:90b:38d2:: with SMTP id nn18mr2700716pjb.101.1642804374499; Fri, 21 Jan 2022 14:32:54 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1642804374; cv=none; d=google.com; s=arc-20160816; b=o9B4f3WZnpYVRqUzuN+xZZ5xCjCCikdqYhUd6EKcw/odRfEJgdppCx1XVEJIm/AsQd ImDtLwhd3UdjzfYbIdbIz+QMvyW/V96DTFA99xBGhKPUOQfdoXCQEg4W+pZ1u51fGi45 XPTQ8XcOknHoZ9Gv5STIs4FsdAQv6nC7KKheFhFlq7rvXE9PmTBMf12TFXTmCKe/2QOV HXVVB0rLLTsRVZe+dTMI/EaSCWsK16wWwTrS4LSvYhtTQoqV1mgV4R2wF7USh2ASak3C ylGDLyti6hUXg2C+PTmRTiympkLPqu6mJ+05rqq+E9nzYLPLHQltTUFMsXwLS6TFTNKm LXNw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from; bh=EPxRyyKNPVjJwPbJWx3UEVYTNfGspM6qRgfgekMQ0O0=; b=Z+JLtjLMjdSb5wB169q45EopbjJNBqySq8xpg9C7r4kF0PEIKyTFGC4mFz+eCuh74w PF4C6FAyiW6HpRoUn1T46Ullb1EK6smLRr4o5BlBL1H1dtEdMoXS9uH3gJOdsBmOXxMU bvvrqO1wXEvOw8gQkjuS+c70nkSQZcnWqSQEZ7cbqlkQCFzT7jKq9eu7KTb4DgOcSCRq yTHmq6JKlGYmYI42ZA0SoFovZicDkvriKy3RgeFu1V2eWeHWKPlbNCJHZxj+doJstM3e +zBnuKDZvxNgHZ90bp5Ft2Zq1kQgqgeL7G7SVhDdiA+iFQqT58E63yHEYO+bFeisyXFK u4IA== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id l19si7495869pgb.117.2022.01.21.14.32.40; Fri, 21 Jan 2022 14:32:54 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1377432AbiATTNV convert rfc822-to-8bit (ORCPT + 99 others); Thu, 20 Jan 2022 14:13:21 -0500 Received: from mx0b-00082601.pphosted.com ([67.231.153.30]:59154 "EHLO mx0b-00082601.pphosted.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1377415AbiATTNU (ORCPT ); Thu, 20 Jan 2022 14:13:20 -0500 Received: from pps.filterd (m0109331.ppops.net [127.0.0.1]) by mx0a-00082601.pphosted.com (8.16.1.2/8.16.1.2) with ESMTP id 20KHwrMU016820 for ; Thu, 20 Jan 2022 11:13:19 -0800 Received: from maileast.thefacebook.com ([163.114.130.16]) by mx0a-00082601.pphosted.com (PPS) with ESMTPS id 3dq56xkcsv-6 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128 verify=NOT) for ; Thu, 20 Jan 2022 11:13:19 -0800 Received: from twshared3205.02.ash9.facebook.com (2620:10d:c0a8:1b::d) by mail.thefacebook.com (2620:10d:c0a8:83::7) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.2308.20; Thu, 20 Jan 2022 11:13:17 -0800 Received: by devbig006.ftw2.facebook.com (Postfix, from userid 4523) id 2144328324561; Thu, 20 Jan 2022 11:13:13 -0800 (PST) From: Song Liu To: , , CC: , , , , , , Song Liu Subject: [PATCH v5 bpf-next 0/7] bpf_prog_pack allocator Date: Thu, 20 Jan 2022 11:12:58 -0800 Message-ID: <20220120191306.1801459-1-song@kernel.org> X-Mailer: git-send-email 2.30.2 MIME-Version: 1.0 Content-Transfer-Encoding: 8BIT X-FB-Internal: Safe Content-Type: text/plain X-Proofpoint-GUID: 0B6U4CX6806ZmgrbzorUDmxPLKW1-ACK X-Proofpoint-ORIG-GUID: 0B6U4CX6806ZmgrbzorUDmxPLKW1-ACK X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.205,Aquarius:18.0.816,Hydra:6.0.425,FMLib:17.11.62.513 definitions=2022-01-20_07,2022-01-20_01,2021-12-02_01 X-Proofpoint-Spam-Details: rule=fb_outbound_notspam policy=fb_outbound score=0 malwarescore=0 bulkscore=0 mlxscore=0 impostorscore=0 lowpriorityscore=0 spamscore=0 suspectscore=0 clxscore=1015 mlxlogscore=677 phishscore=0 priorityscore=1501 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2110150000 definitions=main-2201200097 X-FB-Internal: deliver Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Changes v4 => v5: 1. Do not use atomic64 for bpf_jit_current. (Alexei) Changes v3 => v4: 1. Rename text_poke_jit() => text_poke_copy(). (Peter) 2. Change comment style. (Peter) Changes v2 => v3: 1. Fix tailcall. Changes v1 => v2: 1. Use text_poke instead of writing through linear mapping. (Peter) 2. Avoid making changes to non-x86_64 code. Most BPF programs are small, but they consume a page each. For systems with busy traffic and many BPF programs, this could also add significant pressure to instruction TLB. This set tries to solve this problem with customized allocator that pack multiple programs into a huge page. Patches 1-5 prepare the work. Patch 6 contains key logic of the allocator. Patch 7 uses this allocator in x86_64 jit compiler. Song Liu (7): x86/Kconfig: select HAVE_ARCH_HUGE_VMALLOC with HAVE_ARCH_HUGE_VMAP bpf: use bytes instead of pages for bpf_jit_[charge|uncharge]_modmem bpf: use size instead of pages in bpf_binary_header bpf: add a pointer of bpf_binary_header to bpf_prog x86/alternative: introduce text_poke_copy bpf: introduce bpf_prog_pack allocator bpf, x86_64: use bpf_prog_pack allocator arch/x86/Kconfig | 1 + arch/x86/include/asm/text-patching.h | 1 + arch/x86/kernel/alternative.c | 32 ++++ arch/x86/net/bpf_jit_comp.c | 136 +++++++++++++---- include/linux/bpf.h | 4 +- include/linux/filter.h | 23 ++- kernel/bpf/core.c | 211 ++++++++++++++++++++++++--- kernel/bpf/trampoline.c | 6 +- 8 files changed, 356 insertions(+), 58 deletions(-) -- 2.30.2