From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-5.3 required=3.0 tests=BAYES_00, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,NICE_REPLY_A,SPF_HELO_NONE, SPF_PASS,URIBL_BLOCKED,USER_AGENT_SANE_1 autolearn=no autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id AE92DC433ED for ; Mon, 19 Apr 2021 23:57:47 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by mail.kernel.org (Postfix) with ESMTP id 82AED6127C for ; Mon, 19 Apr 2021 23:57:47 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S232801AbhDSX6Q convert rfc822-to-8bit (ORCPT ); Mon, 19 Apr 2021 19:58:16 -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. :-)