Received: by 2002:a05:6a10:17d3:0:0:0:0 with SMTP id hz19csp2882272pxb; Mon, 19 Apr 2021 17:00:06 -0700 (PDT) X-Google-Smtp-Source: ABdhPJyxQQbX6Egtp9KPmshpCcXdXqcD5bXMXUYywqS3n4+eKkz/uBIxleUgNF8+WJdrJ8yPhhiM X-Received: by 2002:a05:6a00:24c3:b029:253:e598:2c62 with SMTP id d3-20020a056a0024c3b0290253e5982c62mr22573210pfv.30.1618876806351; Mon, 19 Apr 2021 17:00:06 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1618876806; cv=none; d=google.com; s=arc-20160816; b=nCAl3RZ7azcR+79pPFLc8MvwAJlbQw2Eg1nwEgXWiMpksSlqGxUk1FzvAHnP+yDhxQ Nt2O9wa/LE1k6QukvX25158VzLDQcmO5+cMSYa3tujBvFm03DBvkcCIiVjMvfEYw5Tan ylYCF5Wam1sAq7dncugPP5jipU9TIrNKzwDV8yixDvkd1KylzvSv0RmpJIZm53Q65uV9 icXIXByfLqJbGQlzmQOr5rmZt3VnQHjWxcjH2hnNZpRq04bfQkBunSj03DOfgT25lmel LJFAgk3N9QRffs78dq6/lm9HPwNzQEOGR5NGIiW0VAZHBNHPw4W7A/anRBcq4dcFJBLF Qn0A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:content-language :in-reply-to:mime-version:user-agent:date:message-id:subject :organization:from:references:cc:to; bh=pu6ZdRqbAtZbz6X4RXerb4aWoOpD80ddcil4TZ2SCd8=; b=YZmWp93tV+mzaUv9Ni8Uked9tA8txToj2rLe+Bu3x+2w13iuUNORfOzpvecFhwZoUo N190GK027ptW7cEVh2MOHNfZ1c1P8AICik9uM8nwLrd+WAfW+Ooi9q5tPXJ7TrEAUdqg wWY0gPgN/oWXaE7tJJRoeEq7fqkUS1nyV0XrQ3OLkM9WgkKrd0pP8eN6kHCCWsFUf568 2xvwWQgiXUCFksvsXTuxLNGtIfvpYwcPX354NYn2gkisOICZG6kfJkJRoZ8JB9xT3yX3 /oVIi8jc+MHNwD0I6FQ17dFKgwgIUDWZ88lZCQUVDpiPDWDQ1q0B2NHyza/gCmkIWTyJ xijA== 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 Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id o6si18580377pgg.446.2021.04.19.16.59.54; Mon, 19 Apr 2021 17:00:06 -0700 (PDT) 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 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S232772AbhDSX6P convert rfc822-to-8bit (ORCPT + 99 others); Mon, 19 Apr 2021 19:58:15 -0400 Received: from zimbra.cs.ucla.edu ([131.179.128.68]:34768 "EHLO zimbra.cs.ucla.edu" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S232656AbhDSX6P (ORCPT ); Mon, 19 Apr 2021 19:58:15 -0400 X-Greylist: delayed 333 seconds by postgrey-1.27 at vger.kernel.org; Mon, 19 Apr 2021 19:58:15 EDT Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id C282916005F; Mon, 19 Apr 2021 16:52:11 -0700 (PDT) Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id R4ycixmGNAYj; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id D2E1416013B; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id ghCC6ODsdtTb; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) Received: from [192.168.1.9] (cpe-172-91-119-151.socal.res.rr.com [172.91.119.151]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 6DC4D16005F; Mon, 19 Apr 2021 16:52:10 -0700 (PDT) To: Len Brown Cc: Florian Weimer , linux-abi@vger.kernel.org, "libc-alpha@sourceware.org" , "Bae, Chang Seok" , X86 ML , LKML , Dave Hansen , Kyle Huey , Rich Felker , Andy Lutomirski , Keno Fischer , Willy Tarreau , Borislav Petkov References: <20210413034346.GA22861@1wt.eu> <20210414095804.GB10709@zn.tnic> <20210415044258.GA6318@zn.tnic> <20210415052938.GA2325@1wt.eu> <20210415054713.GB6318@zn.tnic> <20210419141454.GE9093@zn.tnic> <20210419191539.GH9093@zn.tnic> From: Paul Eggert Organization: UCLA Computer Science Department Subject: Re: Candidate Linux ABI for Intel AMX and hypothetical new related features Message-ID: <1af4c589-f79b-6766-329e-74c735c17376@cs.ucla.edu> Date: Mon, 19 Apr 2021 16:52:08 -0700 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.7.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-US Content-Transfer-Encoding: 8BIT Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 4/19/21 2:33 PM, Len Brown via Libc-alpha wrote: > the AI guys are super excited about matrix multiplication, > but I have a hard time imagining why grep(1) would find a use for it. I don't. Matrix multiplication is used in modern string-searching algorithms that could be useful in running 'grep' on CPUs that have relevant hardware support. See, for example: Susanina Y, Yaveyn A, Grigorev S. Modification of Valiant’s Parsing Algorithm for the String-Searching Problem. CIBB 2019. https://doi.org/10.1007/978-3-030-63061-4_17 Although nowadays this technology is typically proposed for bioinformatics (DNA pattern matching, etc.), it's not that much of a stretch to imagine a future 'grep' or 'diff' that does matrix multiplication. After all, GNU 'diff' currently uses an algorithm designed by a DNA expert. (We now return you to the regular AMX debates. :-)